关于使用给定尺寸分布生成 VORONOI 单元的注记.pdfVIP

关于使用给定尺寸分布

生成VORONOI单元的注记

GEORGSTADLERANDGONZALOG.DEDIEGO

摘要.本笔记描述了一种简单的方法，用于绘制随机点，使得相应的Voronoi镶嵌的单元（近似）满足所需

的大小分布，例如遵循幂律。该方法在二维中进行了说明和数值验证，并且我们还提供了一个简单的实现。

1.介绍.由均匀分布中随机抽取的点生成的Voronoi单元大小分布已被从理

论和数值两方面进行了研究[3]。在一维情况下，可以通过解析方法计算出该分布，

但在二维或三维的情况下，尚不知道其解析表达式。然而，对于大量点数（到

）而言，存在与数值确定的大小分布非常吻合的近似值。在二维情况下，面积

本为的单元分布可以通过以下两参数广义伽玛函数有效建模：

译(1.1)exp

中

1通常使用的值是和。类似的结果也适用于三维情况，但在本文

v

0档其余部分我们将专注于二维情况。存在一个稍微更复杂的三参数公式，可以更

3好地拟合分布的尾部[3]。概率密度函数(1.1)假设在面积为的二维域中存在大

6

6量均匀分布的点，因此该分布的期望值是。

0

.接下来，我们推导出这种分布如何随着点云密度的变化而变化。为此，我们

8

0引入一个尺度参数，其对应于平均单元面积。也就是说，在大小为的域

5中，我们随机抽取个点。因此，是每单位面积上的平均点数。依赖的分

2

:布变为

v

i

x

r(1.2)exp

a

的概率密度如图1所示。注意，参数的面积期望值为。

2.目标细胞区域分布.Voronoi面积分布(1.2)是通过对每单位面积中随机抽

取的个点获得的。在某些应用中，人们可能希望实现一个期望的单元面积分

布。例如，人们可能会对在一个范围内的面积上实现幂律单元面积分布感兴趣。

举一个这方面的兴趣例子，考虑离散元模型（DEM）代码零下温度[4,5]，该代

码使用Voronoi单元来初始化冰块的形状。卫星观测数据显示，浮冰面积通常遵

循幂律分布[1,2]。因此，人们可能有兴趣使用满足自然界观察到的面积分布的冰

TheauthorsappreciatesupportbytheUSOfficeofNavalResearch(ONR)grant#N00014-19-1-242.

Pleasecontacttheauthorsforcommentsandquestions.

CourantInstituteofMathematicalSciences,NewYorkUniversity(stadler@)

(gg2924@)