Feature Preserving Mesh Simplification Using Feature Sensitive Metric

被引:23
|
作者
Wei, Jin [1 ]
Lou, Yu [2 ]
机构
[1] Tsinghua Univ, Dept Comp Sci & Technol, Tsinghua Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China
[2] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA
基金
中国国家自然科学基金;
关键词
mesh simplification; feature preserving; feature sensitive (FS) metric;
D O I
10.1007/s11390-010-9348-7
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:595 / 605
页数:11
相关论文
共 50 条
  • [21] Revisiting Point Cloud Simplification: A Learnable Feature Preserving Approach
    Potamias, Rolandos Alexandros
    Bouritsas, Giorgos
    Zafeiriou, Stefanos
    COMPUTER VISION - ECCV 2022, PT II, 2022, 13662 : 586 - 603
  • [22] Feature preserving motion compression based on hierarchical curve simplification
    Etou, H
    Okada, Y
    Niijima, K
    2004 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXP (ICME), VOLS 1-3, 2004, : 1435 - 1438
  • [23] Simplification with Feature Preserving for 3D Point Cloud
    Shen, Yinghua
    Li, Haoyong
    Xu, Pin
    PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA 2015), 2015, : 819 - 822
  • [24] A feature-preserving simplification based on integral invariant clustering
    Bian, Zhe
    Zhao, Peng
    2009 11TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS, PROCEEDINGS, 2009, : 210 - 216
  • [25] Dynamic mesh simplification based on shape feature and deformation preservation
    Zhang, Shixue
    Wu, Enhua
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2008, 20 (09): : 1163 - 1170
  • [26] Finite triangular surface mesh simplification with geometrical feature recognition
    Zhang, Y.
    Wang, H.
    Zhou, H.
    Li, J.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2009, 223 (11) : 2627 - 2636
  • [27] Quadric error metrics for mesh simplification based on feature matrix
    Chen, Weihai
    Xu, Lihong
    Liu, Jingmeng
    Wang, Jianhua
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2009, 35 (05): : 572 - 575
  • [28] Random walks for feature-preserving mesh denoising
    Sun, Xianfang
    Rosin, Paul L.
    Martin, Ralph R.
    Langbein, Frank C.
    COMPUTER AIDED GEOMETRIC DESIGN, 2008, 25 (07) : 437 - 456
  • [29] Feature Preserving Mesh Reconstruction from a Single Image
    Xing Y.
    Ma J.
    Tan J.
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2023, 35 (03): : 354 - 361
  • [30] Fast and effective feature-preserving mesh denoising
    Sun, Xianfang
    Rosin, Paul L.
    Martin, Ralph R.
    Langbein, Frank C.
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2007, 13 (05) : 925 - 938