Triangle mesh compression

Details Triangle mesh compression Triangle mesh compression

1998-12-29

2002-04-02

Zimmerman, Mark (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S420000, C382S232000, C382S244000

Reexamination Certificate

active

06366279

ABSTRACT:

FIELD OF THE INVENTION
This invention relates generally to three-dimensional (3D) models, and more particularly to representing the models as triangle meshes.
BACKGROUND OF THE INVENTION
As computers become increasingly more powerful, they have been increasingly used to run computer programs that utilize three-dimensional (3D) models, or objects. Such programs include game programs where a game player views his or her surroundings in three dimensions, computer-aided-drafting (CAD) programs allowing architects, engineers and designers to construct plans for real-world objects in three dimensions, as well as other programs. The three-dimensional objects used by these and other computer programs have generally become increasingly complex.
One manner by which three-dimensional models are represented within a computer is known as a triangle mesh. A triangle mesh includes a number of differently sized triangles, such that at least one edge of each triangle within the mesh is shared with another triangle, and each vertex of each triangle within the mesh is shared with at least one another triangle. Complex three-dimensional objects can be constructed utilizing triangle meshes. For example, small numbers of triangles can be used for flat surfaces of an object, while large numbers can be used to mold curved surfaces of the object, similar to the way a geodesic dome is constructed.
As triangle meshes have gained popularity to represent three-dimensional models within computers, and as these triangle meshes have become more complex to represent increasingly complex three-dimensional models, the issue of compressing the triangle mesh has become important. Compressing the triangle mesh is important to save the triangle mesh to a file for storage on a storage device such as a hard disk drive, for instance, or for sending to another computer over a network such as the Internet, for example. For these and other reasons, there is a need for the present invention.
SUMMARY OF THE INVENTION
Embodiments of the present invention relate to triangle mesh compression. In one embodiment, a method first generates a dual graph from a triangle mesh. The method then generates a binary tree structure from the dual graph.


REFERENCES:
patent: 6009435 (1997-11-01), Taubin et al.
patent: 5880969 (1999-03-01), Hama et al.

Affiliated with

Also associated with

Rating

Triangle mesh compression 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 mesh compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Triangle mesh compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2852730