EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Construction of Simple Quadrangulations of the Sphere at Skeletal Joints

Suil Hwang, Q Youn Hong

Computer Graphics Forum · 13.11.2026

DOI: 10.1111/cgf.70634 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computer Graphics Forum, online erschienen am 13.11.2026. Verfasst von Suil Hwang und 1 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Research Foundation of Korea, Ministry of Science and ICT, South Korea.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present a method for constructing a simple quadrangulation of the sphere from an unordered set of n direction vectors, with application to parametric volumetric models of skeletal joints. We first select a quadrangulation encoding the joint topology by exhaustively enumerating candidate dual graphs, prioritizing convexity and regularity of the resulting quads. We then realize this topology on the sphere without crossings by solving a conflict‐constrained assignment problem with lazy cyclic‐order separation, and recover the corresponding primal graph. Experiments on direction sets from spherical Fibonacci sampling of size 3 to 20 show that the method robustly produces valid, high‐quality quadrangulations across a range of input configurations. The resulting primal graph is directly converted into exact rational Bézier shell and column volumes, yielding a compact and precise volumetric representation of the joint. The approach extends naturally to multi‐joint assemblies, enabling the construction of truss‐based lattice structures within 3D domains.

Förderung

  • National Research Foundation of Korea
  • Ministry of Science and ICT, South Korea

Zitieren

APA

Hwang, S., & Hong, Q. Y. (2026). Construction of Simple Quadrangulations of the Sphere at Skeletal Joints. Computer Graphics Forum. https://doi.org/10.1111/cgf.70634

Vancouver

Hwang S, Hong QY. Construction of Simple Quadrangulations of the Sphere at Skeletal Joints. Computer Graphics Forum. 2026. doi:10.1111/cgf.70634

BibTeX
@article{Hwang2026,
  author = {Hwang, Suil and Hong, Q Youn},
  title = {Construction of Simple Quadrangulations of the Sphere at Skeletal Joints},
  journal = {Computer Graphics Forum},
  year = {2026},
  doi = {10.1111/cgf.70634}
}
Kostenlos starten →