Patent ID: 6734849
Filing Date: 2004-05-11
Classification: G01B,G01C,G01S

Abstract:
A method for fitting a point cloud representing a corner, comprising:determining a fit of three planes to the points of the point cloud and creating the planes for a model; determining the three lines at the intersection of pairs of planes and creating the lines for the model; determining the vertex point at the intersection of the three planes and creating a vertex point for the model; and wherein the determining said fit of three planes, includes: using a first fitting algorithm to determine a first plane of the corner which corresponds to a first set of points of the group of points; using a second fitting algorithm to determine a second plane of the corner which corresponds to a second set of points of the group of points; and using a third fitting algorithm to determine a third plane of the corner which corresponds to a third set of points of the group of points.