The AROMATH seminar will usually happen on Tuesday at 10h30-11h30 every two weeks, except for a few deviations.
The presentations will typically take place at Inria Sophia Antipolis, Byron Blanc 106, and also online.
To join online, at https://cutt.ly/aromath or with a web browser at https://cutt.ly/aromath-web
use meeting ID: 828 5859 7791, passcode: 123
Alvaro Fuentes Suarez : Scaffolding skeletons using spherical Voronoi diagrams: feasibility, regularity and symmetry
–
23 May 2018
Scaffolding skeletons using spherical Voronoi diagrams: feasibility, regularity and symmetry
Alvaro Fuentes Suarez [Inria Méditerranée, Aromath]
Given a skeleton made of line segments we describe how to obtain a coarse quad mesh of a surface that encloses tightly the skeleton and follows its structure - the scaffold. We formalize as an Integer Linear Program the problem of constructing an optimal scaffold that minimizes the total number of quads on the mesh. We prove the feasibility of the Integer Linear Program for any skeleton. In particular we can generate these scaffolds for skeletons with cycles. We additionally show how to obtain regular scaffolds, i.e. with the same number of quad patches around each line segment, and symmetric scaffolds that respect the symmetries of the skeleton. An application to polygonization of skeleton-based implicit surfaces is also presented.
Related article : https://hal.inria.fr/hal-01774909v1 (to appear in CAD)
