Scaffolding skeletons using spherical Voronoi diagrams

Alvaro Javier Fuentes Suárez (1) , Evelyne Hubert (1)

1 AROMATH - AlgebRe, geOmetrie, Modelisation et AlgoriTHmes

Given a skeleton made of line segments we describe how to obtain a coarse mesh (or scaffold) of a surface surrounding it. We emphasize in this abstract the key result that allows us to complete the approach in [3] that could not treat skeletons with loops.

Mots clés: mesh generation; skeletal models; 3D modeling; Voronoi diagrams

Domaines: Mathématiques générales [math.GM]

Alvaro Javier Fuentes Suárez, Evelyne Hubert. Scaffolding skeletons using spherical Voronoi diagrams. LAGOS'17 – IX Latin and American Algorithms, Graphs and Optimization, Frédérique Bassino; Flavia Bonomo; Lionel Pournin; Mario Valencia-Pabon; Juan Carlos Vera Lizcano, Sep 2017, Marseille, France. pp.45-50, ⟨10.1016/j.endm.2017.10.009⟩. ⟨hal-01509919v3⟩