초록 ▼

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

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.

대표청구항 ▼

[ What is claimed is:] [1.]1. A computer implemented method for generating an approximation of a geometric model of an object, comprising the steps of:rendering the geometric model from a plurality of viewpoints to obtain a corresponding plurality of only surface views of the visible surface of the

[ What is claimed is:] [1.]1. A computer implemented method for generating an approximation of a geometric model of an object, comprising the steps of:rendering the geometric model from a plurality of viewpoints to obtain a corresponding plurality of only surface views of the visible surface of the geometric model, the surface views being selected so as to mask parts of the object;obtaining, from the plurality of surface views, a set of surface sample points; andsynthesizing a triangle mesh that interpolates the sample points for approximating the shape of the geometric model.