基于重心Delaunay三角剖分的蓝噪声点采样算法

摘要：

为了生成带有高质量蓝噪声性质的采样分布, 提出一种基于重心 Delaunay 三角剖分的点采样算法. 该算法将Delaunay三角剖分与1-邻域三角片重心相结合, 迭代地将每个采样点移至其1-邻域三角片的重心处并更新采样点之间的拓扑连接关系; 重心通过给定的密度函数计算得出. 实验结果表明, 本文算法在运行效率与鲁棒性方面均有一定优势.

关键词：蓝噪声采样、Delaunay三角剖分、重心1-邻域三角化

所属期刊栏目：30

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金61472332;福建省自然科学基金2018J01104

在线出版日期：2018-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1205-1215