Scaffolding skeletons using spherical Voronoi diagrams: feasibility, regularity and symmetry - Archive ouverte HAL Access content directly
Journal Articles Computer-Aided Design Year : 2018

Scaffolding skeletons using spherical Voronoi diagrams: feasibility, regularity and symmetry

(1) , (1)
1

Abstract

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.
Fichier principal
Vignette du fichier
Fuentes18.pdf (2.69 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01774909 , version 1 (24-04-2018)

Identifiers

Cite

Alvaro Javier Fuentes Suárez, Evelyne Hubert. Scaffolding skeletons using spherical Voronoi diagrams: feasibility, regularity and symmetry. Computer-Aided Design, 2018, 102, pp.83 - 93. ⟨10.1016/j.cad.2018.04.016⟩. ⟨hal-01774909⟩
260 View
456 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More