폴리곤 메시와 세분화

폴리곤 메시는 정점, 모서리, 면의 네트워크로 표면을 근사하며, 세분화 기법은 반복적인 분할과 평균화를 통해 거친 메시를 부드러운 극한 표면으로 정제합니다.

Definition

폴리곤 메시는 정점 집합과 이들을 연결하는 다각형 면으로 정의되는 조각별 선형 표면이며, 세분화는 부드러운 표면으로 수렴하는 반복적인 정제 규칙입니다.

Scope

이 주제는 삼각형 및 사각형 메시 표현, 하프-에지(half-edge)와 같은 연결성 데이터 구조, 메시 품질 및 매니폴드(manifoldness), 그리고 쿼드 메시를 위한 Catmull-Clark와 삼각형 메시를 위한 Loop를 포함한 세분화 기법 및 극한에서의 부드러움에 대해 다룹니다.

Core questions

• 표면 연결성은 어떻게 효율적으로 저장되고 탐색됩니까?
• 무엇이 메시를 잘 구성되고 매니폴드하게 만듭니까?
• 반복적인 세분화는 거친 케이지에서 어떻게 부드러운 표면을 생성합니까?
• 세분화 극한 표면은 어떤 부드러움을 달성합니까?

Key concepts

• 삼각형 및 쿼드 메시
• 하프-에지 데이터 구조
• 매니폴드 및 워터타이트 메시
• Catmull-Clark 세분화
• Loop 세분화
• 극한 표면 부드러움

Key theories

Catmull-Clark 세분화

임의의 토폴로지를 가진 사각형 메시에 적용되는 이 기법은 가중 평균을 통해 면, 모서리, 정점 포인트를 삽입하고 쌍삼차 B-스플라인(bicubic B-splines)을 일반화하는 표면으로 수렴하며, 애니메이션의 표준이 되었습니다.

Loop 세분화

삼각형 메시의 경우, Loop의 기법은 각 삼각형을 네 개로 분할하고 스무딩 마스크(smoothing mask)를 통해 정점을 재배치하여 불규칙한 정점에서도 접평면 연속성(tangent-plane continuity)을 가진 표면을 생성합니다.

Clinical relevance

메시는 렌더링, 게임, 3D 프린팅에서 지배적인 표면 표현 방식이며, 세분화 표면은 부드러움과 제어 용이성 때문에 장편 영화 캐릭터 애니메이션에서 모델링 표준으로 사용됩니다.

History

1978년 Catmull-Clark 및 Doo-Sabin 기법은 임의의 토폴로지에 대한 세분화를 도입했습니다. 1987년 Loop의 삼각형 기법과 이후 극한 표면 부드러움에 대한 분석은 세분화를 애니메이션 스튜디오에서 널리 채택되는 실용적인 모델링 도구로 만들었습니다.

Key figures

• Edwin Catmull
• Jim Clark
• Charles Loop

Seminal works

• catmullclark1978
• loop1987

Frequently asked questions

대부분의 3D 모델이 삼각형으로 만들어지는 이유는 무엇입니까?

삼각형은 항상 평면적이고 볼록하여 렌더링, 교차, 처리가 간단하며, 그래픽 하드웨어는 이를 매우 빠르게 그릴 수 있도록 제작되었습니다.

세분화는 어떻게 블록형 모델을 부드럽게 만듭니까?

각 단계는 새로운 정점을 추가하고 기존 정점을 국소 평균(local averages) 쪽으로 미세하게 이동시키며, 이를 반복하면 모서리가 둥글게 처리되어 메시가 부드러운 극한 표면으로 수렴합니다.