Method and apparatus for reducing three-dimensional shape data

Details Method and apparatus for reducing three-dimensional shape data Method and apparatus for reducing three-dimensional shape data

2005-10-25

2005-10-25

Nguyen, Kimbinh T. (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S419000, C382S256000

Reexamination Certificate

active

06958753

ABSTRACT:
A method and apparatus for reducing three-dimensional shape data, includes calculating estimation values for portions to be deformed by converging two or more vertices of a polygon model, and reducing the number of data for the polygon model by converging two or more vertices of the polygon model when the estimation values are equal to or below the predetermined permissible value. Estimation values for surfaces to be deformed by shrinking edges or surfaces are calculated based on distances between the respective surfaces and all the original vertices involved in the surface deformation. Before each data reduction, the portion having been involved in all the previous data reductions is defined as a reduction prohibition area, and a succeeding data reduction is applied to a portion other than the reduction prohibition area.

REFERENCES:
patent: 5559901 (1996-09-01), Lobregt
patent: 5590248 (1996-12-01), Zarge et al.
patent: 6262737 (2001-07-01), Li et al.
Garland et al., Surface Simplification Using Quadric Error Metrics, Proceedings of SIGGRAPH '97, pp. 1-7.
“A Hierarchial Approximation for 3D Polygon Models”, by Horikawa et al., Proceedings of the 5th Sony Research Forum (1995), pp. 3-7.
“Simplification Envelopes”, by Cohen et al., Proceedings of SIGGRAPH '96 (1996).
“Surface Simplification Using Quadric Error Metrics”, by Garland et al., Proceedings of SIGGRAPH '97 (1997).

Affiliated with

Also associated with

Rating

Method and apparatus for reducing three-dimensional shape data 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 and apparatus for reducing three-dimensional shape data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for reducing three-dimensional shape data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3469172