Construction of Simple Quadrangulations of the Sphere at Skeletal Joints

Abstract 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.

Authors

Institutions

Publication Details

Journal
Computer Graphics Forum
Published
2026-11-13
DOI
https://doi.org/10.1111/cgf.70634
Primary Topic
Computational Geometry and Mesh Generation
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Construction of Simple Quadrangulations of the Sphere at Skeletal Joints

황수일, Q Youn Hong
Computer Graphics Forum
Computational Geometry and Mesh Generation
article

Construction of Simple Quadrangulations of the Sphere at Skeletal Joints

황수일, Q Youn Hong
article en

Abstract

Abstract 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.

Computer Graphics Forum
Hanyang University (KR)
National Research Foundation of Korea, Ministry of Science and ICT, South Korea
Computational Geometry and Mesh Generation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon