Patent ID: 6384826
Filing Date: 2002-05-07
Classification: G06T

Abstract:
A method for reconstructing a surface from a set of sample points, said method comprising the steps of:generating a Voronoi diagram, comprising a plurality of Voronoi cells, from a plurality of sample points, wherein a boundary of a geometric shape for a Voronoi cell defined for a corresponding sample point comprises space closer to said corresponding sample point than any other sample point in said set of sample points; and generating a surface reconstruction from said sample points and said Voronoi diagram based on geometric shapes of said Voronoi cells, wherein the step of generating a surface reconstruction from said sample points and said Voronoi diagram based on geometric shapes of said Voronoi cells comprises the step of: selecting a subset of Voronoi vertices of said Voronoi diagram based on a geometric shape of said corresponding Voronoi cell.