×

Methods of generating three-dimensional digital models of objects by wrapping point cloud data points

  • US 6,377,865 B1
  • Filed: 02/11/1999
  • Issued: 04/23/2002
  • Est. Priority Date: 02/11/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of converting a physical object into a three-dimensional digital model, the method comprising the steps of:

  • acquiring data points measured from a surface of the physical object;

    reconstructing a three-dimensional digital model of the physical object from the data points by;

    constructing a Delaunay complex of the data points and a flow structure of simplices in the Delaunay complex; and

    retracting the Delaunay complex into three-dimensional digital model of the physical object using the flow structure; and

    modifying the three-dimensional digital model using a shape improvement method selected from the group consisting of data relaxation by filtering out high surface frequencies, surface refinement by decomposing edges and triangles, surface decimation by reducing a number of edges and triangles and surface thickening.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×