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

长江科学院院报 ›› 2011, Vol. 28 ›› Issue (11): 96-99转109.

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

张杨¹，邬爱清²，林绍忠²

1.扬州大学水利科学与工程学院，江苏扬州 225009； 2.长江科学院，武汉 430010

收稿日期:2011-10-08 出版日期:2011-11-02 发布日期:2011-11-15
通讯作者: 张杨(1979-)，女，湖北襄阳人，讲师，博士，主要从事水工结构和岩土工程数值模拟方面的研究工作，（电话）13913007408（电子信箱）wwwzhangy@163.com。
基金资助:
国家自然科学基金(51179014)；江苏省自然科学基金(BK2011450)

Voronoi Tessellation Method for Stiff Junction Pairs on the Interface Between DDA Blocks

ZHANG Yang ¹, WU Ai-qing ², LIN Shao-zhong ²

1. College of Hydraulic Science and Engineering, Yangzhou University, Yangzhou 225009, China；2.Yangtze River Scientific Research Institute, Wuhan 430010, China

Received:2011-10-08 Online:2011-11-02 Published:2011-11-15

摘要/Abstract

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

关键词: 高阶DDA, 点对生成, Voronoi图, 几何法, 质心法

Abstract: In the analysis of applying high order Discontinuous Deformation Analysis (DDA) to continuous structures, some stiff junction pairs are required to be set on the adjacent faces between blocks to connect the discrete blocks into a whole. Nonetheless, it involves great difficulty to rapidly lay out these points for complex structures with multiple structural members. In this paper, the geometric method algorithm to generate Voronoi tessellation is improved on the basis of Voronoi tessellation theory, and the locations of the points are optimized with centroid method. Program is compiled based on the above optimizations and is verified by several examples. The calculation results show that a series of points well distributed in an arbitrary convex polygon can be generated quickly with the suggested method, which thus could be applied in three-dimensional high order DDA analysis easily.

Key words: high order DDA, generation of junction pairs, Voronoi tessellation, geometric method, centroid method

中图分类号:

O242

张杨, 邬爱清, 林绍忠. 生成DDA块体相邻面上刚性点对的Voronoi图方法[J]. 长江科学院院报, 2011, 28(11): 96-99转109.

ZHANG Yang, WU Ai-Qing, LIN Shao-Zhong. Voronoi Tessellation Method for Stiff Junction Pairs on the Interface Between DDA Blocks[J]. JOURNAL OF YANGTZE RIVER SCIENTIFIC RESEARCH INSTI, 2011, 28(11): 96-99转109.