Name
Abstract | ||
|---|---|---|
Blue noise point sampling is one of the core algorithms in computer graphics. In this paper, we present a new and versatile variational framework for generating point distributions with high-quality blue noise characteristics while precisely adapting to given density functions. Different from previous approaches based on discrete settings of capacity-constrained Voronoi tessellation, we cast the blue noise sampling generation as a variational problem with continuous settings. Based on an accurate evaluation of the gradient of an energy function, an efficient optimization is developed which delivers significantly faster performance than the previous optimization-based methods. Our framework can easily be extended to generating blue noise point samples on manifold surfaces and for multi-class sampling. The optimization formulation also allows us to naturally deal with dynamic domains, such as deformable surfaces, and to yield blue noise samplings with temporal coherence. We present experimental results to validate the efficacy of our variational framework. Finally, we show a variety of applications of the proposed methods, including nonphotorealistic image stippling, color stippling, and blue noise sampling on deformable surfaces. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/TVCG.2012.94 | IEEE Trans. Vis. Comput. Graph. |
Keywords | Field | DocType |
blue noise point sampling,high-quality blue noise characteristic,variational blue noise sampling,variational problem,point distribution,deformable surface,blue noise samplings,multi-class sampling,blue noise,variational framework,blue noise point sample,centroidal voronoi tessellation,computer graphics,acceleration,noise measurement,noise,density functional theory,quasi newton method,point sampling,optimization | Quasi-Newton method,Colors of noise,Centroidal Voronoi tessellation,Noise measurement,Computer science,Stippling,Theoretical computer science,Voronoi diagram,Sampling (statistics),Computer graphics | Journal |
Volume | Issue | ISSN |
18 | 10 | 1941-0506 |
Citations | PageRank | References |
16 | 0.71 | 21 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Zhonggui Chen | 1 | 78 | 8.93 |
| Zhan Yuan | 2 | 34 | 2.09 |
| Yi-king Choi | 3 | 193 | 15.08 |
| Ligang Liu | 4 | 1960 | 108.77 |
| Wenping Wang | 5 | 2491 | 176.19 |