%0 Journal Article %T A Computatlortal Method for the Area of Voronoi Regmn
Voronoi区域面积的计算方法 %A 张有会 %A 耿肇英 %J 计算机科学 %D 2000 %I %X 1 引言在计算几何中,Voronoi图理论成功地解决了找最近点,求最大空圆,求n个点的凸包,求最小树等问题。此外,Voronoi图还在生态研究、城市规划以及优化配置等许多领域有重要应用。为简化书写,本文在下面的叙述中,将“Voronoi”简记为“V-”,如“V-图”指的是"Voronoi图”,“V-区域”指的是“Voronoi区域”,等等。 %K Voronoi diagram %K Computattonal geometry %K Area %K Cornputational method
计算几何 %K Voronoi区域面积 %K 计算方法 %K V-图 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=CF9DF774CD7F301F&yid=9806D0D4EAA9BED3&vid=DB817633AA4F79B9&iid=5D311CA918CA9A03&sid=08805F9252973BA4&eid=BB0EA31DB1B01173&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=6