| 한글제목(Korean Title) |
이면도로부터 다면체 복원을 위한 이단계 알고리즘 |
| 영문제목(English Title) |
A Two-Phase Algorithm for Polyhedral 3D Object Reconstruction from Two Orthographic Views |
| 저자(Author) |
오범수
김창헌
Beom-Soo Oh
Chang-Hun Kim
|
| 원문수록처(Citation) |
VOL 26 NO. 04 PP. 0513 ~ 0526 (1999. 04) |
한글내용
(Korean Abstract) |
3차원 입체 형상을 표현하기 위한 수단으로써 도면을 사용하는 방법이 생산 현장에서 많이 활용되고 있다. 그러나 이 방법은 정투영 과정에서 정보 손실이 발생하기 때문에 3차원 후보 요소의 빈번한 조합 탐색 및 복잡한 기하 연산을 필요로 한다. 특히, 이면도로부터 복원 과정은 면도의 생략으로 인하여 수많은 허요소를 생성한다. 본 논문은 효율적인 허요소 축소를 통하여 이면도로부터 다면체를 빠르게 복원하는 이단계 알고리즘을 제안한다. 1단계에서는 이면도와의 정합성에 필수적인 최소한의 3차원 후보요소를 생성한 후, 정투영시 이면도와 일치하는 부분 물체를 복원한다. 2단계에서는 부분 물체에 직교면을 덧붙임으로써 기하학적으로 타당한 완전 물체를 복원한다. 실험 결과를 통하여 제안 방법이 기존 방법들에 비해 적은 수의 3차원 후보 요소를 생성시키면서 이면도로부터 3차원 물체를 빠르게 생성하는 것을 보인다. |
영문내용
(English Abstract) |
As means of representing a 3D object, engineering drawings are widely used in industrial site. However, this method requires tremendous combinatorial searches and complicated geometric operations of 3D candidate elements because of the loss of semantic information in the process of orthographic projection. Especially, the process of reconstruction from two orthographic views generates many ghost elements resulted from the loss of one view. This paper proposes the two-phase algorithm that can reconstruct polyhedral 3D objects from two orthographic views fast through efficiently reducing ghost elements. In the first phase, we generate minimal 3D candidate elements that are indispensable for the coincidence with two orthographic views. Then, we reconstruct partial objects whose projections are coinciding with two orthographic views. In the second phase, we reconstruct geometrically valid complete objects by patching the perpendicular faces into the partial objects. The experimental results show that the two-phase algorithm generates fewer 3D candidate elements and reconstructs polyhedral 3D objects much faster than previous ones. |
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
