# DUOTONE SURFACES: DIVISION OF A CLOSED SURFACE INTO EXACTLY TWO REGIONS

## Reference

Pradeep Garigipati: DUOTONE SURFACES: DIVISION OF A CLOSED SURFACE INTO EXACTLY TWO REGIONS. MS Thesis, Texas A&M University, 2013.

## Abstract

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 poly- gons 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.

## Used References

[1] David Bommes, Henrik Zimmer, and Leif Kobbelt. Mixed-integer quadrangula- tion. ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH 2009, 28:77:1–77:8, August 2009.

[2] Robert Bosch and Adrianne Herman. Continuous line drawings via the traveling salesman problem. Operations Research Letters, 32(4):302–303, 2004.

[3] Robert Bosch and Adrianne Herman. Pointillism via linear programming. The UMAP Journal, 26(4):393–400, 2005.

[4] Cameron Browne. Duotone truchet-like tilings. Journal of Mathematics and the Arts, 2(4):189–196, December 2008.

[5] Cameron Browne. Truchet curves and surfaces. Computers & Graphics, 32(2):268–281, April 2008.

[6] Arthur R. Butz. Alternative algorithm for hilbert’s space-filling curve. IEEE Transactions on Computers, C-20:424–426, April 1971.

[7] Marcel Campen, David Bommes, and Leif Kobbelt. Dual loops meshing: quality quad layouts on manifolds. ACM Trans. Graph., 31(4):110:1–110:11, July 2012.

[8] Edwin Catmull and Jim Clark. Recursively generated b-spline surfaces on arbi- trary topological meshes. Computer-Aided Design, 10(6):350 – 355, 1978.

[9] Revital Dafner, Daniel Cohen-Or, and Yossi Matias. Context-based space filling curves. In Computer Graphics Forum, volume 19, pages 209–218. Wiley Online Library, 2000.

[10] Jonathan L. Gross and Thomas W. Tucker. Topological Graph Theory. Dover Publications, 1987.

[11] David Hilbert. Ueber die stetige abbildung einer line auf ein flachenstuck. Math- ematische Annalen, 38(3):459–460, 1891.

[12] Craig S. Kaplan and Robert Bosch. Tsp art. In Renaissance Banff: Bridges 2005, Mathematical Connections in Art, Music and Science, pages 301–308, 2005.

[13] Ken Knolton. Douglas mckenna. Computer print using McKenna’s Space Filling curves, 2002.

[14] Czes Kosniowski. A First Course in Algebraic Topology. Cambridge University Press, 1980. 12A The Jordan curve theorem.

[15] Benoit B. Mandelbrot. The Fractal Geometry of Nature. W. H. Freeman, 1 edition, 1982. Ch. 7: Harnessing the Peano Monster Curves.

[16] Douglas McKenna. The mathematical art of doug mckenna. Website, 1978.

[17] Bongki Moon, H.V. Jagadish, Christos Faloutsos, and Joel H. Saltz. Analysis of the clustering properties of the hilbert space-filling curve. IEEE Transactions on Knowledge and Data Engineering, 13:124 – 141, Jan/Feb 2001.

[18] Giuseppe Peano. Sur une courbe, qui remplit toute une aire plane. Mathema- tische Annalen, 36:157–160, 1890.

[19] Clifford A. Pickover. Picturing randomness with truchet tiles. J. Recr. Math., 21:256–259, 1989.

[20] Carlo Sequin. Hilbert cube: Copyright restrictions prevent acm from providing the full text for this work. In ACM SIGGRAPH 2006 Art gallery, SIGGRAPH ’06, New York, NY, USA, 2006. ACM.

[21] Gabriel Taubin. Constructing hamiltonian triangle strips on quadrilateral meshes. Visualizations and Mathematics III, Hans-Christian Hege and Kon- rad Polthier (eds.), Springer Verlag, 2003.

[22] Luiz Velho and Jonas de Miranda Gomes. Digital halftoning with space filling curves. SIGGRAPH Comput. Graph., 25(4):81–90, July 1991.

[23] Ian H. Witten and Brian Wyvill. On the generation and use of space-filling curves. Software: Practice and Experience, 13:519–525, April 1983.

[24] Qing Xing, Ergun Akleman, Grabriel Taubin, and Jianer Chen. Surface cover- ing curves. In Proceedings of the Eighth Annual Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging, CAe ’12, pages 107–114, Aire-la-Ville, Switzerland, Switzerland, 2012. Eurographics Association.

[25] Muyang Zhang, Jin Huang, Xinguo Liu, and Hujun Bao. A wave-based anisotropic quadrangulation method. ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH 2010, 29:118:1–118:8, July 2010.