×

Method and apparatus for surface approximation without cracks

  • US 6,707,452 B1
  • Filed: 07/19/2000
  • Issued: 03/16/2004
  • Est. Priority Date: 07/19/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. In a computer system, a method comprising:

  • splitting a surface into a first region and a second region, said first region and said second region having a common edge;

    obtaining a data structure associated with said common edge;

    tessellating said first region, comprising writing adjacency information associated with said common edge to said data structure; and

    tessellating said second region independently of said first region, comprising reading said adjacency information from said data structure to form a tessellation without cracks along said common edge;

    wherein writing adjacency information comprises writing vertex locations along said common edge into said data structure;

    wherein tessellating said second region comprises;

    obtaining said vertex locations from said data structure;

    determining one or more selected vertex locations along said common edge, said selected vertex locations comprising said vertex locations obtained from said data structure;

    wherein determining one or more selected vertex locations further comprises interpolating one or more vertex locations based on said vertex locations obtained from said data structure;

    wherein interpolating one or more vertex locations forms an overlap of said second region over said first region at said one or more vertex locations;

    wherein interpolating one or more vertex locations comprises;

    interpolating a double precision vertex location;

    determining a vector pointing away from a neighboring vertex in said second region;

    obtaining a single precision vertex location by rounding said double precision location in direction of said vector.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×