Surface reconstruction method and system using stable reconstruction of spherical coordinate-based octree and polar hole-filling
제목 : 구면 좌표계 기반 옥트리의 안정적인 구성과 극홀 필링 방식을 이용한 표면 재복원 방법 및 시스템
김종현*, 출헌번호 : 10-2023-0098149
(* : 인하대학교)
제목 : 구면 좌표계 기반 옥트리의 안정적인 구성과 극홀 필링 방식을 이용한 표면 재복원 방법 및 시스템
김종현*, 출헌번호 : 10-2023-0098149
(* : 인하대학교)
Abstract : 컴퓨터 시스템에 의해 수행되는 표면 재복원 방법은, 구면 좌표계에서 원점 보정 기법을 통해 보정된 구의 원점을 이용하여 구면 옥트리를 구성하는 단계; 및 상기 구성된 구면 옥트리에 듀얼 컨투어링(Dual contouring)을 적용하여 음함수 표면(Implicit surface)을 복원하는 단계를 포함하고, 상기 복원하는 단계는, 상기 음함수 표면의 법선 벡터를 이용하여 극좌표 부근에서 발생하는 홀(Hole)을 필링하는 단계를 포함할 수 있다. 상기 구성하는 단계는, 상기 구면 좌표계에서 레벨셋(Level-set)을 통해 구의 원점을 계산하고, 상기 계산된 구면 좌표계의 원점이 메쉬의 표면일 경우, 레벨셋의 기울기를 이용하여 원점을 이동시키는 단계를 포함할 수 있다. 상기 복원하는 단계는, 상기 구성된 구면 옥트리에서 듀얼 컨투어링을 적용하기 위해 상기 구성된 구면 옥트리의 인접노드 리스트를 구축하는 단계를 포함할 수 있다. 상기 복원하는 단계는, 상기 구성된 구면 옥트리에서 듀얼 컨투어링을 적용함에 따라 2차 에러 함수를 사용하여 격자 공간 내에서 정점의 위치를 결정하는 단계를 포함할 수 있다. 상기 복원하는 단계는, 구면 좌표계를 이용하여 폴리곤화(Polygonization)를 수행하는 단계를 포함할 수 있다. 상기 복원하는 단계는, 극홀이 포함된 인접 노드의 방향을 이용하여, 상기 방향과 극좌표가 충돌하는 지점을 기반으로 고스트 노드를 실행하는 단계를 포함할 수 있다. 컴퓨터 시스템은, 구면 좌표계에서 원점 보정 기법을 통해 보정된 구의 원점을 이용하여 구면 옥트리를 구성하는 구면 옥트리 구성부; 및 상기 구성된 구면 옥트리에 듀얼 컨투어링(Dual contouring)을 적용하여 음함수 표면(Implicit surface)을 복원하는 표면 복원부를 포함하고, 상기 표면 복원부는, 상기 음함수 표면의 법선 벡터를 이용하여 극좌표 부근에서 발생하는 홀(Hole)을 필링하는 것을 포함할 수 있다.
[patent]