×

Methods, apparatus and computer program products for automatically generating nurbs models of triangulated surfaces using homeomorphisms

  • US 6,996,505 B1
  • Filed: 06/29/2000
  • Issued: 02/07/2006
  • Est. Priority Date: 06/21/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer-implemented method of modeling a three-dimensional surface of an object, comprising the steps of:

  • generating from an initial triangulation of the surface, a hierarchy of progressively coarser triangulations of the surface by performing a sequence of edge contractions to the initial triangulation;

    connecting the triangulations in the hierarchy using homeomorphisms; and

    homeomorphically mapping edges of a triangulation in the hierarchy back to the initial triangulation.

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