TY - GEN
T1 - Optimal layout embedding for semi-structured quad meshing
AU - Yu, Yanchao
AU - Li, Ni
AU - Gong, Guanghong
N1 - Publisher Copyright:
© 2025 Copyright held by the owner/author(s).
PY - 2026/4/27
Y1 - 2026/4/27
N2 - The embedding of quadrilateral layouts is a critical step in semi-structured mesh generation, yet existing methods often generate suboptimal embedding either arises from geometric fidelity or numeric feasibility. To address this, we introduce a novel quadrilateral layout embedding optimization method that synergistically combines geometric and numerical optimization perspectives. First, we propose a feature-preserving Laplacian smoothing algorithm to optimize node embedding while ensuring geometric fidelity. Second, we design a field-aligned arc embedding method to obtain arc embeddings with minimal parametric distortion. Finally, we validate our approach on a suite of typical 3D models, demonstrating that the proposed method consistently produces high-quality layout embeddings surpass existing techniques in scaled Jacobian and aspect ratio.
AB - The embedding of quadrilateral layouts is a critical step in semi-structured mesh generation, yet existing methods often generate suboptimal embedding either arises from geometric fidelity or numeric feasibility. To address this, we introduce a novel quadrilateral layout embedding optimization method that synergistically combines geometric and numerical optimization perspectives. First, we propose a feature-preserving Laplacian smoothing algorithm to optimize node embedding while ensuring geometric fidelity. Second, we design a field-aligned arc embedding method to obtain arc embeddings with minimal parametric distortion. Finally, we validate our approach on a suite of typical 3D models, demonstrating that the proposed method consistently produces high-quality layout embeddings surpass existing techniques in scaled Jacobian and aspect ratio.
KW - Layout embedding
KW - Quad simplification
KW - Semi-structured quad meshing
UR - https://www.scopus.com/pages/publications/105038463168
U2 - 10.1145/3789410.3789412
DO - 10.1145/3789410.3789412
M3 - 会议稿件
AN - SCOPUS:105038463168
T3 - ASIG 2025 - Proceedings of the 3rd Asia Symposium on Image and Graphics
SP - 9
EP - 15
BT - ASIG 2025 - Proceedings of the 3rd Asia Symposium on Image and Graphics
PB - Association for Computing Machinery, Inc
T2 - 3rd Asia Symposium on Image and Graphics, ASIG 2025
Y2 - 28 November 2025 through 30 November 2025
ER -