%0 Journal Article
%T Voronoi图画法的改进与实现
%A 张有会
%A 李秀丽
%J 计算机科学
%D 1999
%I 
%X 1 引言计算几何在计算机辅助设计、计算机图形学及机器人等领域有着重要的应用。Voronoi图是计算几何的一个重要分支。在计算几何中,Voronoi图理论成功地解决了找最近点、求最大空圆、求n个点的凸包、求最小树等问题。另外,Voronoi图在物理、生态、城市规划等许多领域都有重要应用。所谓Voronoi图,简单地说,就是对平面上任意给定的n个点,根据这些点的位置,将平面分割成n部分,得到一种对平面的分割图
%K 计算几何
%K Voronoi图
%K C语言
%K 程序设计
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=4B4299D5D41E61131234516B48A6592F&yid=B914830F5B1D1078&vid=96C778EE049EE47D&iid=708DD6B15D2464E8&sid=7AA74D31F1FF2DCE&eid=117F81797AB182FC&journal_id=1002-137X&journal_name=计算机科学&referenced_num=5&reference_num=0