带权点集Laguerre图的增量算法与软件设计研究

摘要：

Laguerre图作为Voronoi图的推广,在计算几何学、材料科学等领域中有着重要应用.重点讨论了带权点集Regular三角化的增量算法以及根据其对偶性质构造Laguerre图的实现过程;通过研究球填充带权点集对Laguerre图胞体结构特征的影响,在此基础上开发了用于参数化、自动化、可视化构造Laguerre图的软件;利用软件给出了多晶体材料与泡沫材料微结构仿真的应用实例,验证了软件的有效性.

关键词：Laguerre图、Regular三角化、增量算法、材料微结构

所属期刊栏目：48

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金50571042

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

页数：共5页

页码：10-13,18