馬賽克為一種發源於古希臘的鑲嵌工藝。主要是使用許多小型磁磚或其他材質，如：玻璃、陶瓷、金屬等等，來拼成一幅具有特殊表現意象的藝術畫手法，在生活中常見用於公共場所牆面和地面的裝飾。希臘人把馬賽克藝術昇華，用玻璃塊、石子、大理石塊砌成更細緻的圖案或畫作。而在現代，慢慢開始有人把馬賽克從平面畫作延伸到三維立體的物件上，並有了一些成果。

本篇論文主要是提供一個Adaptive Geometry Image(AGIM)的延伸應用系統。在AGIM所提供的三維模型上做馬賽克拼貼處理，來模擬真實立體馬賽克藝術家的拼貼。在產生馬賽克磁磚的部分，主要是使用Manhattan Voronoi Diagram〈MVD〉這種特殊的范諾圖來處理分割空間。而在產生范諾圖時，我們會先對三維模型的特性來做分析，使磁磚符合三維模型的幾何分布。並提供一些使用者可以設計的介面，以引導磁磚的流向及排列，使我們的結果更能模擬真實的馬賽克藝術作品。

Mosaic originated in ancient Greece as a mosaic of the process. It is composed of many small tile or other materials, such as: glass, ceramics, metal, and so on. It’s a manner to form the art painting which has some special meaning to perform. It is easy to be discovered in the common public places for the decorative wall and floor in the real life. The Greeks distillate the mosaic art. They use pieces of glass, stone, marble blocks to pile more detailed design or painting. In modern times, some people start to extend the mosaic paintings from the plane to the three-dimensional objects, and with some successful results.
This paper is an extended application of the Adaptive Geometry Image(AGIM). It based on the 3D mesh provided by AGIM to do mosaic collage, and to simulate the real 3D mosaic collage artists’ works. In the resulting mosaic tiles, we use Manhattan Voronoi Diagram(MVD) mainly to deal with the division of space. During producing Voronoi diagram, we will analysis the characteristics of the 3D model first to make tile fit geometric distribution of the model. And we also provide the user interface that be designed to guide the flow of the tiles and order so that we can better simulate the real results of the mosaic art.

[1] A. Hausner. Simulating decorative mosaics. In Proceedings of ACM SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, pages 573–578, Aug. 2001.
[2] Hoff, K., Keyser, J., Lin, M., Manocha, D. and Culver, T. Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware. SIGGRAPH 99: 277-286.
[3] Lloyd, S. Least Square Quantization in PCM. IEEE Transactions on Information Theory 28(1982): 129-137.
[4] Chih-Yuan Yao, Tong-Yee Lee. Adaptive Geometry Image. IEEE Trans Vis Comput Graph. ;14 (4):948-60
[5] Serban D. Porumbescu , Brian Budge , Louis Feng , Kenneth I. Joy, Shell maps, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
[6] Pierre Alliez, David Cohen-Steiner. Anisotropic Polygonal Remeshing. Proceedings of SIGGRAPH, 2003. ACM Transactions on Graphics (TOG), Volume 22 , Issue 3 (July 2003) ,Pages: 485 – 493.
[7] Y.-K. Lai, S.-M. Hu, and R. R. Martin. Surface mosaics. The Visual Computer, 22(9-10):604–611, 2006.
[8] V. Dos Passos and M. Walter. 3d mosaics with variable-sized tiles. The Visual Computer, 24(7-9):617–623, 2008.
[9] Y. Dobashi, T. Haga, H. Johan, and T. Nishita. A method for creating mosaic images using voronoi diagrams. Proceedings of Eurographics 2002 (Short Presentations),pages 341–348, 2002.
[10] G. D. Blasi and G. Gallo. Artificial mosaics. The Visual Computer, 21(6):373–383, 2005.
[11] Kaleigh Smith , Yunjun Liu , Allison Klein, Animosaics, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California
[12] J. Kim, F. Pellacini, Jigsaw Image Mosaics. Proc. SIGGRAPH, San Antonio, TX, 2002, 657-664.
[13] Di Blasi, G., Gallo, G., and Petralia, M. P. 2005. Puzzle image mosaic. In Proc. of IASTED/VIIP2005.
[14] Martin Marinov , Leif Kobbelt, Direct Anisotropic Quad-Dominant Remeshing, Proceedings of the Computer Graphics and Applications, 12th Pacific Conference, p.207-216, October 06-08, 2004
[15] Vladimir Alves dos Passos, Marcelo Walter, Simulation and Rendering of Opus Palladium 3D Mosaics, Proceedings of the 2008 XXI Brazilian Symposium on Computer Graphics and Image Processing - Volume 00 ,pages 263-269
[16] 快樂ㄊㄠˊ兵，馬賽克絕色雜貨DIY，城邦文化發行，2002
[17] http://www.orangemosaic.com/
[18] http://www.thejoyofshards.co.uk/
[19] http://www.cgal.org/