More Web Proxy on the site http://driver.im/

research-article

Anisotropic blue noise sampling

Authors:

Pedro V. Sander,

Chi-Wing FuAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 29, Issue 6

Article No.: 167, Pages 1 - 12

https://doi.org/10.1145/1882261.1866189

Published: 15 December 2010 Publication History

Abstract

Blue noise sampling is widely employed for a variety of imaging, geometry, and rendering applications. However, existing research so far has focused mainly on isotropic sampling, and challenges remain for the anisotropic scenario both in sample generation and quality verification. We present anisotropic blue noise sampling to address these issues. On the generation side, we extend dart throwing and relaxation, the two classical methods for isotropic blue noise sampling, for the anisotropic setting, while ensuring both high-quality results and efficient computation. On the verification side, although Fourier spectrum analysis has been one of the most powerful and widely adopted tools, so far it has been applied only to uniform isotropic samples. We introduce approaches based on warping and sphere sampling that allow us to extend Fourier spectrum analysis for adaptive and/or anisotropic samples; thus, we can detect problems in alternative anisotropic sampling techniques that were not yet found via prior verification. We present several applications of our technique, including stippling, visualization, surface texturing, and object distribution.

Supplementary Material

Supplemental material. (167-0043-auxiliary.zip)

The zip file contains the extended paper draft with supplementary materials.

Download
36.81 MB

References

[1]

Alliez, P., Meyer, M., and Desbrun, M. 2002. Interactive geometry remeshing. In SIGGRAPH '02, 347--354.

Digital Library

[2]

Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., and Desbrun, M. 2003. Anisotropic polygonal remeshing. In SIGGRAPH '03, 485--493.

Digital Library

[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.

Digital Library

[4]

Balzer, M. 2009. Capacity-constrained Voronoi diagrams in continuous spaces. In International Symposium on Voronoi Diagrams in Science and Engineering, 79--88.

Digital Library

[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.

Digital Library

[6]

Cabral, B., and Leedom, L. C. 1993. Imaging vector fields using line integral convolution. In SIGGRAPH '93, 263--270.

Digital Library

[7]

Cline, D., Jeschke, S., Razdan, A., White, K., and Wonka, P. 2009. Dart throwing on surfaces. In EGSR '09, 1217--1226.

Digital Library

[8]

Cook, R. L. 1986. Stochastic sampling in computer graphics. ACM Transactions on Graphics 5, 1, 51--72.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[19]

Lagae, A., and Dutré, P. 2005. A procedural object distribution function. ACM Transactions on Graphics 24, 4, 1442--1461.

Digital Library

[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.

Digital Library

[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.

Digital Library

[23]

Lévy, B., and Liu, Y. 2010. Lp Centroidal Voronoi Tessellation and its applications. In SIGGRAPH '10, 119:1--11.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[28]

Mitchell, D. P. 1987. Generating antialiased images at low sampling densities. In SIGGRAPH '87, 65--72.

Digital Library

[29]

Ostromoukhov, V. 2007. Sampling with Polyominoes. In SIGGRAPH '07, 78:1--6.

Digital Library

[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.

Digital Library

[31]

Praun, E., and Hoppe, H. 2003. Spherical parametrization and remeshing. In SIGGRAPH '03, 340--349.

Digital Library

[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.

Digital Library

[34]

Sethian, J. A. 1996. A fast marching level set method for monotonically advancing fronts. In Proc. Nat. Acad. Sci, 1591--1595.

[35]

Turk, G., and Banks, D. 1996. Image-guided streamline placement. In SIGGRAPH '96, 453--460.

Digital Library

[36]

Turk, G. 1992. Re-tiling polygonal surfaces. In SIGGRAPH '92, 55--64.

Digital Library

[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.

Digital Library

[39]

Wei, L.-Y. 2008. Parallel Poisson disk sampling. In SIGGRAPH '08, 20:1--9.

Digital Library

[40]

Wei, L.-Y. 2010. Multi-class blue noise sampling. In SIGGRAPH '10, 79:1--8.

Digital Library

[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.

Digital Library

[42]

Wolberg, G. 1994. Digital Image Warping. IEEE Computer Society Press, Los Alamitos, CA, USA.

Digital Library

[43]

Yellott, J. I. J. 1983. Spectral consequences of photoreceptor sampling in the rhesus retina. Science 221, 382--385.

Cited By

Zhenyuan LPiovarči MHafner CCharrondière RBickel B(2023)Directionality‐Aware Design of Embroidery PatternsComputer Graphics Forum10.1111/cgf.1477042:2(397-409)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14770
Tian LLu LChen WXia YWang CWang W(2020)Organic Open-cell Porous Structure ModelingProceedings of the 5th Annual ACM Symposium on Computational Fabrication10.1145/3424630.3425414(1-12)Online publication date: 5-Nov-2020
https://dl.acm.org/doi/10.1145/3424630.3425414
Brandt SJähn CFischer Mauf der Heide F(2019)Visibility‐Aware Progressive Farthest Point Sampling on the GPUComputer Graphics Forum10.1111/cgf.1384838:7(413-424)Online publication date: 14-Nov-2019
https://doi.org/10.1111/cgf.13848
Show More Cited By

Recommendations

Multi-class blue noise sampling

Sampling is a core process for a variety of graphics applications. Among existing sampling methods, blue noise sampling remains popular thanks to its spatial uniformity and absence of aliasing artifacts. However, research so far has been mainly focused ...
Anisotropic blue noise sampling
SIGGRAPH ASIA '10: ACM SIGGRAPH Asia 2010 papers

Blue noise sampling is widely employed for a variety of imaging, geometry, and rendering applications. However, existing research so far has focused mainly on isotropic sampling, and challenges remain for the anisotropic scenario both in sample ...
Multi-class blue noise sampling
SIGGRAPH '10: ACM SIGGRAPH 2010 papers

Sampling is a core process for a variety of graphics applications. Among existing sampling methods, blue noise sampling remains popular thanks to its spatial uniformity and absence of aliasing artifacts. However, research so far has been mainly focused ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 29, Issue 6

December 2010

480 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1882261

Issue’s Table of Contents

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 December 2010

Published in TOG Volume 29, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Research Grants Council, University Grants Committee, Hong Kong

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

64
Total Citations
View Citations
942
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)2

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhenyuan LPiovarči MHafner CCharrondière RBickel B(2023)Directionality‐Aware Design of Embroidery PatternsComputer Graphics Forum10.1111/cgf.1477042:2(397-409)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14770
Tian LLu LChen WXia YWang CWang W(2020)Organic Open-cell Porous Structure ModelingProceedings of the 5th Annual ACM Symposium on Computational Fabrication10.1145/3424630.3425414(1-12)Online publication date: 5-Nov-2020
https://dl.acm.org/doi/10.1145/3424630.3425414
Brandt SJähn CFischer Mauf der Heide F(2019)Visibility‐Aware Progressive Farthest Point Sampling on the GPUComputer Graphics Forum10.1111/cgf.1384838:7(413-424)Online publication date: 14-Nov-2019
https://doi.org/10.1111/cgf.13848
Ecormier‐Nocca PMemari PGain JCani M(2019)Accurate Synthesis of Multi‐Class Disk DistributionsComputer Graphics Forum10.1111/cgf.1362738:2(157-168)Online publication date: 7-Jun-2019
https://doi.org/10.1111/cgf.13627
Chen CWang CBai XZhang PLi C(2019)GenerativeMap: Visualization and Exploration of Dynamic Density Maps via Generative Learning ModelIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.2934806(1-1)Online publication date: 2019
https://doi.org/10.1109/TVCG.2019.2934806
Parada-Mayorga ALau DGiraldo JArce G(2019)Blue-Noise Sampling on GraphsIEEE Transactions on Signal and Information Processing over Networks10.1109/TSIPN.2019.29228525:3(554-569)Online publication date: Sep-2019
https://doi.org/10.1109/TSIPN.2019.2922852
Roveri RLehmann DGross MGünther TWeiskopf DBeck FDachsbacher CSadlo F(2018)Correlated point sampling for geospatial scalar field visualizationProceedings of the Conference on Vision, Modeling, and Visualization10.2312/vmv.20181261(119-126)Online publication date: 10-Oct-2018
https://dl.acm.org/doi/10.2312/vmv.20181261
Dieckmann AKlein RWeiskopf DBeck FDachsbacher CSadlo F(2018)Hierarchical additive poisson disk samplingProceedings of the Conference on Vision, Modeling, and Visualization10.2312/vmv.20181256(79-87)Online publication date: 10-Oct-2018
https://dl.acm.org/doi/10.2312/vmv.20181256
Serrano AHage JVytiniotis DPeyton Jones S(2018)Guarded impredicative polymorphismACM SIGPLAN Notices10.1145/3296979.319238953:4(783-796)Online publication date: 11-Jun-2018
https://dl.acm.org/doi/10.1145/3296979.3192389
Kislal OKotra JTang XKandemir MJung M(2018)Enhancing computation-to-core assignment with physical location informationACM SIGPLAN Notices10.1145/3296979.319238653:4(312-327)Online publication date: 11-Jun-2018
https://dl.acm.org/doi/10.1145/3296979.3192386
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents