고속 메시 단순화를 위한 축약트리 기반의 병렬화 기법 연구
Parallel Method For Mesh Simplification Based On Collapsing Trees
- 주제(키워드) 메시단순화 , 모델링 , GPGPU
- 발행기관 아주대학교
- 지도교수 경민호
- 발행년도 2017
- 학위수여년월 2017. 2
- 학위명 박사
- 학과 및 전공 일반대학원 라이프미디어협동과정
- 실제URI http://www.dcollection.net/handler/ajou/000000024745
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
메시(mesh) 단순화는 컴퓨터 그래픽스와 과학 계산 분야에서 원본 메시에 비해 적은 메모리 사용과 계산시간을 줄여 효율성을 높일 수 있도록 하는 중요한 과정이다. 본 연구는 메시 단순화를 가속하기 위한 병렬 알고리즘을 제안한다. 이를 통해 입력된 삼각형 메시를 임의의 개수로 줄이는데 적은 횟수를 반복하는 작업으로도 처리할 수 있는 성능을 얻었다. 많은 계산 유닛을 가진 GPU를 최대한 활용하기 위해 본 연구에서는 메시를 정보 갱신을 병렬적으로 처리할 수 있도록 축약되는 에지간의 종속성을 제거한다. 그 결과 한번에 많은 축약을 할 수 있었다. 에지간의 종속성을 제거하는 구체적인 방법으로 지연 갱신 방법을 사용한다. 지연 갱신 방법은 에지가 갱신되는 정보는 임시로 저장해두고 다음 단계에 병렬적으로 메시 정보를 갱신한다. 이러한 지연 갱신 방법에 의해 에지 병합을 위한 작은 트리 형태를 구성할 수 있도록 에지를 자유롭게 선택할 수 있었다. 만들어진 트리는 에러 한계점을 만족시키고, 각 삼각형의 법선이 뒤집히는 것을 막으며 메시의 토폴로지(topology)를 보존할 수 있도록 분할된다. 본 연구에서 다양한 크기의 여러 모델을 이용해 실험하였다. 그 결과 본 연구에서 제시하는 알고리즘은 이전의 GPU를 활용한 알고리즘[24] 보다 약 10배 이상의 성능 향상을 확인 할 수 있었다.
more목차
제 1장 서론 1
제 1절 동기 5
제 2절 연구목적 6
제 3절 논문기여 7
제 4설 논문구성 7
제2장 관련연구 9
제 1절 Level Of Detail 10
제 2절 단순화 10
제 1항 정점제거방식 12
제 2항 에지축약방식 14
제 3항 Quadric Error Metric 15
제 4항 GPU 메시 단순화 17
제 5항 GPGPU 프로그래밍 18
제 3장 제안방법 21
제 1절 문제정의 21
제 2절 자료구조 21
제 3절 병렬 하프에지 축약 22
제 4장 트리 기반의 축약 알고리즘 27
제 1절 Quadric Error Metric 계산 28
제 2절 축약 트리 생성 30
제 3절 트리 분할 32
제 4절 삼각형 법선 반전 방지 37
제 5절 메시 토폴로지 보존 39
제 6절 정점개선 42
제 5장 실험결과 44
제 1절 응용 49
제 6장 결론 및 향후계획 60
제 1절 요약 60
제 2절 결론 61
제 3절 향후과제 61
부록 67
부록A Select collapsing edges 68
부록B Split collapsing tree 70
부록C Cut sub-tree 72
