Neighbor and edge indexing

Details Neighbor and edge indexing Neighbor and edge indexing

2008-01-29

2008-01-29

Chauhan, Ulka (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S423000

Reexamination Certificate

active

10727679

ABSTRACT:
Method and apparatus for neighbor and edge indexing is described. A vertex is identified and assigned a reference. One-ring neighbor vertices of the vertex are identified. The reference is assigned to each of the one-ring neighbor vertices identified. An index to one of the one-ring neighbor vertices is assigned. The index is successively incremented to provide indices for each of the one-ring neighbor vertices remaining. Edge indexing follows as described above, with the vertex and its one-ring neighbors defining end points of edges. Additionally, offset indexing is described, and may be used for a consistent order of computation.

REFERENCES:
patent: 5506947 (1996-04-01), Taubin
patent: 5801714 (1998-09-01), Holt
patent: 5821940 (1998-10-01), Morgan et al.
patent: 5886702 (1999-03-01), Migdal et al.
patent: 6047088 (2000-04-01), van Beek et al.
patent: 6262737 (2001-07-01), Li et al.
patent: 6307555 (2001-10-01), Lee
patent: 6362823 (2002-03-01), Johnson et al.
patent: 6389154 (2002-05-01), Stam
patent: 6452596 (2002-09-01), Gueziec et al.
patent: 6553337 (2003-04-01), Lounsbery
patent: 6738062 (2004-05-01), Moreton
patent: 6825839 (2004-11-01), Huang et al.
patent: 6876956 (2005-04-01), Cirak et al.
patent: 6900810 (2005-05-01), Moreton et al.
patent: 6940515 (2005-09-01), Moreton et al.
patent: 6995761 (2006-02-01), Schroeder et al.
patent: 2003/0011589 (2003-01-01), Desbrun et al.
patent: 2003/0011592 (2003-01-01), Southwell et al.
Catmull, E., et al., “Recursively generated B-spline surfaces on arbitrary topological meshes,” Computer Aided Design, vol. 10, pp. 350-355, 1978.
Halstead, Mark, et al., “Efficient, Fair Interpolation using Catmull-Clark Surfaces,” Computer Graphics (SIGGRAPH Proceedings), pp. 35-44, 1993.
Havemann, Sven, “Interactive Rendering of Catmull/Clark Surfaces with Crease Edges,” Computer Graphics, TU Braunschweig, Feb. 2001.
King, Davis et al., “An Architecture for Interactive Tetrahedral Volume Rendering,” HP Laboratories Palo Alto, HPL-2000-121 (R.3), Aug. 2, 2001.
Lindholm, et al., “A User-Programmable Vertex Engine,” ACM SIGGRAPH 2001, pp. 149-158, Aug. 2001.
Moreton, Henry, “Watertight Tessellation using Forward Differencing,” SIGGRAPH/EUROPGRAPHICS Workshop on Graphics Hardware, pp. 25-32, 2001.

Affiliated with

Also associated with

Rating

Neighbor and edge indexing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Neighbor and edge indexing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Neighbor and edge indexing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3903525