ABSTRACT
This paper presents a semi-global method to simplify the structure of an all-quad mesh. The simplification aims to reduce the number of singularities, while preserving boundary features. The simplification operations of our method are based on the separatrices connecting adjacent singularities. The proposed semi-global method can handle quad-meshes with complex structures (e.g., quad-meshes obtained via Catmull-Clark subdivision of the triangle meshes) and produce quad meshes with much simpler structures.
Supplemental Material
- David Bommes, Bruno Lévy, Nico Pietroni, Enrico Puppo, Claudio Silva, Marco Tarini, and Denis Zorin. 2013. Quad-mesh generation and processing: A survey. In Computer Graphics Forum, Vol. 32. Wiley Online Library, 51–76.Google Scholar
- Agostino Bozzo, Daniele Panozzo, Enrico Puppo, Nico Pietroni, and Luigi Rocca. 2010. Adaptive Quad Mesh Simplification.. In Eurographics Italian Chapter Conference. Citeseer, 95–102.Google Scholar
- Joel Daniels, Cláudio T. Silva, and Elaine Cohen. 2009. Localized Quadrilateral Coarsening.Comput. Graph. Forum 28, 5 (2009), 1437–1444.Google ScholarCross Ref
- Julia Docampo-Sanchez and Robert Haimes. 2019. Towards fully regular quad mesh generation. In AIAA Scitech 2019 Forum. 1988.Google Scholar
- Shen Dong, Peer-Timo Bremer, Michael Garland, Valerio Pascucci, and John C. Hart. 2006. Spectral surface quadrangulation.ACM Trans. Graph. 25, 3 (2006), 1057–1066.Google ScholarDigital Library
- Xianzhong Fang, Hujun Bao, Yiying Tong, Mathieu Desbrun, and Jin Huang. 2018. Quadrangulation through morse-parameterization hybridization. ACM Transactions on Graphics (TOG) 37, 4 (2018), 92.Google ScholarDigital Library
- Joel Daniels II, Cláudio T. Silva, Jason Shepherd, and Elaine Cohen. 2008. Quadrilateral mesh simplification.ACM Trans. Graph. 27, 5 (2008), 148.Google Scholar
- Nico Pietroni, Enrico Puppo, Giorgio Marcias, Roberto Scopigno, and Paolo Cignoni. 2016. Tracing field-coherent quad layouts. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 485–496.Google Scholar
- Jason F. Shepherd, Mark W. Dewey, Adam C. Woodbury, Steven E. Benzley, Matthew L. Staten, and Steven J. Owen. 2010. Adaptive mesh coarsening for quadrilateral and hexahedral meshes. Finite Elements in Analysis and Design 46, 1 (2010), 17 – 32. https://doi.org/10.1016/j.finel.2009.06.024 Mesh Generation - Applications and Adaptation.Google ScholarDigital Library
- Marco Tarini, Kai Hormann, Paolo Cignoni, and Claudio Montani. 2004. PolyCube-Maps.ACM Trans. Graph. 23, 3 (2004), 853–860.Google ScholarDigital Library
- Marco Tarini, Nico Pietroni, Paolo Cignoni, Daniele Panozzo, and Enrico Puppo. 2010. Practical quad mesh simplification. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 407–418.Google Scholar
- Marco Tarini, Enrico Puppo, Daniele Panozzo, Nico Pietroni, and Paolo Cignoni. 2011. Simple quad domains for field aligned mesh parametrization.ACM Trans. Graph. 30, 6 (2011), 142.Google ScholarDigital Library
- Kaoji Xu, Xifeng Gao, and Guoning Chen. 2018. Hexahedral mesh quality improvement via edge-angle optimization. Computers & Graphics 70(2018), 17–27.Google ScholarCross Ref
Recommendations
Structure simplification of planar quadrilateral meshes
AbstractIn this paper, we present a structure simplification framework for planar all-quad meshes with open boundaries. Our simplification framework can handle quad meshes with complex structures (e.g., quad meshes obtained via Catmull–Clark ...
Graphical abstractDisplay Omitted
Highlights- Structure simplification used to optimize structural complexity of planar quad meshes.
Simple quad domains for field aligned mesh parametrization
SA '11: Proceedings of the 2011 SIGGRAPH Asia ConferenceWe present a method for the global parametrization of meshes that preserves alignment to a cross field in input while obtaining a parametric domain made of few coarse axis-aligned rectangular patches, which form an abstract base complex without T-...
Computational analysis of mesh simplification using global error
Meshes with (recursive) subdivision connectivity, such as subdivision surfaces, are increasingly popular in computer graphics. They present several advantages over their Delaunay-type based counterparts, e.g., Triangulated Irregular Networks (TINs), ...
Comments