Multi-resolution geometry

Details Multi-resolution geometry Multi-resolution geometry

2011-05-31

2011-05-31

Hajnik, Daniel F (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S428000

Reissue Patent

active

RE042406

ABSTRACT:
A system, method, and apparatus is disclosed for creating a three-dimensional visual representation of an object having multiple resolutions by retrieving a vertex list for the object, determining a collapse order for the vertices identified in the vertex list, reordering the vertices identified in the vertex list responsive to the determined collapse, order, and creating a vertex collapse list responsive to the collapse order, where the vertex collapse list specifies, for a target vertex, a neighbor vertex to collapse to. The vertex list may comprise 3D coordinates of vertices without referring to other vertex attributes or, in alternate embodiments, the vertex list may refer to other vertex attributes such as colors or normals. A runtime manager is disclosed which dynamically manages the polygon counts for objects and frames based upon the location, velocity, and area of the object. Polygon counts are also adjusted based upon a target frame rate and a target polygon count. A system is also disclosed for continuous transfer of data across a remote connection in which different levels of resolution are transmitted individually.

REFERENCES:
patent: 5428717 (1995-06-01), Glassner
patent: 5715384 (1998-02-01), Ohshima et al.
patent: 5870307 (1999-02-01), Hull et al.
patent: 5886702 (1999-03-01), Migdal et al.
patent: 5903272 (1999-05-01), Otto
patent: 5929860 (1999-07-01), Hoppe
patent: 5963209 (1999-10-01), Hoppe
patent: 5966133 (1999-10-01), Hoppe
patent: 5966140 (1999-10-01), Popovic et al.
patent: 6009435 (1999-12-01), Taubin et al.
patent: 6018347 (2000-01-01), Willis
patent: 6031548 (2000-02-01), Gueziec et al.
patent: 6046744 (2000-04-01), Hoppe
patent: 6108006 (2000-08-01), Hoppe
patent: 6130673 (2000-10-01), Pulli et al.
patent: 6137492 (2000-10-01), Hoppe
patent: 6139433 (2000-10-01), Miyamoto et al.
patent: 6169549 (2001-01-01), Burr
patent: 6175365 (2001-01-01), Gueziec
patent: 6184897 (2001-02-01), Gueziec et al.
patent: 6198486 (2001-03-01), Junkins et al.
patent: 6256041 (2001-07-01), Deering
patent: 6262737 (2001-07-01), Li et al.
patent: 6285372 (2001-09-01), Cowsar et al.
patent: 6307551 (2001-10-01), Gueziec et al.
patent: 6362833 (2002-03-01), Trika
patent: 6396490 (2002-05-01), Gorman
patent: 6414683 (2002-07-01), Gueziec
patent: 6421051 (2002-07-01), Kato
patent: 6426750 (2002-07-01), Hoppe
patent: 6529207 (2003-03-01), Landau et al.
patent: 6538652 (2003-03-01), Kato
patent: 6611267 (2003-08-01), Migdal et al.
patent: 6750864 (2004-06-01), Anwar
patent: 6771261 (2004-08-01), MacPherson
patent: 6825839 (2004-11-01), Huang et al.
patent: 6879324 (2005-04-01), Hoppe
patent: 6940505 (2005-09-01), Savine et al.
patent: 6982715 (2006-01-01), Isenburg
patent: 2002/0130867 (2002-09-01), Yang et al.
patent: 2004/0012587 (2004-01-01), Mech
patent: 2004/0249617 (2004-12-01), Lau et al.
patent: 0 784 295 (1997-07-01), None
patent: 99111741 (1999-12-01), None
patent: 05-290145 (1993-11-01), None
patent: 09-231401 (1997-09-01), None
patent: 10-198823 (1998-07-01), None
patent: 11-086032 (1999-03-01), None
patent: 11-144089 (1999-05-01), None
patent: 11-209685 (1999-08-01), None
Hoppe. Progressive Meshes. Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. 1996. pp. 99-108.
Funkhouser et al. Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments. Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. 1993. pp. 247-254.
Hoppe et al. Surface Reconstruction from Unorganized Points. Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques. 1992. pp. 71-78.
Hoppe et al. Mesh Optimization. Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. 1993. pp. 19-26.
Lindstrom et al. Real-Time, Continuous Level of Detail Rendering of Height Fields. Computer Graphics Proceedings. Annual Conference Series. Aug. 4, 1996. pp. 109-118.
Schroeder et al. Decimation of Triangle Meshes. Computer Graphics. 1992. pp. 65-70.
Turk. Re—Tiling Polygonal Surfaces. Computer Graphics. Jul. 1992. pp. 55-64.
Garland et al. Surface Simplification Using Quadric Error Metrics. Computer Graphics Proceedings. Annual Conference Series. Aug. 1997. pp. 209-216.
Wang et al. Shape Simplification of Free-Form Surface Objects for Multi-Scale Representation. Oct. 1996. pp. 1623-1628.
Klein, Reinhard, “Multiresolution representations for surfaces meshes,” Wilhelm-Schickard-Institut, GRIS, Universität Tübingen, Germany, http://www.gris.uni-tuebingen.de, document generated Sep. 30, 1998, translation initiated Jul. 23, 1997, 21 pages.
Bremer, P.-T et al., “A Multi-resolution Data Structure for Two-dimensional Morse-Smale Functions”, U.S. Department of Energy, University of California, Lawrence Livermore National Laboratory, Aug. 1, 2003, 11 pages.
Schmalstieg, Dieter et al., “Smooth Levels of Detail,”vrais,1997 Virtual Reality Annual International Symposium (VRAIS '97), 1997. http://doi.ieeecomputersociety.org/10.1109/VRAIS.1997.583039, pp. 12-19.
Erikson, Carl, “Polygonal Simplification: An Overview,” Department of Computer Science, CB#3175, Sitterson Hall, UNC-Chapel Hill, Chapel Hill, NC 27599-3175, pp. 1-22, 1996.
Kato, Saul S., U.S. Appl. No. 60/089,794, filed Jun. 18, 1998.
Paulo Cignoni, Claudio Montani, Enrico Puppo, and Roberto Scopigno, “Multiresolution Representation and Visualization of Volume Data,” IEEE Transactions on Visualization and Computer Graphics, vol. 3, No. 4, Oct.-Dec. 1997, pp. 352-369.
Kwang Man Oh and Kyu Ho Park, “A Vertex Merging Algorithm for Extracting a Variable-Resolution Isosurface from Volume Data,” 1995 IEEE International Conference on Systems, Man and Cybernetics, US, New York, Oct. 22, 1995, pp. 3543-3548.
European Search Report, dated Jan. 21, 2002, from European Patent Appln. No. 99111741.7-2218, 2 pages.
Japanese Office Action, dated Jun. 23, 2009, from Japanese Patent Appln. No. 11-209685, 3 pages.
European Search Report, Jan. 21, 2002, 2 pages.
S. Wang, R. Takamatsu, M. Sato, H. Kawarada, “Shape Simplification of Free-Form Surface Objects for Multi-Scale Representation,” Oct. 14, 1996, pp. 1623-1628.
Peter Lindstrom, David Koller, William Ribarsky, Larry F. Hodges, Nick Faust, and Gregory A. Turner, “Real-Time, Continuous Level of Detail Rendering of Height Fields,” Computer Graphics Proceedings, Annual Conference Series, 1996, Aug. 4, 1996, pp. 109-118.
H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, “Mesh Optimization”,Computer Graphics Proceedings, Annual Conference Series, 1993,Aug. 1-6, 1993, pp. 19-26.
M. Garland, P. Heckbert, “Surface Simplification Using Quadratic Error Metrics”,Computer Graphics Proceedings, Annual Conference Series, 1997,Aug. 3-8, 1997, pp. 209-216.
W. Schroeder, J. Zarge, W. Lorensen, “Decimation of To angle Meshes,”Computer Graphics,Jul. 26-31, 1992, pp. 65-70.
G. Turk, “Re—Tiling Polygonal Surfaces,”Computer Graphics,Jul. 26-31, 1992, pp. 55-64.
H. Hoppe, “Progressive Meshes”, (printed from http://www.research.microsoft.com/research/graphics/hoppe).

Affiliated with

Also associated with

Rating

Multi-resolution geometry does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2701804