3D-Dithered Ortho-Pictures: 3D Models from Independent 2D Images

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Gershon Elber: 3D-Dithered Ortho-Pictures: 3D Models from Independent 2D Images. In: Bridges 2015. Pages 207–214



This work portrays a scheme to simultaneously 3D-dither two (or more) 2D gray-level images in ℝ3, in orthogonal orthographic views, into one 3D model embedded in a cube, so that the different input images are seen from the different faces of the cube. From one axis-parallel orthographic view of the cube model, the first image is seen, and from a second, orthogonal, orthographic view, the second image is seen. We show that the dithering problem of more than one image does not have an exact solution as one image cannot be completely decoupled from the other; however, for images with rich enough gray-levels, the result will be a highly precise 3D-dithering of both images. Moreover, error correction methods common in classical dithering, such as the well known Floyd-Steinberg [8] algorithm, can be exploited in this 3D-dithering scheme. We then present some tangible examples, etched in glass (See Figure 1).

Extended Abstract


 author      = {Gershon Elber},
 title       = {3D-Dithered Ortho-Pictures: 3D Models from Independent 2D Images},
 pages       = {207--214},
 booktitle   = {Proceedings of Bridges 2015: Mathematics, Music, Art, Architecture, Culture},
 year        = {2015},
 editor      = {Kelly Delp, Craig S. Kaplan, Douglas McKenna and Reza Sarhangi},
 isbn        = {978-1-938664-15-1},
 issn        = {1099-6702},
 publisher   = {Tessellations Publishing},
 address     = {Phoenix, Arizona},
 note        = {Available online at \url{http://archive.bridgesmathart.org/2015/bridges2015-207.html }},
 url         = {http://de.evo-art.org/index.php?title=3D-Dithered_Ortho-Pictures:_3D_Models_from_Independent_2D_Images },

Used References

[1] Moire patterns. http://en.wikipedia.org/wiki/Moire pattern.

[2] AGAM, Y. http://en.wikipedia.org/wiki/Yaacov Agam.

[3] AIEX, R. M., RESENDE, M. G. C., PARDALOS, P. M., AND TORALDO, G. Grasp with path relinking for three-index assignment. INFORMS Journal on Computing 17 (2005), 224–247.

[4] ALEXA, M., AND MATUSIK, W. Reliefs as images. In ACM SIGGRAPH 2010 papers (New York, NY, USA, 2010), SIGGRAPH ’10, ACM, pp. 60:1–60:7.

[5] CORMEN, T. H., LEISERSON, C. E., AND RIVEST, R. L. Introduction to Algorithms. The MIT Press, 2009.

[6] ELBER, G. “Beyond Escher for Real” project, 2002. http://www.cs.technion.ac.il/∼gershon/BeyondEscherForReal.

[7] ELBER, G. Ortho-pictures: 3d objects from independent 2d data sets. In Advanced in Architectual Geometry (Vienna, 2010), Springer-Verlag, pp. 175–192.

[8] FLOYD, R. W., AND STEINBERG, L. An Adaptive Algorithm for Spatial Greyscale. Proceedings of the Society for Information Display 17, 2 (1976), 75–77.

[9] FOLEY, J. D., VAN DAM, A., FEINER, S. K., AND HUGHES, J. F. Fundamentals of Interactive Computer Graphics. Addison-Wesley Publishing Company, second edition, 1990.

[10] FUKUDA, S. http://en.wikipedia.org/wiki/Shigeo Fukuda.

[11] IRIT. The irit geometric modeling environment 2010. http://www.cs.technion.ac.il/∼irit.

[12] LOU, Q., AND STUCKI, P. Fundamentals of 3d halftoning. In Electronic Publishing, Artistic Imaging, and Digital Typography. Lecture Notes in Computer Science (1998), Springer, pp. 224–239.

[13] MITRA, N. J., AND PAULY, M. Shadow art. In SIGGRAPH Asia ’09: ACM SIGGRAPH Asia 2009 papers (New York, NY, USA, 2009), ACM, pp. 1–7.

[14] RAETZ, M. http://www.crownpoint.com/artists/raetz.

[15] SELA, G., AND ELBER, G. Generation of view dependent models using free form deformation. The Visual Computer 23 (2007), 219–229.

[16] TABARY, F. http://www.francistabary.com.


Full Text


intern file

Sonstige Links