Voronoi算法模型及其程序实现  

Voronoi Algorithm Model and the Realization of Its Program

作　　者：傅廷亮[1] 尹雪涛[1] 张扬 

机构地区：[1]中国科学技术大学计算机系,安徽合肥230027 [2]北京西陆信息技术有限公司,北京100086

出　　处：《计算机仿真》2006年第10期89-91,128,共4页Computer Simulation

摘　　要：在自然科学和社会科学的诸多研究领域的问题中,Voronoi(沃洛诺依)多边形网络常常被用来做为计算机仿真模型。由于按照定义形成Voronoi多边形网络较难用程序实现,人们多采用Delauney(狄洛尼)三角形的方法完成模型的构建。该文首先介绍Voronoi多边形和Delauney三角形的定义和形成模型的方法,然后就Voronoi多边形的计算机程序实现进行讨论,模型中使用少量的多边形和周期边界条件可以忽略系统边界效应的影响,最后给出了用Turbo C和C++所写程序的基本框架。The Voronoi polygon network is used usually as a computer simulation modeI in research fields of natural and social sciences. It is defficuh to achieve program design for the Voronoi definition. Researchers like to use Delauney triangle to build their computer program model. This paper introduces the principle of the Voronoi polygon and the Delauney triangle and their forming method first, then discusses their program realization. These initial network models have 100 - 400 poIygons and periodic boundary conditions so the boundary effects can be neglected, and finally the frame of Turbo C and C ＋ ＋ program is provided.

关 键 词：计算机仿真 沃洛诺依多边形网络 狄洛尼三角形 

分 类 号：TP202.4[自动化与计算机技术—检测技术与自动化装置]