Methods and apparatus for performing sampling based synthesis of three-dimensional geometric models

摘要

A presently preferred computer implemented method for generating a simplified model of a geometric model includes a first step of visualizing a geometric model from at least one viewpoint and then sampling surfaces of the visualized geometric model, from the at least one viewpoint, to generate a set of primary sample points. A next step executes a polyhedral synthesis technique using the set of primary sample points by the steps of performing a three dimensional Delaunay triangulation of the primary sample points to generate triangles; performing alpha-solid extraction using the generated triangles; and executing a boundary computation on the extracted alpha-solid to obtain the simplified model. An optional step refines the simplified model using a set of secondary sample points.