Method and apparatus for fast and efficient mesh simplification

Details Method and apparatus for fast and efficient mesh simplification Method and apparatus for fast and efficient mesh simplification

2011-01-25

2011-01-25

Wu, Xiao M (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Adjusting level of detail

Reexamination Certificate

active

07876322

ABSTRACT:
A method and apparatus for the simplification of a mesh surface is disclosed that preserves the original geometry of the shape of the surface and, at the same time, reduces undesirable triangle geometries. In one embodiment, a mesh simplification process first determines whether an edge swap operation should be performed as a function of a threshold criteria. Such a threshold may be a function of the span angles and cross angles associated with an edge or, alternatively, may be a predetermined span angle size threshold. In another embodiment, the decision as to whether to contract an edge is made by comparing the size of at least one span angle with a span angle threshold and by comparing the sizes of incident angles associated with the edge to an incident angle threshold.

REFERENCES:
patent: 4912664 (1990-03-01), Weiss et al.
patent: 5440674 (1995-08-01), Park
patent: 5448687 (1995-09-01), Hoogerhyde et al.
patent: 5929860 (1999-07-01), Hoppe
patent: 5963668 (1999-10-01), Horikawa et al.
patent: 6169549 (2001-01-01), Burr
patent: 6208347 (2001-03-01), Migdal et al.
patent: 6262737 (2001-07-01), Li et al.
patent: 6603473 (2003-08-01), Litke et al.
patent: 6996505 (2006-02-01), Edelsbrunner et al.
patent: 01/48699 (2001-07-01), None
Park et al., “An adaptive method for smooth surface approximation to scattered 3rd points” Computer Aided Design, Elsevier Publishers Bv., Barking, GB, vol. 27, No. 12, pp. 929-939, Dec. 1995.
Hattandagy, “A fast, topolog manipulation algorithm for compaction of mesh/faceted models”, Computer Aided Design, Elsevier Publishers Bv., Barking, GB, vol. 30, No. 10, Sep. 1998, pp. 835-843.
Hoppe, “Mesh optimization”, Computer Graphics Proceedings, Proceedings of Siggrah Annual International Conference on Computer Graphics and Interactive Techniques, Aug. 1, 1993, pp. 19-26.
D. Levin, “Mesh-Independent Surface Interpolation”, Geometric Modeling for Scientific Visualization, Edited by Brunnett, Hamann and Mueller, Springer-Verlag, 2003, pp. 37-49.
F. Bemardini, et al., “The Balt-Pivoting Algorithm for Surface Reconstruction”, IEEE Transactions on Visualization and Computer Graphics, 1999.
Y. Chen, et al., “Filleting and Rounding Using a Point-Based Method”, Proc. of DETC'05, 2005 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Long Beach, CA, Sep. 24-28, 2005, pp. 1-10.
T. Igarashi, et al., “Smooth Meshes for Sketch-Based Freeform Modeling”, Proc. of the 2003 Symposium on Interactive 3D Graphics, Monterey, CA, 2003, pp. 139-142.
M. Desbrun, et al., “Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow”. Proc. of the 28th Annual Conference on Computer Graphics and Interactive Techniques, 1999, pp. 317-324.
T. Jones, et al., “Non-Iterative, Feature-Preserving Mesh Smoothing”, ACM Transactions on Graphics (TOG), Proc. of ACM SIGGRAPH, vol. 22, Issue 3, Jul. 2003. pp. 943-949.
L. Kobbelt, “Discrete Fairing and Variational Subdivision for Freeform Surface Design”, The Visual Conputer, 2000, pp. 142-158.
S. Fleishman, et al., “Bilateral Mesh Denoising”, ACM Transactions on Graphics TOG), Proc. of ACM SIGGRAPH, vol. 22, Issue 3, Jul. 2003, pp. 950-953.
W. Press, et al., “Numerical Recipes in C: The Art of Scientific Computing”. Cambridge, Cambridge University Press, 1989, pp. 59-71.
G. Taubin, “A Signal Processing Approach to Fair Surface Design”, IBM T.J. Watson Research Center, ACM Press, New York, NY, 1995.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2632951