Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-10-16
2007-10-16
Nguyen, Phu K. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S423000, C345S427000, C345S586000
Reexamination Certificate
active
11278260
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: 4729098 (1988-03-01), Cline et al.
patent: 5963209 (1999-10-01), Hoppe
patent: 6469701 (2002-10-01), Gumhold
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.
patent: 6688886 (2004-02-01), Hughes et al.
patent: 6879946 (2005-04-01), Rong et al.
patent: 2003/0122821 (2003-07-01), Politis
patent: 2005/0018901 (2005-01-01), Kaufmann et al.
Baumgart, B. “A polyhedron representation for computer vision”, National Computer Conference, 1975, vol. 44, pp. 589-596.
Guibas, L. et al., “Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams”, ACM Transactions on Graphics, vol. 4, No. 2, Apr. 1985, pp. 74-123.
Hoppe, H. “Progressive Meshes”, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison Wesley, Aug. 1996, pp. 99-108.
Lounsbery, M. et al., “Multiresolution Analysis for Surfaces of Arbitrary Topological Type”, ACM Transactions on Graphics, vol. 16, No. 1, Jan. 1997, pp. 34-73.
Shewchuk, J. “Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator”, Applied Computational Geometry: Towards Geometric Engineering, vol. 1148, Springer-Verlag, May 1996, pp. 203-222.
37 Smooth Subdivision Surfaces Based on Triangles38 , Master's thesis, University of Utah, Aug. 1987, 68 pages.
“View-dependent Refinement of Progressive Meshes”, SIGGRAPH 97 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison Wesley, Aug. 1997, pp. 189-198.
Zorin, D. et al., “Interactive Multiresolution Mesh Editing”, SIGGRAPH 97 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison Wesley, Aug. 1997, pp. 259-268.
Lee & Hayes PLLC
Nguyen Phu K.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3899102