서지주요정보
셀 분할을 이용한 3D 삼각형망 생성 = Surface reconstruction using 3D cell decomposition
서명 / 저자 셀 분할을 이용한 3D 삼각형망 생성 = Surface reconstruction using 3D cell decomposition / 정원형.
저자명 정원형 ; Jung, Won-Hyung
발행사항 [대전 : 한국과학기술원, 2000].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8011024

소장위치/청구기호

학술문화관(문화관) 보존서고

MIE 00026

SMS전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9006508

소장위치/청구기호

서울 학위논문 서가

MIE 00026 c. 2

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Presented in this thesis is a fast method for surface reconstruction from 3D scattered points. Surface reconstruction methods are used in various engineering applications to generate CAD models in reverse-engineering, facet models for DMU system, STL files for rapid prototyping and NC codes for CAM system from physical objects. Previous surface reconstruction methods using 3D Delaunay triangulation algorithm have typically required much time for handling very large data set. The suggested reconstruction method is to partition the given point set by recursive cell decomposition and to project the sub-point sets on the tangent planes for applying 2D Delaunay triangulation algorithm. The reconstruction method has three major phases: 1) generating a triangular net composed of reference points of 3D uniform grid cells, 2) partitioning the point set into sub-point sets which are projected to the extended planes of triangles and testing the validity of projecting each sub-point set to each plane, 3) generating sub-triangular nets from sub-point sets by 2D Delaunay triangulation algorithm and merging the sub-triangular nets. In step 2) if projection of a sub-point set is invalid, step 1) and 2) are repeated after the sub-point set is decomposed into smaller cells. The effectiveness of the reconstruction method is demonstrated on several examples using real data obtained from 3D laser scanner.

서지기타정보

서지기타정보
청구기호 {MIE 00026
형태사항 vi, 50 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Won-Hyung Jung
지도교수의 한글표기 : 최병규
지도교수의 영문표기 : Byoung-Kyu Choi
학위논문 학위논문(석사) - 한국과학기술원 : 산업공학과,
서지주기 참고문헌 : p. 48-50
주제 삼각형망 생성
삼각형망
다각형 메쉬
Surface reconstruction
Triangulation
Delaunay triangulation
Polygon mesh
QR CODE qr code