Duotone Surfaces: Division of a Closed Surface into Exactly Two Regions

In this thesis work, our main motivation is to create computer aided art work which can eventually transform into a sculpting tool. The work was inspired after Taubin?s work on constructing Hamiltonian triangle strips on quadrilateral meshes. We present an algorithm that can divide a closed 2-manifold surface into exactly two regions, bounded from each other by a single continuous curve. We show that this kind of surface division is possible only if the mesh approximation of a given object is a two colorable quadrilateral mesh. For such a quadrilateral mesh, appropriate texturing of the faces of the mesh using a pair of Truchet tiles will give us a Duotone Surface.

Catmull-Clark subdivision can convert any given mesh with arbitrary sided polygons into a two colorable quadrilateral mesh. Using such vertex insertion schemes, we modify the mesh and classify the vertices of the new mesh into two sets. By appropriately texturing each face of the mesh such that the color of the vertices of the face match with the colored regions of the corresponding Truchet tile, we can get a continuous curve that splits the surface of the mesh into two regions. Now, coloring the thus obtained two regions with two different colors gives us a Duotone Surface.