최근 3D 형상 모델링에서 부호화 거리 경계 표현에 대한 관심이 높아지고 있다. 특히 딥러닝 기반 부호화 거리 경계가 주목받고 있다. 그러나 대부분의 컴퓨터 그래픽스 응용에서는 다각형 메시로 작업하는 것이 유리하다. 따라서 이 논문에서는 부호화 거리 경계를 다각형 메시로 변환하는 비대칭적으로 빠른 방법을 소개하고 분석한다.
제안하는 방법은 구 추적(sphere tracing) 또는 광선 진행(ray marching) 기법과 전통적인 다각형화 기술인 Marching Cubes를 결합한다. 이론적 및 실험적 증거를 통해 이 접근법의 계산 복잡도가 N3 셀의 다각형화 격자에 대해 O(N2 log N)임을 보인다.
이 알고리즘은 기본 도형과 기계 학습으로 생성된 부호화 거리 경계에 대해 테스트되었다. 속도, 구현 단순성, 이식성 등의 장점으로 인해 모델링 단계와 형상 압축 저장에 유용할 것으로 기대된다.
翻譯成其他語言
從原文內容
arxiv.org
深入探究