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

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