“CWF: Consolidating Weak Features in High-quality Mesh Simplification” – ACM SIGGRAPH HISTORY ARCHIVES

“CWF: Consolidating Weak Features in High-quality Mesh Simplification”

  • ©

Conference:


Type(s):


Title:

    CWF: Consolidating Weak Features in High-quality Mesh Simplification

Presenter(s)/Author(s):



Abstract:


    In this paper, we propose an objective function that concurrently integrates the requirements of accuracy, triangle quality, and feature alignment in high-quality mesh simplification. Our function incorporates the normal anisotropy term and the CVT energy term, balanced with a decaying weight.

References:


    [1]
    Ahmed Abdelkader, Chandrajit L Bajaj, Mohamed S Ebeida, Ahmed H Mahmoud, Scott A Mitchell, John D Owens, and Ahmad A Rushdi. 2020. VoroCrust: Voronoi meshing without clipping. ACM Transactions on Graphics (TOG) 39, 3 (2020), 1–16.

    [2]
    Kanchan Bahirat, Chengyuan Lai, Ryan P Mcmahan, and Balakrishnan Prabhakaran. 2018. Designing and evaluating a mesh simplification algorithm for virtual reality. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) 14, 3s (2018), 1–26.

    [3]
    Daniela Cabiddu and Marco Attene. 2015. Large mesh simplification for distributed environments. Computers & Graphics 51 (2015), 81–89.

    [4]
    Yiqi Cai, Xiaohu Guo, Yang Liu, Wenping Wang, Weihua Mao, and Zichun Zhong. 2016. Surface approximation via asymptotic optimal geometric partition. IEEE Transactions on Visualization and Computer Graphics 23, 12 (2016), 2613–2626.

    [5]
    Zhen Chen, Zherong Pan, Kui Wu, Etienne Vouga, and Xifeng Gao. 2023. Robust Low-Poly Meshing for General 3D Models. ACM Transactions on Graphics (TOG) 42, 4 (2023), 1–20.

    [6]
    Zhiqin Chen and Hao Zhang. 2021. Neural Marching Cubes. ACM Transactions on Graphics (Special Issue of SIGGRAPH Asia) 40, 6 (2021).

    [7]
    Chien-Hsing Chiang, Bin-Shyan Jong, and Tsong-Wuu Lin. 2011. A robust feature-preserving semi-regular remeshing method for triangular meshes. The Visual Computer 27 (2011), 811–825.

    [8]
    Fernando De Goes, Katherine Breeden, Victor Ostromoukhov, and Mathieu Desbrun. 2012. Blue noise through optimal transport. ACM Transactions on Graphics (TOG) 31, 6 (2012), 1–11.

    [9]
    Zhiyang Dou, Cheng Lin, Rui Xu, Lei Yang, Shiqing Xin, Taku Komura, and Wenping Wang. 2022. Coverage axis: Inner point selection for 3d shape skeletonization. In Computer Graphics Forum, Vol. 41. Wiley Online Library, 419–432.

    [10]
    Zhiyang Dou, Shiqing Xin, Rui Xu, Jian Xu, Yuanfeng Zhou, Shuangmin Chen, Wenping Wang, Xiuyang Zhao, and Changhe Tu. 2020. Top-down shape abstraction based on greedy pole selection. IEEE Transactions on Visualization and Computer Graphics 27, 10 (2020), 3982–3993.

    [11]
    Qiang Du, Vance Faber, and Max Gunzburger. 1999. Centroidal Voronoi tessellations: Applications and algorithms. SIAM review 41, 4 (1999), 637–676.

    [12]
    Qiang Du and Desheng Wang. 2005. Anisotropic centroidal Voronoi tessellations and their applications. SIAM Journal on Scientific Computing 26, 3 (2005), 737–761.

    [13]
    Xingyi Du, Xiaohan Liu, Dong-Ming Yan, Caigui Jiang, Juntao Ye, and Hui Zhang. 2018. Field-Aligned Isotropic Surface Remeshing. In Computer Graphics Forum, Vol. 37. 343–357.

    [14]
    John Edwards, Wenping Wang, and Chandrajit Bajaj. 2013. Surface segmentation for improved remeshing. In Proceedings of the 21st International Meshing Roundtable. 403–418.

    [15]
    Pascal J Frey and Houman Borouchaki. 1999. Surface mesh quality evaluation. International journal for numerical methods in engineering 45, 1 (1999), 101–118.

    [16]
    Zhiying Fu, Rui Xu, Shiqing Xin, Shuangmin Chen, Changhe Tu, Chenglei Yang, and Lin Lu. 2022. Easyvrmodeling: Easily create 3d models by an immersive vr system. Proceedings of the ACM on Computer Graphics and Interactive Techniques 5, 1 (2022), 1–14.

    [17]
    Zhanheng Gao, Zeyun Yu, and Michael Holst. 2013. Feature-preserving surface mesh smoothing via suboptimal Delaunay triangulation. Graphical Models 75, 1 (2013), 23–38.

    [18]
    Michael Garland and Paul S Heckbert. 1997. Surface simplification using quadric error metrics. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. 209–216.

    [19]
    Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. 1993. Mesh optimization. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. 19–26.

    [20]
    Kaimo Hu, Dong-Ming Yan, David Bommes, Pierre Alliez, and Bedrich Benes. 2016. Error-bounded and feature preserving surface remeshing with minimal angle improvement. IEEE transactions on visualization and computer graphics 23, 12 (2016), 2560–2573.

    [21]
    Wenzel Jakob, Marco Tarini, Daniele Panozzo, and Olga Sorkine-Hornung. 2015. Instant field-aligned meshes. ACM Transactions on Graphics (TOG) 34, 6 (2015), 1–15.

    [22]
    Myeong-Cheol Ko and Yoon-Chul Choy. 2002. 3D Mesh simplification for effective network transmission. In 5th IEEE International Conference on High Speed Networks and Multimedia Communication. 284–288.

    [23]
    Leif Kobbelt, Swen Campagna, and Hans-Peter Seidel. 1998. A general framework for mesh decimation. In Graphics interface, Vol. 98. 43–50.

    [24]
    Sebastian Koch, Albert Matveev, Zhongshi Jiang, Francis Williams, Alexey Artemov, Evgeny Burnaev, Marc Alexa, Denis Zorin, and Daniele Panozzo. 2019. Abc: A big cad model dataset for geometric deep learning. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 9601–9611.

    [25]
    Thibault Lescoat, Hsueh-Ti Derek Liu, Jean-Marc Thiery, Alec Jacobson, Tamy Boubekeur, and Maks Ovsjanikov. 2020. Spectral mesh simplification. In Computer Graphics Forum, Vol. 39. 315–324.

    [26]
    Bruno L?vy and Yang Liu. 2010. Lp centroidal voronoi tessellation and its applications. ACM Transactions on Graphics (TOG) 29, 4 (2010), 1–11.

    [27]
    Minglei Li and Liangliang Nan. 2021. Feature-preserving 3D mesh simplification for urban buildings. ISPRS Journal of Photogrammetry and Remote Sensing 173 (2021), 135–150.

    [28]
    Hsueh-Ti Derek Liu, Mark Gillespie, Benjamin Chislett, Nicholas Sharp, Alec Jacobson, and Keenan Crane. 2023. Surface simplification using intrinsic error metrics. ACM Transactions on Graphics (TOG) 42, 4 (2023), 1–17.

    [29]
    Yang Liu, Wenping Wang, Bruno L?vy, Feng Sun, Dong-Ming Yan, Lin Lu, and Chenglei Yang. 2009. On centroidal Voronoi tessellation—energy smoothness and fast computation. ACM Transactions on Graphics (TOG) 28, 4 (2009), 1–17.

    [30]
    Chenlei Lv, Weisi Lin, and Jianmin Zheng. 2022. Adaptively Isotropic Remeshing based on Curvature Smoothed Field. IEEE Transactions on Visualization and Computer Graphics (2022).

    [31]
    Xuegang Ma, Jinjin Zheng, Yong Shui, Hongjun Zhou, and Lianguan Shen. 2012. A novel method of mesh simplification using hausdoff distance. In 2012 Third World Congress on Software Engineering. IEEE, 136–139.

    [32]
    Hiromu Ozaki, Fumihito Kyota, and Takashi Kanai. 2015. Out-of-Core Framework for QEM-based Mesh Simplification. In EuroVis. 87–96.

    [33]
    Dakshata Panchal and Deepak Jayaswal. 2022. Feature sensitive geometrically faithful highly regular direct triangular isotropic surface remeshing. S?dhan? 47, 2 (2022), 94.

    [34]
    Lior Shapira, Ariel Shamir, and Daniel Cohen-Or. 2008. Consistent mesh partitioning and skeletonisation using the shape diameter function. The Visual Computer 24 (2008), 249–259.

    [35]
    Kehua Su, Na Lei, Wei Chen, Li Cui, Hang Si, Shikui Chen, and Xianfeng Gu. 2019. Curvature adaptive surface remeshing by sampling normal cycle. Computer-Aided Design 111 (2019), 1–12.

    [36]
    Feng Sun, Yi-King Choi, Wenping Wang, Dong-Ming Yan, Yang Liu, and Bruno L?vy. 2011. Obtuse triangle suppression in anisotropic meshes. Computer Aided Geometric Design 28, 9 (2011), 537–548.

    [37]
    Philip Trettner and Leif Kobbelt. 2020. Fast and robust qef minimization using probabilistic quadrics. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 325–334.

    [38]
    S?bastien Valette and Jean-Marc Chassery. 2004. Approximated centroidal voronoi diagrams for uniform polygonal mesh coarsening. In Computer Graphics Forum, Vol. 23. Wiley Online Library, 381–389.

    [39]
    S?bastien Valette, Jean Marc Chassery, and R?my Prost. 2008. Generic remeshing of 3D triangular meshes with metric-dependent discrete Voronoi diagrams. IEEE Transactions on Visualization and Computer Graphics 14, 2 (2008), 369–381.

    [40]
    Ningna Wang, Hui Huang, Shibo Song, Bin Wang, Wenping Wang, and Xiaohu Guo. 2024b. MATTopo: Topology-preserving Medial Axis Transform with Restricted Power Diagram. arXiv preprint arXiv:2403.18761 (2024).

    [41]
    Ningna Wang, Bin Wang, Wenping Wang, and Xiaohu Guo. 2022a. Computing Medial Axis Transform with Feature Preservation via Restricted Power Diagram. ACM Transactions on Graphics (TOG) 41, 6 (2022), 1–18.

    [42]
    Pengfei Wang, Zixiong Wang, Shiqing Xin, Xifeng Gao, Wenping Wang, and Changhe Tu. 2022b. Restricted Delaunay Triangulation for Explicit Surface Reconstruction. ACM Trans. on Graphics (2022).

    [43]
    Yiqun Wang, Dong-Ming Yan, Xiaohan Liu, Chengcheng Tang, Jianwei Guo, Xiaopeng Zhang, and Peter Wonka. 2018. Isotropic surface remeshing without large and small angles. IEEE Transactions on Visualization and Computer Graphics 25, 7 (2018), 2430–2442.

    [44]
    Zimeng Wang, Zhiyang Dou, Rui Xu, Cheng Lin, Yuan Liu, Xiaoxiao Long, Shiqing Xin, Lingjie Liu, Taku Komura, Xiaoming Yuan, et al. 2024a. Coverage Axis++: Efficient Inner Point Selection for 3D Shape Skeletonization. arXiv preprint arXiv:2401.12946 (2024).

    [45]
    Jin Wei and Yu Lou. 2010. Feature preserving mesh simplification using feature sensitive metric. Journal of Computer Science and Technology 25, 3 (2010), 595–605.

    [46]
    Lijun Xie, Ligang Chen, Jianjun Chen, and Yao Zheng. 2012. Surface Remeshing with Feature Preservation. Journal of Information & Computational Science 9, 9 (2012), 2393–2400.

    [47]
    Qun-Ce Xu, Dong-Ming Yan, Wenbin Li, and Yong-Liang Yang. 2019. Anisotropic surface remeshing without obtuse angles. In Computer Graphics Forum, Vol. 38. 755–763.

    [48]
    Rui Xu, Zixiong Wang, Zhiyang Dou, Chen Zong, Shiqing Xin, Mingyan Jiang, Tao Ju, and Changhe Tu. 2022. RFEPS: Reconstructing feature-line equipped polygonal surface. ACM Transactions on Graphics (TOG) 41, 6 (2022), 1–15.

    [49]
    Dong-Ming Yan, Jianwei Guo, Xiaohong Jia, Xiaopeng Zhang, and Peter Wonka. 2014. Blue-Noise Remeshing with Farthest Point Optimization. In Computer Graphics Forum, Vol. 33. 167–176.

    [50]
    Dong-Ming Yan, Bruno L?vy, Yang Liu, Feng Sun, and Wenping Wang. 2009. Isotropic remeshing with fast and exact computation of restricted Voronoi diagram. In Computer graphics forum, Vol. 28. Wiley Online Library, 1445–1454.

    [51]
    Dong-Ming Yan and Peter Wonka. 2013. Gap processing for adaptive maximal Poisson-disk sampling. ACM Transactions on Graphics (TOG) 32, 5 (2013), 1–15.

    [52]
    Dong-Ming Yan and Peter Wonka. 2015. Non-obtuse remeshing with centroidal Voronoi tessellation. IEEE Transactions on Visualization and Computer Graphics 22, 9 (2015), 2136–2144.

    [53]
    Yunxiao Zhang, Zixiong Wang, Zihan Zhao, Rui Xu, Shuangmin Chen, Shiqing Xin, Wenping Wang, and Changhe Tu. 2023. A Hessian-Based Field Deformer for RealTime Topology-Aware Shape Editing. In SIGGRAPH Asia 2023 Conference Papers. 1–11.

    [54]
    Tong Zhao, Laurent Bus?, David Cohen-Steiner, Tamy Boubekeur, Jean-Marc Thiery, and Pierre Alliez. 2023. Variational shape reconstruction via quadric error metrics. In ACM SIGGRAPH 2023 Conference Proceedings. 1–10.

    [55]
    Zichun Zhong, Xiaohu Guo, Wenping Wang, Bruno L?vy, Feng Sun, Yang Liu, Weihua Mao, et al. 2013. Particle-based anisotropic surface meshing. ACM Transactions on Graphics (TOG) 32, 4 (2013), 99–1.


ACM Digital Library Publication:



Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org