×

Surface simplification preserving a solid volume

  • US 6,414,683 B1
  • Filed: 01/04/1999
  • Issued: 07/02/2002
  • Est. Priority Date: 11/01/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. In a computer system wherein an object is represented by a plurality of triangles, a method for generating a second object which is a simplified representation of the first object by collapsing at least one edge of said first object, the method comprising the steps of:

  • i) identifying a first vertex and a second vertex of a candidate edge;

    ii) determining a first set of triangles that are adjacent to said candidate edge;

    iii) determining coordinates of a simplified vertex replacing said first vertex and second vertex in the event that said edge collapse is performed;

    iv) determining properties of said simplified vertex, said properties representing at least one of coordinates, color and texture of said simplified vertex, v) assigning error values to said properties for said vertices of first set of triangles;

    vi) assigning at least one tolerance value to said properties for said vertices of said first set of triangles, and vii) selectively performing said edge collapse based upon a comparison operation of said error values and said at least one tolerance value.

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