Triangle management in triangular meshes based on a tri-edge...

Details Triangle management in triangular meshes based on a tri-edge... Triangle management in triangular meshes based on a tri-edge...

2006-11-14

2006-11-14

Nguyen, Phu K. (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

07136063

ABSTRACT:
Improved triangle management in triangular meshes uses a data structure having two fields to store data for each triangle in the triangular mesh. The first field is a set of three vertices for the triangle and the second field is a set of three edges, each edge corresponding to one of the three vertices. Each of the three edges is an identification of a next or subsequent edge that is encountered when performing a traversal (e.g., in a counterclockwise direction) about the corresponding vertex. According to one aspect, three operators are defined to assist in management of the triangular mesh. These operators are a make edge operator, a splice operator, and a swap operator, and are selectively invoked to both add triangles to the triangular mesh and remove triangles from the triangular mesh.

REFERENCES:
patent: 5963209 (1999-10-01), Hoppe
patent: 6545676 (2003-04-01), Ryan et al.
patent: 6593924 (2003-07-01), Lake et al.
patent: 6597356 (2003-07-01), Moreton et al.
patent: 6600487 (2003-07-01), Henn et al.
“A polyhedron representation for computer vision”, Baumgart, B., National Computer Conference, 1975, vol. 44, pp. 589-596.
Loop, Charles “A G1 triangular spline surface of arbitrary topological type”, Computer Aided Geometric Design 11 (1994), Jun. 1993, pp. 303-330.

Affiliated with

Also associated with

Rating

Triangle management in triangular meshes based on a tri-edge... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Triangle management in triangular meshes based on a tri-edge..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Triangle management in triangular meshes based on a tri-edge... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3635759