Journal Home Page

Cumulative Index

List of all Volumes

Complete Contents
of this Volume

Previous Article

Next Article
 


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.