Polygonization of line skeletons by using equipotential surfaces: a practical description

Franz Gruber, Günter Wallner

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Pages (from-to)105-114
Number of pages10
JournalJournal for Geometry and Graphics
Issue number1
Publication statusPublished - 1 Jan 2014
Externally publishedYes


  • Equipotential surface
  • Line skeleton
  • Modeling
  • Organic structures


Dive into the research topics of 'Polygonization of line skeletons by using equipotential surfaces: a practical description'. Together they form a unique fingerprint.

Cite this