EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Tight Quad-Dominant Tri-Quad Cage Construction for 3D Shapes

Chunxue Wang, Mang Pan, Zhihao Wang, Zelong Chen, Chongyang Deng

ACM Transactions on Graphics · 09.11.2026 · 45 (6) · 1-17

DOI: 10.1145/3842589 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 09.11.2026. Verfasst von Chunxue Wang und 4 weiteren Autor:innen. Die Arbeit nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Zhejiang Provincial Natural Science Foundation of China, National Natural Science Foundation of China, Fundamental Research Funds for the Provincial Universities of Zhejiang.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Cages are compact geometric proxies widely used in computer graphics. Existing cage generation methods mainly focus on triangular cages. In this paper, we present the first automatic method for constructing high-quality quad-dominant tri-quad cages. Generating such cages is challenging because topology editing, geometric approximation, validity, and quadrilateral dominance are highly coupled in a constrained optimization problem. We make the problem tractable by decoupling topology and geometry while maintaining all cage-validity requirements throughout the pipeline, including being self-intersection-free, collision-free and feature-preserving. Starting from a feasible quad-dominant offset surface extracted from the signed distance field (SDF) of the input, we first perform constrained simplification. In this process, metric-aware and direction-preserving topology edits reduce complexity and suppress unnecessary triangles only when validity checks are satisfied. We then optimize the simplified feasible cage under the same validity constraints by minimizing a fidelity-and-quality energy that encourages tight approximation, rectangularity, smoothness, and orientation coherence. Because every update remains feasible and decreases the objective, validity is preserved by construction, and the algorithm converges to a stable local optimum. Comparative experiments demonstrate that our method produces tight, collision-free, and self-intersection-free quad-dominant tri-quad cages with high geometric fidelity and coherent directional structure. We further demonstrate their utility in nested cages construction, simplification, cage-based deformation, and subdivision-surface generation, showing advantages in approximation quality, deformation control, and directional coherence.

Förderung

  • Zhejiang Provincial Natural Science Foundation of China
  • National Natural Science Foundation of China
  • Fundamental Research Funds for the Provincial Universities of Zhejiang
  • Research Start-up Fund of Hangzhou Dianzi University

Zitieren

APA

Wang, C., Pan, M., Wang, Z., Chen, Z., & Deng, C. (2026). Tight Quad-Dominant Tri-Quad Cage Construction for 3D Shapes. ACM Transactions on Graphics, 45(6), 1-17. https://doi.org/10.1145/3842589

Vancouver

Wang C, Pan M, Wang Z, Chen Z, Deng C. Tight Quad-Dominant Tri-Quad Cage Construction for 3D Shapes. ACM Transactions on Graphics. 2026;45(6):1-17. doi:10.1145/3842589

BibTeX
@article{Wang2026,
  author = {Wang, Chunxue and Pan, Mang and Wang, Zhihao and Chen, Zelong and Deng, Chongyang},
  title = {Tight Quad-Dominant Tri-Quad Cage Construction for 3D Shapes},
  journal = {ACM Transactions on Graphics},
  year = {2026},
  volume = {45},
  number = {6},
  pages = {1--17},
  doi = {10.1145/3842589}
}
Kostenlos starten →