Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Patent
1997-06-20
1999-10-12
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
G06F 1500
Patent
active
059661402
ABSTRACT:
A method for creating progressive simplicial complexes (PSC), including a new format for storing and transmitting arbitrary geometric models for computer graphics is presented. A PSC captures a graphical model as a coarse base model together with a sequence of refinement transformations that progressively recover detail. The PSC method uses general refinement transformations, allowing the given model to be an arbitrary triangulation of a complex shape, and the base model to be a single vertex. The PSC model defines a continuous sequence of approximating models for run-time level-of-detail control, allows smooth transitions between any pair of models in the sequence, supports compression, progressive transmission on computer network like the Internet or an intranet, and offers a space-efficient representation of an arbitrary geometric model.
REFERENCES:
patent: 4719571 (1988-01-01), Rissanen et al.
"Mulit-Resolution 3D Approximations for Rendering Complex Scenes," Modeling In Computer Graphics, by Jarek Rossignac and Paul Borrel, pp. 455-465 (1993).
"Generating Multiple Levels of Detail from Polygonal Geometry Models," Virtual Environments '95 (Eurographics Workshop On Virtual Environments), by G. Schaufler and W. Sturzlinger, pp. 33-41 (1995).
"Hierarchical Structures for Dynamic Polygonal Simplification TR 96-006," by David Luebke, Department of Computer Science, University of North Carolina at Chapel Hill, pp. 3-7 (1996).
"Dimension-Independent Modeling with Simplicial Complexes," ACM Transactions on Graphics, vol. 12, No. 1, by A. Paoluzzi, F. Bernardini, C. Cattani, and V. Ferrucci, pp. 56-102 (1993).
"Multiresolution Representation of Volume Data Through Hierarchical Simplicial Complexes," Aspects of Visual Form Processing, by M. Bertolotto, L. De Floriani, E. Bruzzone, and E. Puppo, pp. 73-82 (1994).
"Pyramidal Simplicial Complexes," Solid Modeling '95, by M. Bertolotto, L. De Floriani, and P. Marzano, Department of Computer and Information Sciences, University Of Genova, pp. 153-162 (1995).
"The Radial Edge Structure: A Topical Representation for Non-Manifold Geometric Boundary Modeling," Geometric Modeling for CAD Applications, By Kevin Weiler, pp. 3-36 (1988).
"Controlled Topology Simplification," IEEE Transactions on Visualization and Computer Graphics vol. 2, No. 2, by Taosong He, Lichan Hong, Amitabh Varshney, and Sidney W. Wang, pp. 171-184 (1996).
"Algebraic Topology," by Edwin H. Spanier, Professor of Mathematics, University of California, Berkeley, chapter 3, pp. 107-153 (1966).
"Progressive Meshes," Computer Graphics Proceedings, Annual Conference Series, by Hugues H. Hoppe, pp. 99-108 (1996).
Hoppe Hugues H.
Popovic Jovan
Microsoft Corporation
Nguyen Phu K.
LandOfFree
Method for creating progressive simplicial complexes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for creating progressive simplicial complexes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for creating progressive simplicial complexes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-657069