일반화된 감기 수를 사용하는 강한 내외분할

전문가 제언

○ 컴퓨터그래픽스에서 고체형상은 흔히 경계묘사로 표현함. 예를 들어 삼각형 메시, 애니메이션, 고체기반 시뮬레이션 그리고 기하처리 등은 명시적(explicit) 볼륨이 보다 실감적이고 정확람. 흔히 기존의 메싱(meshing) 알고리즘을 배제하고 대량의 자기교차(self-intersection)와 비-다양체(non-manifold)조각과 열린 경계로 된 대량의 연결성분으로 문자 메시와 CAD 모델을 구성함. 이 논문은 입력 내부볼륨의 콤팩트한 이산화 결과로 이 이슈를 해결하는 자동 알고리즘을 소개함. 입력 삼각형메시에 합리적으로 일치하는 방향을 요구할 뿐이며 임의의 삼각형메시에 대하여 감기 수(winding number)를 일반화함으로 입력을 완벽히 분할하는 함수를 정의하고 이 함수는 기본적인 질을 위하여 경계와 정확히 만나고 기존의 도구에 입력하듯이 공급될 수 있는 최소의 설명을 제공하는 CDT(constrained Delaunay tessellation : 제한된 디루니 쪽매붙임)의 그래프-컷(graphcut) 분할을 유도함. 여러 예로 제안하는 방법의 강인함을 강조하고 편미분방정식을 풀기 위하여 수치해석을 이용하여 부피계측의 질감과 유연한 시뮬레이션을 보임.

○ 임의의 삼각형 메시에서 감기 수의 일반화는 강력하고 수학적으로 뛰어난 도구임을 입증함. 제안하는 방법의 핵심은 실행하는 데 간편하고 대형모델에서 효율적인 평가를 가능케 하는 것임. 메시 화가 불가능한 모델에서도 제안하는 알고리즘이 컴퓨터그래픽스 기법을 통하여 고체형상의 용적측정 처리에 적용될 수 있기를 희망함.

○ 이 연구는 고체 객체를 묘사하는데 긴요한 메시 화를 위한 분할을 이루는 새로운 방법을 실행하는 연구로 편미분방정식 이론을 이용하여 유한요소법에 따라 해석하고 그 결과를 미술적 표현기법에 적용하는 융합기법으로 향후의 그래픽스처리에 매우 기대되는 분야임.

○ 저자는 모두 스위스 Zurich공대 소속이다. 참고문헌을 살피면 대부분의 연구자는 미국을 위시한 구미 대학과 연구소 소속이고 우리나라 연구자는 없음. 이 분야 연구에서 우리나라 연구자는 수학 배경이 약하기 때문으로 사료됨.

 

저자

Alec Jacobson, Ladislav Kavan, Olga Sorkine-Hornung

자료유형

학술정보

원문언어

영어

기업산업분류

정보통신

연도

2013

권(호)

32(4)

잡지명

ACM Transactions on Graphics

과학기술
표준분류

정보통신

페이지

3301~3312

분석자

김*진

분석물

• 일반화된 감기 수(winding number)를 사용하는 강한 내-외분할.pdf [354,135 byte]

이미지변환중입니다.