Journal for Geometry and Graphics 18 (2014), No. 1, 105--114
Copyright Heldermann Verlag 2014
Polygonization of Line Skeletons by Using Equipotential Surfaces -- A Practical Description
Franz Gruber
Dept. of Geometry, University of Applied Arts, Oskar-Kokoschka-Platz 2, 1010 Vienna, Austria
Günter Wallner
Dept. of Geometry, University of Applied Arts, Oskar-Kokoschka-Platz 2, 1010 Vienna, Austria
guenter.wallner@uni-ak.ac.at
Following the common concepts of polygonization of implicit surfaces we provide a modified discrete physically based method to derive polygonal meshes from line skeletons. A given line skeleton is considered to be electrically charged by placing a set of uniformly distributed point charges on it. Furthermore, we define an implicit iso-surface, representing the equipotential surface of this set of point charges, which encloses the line skeleton. Finally, with the help of a dynamic particle system a polygonal mesh is derived from this surface. The shape of the tubular cross section and the general cylindricality of the mesh can be controlled with several parameters. Moreover, the algorithm allows for sharp-edged borders.
Keywords: Equipotential surface, line skeleton, organic structures, modeling.
MSC: 68U05; 00A66
[ Fulltext-pdf (753 KB)] for subscribers only.