Special Section on Expressive Graphics: Hamiltonian cycle art: Surface covering wire sculptures and duotone surfaces

  • Authors:
  • Ergun Akleman;Qing Xing;Pradeep Garigipati;Gabriel Taubin;Jianer Chen;Shiyu Hu

  • Affiliations:
  • Texas A&M University, United States;Texas A&M University, United States;Texas A&M University, United States;Brown University, United States;Texas A&M University, United States;Texas A&M University, United States

  • Venue:
  • Computers and Graphics
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work, we present the concept of ''Hamiltonian cycle art'' that is based on the fact that any mesh surface can be converted to a single closed 3D curve. These curves are constructed by connecting the centers of every two neighboring triangles in the Hamiltonian triangle strips. We call these curves surface covering since they follow the shape of the mesh surface by meandering over it like a river. We show that these curves can be used to create wire sculptures and duotone (two-color painted) surfaces. To obtain surface covering wire sculptures we have developed two methods to construct corresponding 3D wires from surface covering curves. The first method constructs equal diameter wires. The second method creates wires with varying diameter and can produce wires that densely cover the mesh surface. For duotone surfaces, we have developed a method to obtain surface covering curves that can divide any given mesh surface into two regions that can be painted in two different colors. These curves serve as a boundary that define two visually interlocked regions in the surface. We have implemented this method by mapping appropriate textures to each face of the initial mesh. The resulting textured surfaces look aesthetically pleasing since they closely resemble planar TSP (traveling salesmen problem) art and Truchet-like curves.