Method, apparatus and computer medium for surface reconstruction by Voronoi filtering

摘要: A surface reconstruction system generates a “crust” to re-construct d dimensional surfaces from set of sample points. Voronoi diagram, which comprises plurality cells and vertices, is generated the points define geometric shape cells. The features original are re-constructed cell through selection subset vertices diagram so as approximate medial axis surface. In one embodiment, selected by designating at least pole for corresponding cell. technique also computes Deluanay triangulation poles, then filters triangles in all three not As final step trimming crust, with an edge adjacent another triangle removed, inside or outside union taken.