METHOD AND SYSTEM FOR SIMULTANEOUSLY REGISTERING MULTI-DIMENSIONAL TOPOGRAPHICAL POINTS

摘要

A method for registering multi-dimensional topographical data points representing a multi-dimensional object, comprises: a) receiving a plurality of points representing a plurality of overlapping frame of a surface of the multi-dimensional object; b) finding for each point in a first frame a corresponding closest point in each of a plurality of subsequent frames; c) determining a rotation and translation transformation for each of the plurality of frames so that corresponding closest points are aligned; d) determining a cost for performing each rotation and translation transformation; and e) repeating steps b) through d) for additional frames to provide an optimum transformation.