Abstract | ||
---|---|---|
Poisson disk sampling is an important problem in computer graphics and has a wide variety of applications in imaging, geometry, rendering, etc. In this paper, we propose a novel Poisson disk sampling algorithm based on disk packing. The key idea uses the observation that a relatively dense disk packing layout naturally satisfies the Poisson disk distribution property that each point is no closer to the others than a specified minimum distance, i.e., the Poisson disk radius. We use this property to propose a relaxation algorithm that achieves a good balance between the random and uniform properties needed for Poisson disk distributions. Our algorithm is easily adapted to image stippling by extending identical disk packing to unequal disks. Experimental results demonstrate the efficacy of our approaches. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/s41095-015-0003-7 | Computational Visual Media |
Keywords | Field | DocType |
disk packing, image stippling, Poisson disk sampling, power diagram | Computer vision,Power diagram,Relaxation algorithm,Algorithm,Stippling,Poisson disk,Artificial intelligence,Poisson disk sampling,Rendering (computer graphics),Geometry,Computer graphics,Mathematics | Journal |
Volume | Issue | ISSN |
1 | 1 | 2096-0662 |
Citations | PageRank | References |
4 | 0.39 | 31 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
liang guanghui | 1 | 4 | 0.39 |
Lin Lu | 2 | 91 | 6.28 |
Zhonggui Chen | 3 | 78 | 8.93 |
Chenglei Yang | 4 | 219 | 35.20 |