Abstract
We present a new method for feature preserving mesh simplification based on feature sensitive (FS) metric. Previous quadric error based approach is extended to a high-dimensional FS space so as to measure the geometric distance together with normal deviation. As the normal direction of a surface point is uniquely determined by the position in Euclidian space, we employ a two-step linear optimization scheme to efficiently derive the constrained optimal target point. We demonstrate that our algorithm can preserve features more precisely under the global geometric properties, and can naturally retain more triangular patches on the feature regions without special feature detection procedure during the simplification process. Taking the advantage of the blow-up phenomenon in FS space, we design an error weight that can produce more suitable results. We also show that Hausdorff distance is markedly reduced during FS simplification
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Heckbert P, Garland M. Survey of polygonal surface simplification algorithms. In SIGGRAPH 1997 Course Notes: Multiresolution Surface Modeling, 1997.
Garland M, Heckbert P. Surface simplification using quadric error metrics. In Proc. SIGGRAPH, Los Angeles, USA, Aug. 3–8, 1997, pp.209–216.
Hoppe H. New quadric metric for simplifying meshes with appearance attributes. In Proc. the 10th IEEE Visualization Conference, San Francisco, USA, Oct. 24–29, 1999, pp.59–66.
Yan J, Shi P, Zhang D. Mesh simplification with hierarchical shape analysis and iterative edge contraction. IEEE Transactions on Visualization and Computer Graphics, 2004, 10(2): 142–151.
Jong B S, Teng J L, Yang W H. An efficient and low-error mesh simplification method based on torsion detection. The Visual Computer, 2005, 22(1): 56–67.
Kimmel R, Malladi R, Sochen N. Image as embedded maps and minimal surfaces: Movies, color, texture and volumetric medical images. International Journal of Computer Vision, 2000, 39(2): 111–129.
Lai Y K, Zhou Q Y, Hu S M, Wallner J, Pottmann H. Robust feature classification and editing. IEEE Transactions on Visualization and Computer Graphics, 2007, 13(1): 34–45.
Lai Y K, Hu S M, Pottmann H. Surface fitting based on a feature sensitive parameterization. Computer-Aided Design, 2006, 38(7): 800–807.
Lai Y K, Zhou Q Y, Hu S M, Martin R R. Feature sensitive mesh segmentation. In Proc. ACM Symposium on Solid and Physical Modeling, Cardiff, UK, June 6–8, 2006, pp.17–25.
Cohen J, Olano M, Manocha D. Appearance-preserving simplification. In Proc. the 25th Annual Conference on Computer Graphics and Interactive Techniques, Orlando, USA, July 19–24, 1998, pp.115–122.
Kho Y, Garland M. User-guided simplification. In Proc. ACM Symposium on Interactive 3D Graphics, Monterey, USA, April 27–30, 2003, pp.123–126.
Garland M, Zhou Y. Quadric-based simplification in any dimension. ACM Transactions on Graphics, 2005, 24(2): 209–239.
Lindstrom P, Turk G. Image-driven simplification. ACM Transactions on Graphics, 2000, 19(3): 204–241.
Yoshizawa S, Belyaev A G, Seidel H P. Fast and robust detection of crest lines on meshes. In Proc. ACM Symposium on Solid and Physical Modeling, Cambridge, USA, June 13–15, 2005, pp.13–15.
Cohen-Steiner D, Alliez P, Desbrun M. Variational shape approximation. In Proc. ACM SIGGRAPH, Los Angeles, USA, Aug. 8–12, 2004 pp.905–914.
Bian Z, Hu S M, Martin R R. Evaluation for small visual difference between conforming meshes on strain field. Journal of Computer Science and Technology, 2009, 24(1): 65–75.
Cignoni P, Rocchini C, Scopigno R. Metro: Measuring error on simplified surfaces. Computer Graphics Forum, 1998, 17(2): 167–174.
Hussain M. Efficient simplification methods for generating high quality LODs of 3D meshes. Journal of Computer Science and Technology, 2009, 24(3): 604-inside back cover.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Basic Research 973 Program of China (Grant No. 2006CB303106), the National Natural Science Foundation of China (Grant Nos. 60673004, 90718035) and the National High Technology Research and Development 863 Program of China (Grant No. 2007AA01Z336).
Rights and permissions
About this article
Cite this article
Wei, J., Lou, Y. Feature Preserving Mesh Simplification Using Feature Sensitive Metric. J. Comput. Sci. Technol. 25, 595–605 (2010). https://doi.org/10.1007/s11390-010-9348-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-010-9348-7