Database that stores data for a three-dimensional mesh

Details Database that stores data for a three-dimensional mesh Database that stores data for a three-dimensional mesh

2001-05-31

2004-08-03

Robinson, Greta (Department: 2177)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

06772175

ABSTRACT:

TECHNICAL FIELD
This invention relates generally to a database that stores data for a three-dimensional mesh and to a process for generating the database.
BACKGROUND
A 3D mesh (or “model”) is made up of one or more polygons that define its outer surface or “skin”. Removing polygons from the surface decreases the number of polygons in the 3D mesh and, thus, reduces the granularity of the surface.


REFERENCES:
patent: 4600919 (1986-07-01), Stern
patent: 5124914 (1992-06-01), Grangeat
patent: 5163126 (1992-11-01), Einkauf et al.
patent: 5731819 (1998-03-01), Gagne et al.
patent: 5842004 (1998-11-01), Deering et al.
patent: 6057859 (2000-05-01), Handelman et al.
patent: 6137492 (2000-10-01), Hoppe
patent: 6184897 (2001-02-01), Gueziec et al.
patent: 6208347 (2001-03-01), Migdal et al.
patent: 6285378 (2001-09-01), Duluk, Jr.
patent: 6337880 (2002-01-01), Cornog et al.
patent: 6388670 (2002-05-01), Naka et al.
patent: 6392647 (2002-05-01), Migdal et al.
patent: 6567082 (2003-05-01), Junkins et al.
patent: 2002/0008698 (2002-01-01), Pentkovski et al.
patent: 2002/0050988 (2002-05-01), Petrov et al.
Alliez et al., “Progressive Compression for Lossless Transmission of Triangle Meshes.” University of Southern California, Los Angeles, CA: 195-202, Aug. 2001.
Bajaj et al., “Progressive Compression and Transmission of Arbitrary Triangular Meshes.” Department of Computer Sciences, University of Texas at Austin, Austin, TX, 1999.
Chow, “Optimized Geometry Compression for Real-time Rendering.” Massachusetts Institute of Technology, Proceedings Visualization 1997, Oct. 19-24, 1997, Phoenix, AZ: 347-354.
Dyn, N., Levin, D., and Gregory, J.A. “A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control.”ACM Transactions on Graphics, vol. 9, No. 2 (1990).
Elber, “Line Art Rendering via a Coverage of Isoperimetric Curves.”IEEE Transactions on Visualization and Computer Graphics, vol. 1, Department of Computer Science, Technion, Israel Institute of Technology, Haifa, Israel (Sep., 1995).
Foley et al., “Computer graphics: principal and practice.”Addison-Wesley Publishing Company, Reading, MA, 1996: 1060-1064.
Hoppe, “Efficient Implementation of progressive meshes.”Coput.&Graphics, vol. 22, No. 1: 27-36 (1998).
Hoppe, “Progressive Meshes.”Microsoft Research: 99-108. http://www.research.microsft.com/research/graphics/hoppe/, 1996.
Landsdown et al., “Expressive Rendering: A Review of Nanphotorealistic Techniques”IEEE Computer graphics and Applicatons: 29-37 (1995).
Lasseter, “Principles of Traditional Animation Applied to 3D Computer Animation”Pixar, San Rafael, California, 1987.
Lee, “Navigating through Triangle Meshes Implemented as Linear Quadtrees” Computer Science Department, Center for Automation Research, Institute for Advanced Computer Studies, University of Maryland College Park, MD, Apr., 1998.
Lewis, “Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation.”Centropolis, New Orleans, LA: 165-172, 2000.
Ma et al., “Extracting Feature Lines for 3D Unstructured Grids” Institute for Computer Applications in Science and Engineering (ICASE), NASA Langley Research Center, Hampton, VA,IEEE(1997).
Pajarola et al., Compressed Progressive Mesht38 Graphics, Visualization & Usability Center, College of Computing, Georgia Institute of Technology, Jan., 1999.
Raskar, “Image Precision Silhouette Edges” University of North Carolina at Chapel Hill,Microsoft Research, 1999 Symposium on Interactive 3D Graphics Atlanta, GA: 135-231 (1999).
Samet, “Applications of spatial data structures: computer graphics, image processing, and GIS.” University of Maryland,Addison-Wesley Publishing Company, Reading, MA: 1060-1064 (Jun., 1990).
Thomas et al., “The Illusion of Life: Disney Animation,”Hyperion, 3:47-71, New York, NY (1981).
Zeleznik et al., “SKETCH: An Interface for Sketching 3D Scenes.” Brown University site of the NSF Science and Technology Center for Computer Graphics and Scientific Visualization (1996).
Zorin, D., Schroeder, P., and Sweldens, W. “Interpolating Subdivision for Meshes of Arbitrary Topology.” Tech. Rep. CS-TB-96-06, Caltech, Department of Computer Science, (1996).
Hoppe “View-Dependent Refinement of Progressive Meshes” Microsoft Research (SIGGRAPH), 1997.

Affiliated with

Also associated with

Rating

Database that stores data for a three-dimensional mesh does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database that stores data for a three-dimensional mesh, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database that stores data for a three-dimensional mesh will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3278695