METHOD FOR GENERATING RESTORE-GRAPH TO EFFECTIVELY RESTORE DAMAGED OBJECT AND VIRTUAL REGISTRING SYSTEM USING THE SAME

Embodiments of the present invention relate to a method for generating a restoration graph and a virtual registration system using the same. The method for generating the restoration graph includes: scanning multiple object fragments to generate three-dimensional (3D) shape data on each of the object fragments; generating point cloud data that represents the appearance of each object fragment from the 3D shape data of the each object fragment; estimating the axis of rotation of the each object fragment; arranging the point cloud data of the each object fragment based on the estimated axis of rotation to define coordinates of the point cloud data, and extracting shape features based on the axis of rotation of the each object fragment; and generating a restoration graph for objects to be used to virtually register the object fragments based on the shape features of the each object fragment. 실시예들은: 복수의 물체 파편을 스캔하여 각 물체 파편에 대한 3차원 형상 데이터를 생성하는 단계; 상기 각 물체 파편의 3차원 형상 데이터에서 물체 파편의 외형을 도시하는 포인트 클라우드 데이터를 생성하는 단계; 상기 각 물체 파편의 회전축을 추정하는 단계; 각 물체 파편의 포인트 클라우드 데이터를 추정된 회전축을 기준으로 정렬하여 포인트 클라우드 데이터의 좌표를 정의하고, 각 물체 파편에 대해 회전축 기반의 형상 특징을 추출하는 단계; 및 물체 파편을 가상으로 정합하기 위해 사용될, 물체의 복원 그래프를 각 물체 파편의 형상 특징에 기초하여 생성하는 단계를 포함한 복원 그래프 생성 방법 및 이를 사용한 가상 정합 시스템에 관련된다.