计算离散的Voronoi、Johnson-Mehl或Laguerre点图的简单快速算法
摘要：计算一组点网站的Voronoi、Johnson-Mehl或Laguerre图的数字图像的算法，其所在空间的欧几里德空间可以是任意维度。算法的原则是，在第一步，调查围绕点网站的球形体素，在第二步，处理留在球体外部的体素。球的半径的最佳选择可以通过分析或数值方法确定，这使得算法的性能为$O(N_v ln N_s)$，其中$N_v$是域的体素总数，$N_s$是细胞的数量。考虑了周期性和非周期性边界条件。该算法的主要优点是其简单性，使其很容易实施。这使得该算法适用于创建包含大量细胞的高分辨率微结构图像，尤其是当计算要使用基于FFT的均质化方法应用于模拟材料时。
作者：H Moulinec (LMA)
论文ID：2201.13234
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-02-01