USRE42406E1 - Multi-resolution geometry - Google Patents
Multi-resolution geometry Download PDFInfo
- Publication number
- USRE42406E1 USRE42406E1 US11/091,003 US9100305A USRE42406E US RE42406 E1 USRE42406 E1 US RE42406E1 US 9100305 A US9100305 A US 9100305A US RE42406 E USRE42406 E US RE42406E
- Authority
- US
- United States
- Prior art keywords
- vertex
- collapse
- list
- vertices
- level
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/36—Level of detail
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
Description
Claims (35)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/091,003 USRE42406E1 (en) | 1998-06-18 | 2005-03-25 | Multi-resolution geometry |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US8979498P | 1998-06-18 | 1998-06-18 | |
US09/243,099 US6421051B1 (en) | 1998-06-18 | 1999-02-02 | Multi-resolution geometry |
US10/076,888 US6538652B2 (en) | 1998-06-18 | 2002-02-15 | Multi-resolution geometry |
US11/091,003 USRE42406E1 (en) | 1998-06-18 | 2005-03-25 | Multi-resolution geometry |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/076,888 Reissue US6538652B2 (en) | 1998-06-18 | 2002-02-15 | Multi-resolution geometry |
Publications (1)
Publication Number | Publication Date |
---|---|
USRE42406E1 true USRE42406E1 (en) | 2011-05-31 |
Family
ID=26780956
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/243,099 Expired - Lifetime US6421051B1 (en) | 1998-06-18 | 1999-02-02 | Multi-resolution geometry |
US10/076,888 Ceased US6538652B2 (en) | 1998-06-18 | 2002-02-15 | Multi-resolution geometry |
US11/091,003 Expired - Lifetime USRE42406E1 (en) | 1998-06-18 | 2005-03-25 | Multi-resolution geometry |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/243,099 Expired - Lifetime US6421051B1 (en) | 1998-06-18 | 1999-02-02 | Multi-resolution geometry |
US10/076,888 Ceased US6538652B2 (en) | 1998-06-18 | 2002-02-15 | Multi-resolution geometry |
Country Status (2)
Country | Link |
---|---|
US (3) | US6421051B1 (en) |
EP (1) | EP0965948A3 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150187135A1 (en) * | 2013-12-31 | 2015-07-02 | Nvidia Corporation | Generating indirection maps for texture space effects |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6577312B2 (en) * | 1998-02-17 | 2003-06-10 | Sun Microsystems, Inc. | Graphics system configured to filter samples using a variable support filter |
US6421051B1 (en) | 1998-06-18 | 2002-07-16 | Spatial Corporation | Multi-resolution geometry |
US20030158786A1 (en) * | 1999-02-26 | 2003-08-21 | Skyline Software Systems, Inc. | Sending three-dimensional images over a network |
US6704791B1 (en) * | 2000-02-24 | 2004-03-09 | Scott C. Harris | Three dimensional experience for thick and thin clients |
JP2002102532A (en) * | 2000-06-06 | 2002-04-09 | Sony Computer Entertainment Inc | Information processing system and method, computer program, storage medium and semiconductor device |
JP3385320B2 (en) * | 2001-03-06 | 2003-03-10 | シャープ株式会社 | Animation playback terminal, animation playback method, and program therefor |
US7548241B2 (en) | 2002-01-04 | 2009-06-16 | Intel Corporation | Determining a node path through a node graph |
KR100507778B1 (en) * | 2002-09-19 | 2005-08-17 | 한국전자통신연구원 | Apparatus and method for generating progressive solid models based on cellular topology |
FI117579B (en) * | 2003-01-17 | 2006-11-30 | Cadfaster Oy | Process, device and computer program for processing a computer-aided polygon model |
JP3781008B2 (en) * | 2003-02-24 | 2006-05-31 | コニカミノルタホールディングス株式会社 | Three-dimensional model editing method and apparatus, and computer program |
GB2400780B (en) * | 2003-04-17 | 2006-07-12 | Research In Motion Ltd | System and method of converting edge record based graphics to polygon based graphics |
US20050156930A1 (en) * | 2004-01-20 | 2005-07-21 | Matsushita Electric Industrial Co., Ltd. | Rendering device and rendering method |
SE528001C2 (en) * | 2004-12-22 | 2006-08-01 | Fuji Autotech Ab | Steering wheel mechanism for motor vehicles |
EP1688885B1 (en) * | 2005-02-03 | 2013-06-19 | Samsung Electronics Co., Ltd. | Method, apparatus, and medium for transforming graphic data of an object |
AU2006101096B4 (en) * | 2005-12-30 | 2010-07-08 | Apple Inc. | Portable electronic device with multi-touch input |
GB0719625D0 (en) * | 2007-10-08 | 2007-11-14 | Realtime Worlds Ltd | Improved method of creating a computer model of the physical world |
US8013861B2 (en) * | 2007-10-31 | 2011-09-06 | International Business Machines Corporation | Reducing a display quality of an area in a virtual universe to conserve computing resources |
US8127235B2 (en) | 2007-11-30 | 2012-02-28 | International Business Machines Corporation | Automatic increasing of capacity of a virtual space in a virtual world |
EP2107503A1 (en) | 2008-03-31 | 2009-10-07 | Harman Becker Automotive Systems GmbH | Method and device for generating a real time environment model for vehicles |
US9547428B2 (en) | 2011-03-01 | 2017-01-17 | Apple Inc. | System and method for touchscreen knob control |
US9196081B2 (en) | 2011-12-15 | 2015-11-24 | Intel Corporation | Techniques for enhancing multiple view performance in a three dimensional pipeline |
US9275601B2 (en) * | 2012-12-12 | 2016-03-01 | Intel Corporation | Techniques to control frame display rate |
US9361403B2 (en) * | 2013-12-23 | 2016-06-07 | Oracle International Corporation | Efficiently counting triangles in a graph |
US10157239B2 (en) | 2013-12-23 | 2018-12-18 | Oracle International Corporation | Finding common neighbors between two nodes in a graph |
US9928310B2 (en) | 2014-08-15 | 2018-03-27 | Oracle International Corporation | In-memory graph pattern matching |
US9727775B2 (en) | 2015-12-01 | 2017-08-08 | Intel Corporation | Method and system of curved object recognition using image matching for image processing |
US10425615B2 (en) * | 2017-05-10 | 2019-09-24 | Mediatek Inc. | Apparatuses and methods for dynamic frame rate adjustment |
KR102005492B1 (en) * | 2017-10-31 | 2019-07-30 | 에스케이텔레콤 주식회사 | Apparatus and method for simplification of 3d mesh data |
US11833423B2 (en) * | 2020-09-29 | 2023-12-05 | Activision Publishing, Inc. | Methods and systems for generating level of detail visual assets in a video game |
Citations (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05290145A (en) | 1992-04-06 | 1993-11-05 | A T R Tsushin Syst Kenkyusho:Kk | Moving image high-speed generation device |
US5428717A (en) * | 1991-12-30 | 1995-06-27 | Xerox Corporation | Methods for converting concave polyhedra to their convex hulls |
EP0784295A2 (en) | 1996-01-11 | 1997-07-16 | Microsoft Corporation | Mesh simplification and construction of meshes |
JPH09231401A (en) | 1995-12-18 | 1997-09-05 | Sony Corp | Method and device for hierarchically approximating shape data with picture |
US5715384A (en) * | 1994-02-02 | 1998-02-03 | Canon Kabushiki Kaisha | Real-time image display method and apparatus displaying two different visual resolutions |
JPH10198823A (en) | 1997-01-13 | 1998-07-31 | Hitachi Ltd | Video generating device |
US5870307A (en) * | 1988-04-18 | 1999-02-09 | 3D Systems, Inc. | Method and apparatus for production of high resolution three-dimensional objects by stereolithography |
US5886702A (en) * | 1996-10-16 | 1999-03-23 | Real-Time Geometry Corporation | System and method for computer modeling of 3D objects or surfaces by mesh constructions having optimal quality characteristics and dynamic resolution capabilities |
JPH1186032A (en) | 1997-09-01 | 1999-03-30 | Power Reactor & Nuclear Fuel Dev Corp | Spatial drawing processing method |
US5903272A (en) | 1993-02-15 | 1999-05-11 | Canon Kabushiki Kaisha | Apparatus and method for determining a rendering order between first and second object surface primitives |
JPH11144089A (en) | 1997-11-11 | 1999-05-28 | Hitachi Ltd | Processor and method for graphic processing |
JPH11209685A (en) | 1998-01-27 | 1999-08-03 | Asahi Glass Co Ltd | Coating composition for optical article |
US5966140A (en) * | 1997-06-20 | 1999-10-12 | Microsoft Corporation | Method for creating progressive simplicial complexes |
EP0965948A2 (en) | 1998-06-18 | 1999-12-22 | Sven Technologies, Inc. | Multi-resolution geometry |
US6009435A (en) | 1997-11-21 | 1999-12-28 | International Business Machines Corporation | Progressive compression of clustered multi-resolution polygonal models |
US6018347A (en) | 1996-04-12 | 2000-01-25 | Multigen Paradigm, Inc. | Methods and apparatus for rendering three-dimensional images |
US6031548A (en) | 1997-06-13 | 2000-02-29 | International Business Machines Corporation | Progressive multi-level transmission and display of triangular meshes |
US6108006A (en) * | 1997-04-03 | 2000-08-22 | Microsoft Corporation | Method and system for view-dependent refinement of progressive meshes |
US6130673A (en) | 1997-04-18 | 2000-10-10 | Silicon Graphics, Inc. | Editing a surface |
US6137492A (en) | 1997-04-03 | 2000-10-24 | Microsoft Corporation | Method and system for adaptive refinement of progressive meshes |
US6139433A (en) * | 1995-11-22 | 2000-10-31 | Nintendo Co., Ltd. | Video game system and method with enhanced three-dimensional character and background control due to environmental conditions |
US6169549B1 (en) | 1998-01-07 | 2001-01-02 | Iengineer.Com, Inc. | Method and apparatus for providing continuous level of detail |
US6175365B1 (en) * | 1996-11-01 | 2001-01-16 | International Business Machines Corporation | Surface simplification preserving error tolerances |
US6184897B1 (en) * | 1997-01-15 | 2001-02-06 | International Business Machines Corporation | Compressed representation of changing meshes and method to decompress |
US6198486B1 (en) | 1998-09-23 | 2001-03-06 | Intel Corporation | Method of using a hybrid error metric for multi-resolution mesh generation |
US6256041B1 (en) | 1995-08-04 | 2001-07-03 | Sun Microsystems, Inc. | Decompression of three-dimensional geometry data representing a regularly tiled surface portion of a graphical object |
US6262737B1 (en) * | 1998-01-30 | 2001-07-17 | University Of Southern California | 3D mesh compression and coding |
US6285372B1 (en) | 1998-05-08 | 2001-09-04 | Lawrence C. Cowsar | Multiresolution adaptive parameterization of surfaces |
US6307551B1 (en) * | 1997-01-15 | 2001-10-23 | International Business Machines Corporation | Method for generating and applying changes in the level of detail of a polygonal surface |
US6362833B2 (en) | 1998-04-08 | 2002-03-26 | Intel Corporation | Method and apparatus for progressively constructing a series of morphs between two-dimensional or three-dimensional models |
US6396490B1 (en) * | 1998-12-04 | 2002-05-28 | Intel Corporation | Efficient representation of connectivity information in progressive mesh update record |
US6426750B1 (en) * | 1998-07-14 | 2002-07-30 | Microsoft Corporation | Run-time geomorphs |
US20020130867A1 (en) | 2001-03-14 | 2002-09-19 | Kai-Shu Yang | Method of constructing progressive mesh |
US6529207B1 (en) | 1998-04-08 | 2003-03-04 | Webtv Networks, Inc. | Identifying silhouette edges of objects to apply anti-aliasing |
US20040012587A1 (en) | 2002-07-19 | 2004-01-22 | Silicon Graphics, Inc. | Method and system for forming an object proxy |
US6750864B1 (en) | 1999-11-15 | 2004-06-15 | Polyvista, Inc. | Programs and methods for the display, analysis and manipulation of multi-dimensional data implemented on a computer |
US6771261B2 (en) | 2001-08-30 | 2004-08-03 | Intel Corporation | Error metric for mesh simplification processing |
US6825839B2 (en) | 1999-07-28 | 2004-11-30 | The National University Of Singapore | Method and apparatus for generating atomic parts of graphic representation through skeletonization for interactive visualization applications |
US20040249617A1 (en) | 2003-06-03 | 2004-12-09 | Pccw-Hkt Datacom Services Limited | Selective, pregressive transmission of 3D geometry models with the pre-ordered hierarchical meshes |
US6879324B1 (en) * | 1998-07-14 | 2005-04-12 | Microsoft Corporation | Regional progressive meshes |
US6940505B1 (en) | 2002-05-20 | 2005-09-06 | Matrox Electronic Systems Ltd. | Dynamic tessellation of a base mesh |
US6982715B2 (en) | 2002-07-26 | 2006-01-03 | Intel Corporation | Mesh compression process |
-
1999
- 1999-02-02 US US09/243,099 patent/US6421051B1/en not_active Expired - Lifetime
- 1999-06-17 EP EP99111741A patent/EP0965948A3/en not_active Withdrawn
-
2002
- 2002-02-15 US US10/076,888 patent/US6538652B2/en not_active Ceased
-
2005
- 2005-03-25 US US11/091,003 patent/USRE42406E1/en not_active Expired - Lifetime
Patent Citations (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5870307A (en) * | 1988-04-18 | 1999-02-09 | 3D Systems, Inc. | Method and apparatus for production of high resolution three-dimensional objects by stereolithography |
US5428717A (en) * | 1991-12-30 | 1995-06-27 | Xerox Corporation | Methods for converting concave polyhedra to their convex hulls |
JPH05290145A (en) | 1992-04-06 | 1993-11-05 | A T R Tsushin Syst Kenkyusho:Kk | Moving image high-speed generation device |
US5903272A (en) | 1993-02-15 | 1999-05-11 | Canon Kabushiki Kaisha | Apparatus and method for determining a rendering order between first and second object surface primitives |
US5715384A (en) * | 1994-02-02 | 1998-02-03 | Canon Kabushiki Kaisha | Real-time image display method and apparatus displaying two different visual resolutions |
US6256041B1 (en) | 1995-08-04 | 2001-07-03 | Sun Microsystems, Inc. | Decompression of three-dimensional geometry data representing a regularly tiled surface portion of a graphical object |
US6139433A (en) * | 1995-11-22 | 2000-10-31 | Nintendo Co., Ltd. | Video game system and method with enhanced three-dimensional character and background control due to environmental conditions |
JPH09231401A (en) | 1995-12-18 | 1997-09-05 | Sony Corp | Method and device for hierarchically approximating shape data with picture |
US6046744A (en) * | 1996-01-11 | 2000-04-04 | Microsoft Corporation | Selective refinement of progressive meshes |
US5929860A (en) * | 1996-01-11 | 1999-07-27 | Microsoft Corporation | Mesh simplification and construction of progressive meshes |
US5963209A (en) * | 1996-01-11 | 1999-10-05 | Microsoft Corporation | Encoding and progressive transmission of progressive meshes |
EP0784295A2 (en) | 1996-01-11 | 1997-07-16 | Microsoft Corporation | Mesh simplification and construction of meshes |
US5966133A (en) | 1996-01-11 | 1999-10-12 | Microsoft Corporation | Geomorphs and variable resolution control of progressive meshes |
US6018347A (en) | 1996-04-12 | 2000-01-25 | Multigen Paradigm, Inc. | Methods and apparatus for rendering three-dimensional images |
US5886702A (en) * | 1996-10-16 | 1999-03-23 | Real-Time Geometry Corporation | System and method for computer modeling of 3D objects or surfaces by mesh constructions having optimal quality characteristics and dynamic resolution capabilities |
US6611267B2 (en) | 1996-10-16 | 2003-08-26 | Viewpoint Corporation | System and method for computer modeling of 3D objects or surfaces by mesh constructions having optimal quality characteristics and dynamic resolution capabilities |
US6414683B1 (en) * | 1996-11-01 | 2002-07-02 | International Business Machines Corporation | Surface simplification preserving a solid volume |
US6175365B1 (en) * | 1996-11-01 | 2001-01-16 | International Business Machines Corporation | Surface simplification preserving error tolerances |
JPH10198823A (en) | 1997-01-13 | 1998-07-31 | Hitachi Ltd | Video generating device |
US6184897B1 (en) * | 1997-01-15 | 2001-02-06 | International Business Machines Corporation | Compressed representation of changing meshes and method to decompress |
US6307551B1 (en) * | 1997-01-15 | 2001-10-23 | International Business Machines Corporation | Method for generating and applying changes in the level of detail of a polygonal surface |
US6137492A (en) | 1997-04-03 | 2000-10-24 | Microsoft Corporation | Method and system for adaptive refinement of progressive meshes |
US6108006A (en) * | 1997-04-03 | 2000-08-22 | Microsoft Corporation | Method and system for view-dependent refinement of progressive meshes |
US6130673A (en) | 1997-04-18 | 2000-10-10 | Silicon Graphics, Inc. | Editing a surface |
US6031548A (en) | 1997-06-13 | 2000-02-29 | International Business Machines Corporation | Progressive multi-level transmission and display of triangular meshes |
US5966140A (en) * | 1997-06-20 | 1999-10-12 | Microsoft Corporation | Method for creating progressive simplicial complexes |
JPH1186032A (en) | 1997-09-01 | 1999-03-30 | Power Reactor & Nuclear Fuel Dev Corp | Spatial drawing processing method |
JPH11144089A (en) | 1997-11-11 | 1999-05-28 | Hitachi Ltd | Processor and method for graphic processing |
US6009435A (en) | 1997-11-21 | 1999-12-28 | International Business Machines Corporation | Progressive compression of clustered multi-resolution polygonal models |
US6169549B1 (en) | 1998-01-07 | 2001-01-02 | Iengineer.Com, Inc. | Method and apparatus for providing continuous level of detail |
JPH11209685A (en) | 1998-01-27 | 1999-08-03 | Asahi Glass Co Ltd | Coating composition for optical article |
US6262737B1 (en) * | 1998-01-30 | 2001-07-17 | University Of Southern California | 3D mesh compression and coding |
US6529207B1 (en) | 1998-04-08 | 2003-03-04 | Webtv Networks, Inc. | Identifying silhouette edges of objects to apply anti-aliasing |
US6362833B2 (en) | 1998-04-08 | 2002-03-26 | Intel Corporation | Method and apparatus for progressively constructing a series of morphs between two-dimensional or three-dimensional models |
US6285372B1 (en) | 1998-05-08 | 2001-09-04 | Lawrence C. Cowsar | Multiresolution adaptive parameterization of surfaces |
US6421051B1 (en) | 1998-06-18 | 2002-07-16 | Spatial Corporation | Multi-resolution geometry |
US6538652B2 (en) | 1998-06-18 | 2003-03-25 | Saul S. Kato | Multi-resolution geometry |
EP0965948A2 (en) | 1998-06-18 | 1999-12-22 | Sven Technologies, Inc. | Multi-resolution geometry |
US6426750B1 (en) * | 1998-07-14 | 2002-07-30 | Microsoft Corporation | Run-time geomorphs |
US6879324B1 (en) * | 1998-07-14 | 2005-04-12 | Microsoft Corporation | Regional progressive meshes |
US6198486B1 (en) | 1998-09-23 | 2001-03-06 | Intel Corporation | Method of using a hybrid error metric for multi-resolution mesh generation |
US6396490B1 (en) * | 1998-12-04 | 2002-05-28 | Intel Corporation | Efficient representation of connectivity information in progressive mesh update record |
US6825839B2 (en) | 1999-07-28 | 2004-11-30 | The National University Of Singapore | Method and apparatus for generating atomic parts of graphic representation through skeletonization for interactive visualization applications |
US6750864B1 (en) | 1999-11-15 | 2004-06-15 | Polyvista, Inc. | Programs and methods for the display, analysis and manipulation of multi-dimensional data implemented on a computer |
US20020130867A1 (en) | 2001-03-14 | 2002-09-19 | Kai-Shu Yang | Method of constructing progressive mesh |
US6771261B2 (en) | 2001-08-30 | 2004-08-03 | Intel Corporation | Error metric for mesh simplification processing |
US6940505B1 (en) | 2002-05-20 | 2005-09-06 | Matrox Electronic Systems Ltd. | Dynamic tessellation of a base mesh |
US20040012587A1 (en) | 2002-07-19 | 2004-01-22 | Silicon Graphics, Inc. | Method and system for forming an object proxy |
US6982715B2 (en) | 2002-07-26 | 2006-01-03 | Intel Corporation | Mesh compression process |
US20040249617A1 (en) | 2003-06-03 | 2004-12-09 | Pccw-Hkt Datacom Services Limited | Selective, pregressive transmission of 3D geometry models with the pre-ordered hierarchical meshes |
Non-Patent Citations (27)
Title |
---|
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. |
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. |
European Search Report, dated Jan. 21, 2002, from European Patent Appln. No. 99111741.7-2218, 2 pages. |
European Search Report, Jan. 21, 2002, 2 pages. |
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. * |
G. Turk, "Re-Tiling Polygonal Surfaces," Computer Graphics, Jul. 26-31, 1992, pp. 55-64. |
Garland et al. Surface Simplification Using Quadric Error Metrics. Computer Graphics Proceedings. Annual Conference Series. Aug. 1997. pp. 209-216. * |
H. Hoppe, "Progressive Meshes", (printed from http://www.research.microsoft.com/research/graphics/hoppe). |
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. |
Hoppe et al. Mesh Optimization. Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. 1993. pp. 19-26. * |
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. Progressive Meshes. Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. 1996. pp. 99-108. * |
Japanese Office Action, dated Jun. 23, 2009, from Japanese Patent Appln. No. 11-209685, 3 pages. |
Kato, Saul S., U.S. Appl. No. 60/089,794, filed Jun. 18, 1998. |
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. |
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. |
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. * |
M. Garland, P. Heckbert, "Surface Simplification Using Quadratic Error Metrics", Computer Graphics Proceedings, Annual Conference Series, 1997, Aug. 3-8, 1997, pp. 209-216. |
M. Garland, P. Heckbert, "Surface Simplification Using Quadratic Error Metrics", Computer Graphics Proceedings, Annual Conference Series, 1997, Aug. 3-8, 1997, pp. 209-216. |
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. |
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. |
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. |
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. |
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. * |
W. Schroeder, J. Zarge, W. Lorensen, "Decimation of To angle Meshes," Computer Graphics, Jul. 26-31, 1992, pp. 65-70. |
Wang et al. Shape Simplification of Free-Form Surface Objects for Multi-Scale Representation. Oct. 1996. pp. 1623-1628. * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150187135A1 (en) * | 2013-12-31 | 2015-07-02 | Nvidia Corporation | Generating indirection maps for texture space effects |
US9396585B2 (en) * | 2013-12-31 | 2016-07-19 | Nvidia Corporation | Generating indirection maps for texture space effects |
Also Published As
Publication number | Publication date |
---|---|
EP0965948A2 (en) | 1999-12-22 |
US6421051B1 (en) | 2002-07-16 |
EP0965948A3 (en) | 2002-03-13 |
US20020075263A1 (en) | 2002-06-20 |
US6538652B2 (en) | 2003-03-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
USRE42406E1 (en) | Multi-resolution geometry | |
EP0531157B1 (en) | Three dimensional graphics processing | |
US6118456A (en) | Method and apparatus capable of prioritizing and streaming objects within a 3-D virtual environment | |
JP4503073B2 (en) | Image resource loading system and image resource loading method for loading object for updating game screen | |
US6426750B1 (en) | Run-time geomorphs | |
EP0550244B1 (en) | Avoiding oscillation in interactive animation | |
US6031548A (en) | Progressive multi-level transmission and display of triangular meshes | |
CN112755535B (en) | Illumination rendering method and device, storage medium and computer equipment | |
US7830380B2 (en) | Method, apparatus, and medium for transforming graphic data of an object | |
US6307558B1 (en) | Method of hierarchical static scene simplification | |
JP3638224B2 (en) | 3D polygon display device | |
US7528831B2 (en) | Generation of texture maps for use in 3D computer graphics | |
WO1998000811A1 (en) | Fly-through computer aided design method and apparatus | |
US5963668A (en) | Computer animation generator | |
EP3736776A1 (en) | Apparatus, system and method for the generation of polygonal meshes | |
WO2001048697A1 (en) | Methods of hierarchical static scene simplification and polygon budgeting for 3d models | |
US20040249617A1 (en) | Selective, pregressive transmission of 3D geometry models with the pre-ordered hierarchical meshes | |
US6441817B1 (en) | Methods and apparatuses for performing Z-buffer granularity depth calibration in graphics displays of three-dimensional scenes | |
CN112717414B (en) | Game scene editing method and device, electronic equipment and storage medium | |
CN108290071B (en) | Media, apparatus, system, and method for determining resource allocation for performing rendering with prediction of player's intention | |
WO2002058044A2 (en) | A reduced texture bandwidth method for providing filtering between texture mipmap levels | |
KR20180088876A (en) | Image processing method and apparatus | |
US6933941B1 (en) | Scene representation method and system | |
JP4887419B2 (en) | Multi-resolution geometrical arrangement | |
JP4759109B2 (en) | Multi-resolution geometrical arrangement |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: SUGARLOAF ACQUISITIONS, LLC, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SPATIAL CORPORATION;REEL/FRAME:020695/0390 Effective date: 20030922 Owner name: SVEN TECHNOLOGIES, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:KATO, SAUL S.;REEL/FRAME:020695/0372 Effective date: 19990420 Owner name: SPATIAL CORPORATION, COLORADO Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SVEN TECHNOLOGIES, INC.;REEL/FRAME:020695/0380 Effective date: 20011024 |
|
CC | Certificate of correction | ||
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: RATEZE REMOTE MGMT. L.L.C., DELAWARE Free format text: MERGER;ASSIGNOR:SUGARLOAF ACQUISITIONS LLC;REEL/FRAME:037249/0122 Effective date: 20150826 |
|
AS | Assignment |
Owner name: HANGER SOLUTIONS, LLC, GEORGIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:INTELLECTUAL VENTURES ASSETS 161 LLC;REEL/FRAME:052159/0509 Effective date: 20191206 |
|
AS | Assignment |
Owner name: INTELLECTUAL VENTURES ASSETS 161 LLC, DELAWARE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:RATEZE REMOTE MGMT. L.L.C.;REEL/FRAME:051949/0145 Effective date: 20191126 |