Voronoi图画法的改进与实现 |
| |
作者姓名: | 张有会 李秀丽 |
| |
作者单位: | [1]河北师范大学计算机系 [2]石家庄市科技干部进修学院 |
| |
摘 要: | 1 引言计算几何在计算机辅助设计、计算机图形学及机器人等领域有着重要的应用。Voronoi图是计算几何的一个重要分支。在计算几何中,Voronoi图理论成功地解决了找最近点、求最大空圆、求n个点的凸包、求最小树等问题。另外,Voronoi图在物理、生态、城市规划等许多领域都有重要应用。所谓Voronoi图,简单地说,就是对平面上任意给定的n个点,根据这些点的位置,将平面分割成n部分,得到一种对平面的分割图
|
关 键 词: | 计算几何 Voronoi图 C语言 程序设计 |
本文献已被 CNKI 维普 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |
|