Poisson disk sampling through disk packing

作     者：Guanghui Liang Lin Lu Zhonggui Chen Chenglei Yang 

作者机构：School of Computer Science and TechnologyShandong University Department of Computer Science Xiamen University 

出 版 物：《Computational Visual Media》 (计算可视媒体（英文版）)

年 卷 期：2015年第1卷第1期

页      面：17-26页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：supported in part by National Natural Science Foundation of China (Nos. 61202147 and 61272243) Shandong Province Natural Science Foundation (No. ZR2012FQ026) Fundamental Research Funds for the Central Universities (No. 20720140520) 

主　　题：disk packing image stippling Poisson disk sampling power diagram 

摘      要：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.