Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

An incremental approach to feature aligned quad dominant remeshing

Lai, Yukun ORCID:, Kobbelt, Leif and Hu, Shi-Min 2008. An incremental approach to feature aligned quad dominant remeshing. Presented at: SPM '08 - ACM Solid and Physical Modeling Symposium, Stony Brook University, Stony Brook, NY, USA, 2-4 June 2008. Published in: Haines, E. and McGuire, M. eds. SPM '08 Proceedings of the 2008 ACM symposium on Solid and physical modeling. New York: ACM, pp. 137-145. 10.1145/1364901.1364921

Full text not available from this repository.


In this paper we present a new algorithm which turns an unstructured triangle mesh into a quad-dominant mesh with edges aligned to the principal directions of the underlying geometry. Instead of computing a globally smooth parameterization or integrating curvature lines along a tangent vector field, we simply apply an iterative relaxation scheme which incrementally aligns the mesh edges to the principal directions. The quad-dominant mesh is eventually obtained by dropping the not-aligned diagonals from the triangle mesh. A post-processing stage is introduced to further improve the results. The major advantage of our algorithm is its conceptual simplicity since it is merely based on elementary mesh operations such as edge collapse, flip, and split. The resulting meshes exhibit a very good alignment to surface features and rather uniform distribution of mesh vertices. This makes them very well-suited, e.g., as Catmull-Clark Subdivision control meshes.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Publisher: ACM
ISBN: 9781605581064
Last Modified: 20 Oct 2022 08:16

Citation Data

Cited 49 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item