首页 | 本学科首页   官方微博 | 高级检索  
     

Voronoi图画法的改进与实现
引用本文:张有会,李秀丽.Voronoi图画法的改进与实现[J].计算机科学,1999,26(11):86-87.
作者姓名:张有会  李秀丽
作者单位:[1]河北师范大学计算机系 [2]石家庄市科技干部进修学院
摘    要:1 引言计算几何在计算机辅助设计、计算机图形学及机器人等领域有着重要的应用。Voronoi图是计算几何的一个重要分支。在计算几何中,Voronoi图理论成功地解决了找最近点、求最大空圆、求n个点的凸包、求最小树等问题。另外,Voronoi图在物理、生态、城市规划等许多领域都有重要应用。所谓Voronoi图,简单地说,就是对平面上任意给定的n个点,根据这些点的位置,将平面分割成n部分,得到一种对平面的分割图

关 键 词:计算几何  Voronoi图  C语言  程序设计
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号