Abstract
Surface remeshing is widely required in modeling, animation, simulation, and many other computer graphics applications. Improving the elements’ quality is a challenging task in surface remeshing. Existing methods often fail to efficiently remove poor-quality elements especially in regions with sharp features. In this paper, we propose and use a robust segmentation method followed by remeshing the segmented mesh. Mesh segmentation is initiated using an existing Live-wire interaction approach and is further refined using local mesh operations. The refined segmented mesh is finally sent to the remeshing pipeline, in which each mesh segment is remeshed independently. An experimental study compares our mesh segmentation method as well as remeshing results with representative existing methods. We demonstrate that the proposed segmentation method is robust and suitable for remeshing.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Alliez, P.; Ucelli, G.; Gotsman, C.; Attene, M. Recent advances in remeshing of surfaces. In: Shape Analysis and Structuring. Mathematics and Visualization. De Floriani, L.; Spagnuolo, M. Eds. Springer, Berlin, Heidelberg, 53–82, 2008.
Alliez, P.; Meyer, M.; Desbrun, M. Interactive geometry remeshing. ACM Transactions on Graphics Vol. 21, No. 3, 347–354, 2002.
Yan, D.-M.; Lévy, B.; Liu, Y.; Sun, F.; Wang, W. Isotropic remeshing with fast and exact computation of restricted Voronoi diagram. Computer Graphics Forum Vol. 28, No. 5, 1445–1454, 2009.
Valette, S.; Chassery, J.-M.; Prost, R. Generic remeshing of 3D triangular meshes with metricdependent discrete Voronoi diagrams. IEEE Transactions on Visualization and Computer Graphics Vol. 14, No. 2, 369–381, 2008.
Hu, K.; Yan, D. M.; Bommes, D.; Alliez, P.; Benes, B. Error-bounded and feature preserving surface remeshing with minimal angle improvement. IEEE Transactions on Visualization and Computer Graphics Vol. 23, No. 12, 2560–2573, 2017.
Edwards, J.; Wang, W.; Bajaj, C. L. Surface segmentation for improved remeshing. In: Proceedings of the 21st International Meshing Roundtable, 403–418, 2013.
Zhuang, Y.; Zou, M.; Carr, N.; Ju, T. Anisotropic geodesics for live-wire mesh segmentation. Computer Graphics Forum Vol. 33, No. 7, 111–120, 2014.
Heckbert, P. S.; Garland, M. Survey of polygonal surface simplification algorithms. Carnegie-Mellon Univ Pittsburgh PA School of Computer Science, 1997.
Liu, Y.-J.; Xu, C.-X.; Fan, D.; He, Y. Efficient construction and simplification of Delaunay meshes. ACM Transactions on Graphics Vol. 34, No. 6, Article No. 174, 2015.
Schreiner, J.; Scheidegger, C. E.; Fleishman, S.; Silva, C. T. Direct (re)meshing for efficient surface processing. Computer Graphics Forum Vol. 25, No. 3, 527–536, 2006.
Cheng, S.-W.; Dey, T. K.; Shewchuk, J. R. Delaunay Mesh Generation. CRC Press, 2012.
Lai, Y.-K.; Jin, M.; Xie, X.; He, Y.; Palacios, J.; Zhang, E.; Hu, S.-M.; Gu, X. Metric-driven RoSy field design and remeshing. IEEE Transactions on Visualization and Computer Graphics Vol. 16, No. 1, 95–108, 2010.
Nieser, M.; Palacios, J.; Polthier, K.; Zhang, E. Hexagonal global parameterization of arbitrary surfaces. IEEE Transactions on Visualization and Computer Graphics Vol. 18, No. 6, 865–878, 2012.
Jakob, W.; Tarini, M.; Panozzo, D.; Sorkine-Hornung, O. Instant field-aligned meshes. ACM Transactions on Graphics Vol. 34, No. 6, Article No. 189, 2015.
Hoppe, H.; DeRose, T.; Duchamp, T.; McDonald, J.; Stuetzle, W. Mesh optimization. In: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, 19–26, 1993.
Botsch, M.; Kobbelt, L. A remeshing approach to multiresolution modeling. In: Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 185–192, 2004.
Dunyach, M.; Vanderhaeghe, D.; Barthe, L.; Botsch, M. Adaptive remeshing for real-time mesh deformation. In: Proceedings of the Eurographics, 29–32, 2013.
Wang, Y.; Yan, D.-M.; Tang, C.; Liu, X. Obtuse triangle elimination for isotropic remeshing. In: Proceedings of the ACM SIGGRAPH 2017 Posters, Article No. 81, 2017.
Surazhsky, V.; Alliez, P.; Gotsman, C. Isotropic remeshing of surfaces: A local parameterization approach. In: Proceedings of the 12th International Meshing Roundtable, 204–231, 2003.
Marchandise, E.; Remacle, J.-F.; Geuzaine, C. Optimal parametrizations for surface remeshing. Engineering with Computers Vol. 30, No. 3, 383–402, 2014.
Fu, Y.; Zhou, B. Direct sampling on surfaces for high quality remeshing. In: Proceedings of the ACM Symposium on Solid and Physical Modeling, 115–124, 2008.
Chen, Z.; Cao, J.; Wang, W. Isotropic surface remeshing using constrained centroidal delaunay mesh. Computer Graphics Forum Vol. 31, No. 7, 2077–2085, 2012.
Yan, D.-M.; Bao, G.; Zhang, X.; Wonka, P. Lowresolution remeshing using the localized restricted Voronoi diagram. IEEE Transactions on Visualization and Computer Graphics Vol. 20, No. 10, 1418–1427, 2014.
Wang, X.; Ying, X.; Liu, Y.-J.; Xin, S.-Q.; Wang, W.; Gu, X.; Mueller-Wittig, W.; He, Y. Intrinsic computation of centroidal Voronoi tessellation (CVT) on meshes. Computer-Aided Design Vol. 58, 51–61, 2015.
Liu, Y.-J.; Xu, C.-X.; Yi, R.; Fan, D.; He, Y. Manifold differential evolution (MDE): A global optimization method for geodesic centroidal Voronoi tessellations on meshes. ACM Transactions on Graphics Vol. 35, No. 6, Article No, 243, 2016.
Yan, D.-M.; Wonka, P. Non-obtuse remeshing with centroidal Voronoi tessellation. IEEE Transactions on Visualization and Computer Graphics Vol. 22, No. 9, 2136–2144, 2016.
Ahmed, A. G. M.; Guo, J.; Yan, D.-M.; Franceschi, J.-Y.; Zhang, X.; Deussen, O. A simple push–pull algorithm for blue-noise sampling. IEEE Transactions on Visualization and Computer Graphics Vol. 23, No. 12, 2496–2508, 2017.
Fuhrmann, S.; Ackermann, J.; Kalbe, T.; Goesele, M. Direct resampling for isotropic surface remeshing. In: Vision, Modeling, and Visualization. Koch, R.; Kolb, A.; Rezk-Salama, C. Eds. The Eurographics Association, 9–16, 2010.
Lévy, B.; Liu, Y. L p centroidal Voronoi tessellation and its applications. ACM Transactions on Graphics Vol. 29, No. 4, Article No. 119, 2010.
Payan, F.; Roudet, C.; Sauvage, B. Semi-regular triangle remeshing: A comprehensive study. Computer Graphics Forum Vol. 34, No. 1, 86–102, 2015.
Lee, A.; Moreton, H.; Hoppe, H. Displaced subdivision surfaces. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, 85–94, 2000.
Mansouri, S.; Ebrahimnezhad, H. Segmentationbased semi-regular remeshing of 3D models using curvature-adapted subdivision surface fitting. Journal of Visualization Vol. 19, No. 1, 141–155, 2016.
Cohen-Steiner, D.; Alliez, P.; Desbrun, M. Variational shape approximation. ACM Transactions on Graphics Vol. 23, No. 3, 905–914, 2004.
Zhou, K.; Snyder, J.; Guo, B.; Shum, H.-Y. Iso-charts: Stretch-driven mesh parameterization using spectral analysis. In: Proceeding of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 45–54, 2004.
De Goes, F.; Goldenstein, S.; Desbrun, M.; Velho, L. EXOSKELETON: Curve network abstraction for 3D shapes. Computers & Graphics Vol. 35, No. 1, 112–121, 2011.
Cao, Y.; Yan, D.-M.; Wonka, P. Patch layout generation by detecting feature networks. Computers & Graphics Vol. 46, 275–282, 2015.
Shamir, A. A survey on mesh segmentation techniques. Computer Graphics Forum Vol. 27, No. 6, 1539–1556, 2008.
Frey, P. J.; Borouchaki, H. Surface mesh evaluation. In: Proceedings of the 6th International Meshing Roundtable, 363–374, 1997.
Farin, G. E. Shape measures for triangles. IEEE Transactions on Visualization and Computer Graphics Vol. 18, No. 1, 43–46, 2012.
Acknowledgements
This work was partially funded by the National Natural Science Foundation of China (Nos. 61772523, 61372168, 61620106003, and 61331018). The first author was supported by a Chinese Government Scholarship.
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is published with open access at Springerlink.com
Dawar Khan is a Ph.D. student at the National Laboratory of Pattern Recognition (NLPR), Institute of Automation, Chinese Academy of Sciences, Beijing, China. He was awarded with a Chinese Government Scholarship for his Ph.D. study. Prior to that, he received his bachelor and master degrees from the Department of Computer Science and IT, University of Malakand, Pakistan, in 2011 and 2014 respectively. His research interests include computer graphics, computational geometry, mesh processing, virtual and augmented reality, and pattern recognition.
Dong-Ming Yan is an associate professor in the National Laboratory of Pattern Recognition (NLPR), Institute of Automation, Chinese Academy of Sciences. He received his Ph.D. degree in computer science from Hong Kong University in 2010, and his master and bachelor degrees in computer science and technology from Tsinghua University in 2005 and 2002 respectively. His research interests include computer graphics, geometric processing, and visualization.
Fan Ding received his bachelor degree in software engineering from Hebei University of Technology in 2017. He is currently working as an intern at the National Laboratory of Pattern Recognition (NLPR), Institute of Automation, Chinese Academy of Sciences. His research interests include computer graphics, mesh processing, and artificial intelligence.
Yixin Zhuang is an assistant researcher in the National Digital Switching System Engineering & Technological Research Center, China. He obtained his B.S. degree from Nanjing University of Aeronautics and Astronautics in 2008, and both M.S. and Ph.D. degrees from the National University of Defense Technology in 2011 and 2015 respectively. His research interests include computer graphics, and geometric modeling and processing.
Xiaopeng Zhang is a professor at the National Laboratory of Pattern Recognition (NLPR), Institute of Automation, Chinese Academy of Sciences. He received his Ph.D. degree in computer science from the Institute of Software, Chinese Academy of Sciences, in 1999. He received a National Scientific and Technological Progress Prize (second class) in 2004. His main research interests include computer graphics and image processing.
Rights and permissions
Open Access The articles published in this journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Other papers from this open access journal are available free of charge from http://www.springer.com/journal/41095. To submit a manuscript, please go to https://www.editorialmanager.com/cvmj.
About this article
Cite this article
Khan, D., Yan, DM., Ding, F. et al. Surface remeshing with robust user-guided segmentation. Comp. Visual Media 4, 113–122 (2018). https://doi.org/10.1007/s41095-018-0107-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41095-018-0107-y