Methods and apparatus for performing sampling based synthesis of three-dimensional geometric models
First Claim
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; and
synthesizing a triangle mesh that interpolates the sample points for approximating the shape of the geometric model.
4 Assignments
0 Petitions
Accused Products
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.
42 Citations
17 Claims
-
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; and
synthesizing a triangle mesh that interpolates the sample points for approximating the shape of the geometric model. - View Dependent Claims (2, 3, 4)
computing a three dimensional triangulation of the sample points;
in accordance with the triangulation, using alpha-solids to select a subset of tetrahedra which approximate the shape of the geometric model; and
using a boundary of the selected subset of tetrahedra as the approximation of the geometric model.
-
-
3. A method as in claim 1, wherein the step of obtaining includes steps of:
-
for selected surface sample points, determining an associated depth value; and
transforming device coordinates for each selected surface sample point to model world coordinates.
-
-
4. A method as in claim 1, wherein said surface views are selected so as to mask internal details of the object.
-
5. A computer implemented method for generating a simplified model of a geometric model of an object, comprising the steps of:
-
sampling only visible surface views of the geometric model from at least one viewpoint to generate a set of primary sample points, said sample points being selected so as to mask parts of the object; and
executing a polyhedral synthesis 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
obtaining the simplified model from the boundary of the extracted alpha-solid. - View Dependent Claims (6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A data processing system, comprising:
-
a rendering unit and display for visualizing an object model from at least one viewpoint;
a sampling unit for sampling only visible surface views of the visualized object model to generate a set of primary sample points, said sample points being selected so as to mask parts of the object; and
an execution unit for executing a polyhedral synthesis using the set of primary sample points, said execution unit comprising means for performing a three dimensional Delaunay triangulation of the primary sample points;
means for performing alpha-solid extraction using the Delaunay triangulation; and
means for obtaining a simplified object model from the boundary of the extracted alpha-solid.- View Dependent Claims (15, 16, 17)
-
Specification