Duotone Surfaces

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Pradeep Garigipati, Ergun Akleman: Duotone Surfaces. In: Douglas W. Cunningham, Donald H. House (Eds.): Workshop on Computational Aesthetics, 2012. 99-106




In this paper, we present a method to divide any given surface into two regions with two properties: (1) they are visually interlocked since the boundary curve covers the whole surface by meandering over it and (2) the areas of these two regions are approximately the same. We obtain the duotone surfaces by coloring these regions with two different colors.

We show that it is always possible to obtain two such regions for any given mesh surface. Our approach is based on a useful property of vertex insertion schemes such as Catmull-Clark subdivision: If such a vertex insertion scheme is applied to a mesh, the vertices of resulting quadrilateral mesh are always two colorable. Using this property, we can always classify vertices of meshes that are obtained by a vertex insertion scheme into two groups. We show that it is always possible to create a single curve that covers the whole surface such that all vertices in the first group are on one side of the curve while the other group of vertices are on the other side of the same curve. This single curve serves as a boundary that defines two regions in the surface. If the initial distribution of the vertices on the surface is uniform, the areas of the two regions are approximately the same.

We have implemented this approach by appropriately mapping textures on each quadrilateral. The resulting textured surfaces look aesthetically pleasing since they closely resemble planar TSP (traveling salesmen problem) art and Truchet-like curves.

Extended Abstract


author = {Garigipati, P. and Akleman, E.},
title = {Duotone Surfaces},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging},
series = {CAe '12},
year = {2012},
isbn = {978-1-4503-1584-5},
location = {Annecy, France},
pages = {99--106},
numpages = {8},
url = {http://dl.acm.org/citation.cfm?id=2328888.2328905, http://de.evo-art.org/index.php?title=Duotone_Surfaces },
acmid = {2328905},
publisher = {Eurographics Association},
address = {Aire-la-Ville, Switzerland, Switzerland},

Used References

{Aut10} Autodesk: Maya software, www.autodesk.com/maya, 2010. 6

Robert Bosch , Adrianne Herman, Continuous line drawings via the traveling salesman problem, Operations Research Letters, v.32 n.4, p.302-303, July, 2004 http://dx.doi.org/10.1016/j.orl.2003.10.001

{Bro08a} Browne C.: Duotone truchet-like tilings. Journal of Mathematics and the Arts 2, 4 (December 2008), 189--196. 2, 3

Cameron Browne, Chaos and Graphics: Truchet curves and surfaces, Computers and Graphics, v.32 n.2, p.268-281, April, 2008 http://dx.doi.org/10.1016/j.cag.2007.10.001

{CC78} Catmull E., Clark J.: Recursively generated b-spline surfaces on arbitrary topological meshes. Computer Aided Design, 10 (1978), 350--355. 4

{KB05} Kaplan C. S., Bosch R.: Tsp art. In Renaissance Banff: Bridges 2005, Mathematical Connections in Art, Music and Science (2005.), 301--308. 3

{Kno02} Knolton K.: Douglas mckenna. Computer print using McKenna's Space Filling curves, 2002. URL: http://www.knowltonmosaics.com/pages/DgMcK.htm. 2

{Man82} Mandelbrot B. B.: The Fractal Geometry of Nature, 1 ed. W. H. Freeman, 1982. Ch. 7: Harnessing the Peano Monster Curves. 2

{McK78} McKenna D.: The mathematical art of doug mckenna. Website, 1978. URL: http://www.mathemaesthetics.com/MathArtPrints.html. 2

{Pea90} Peano G.: Sur une courbe, qui remplit toute une aire plane. Mathematische Annalen 36, 1 (1890), 157--160. 2

{Pic89} Pickover C. A.: Picturing randomness with truchet tiles. J. Recr. Math. 21 (1989), 256--259. 3

Jörg Peters , Ulrich Reif, The simplest subdivision scheme for smoothing polyhedra, ACM Transactions on Graphics (TOG), v.16 n.4, p.420-431, Oct. 1997 http://doi.acm.org/10.1145/263834.263851

{PW12} Pasechnik D., Weisstein E. W.: Jordan curve theorem. From MathWorld--A Wolfram Web Resource., March 2012. URL: http://mathworld.wolfram.com/JordanCurveTheorem.html. 2

Jos Stam, Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.395-404, July 1998 http://doi.acm.org/10.1145/280814.280945

{Tau03} Taubin G.: Constructing hamiltonian triangle strips on quadrilateral meshes. Visualizations and Mathematics III, Hans-Christian Hege and Konrad Polthier (eds.), Springer Verlag (2003). 2, 4, 5, 6

{Tru04} Truchet S.: Memoir sur les combinaisons. Memoires de l. Academie Royale des Sciences (1704), 363--372. 3

{Wei12} Weisstein E.: Bipartite graph. From MathWorld--A Wolfram Web Resource., March 2012. URL: http://mathworld.wolfram.com/BipartiteGraph.html. 4

Qing Xing , Ergun Akleman , Jianer Chen , Jonathan L. Gross, Single-Cycle Plain-Woven Objects, Proceedings of the 2010 Shape Modeling International Conference, p.90-99, June 21-23, 2010 http://dx.doi.org/10.1109/SMI.2010.13

{XATC12} Xing Q., Akleman E., Taubin G., Chen J.: Surface covering curves. Computational Aesthetics 2012 - Submitted (2012). 2, 6


Full Text

[extern file]

intern file

Sonstige Links


Pradeep Garigipati Thesis: http://repository.tamu.edu/bitstream/handle/1969.1/149501/GARIGIPATI-THESIS-2013.pdf?sequence=1