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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (30): 10-13.

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

张赋，李旭东

兰州理工大学材料科学与工程学院，兰州 730050

出版日期:2012-10-21 发布日期:2012-10-22

Research on incremental algorithm and software design for Laguerre diagram of set of weighted points

ZHANG Fu, LI Xudong

School of Materials Science and Engineering, Lanzhou University of Technology, Lanzhou 730050, China

Online:2012-10-21 Published:2012-10-22

摘要/Abstract

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

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

Abstract: As a generalization of Voronoi diagram, Laguerre diagram has numerous import applications in computational geometry and material sciences. The incremental algorithm for the regular triangulation of a set of weighted points and the process of using the dual characteristics of regular triangulation to obtain the Laguerre diagram are described. The simulation software for parametric, automation, visualization constructed Laguerre diagram is developed by discussing the effect of Laguerre structure on the different sets of weighted points. The microstructure of polycrystalline and foam structure material is simulated by using the data information to create the geometry model. The analyses show that the results obtained by this software has good usability.

Key words: Laguerre diagram, Regular triangulation, incremental algorithm, material microstructure

张赋，李旭东. 带权点集Laguerre图的增量算法与软件设计研究[J]. 计算机工程与应用, 2012, 48(30): 10-13.

ZHANG Fu, LI Xudong. Research on incremental algorithm and software design for Laguerre diagram of set of weighted points[J]. Computer Engineering and Applications, 2012, 48(30): 10-13.

[1]	韩素青，成慧雯，王宝丽. 三支决策朴素贝叶斯增量学习算法研究[J]. 计算机工程与应用, 2020, 56(18): 42-49.
[2]	曲宝龙1，2，李旭东1，张赋1，李俊琛1. 一种新的材料微结构电磁场效应数值模拟方法[J]. 计算机工程与应用, 2012, 48(35): 228-232.