Abstract: 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.
Type:
Grant
Filed:
January 15, 1998
Date of Patent:
August 21, 2001
Assignee:
International Business Machines Corporation
Inventors:
Fausto Bernardini, Paul Borrel, Jai P. Menon