Anisotropic blue noise sampling

ACM Transactions on Graphics

Volumn 29, Issue 6, 2010, Pages

  Li, Hongwei ^a   Wei, Li Yi ^b   Sander, Pedro V ^a   Fu, Chi Wing ^c  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b MICROSOFT RESEARCH   (United States)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

anisotropy; blue noise sampling; dart throwing; relaxation; rendering; spectrum analysis; stippling; texturing

Indexed keywords

BLUE NOISE; DART THROWING; RELAXATION; RENDERING; STIPPLING;

ABSORPTION SPECTRA; ANISOTROPY; INTERACTIVE COMPUTER GRAPHICS; INTERFEROMETRY; SPHERES; VISUALIZATION;

SPECTRUM ANALYSIS;

EID: 78650873489     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1866158.1866189     Document Type: Conference Paper

References (43)

1. ALLIEZ, P., MEYER, M., AND DESBRUN, M. 2002. Interactive geometry remeshing. In SIGGRAPH '02, 347-354.
2. ALLIEZ, P., COHEN-STEINER, D., DEVILLERS, O., LÉVY, B., AND DESBRUN, M. 2003. Anisotropic polygonal remeshing. In SIGGRAPH '03, 485-493.
3. BALZER, M., SCHLOMER, T., AND DEUSSEN, O. 2009. Capacity-constrained point distributions: A variant of Lloyd's method. In SIGGRAPH '09, 86:1-8.
4. BALZER, M. 2009. Capacity-constrained Voronoi diagrams in continuous spaces. In International Symposium on Voronoi Diagrams in Science and Engineering, 79-88.
5. BOWERS, J., WANG, R., WEI, L.-Y., AND MALETZ, D. 2010. Parallel Poisson disk sampling with spectrum analysis on surfaces. In SIGGRAPH Asia '10, to appear.
6. CABRAL, B., AND LEEDOM, L. C. 1993. Imaging vector fields using line integral convolution. In SIGGRAPH '93, 263-270.
7. CLINE, D., JESCHKE, S., RAZDAN, A., WHITE, K., AND WONKA, P. 2009. Dart throwing on surfaces. In EGSR '09, 1217-1226.
8. COOK, R. L. 1986. Stochastic sampling in computer graphics. ACM Transactions on Graphics 5, 1, 51-72.
9. DESBRUN, M., MEYER, M., AND ALLIEZ, P. 2002. Intrinsic parameterizations of surface meshes. Computer Graphics Forum 21, 3, 209-218.
10. DUNBAR, D., AND HUMPHREYS, G. 2006. A spatial data structure for fast Poisson-disk sample generation. In SIGGRAPH '06, 503-508.
11. FENG, L., HOTZ, I., HAMANN, B., AND JOY, K. 2008. Anisotropic noise samples. IEEE Transactions on Visualization and Computer Graphics 14, 2, 342-354.
12. FRITZSCHE, L.-P., HELLWIG, H., HILLER, S., AND DEUSSEN, O. 2005. Interactive design of authentic looking mosaics using Voronoi structures. In In Proc. 2nd International Symposium on Voronoi Diagrams in Science and Engineering, 1-11.
13. FU, Y., AND ZHOU, B. 2008. Direct sampling on surfaces for high quality remeshing. In SPM '08: Proceedings of the 2008 ACM symposium on Solid and physical modeling, 115-124.
14. GROEMER, H. 1996. Geometric Applications of Fourier Series and Spherical Harmonics. Cambridge University Press.
15. HILLER, S., HELLWIG, H., AND DEUSSEN, O. 2003. Beyond stippling - methods for distributing objects on the plane. In Proceedings of Eurographics 2003, vol. 22, 515-522.
16. KIM, D., SON, M., LEE, Y., KANG, H., AND LEE, S. 2008. Feature-guided image stippling. Computer Graphics Forum 27, 4, 1209-1216.
17. KOPF, J., COHEN-OR, D., DEUSSEN, O., AND LISCHINSKI, D. 2006. Recursive Wang tiles for real-time blue noise. In SIGGRAPH '06, 509-518.
18. LABELLE, F., AND SHEWCHUK, J. R. 2003. Anisotropic Voronoi diagrams and guaranteed-quality anisotropic mesh generation. In SCG '03: Proceedings of the nineteenth annual symposium on Computational geometry, 191-200.
19. LAGAE, A., AND DUTRÉ , P. 2005. A procedural object distribution function. ACM Transactions on Graphics 24, 4, 1442-1461.
20. LAGAE, A., AND DUTRÉ , P. 2006. An alternative for Wang tiles: colored edges versus colored corners. ACM Transactions on Graphics 25, 4, 1442-1459.
21. LAGAE, A., AND DUTRÉ, P. 2008. A comparison of methods for generating Poisson disk distributions. Computer Graphics Forum 27, 1, 114-129.
22. LAIDLAW, D. H., KIRBY, R. M., JACKSON, C. D., DAVIDSON, J. S., MILLER, T. S., DA SILVA, M., WARREN, W. H., AND TARR, M. J. 2005. Comparing 2D vector field visualization methods: A user study. IEEE Transactions on Visualization and Computer Graphics 11, 1, 59-70.
23. LÉVY, B., AND LIU, Y. 2010. Lp Centroidal Voronoi Tessellation and its applications. In SIGGRAPH '10, 119:1-11.
24. LI, H., LO, K.-Y., LEUNG, M.-K., AND FU, C.-W. 2008. Dual Poisson-disk tiling: An efficient method for distributing features on arbitrary surfaces. IEEE Transactions on Visualization and Computer Graphics 14, 5, 982-998.
25. LI, H., NEHAB, D., WEI, L.-Y., SANDER, P. V., AND FU, C.-W. 2010. Fast capacity constrained Voronoi tessellation. In I3D '10: SIGGRAPH symposium on Interactive 3D Graphics and Games Posters, 13:1-1.
26. LLOYD, S. 1983. An optimization approach to relaxation labeling algorithms. Image and Vision Computing 1, 2, 85-91.
27. MCCOOL, M., AND FIUME, E. 1992. Hierarchical Poisson disk sampling distributions. In Proceedings of the conference on Graphics interface '92, 94-105.
28. MITCHELL, D. P. 1987. Generating antialiased images at low sampling densities. In SIGGRAPH '87, 65-72.
29. OSTROMOUKHOV, V. 2007. Sampling with Polyominoes. In SIGGRAPH '07, 78:1-6.
30. PANG, W.-M., QU, Y., WONG, T.-T., COHEN-OR, D., AND HENG, P.-A. 2008. Structure-aware halftoning. In SIGGRAPH '08, 89:1-8.
31. PRAUN, E., AND HOPPE, H. 2003. Spherical parametrization and remeshing. In SIGGRAPH '03, 340-349.
32. ROY, R. 1976. Spectral analysis for a random process on the sphere. Annals of the Institute of Statistical Mathematics 28, 1 (December), 91-97.
33. SECORD, A. 2002. Weighted Voronoi stippling. In NPAR '02: Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, 37-43.
34. SETHIAN, J. A. 1996. A fast marching level set method for monotonically advancing fronts. In Proc. Nat. Acad. Sci, 1591-1595. (Pubitemid 26075170)
35. TURK, G., AND BANKS, D. 1996. Image-guided streamline placement. In SIGGRAPH '96, 453-460.
36. TURK, G. 1992. Re-tiling polygonal surfaces. In SIGGRAPH '92, 55-64.
37. VORSATZ, J., RÖSSL, C., KOBBELT, L., AND SEIDEL, H.-P. 2001. Feature sensitive remeshing. In Computer Graphics Forum, Proceedings of Eurographics 2001, vol. 20, 393-401.
38. WEBER, O., DEVIR, Y. S., BRONSTEIN, A. M., BRONSTEIN, M. M., AND KIMMEL, R. 2008. Parallel algorithms for approximation of distance maps on parametric surfaces. ACM Trans. Graph. 27, 4, 1-16.
39. WEI, L.-Y. 2008. Parallel Poisson disk sampling. In SIGGRAPH '08, 20:1-9.
40. WEI, L.-Y. 2010. Multi-class blue noise sampling. In SIGGRAPH '10, 79:1-8.
41. WHITE, K., CLINE, D., AND EGBERT, P. 2007. Poisson disk point sets by hierarchical dart throwing. In Symposium on Interactive Ray Tracing, 129-132.
42. WOLBERG, G. 1994. Digital Image Warping. IEEE Computer Society Press, Los Alamitos, CA, USA.
43. YELLOTT, J. I. J. 1983. Spectral consequences of photoreceptor sampling in the rhesus retina. Science 221, 382-385. (Pubitemid 13067839)