生成DDA块体相邻面上刚性点对的Voronoi图方法

在高阶DDA用于连续结构的计算分析中,需要在块体之间的相邻面上设置刚性的"连接点对"将相互独立的块体连接成一个连续的整体。对于多构件的复杂结构,快速均匀布点是一个难点。基于Voronoi图理论,改进了几何法生成Voronoi图的算法,并基于质心法对点的位置进行优化。据此编制了相关程序,并采用算例进行了验证。计算结果表明:该方法可以快速在任意凸多边形内获得分布均匀的一系列点,能方便地应用于三维高阶DDA计算分析。

多边形区域的广义Voronoi图性质及其求解方法

对简单多边形的广义Voronoi图性质进行描述,借助循环相关系列的特殊性质,得到求解简单多边形广义Voronoi图的正确方法,为解决高阶连通多边形区域Voronoi图提供了一种思想。

多阶三角形数据结构的高阶Voronoi图算法研究

针对大多数传统高阶Voronoi算法复杂且运行效率低下,缺乏拓扑关系与多种邻近查询以及地理空间可视化交互与分析上的问题,该文借助Delaunay三角形天然优势,首先建立了一种k阶Delaunay三角形数据结构,利用k阶Delaunay三角剖分与k阶的Voronoi图存在的间接性对偶关系,提出了一种k阶Delaunay三角形数据结构的高阶Voronoi图的算法,并通过数据实验分析与对比,结果表明:该算法易于理解,程序设计简单易行,提高了运行效率,有效支持地理空间应用与几何学与拓扑邻近查询,满足实际应用的需要。