Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)
- Volume 1 Issue 2
- /
- Pages.254-261
- /
- 1995
- /
- 1975-7883(pISSN)
- /
- 2383-529X(eISSN)
Automatic Reconstructing Solid Model through Two Orthographic Views
2면도에서의 솔리드 자동 생성
- Suh, Tae-Jung (Dept. of Computer Science, Korea University) ;
- Oh, Beom-Soo (Dept. of Computer Science, Korea University) ;
- Kim, Change-Hun (Dept. of Computer Science, Korea University) ;
- Kim, Seang-In (Dept. of Computer Science, Korea University)
- Published : 1995.12.01
Abstract
지금까지 솔리드의 인식이나 복원 문제는 단면이나 삼면도에서의 다면체에 관한 것들이 대부분이다. 본 연구에서는 2면도로 표현된 도면을 이용하여 3차윈 솔리드 모델로 자동 복원하는 알고리즘의 제안으로, 주어진 2면도를 해석하고 이 2면도를 만족하면서 물체의 구성 조건에 모순되지 않는 입체 모델을 생성하는 방법에 관해서 논한다. 본 논문의 특징은, 첫째 두 면도간의 정합성을 고려하는 규칙(rule)을 도입하여 후보면의 수를 줄이고, 둘째, 면의 combinatorial search과정에서 면의 결정 규칙을 도입하여 탐색 후보면을 솔리드 생성에 사용되는 면과 사용하지 않는 허물체 요소로 미리 구분하는 과정을 통해 탐색 공간의 축소와 탐색 시간의 효율화를 이루는 것이다. 실험을 통하여 이 방법에 대한 유효성과 타당성을 확인한다.
Keywords