文献类型：期刊文章

作　　者：张有会[1] 李秀丽[2] 杨立平[1] 王运格[1]

机构地区：[1]河北师范大学计算机系,石家庄050016 [2]石家庄市科技干部进修学院,石家庄050031

出　　处：《计算机科学》

年　　份：1999

卷　　号：26

期　　号：11

起止页码：86-87

语　　种：中文

收录情况：BDHX、BDHX1996、CSA、CSCD、CSCD2011_2012、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：1 引言计算几何在计算机辅助设计、计算机图形学及机器人等领域有着重要的应用。Voronoi图是计算几何的一个重要分支。在计算几何中,Voronoi图理论成功地解决了找最近点、求最大空圆、求n个点的凸包、求最小树等问题。另外,Voronoi图在物理、生态、城市规划等许多领域都有重要应用。所谓Voronoi图,简单地说,就是对平面上任意给定的n个点,根据这些点的位置,将平面分割成n部分。

关 键 词：计算几何  VORONOI图 C语言 程序设计

分 类 号：O24] TP311[数学类]