A spectral approach to NPR packing

NPAR Symposium on Non-Photorealistic Animation and Rendering

Volumn 2006, Issue , 2006, Pages 71-78

  Dalal, Ketan ^c   Klein, Allison W ^c   Liu, Yunjun ^a   Smith, Kaleigh ^b  

^a MCGILL UNIVERSITY   (Canada)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^c NONE

Author keywords

Animation; Area Voronoi diagram; Centroidal Voronoi diagram; Fourier analysis; Mosaics; Packing

Indexed keywords

ALGORITHMS; ANIMATION; FAST FOURIER TRANSFORMS; FOURIER OPTICS; THREE DIMENSIONAL; VIRTUAL REALITY;

AREA VORONOI DIAGRAM; CENTROIDAL VORONOI DIAGRAM; FOURIER ANALYSIS; MOSAIC APPLICATIONS; MOSAICS;

COMPUTER GRAPHICS;

EID: 33745945068     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1124728.1124741     Document Type: Conference Paper

References (23)

1. BLASI, G. D., GALLO, G., AND MARIA, P. 2005. Fast techniques for mosaic rendering. In Eurographics Workshop on Computational Aesthetics 20115.
2. BROWN, L. G. 1992. A survey of image regisiralion techniques. ACM Comput. Surv. 24, 4, 325-376.
3. COOLEY, J. W., AND TUKEY, J. W. 1965. An algorithm for the machine calculation of complex Fourier series. Mathematics of Computation IV, 297-301.
4. DING, Z. 2002. Computer Generated Mosaic Animation. Master's thesis, University of Toronto.
5. ELBER, G., AND WOLBERG, G. 2003. Rendering traditional mosaics. The Visual Computer 19, 1, 67-78.
6. FINKELSTEIN, A., AND RANGE, M. 1998. Image mosaics. Lecture Notes in Computer Science 1375.
7. FRIGO, M., AND JOHNSON, S. G. 2005. The design and implementation of FFTW3. Proceedings of the IEEE 93, 2, 216-231. special issue on "Program Generation, Optimization, and Platform Adaptation".
8. HAEBERLI, P. 1990. Paint by numbers: abstract image representations. In Proceedings of SIGGRAPH 90, ACM Press, 207-214.
9. HAUSNER, A. 2001. Simulating decorative mosaics. In Proceedings of ACM SIGGRAPH, 573-580.
10. HILLER, S., HELLWIG, H., AND DEUSSEN, O. 2003. Beyond stippling - methods for distributing objects on the plane. Computer Graphics Forum 22, 3, 515-522.
11. HOFF III, K. E., KEYSER, J., LIN, M., MANOCHA, D., AND CULVER, T. 1999. Fast computation of generalized Voronoi diagrams using graphics hardware. In Proceedings of ACM SIGGRAPH, 277-286.
12. KAPLAN, C. S., AND SALESIN, D. H. 2000. Escherization. In Proceedings of ACM SIGGRAPH, 499-510.
13. KAPLAN, C. S. 2005. Islamic star patterns from polygons in contact. In GI '05: Proceedings of the 2005 conference on Graphics interface, 177-185.
14. KAZHDAN, M., FUNKHOUSER, T., AND RUSINKIEWICZ, S. 2003. Rotation invariant spherical harmonic representation of 3D shape descriptors. In Symposium on Geometry Processing 2003.
15. KIM, J., AND PELLACINI, F. 2002. Jigsaw image mosaics. In Proceedings of ACM SIGGRAPH, 657-664.
16. KLEIN, A. W., GRANT, T., FINKELSTEIN, A., AND COHEN, M. F. 2002. Video mosaics. In Non-Photorealistic Animation and Rendering, 21-28.
17. MASON WOO, J. N., AND DAVIS, T. 1997. OpenGL Programming Guide (2nd Edition). Addison-Wesley.
18. MORELAND, K., AND ANGEL, E. 2003. The FFT on a GPU. In HWWS'03: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, Eurographics Association, 112-119.
19. RABINER, L., AND GOLD, B. 1975. Theory and Application of Digital Signal Processing. Prentice-Hall.
20. SECORD, A. 2002. Weighted voronoi stippling. In Non-Photorealistic Animation and Rendering, 37-13.
21. SILVERS, R., AND HAWLF.Y, M. 1997. Photomosaics. Henry Holt and Co., Inc.
22. SMITH, K., LIU, Y., AND KLEIN, A. 2005. Animosaics. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM Press, New York, NY, USA, 201-208.
23. ZAHN, C. T., AND ROSKIES, R. S. 1972. Fourier descriptors for plane closed curves. IEEE Transactions of computing 21 (March), 269-281.