• DocumentCode
    2932
  • Title

    Zometool Rationalization of Freeform Surfaces

  • Author

    Zimmer, Henrik ; Kobbelt, Leif

  • Author_Institution
    Dept. of Comput. Graphics & Multimedia, RWTH Aachen Univ., Aachen, Germany
  • Volume
    20
  • Issue
    10
  • fYear
    2014
  • fDate
    Oct. 2014
  • Firstpage
    1461
  • Lastpage
    1473
  • Abstract
    An ever broader availability of freeform designs together with an increasing demand for product customization has lead to a rising interest in efficient physical realization of such designs, the trend toward personal fabrication. Not only large-scale architectural applications are (becoming increasingly) popular but also different consumer-level rapid-prototyping applications, including toy and 3D puzzle creation. In this work we present a method for do-it-yourself reproduction of freeform designs without the typical limitation of state-of-the-art approaches requiring manufacturing custom parts using semi-professional laser cutters or 3D printers. Our idea is based on a popular mathematical modeling system (Zometool) commonly used for modeling higher dimensional polyhedra and symmetric structures such as molecules and crystal lattices. The proposed method extends the scope of Zometool modeling to freeform, disk-topology surfaces. While being an efficient construction system on the one hand (consisting only of a single node type and nine different edge types), this inherent discreteness of the Zometool system, on the other hand gives rise to a hard approximation problem. We base our method on a marching front approach, where elements are not added in a greedy sense, but rather whole regions on the front are filled optimally, using a set of problem specific heuristics to keep complexity under control.
  • Keywords
    mesh generation; solid modelling; 3D puzzle creation; Zometool modeling; Zometool rationalization; Zometool system; consumer-level rapid-prototyping applications; crystal lattices; disk-topology surfaces; do-it-yourself reproduction; freeform designs; freeform surfaces; hard approximation problem; higher dimensional polyhedra modeling; large-scale architectural applications; marching front approach; mathematical modeling system; meshing; molecules; personal fabrication; product customization; symmetric structures; toy creation; Approximation methods; Geometry; Harmonic analysis; Optimization; Three-dimensional displays; Visualization; Rationalization; Zometool; advancing front; discrete optimization; freeform surface approximation; meshing;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/TVCG.2014.2307885
  • Filename
    6747390