Patent ID: 7639253
Filing Date: 2009-12-29
Classification: G06T

Abstract:
1. A computer-implemented method for automatically determining coordinate systems for 3D scan data, comprising: providing a collection of 3D scan data to a computing device, the 3D scan data used to generate a mesh model representing the surface of a three dimensional object; determining programmatically with the computing device a plurality of coordinate systems for the 3D scan data; generating with the computing device a ranked list of the plurality of determined coordinate systems; segmenting the mesh model with the computing device; classifying a plurality of regions in the segmented mesh model with the computing device; calculating parameters with the computing device, the parameters used for defining coordinate systems for at least one of the classified regions; identifying with the computing device at least one group of parameters from which a coordinate system is well-determined; identifying with the computing device at least one group of parameters from which a coordinate system is undetermined by one degree of freedom; and sorting into the ranked list the identified at least one group of parameters from which a coordinate system is well-determined and the identified at least one group of parameters from which a coordinate system is undetermined by one degree of freedom, the sorting occurring using the computing device.