Voronoi区域面积的计算方法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:tyxtry88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 1 引言在计算几何中,Voronoi图理论成功地解决了找最近点,求最大空圆,求n个点的凸包,求最小树等问题。此外,Voronoi图还在生态研究、城市规划以及优化配置等许多领域有重要应用。为简化书写,本文在下面的叙述中,将“Voronoi”简记为“V-”,如“V-图”指的是'Voronoi图”,“V-区域”指的是“Voronoi区域”,等等。
其他文献
目的-观察中药复方SH-抗毒合剂对家兔血液成份的影响。方法-给予含3%中药复方SH-抗毒合剂的饲料,然后在1、3、5、7、14日时采血进行血液成份分析。结果-实验组给中药后1~3天
西方文化中所涵盖的"太阳情结"与中国文化中所隐含的"月亮情结",体现着不同文化审美情趣具有十分明显的差异性;西方文化对太阳这一客体赋予了浓厚的宗教精神,中国文化赋予月
城镇化是一个地区综合实力和现代化水平的重要标志之一。本文采用三种方法从不同角度对甘肃省城镇化趋势进行研究,结果显示了甘肃省城镇化的长期趋势,揭示了农村人口向城镇人口
转变观念,改革创新,从生活入手,激发学生学习兴趣:营造开放、互动的口语交际氛围;引导学生自由发挥,培养口语技能;帮助学生养成良好的习惯,习惯成自然。
杭州旅游业正从单纯观光型旅游向参与型旅游过渡的过程中,发展体育旅游将推进这一过程的转变,对杭州旅游的可持续发展有重要意义。根据杭州市体育旅游项目开发现状,通过对杭州发
在三电极体系下,采用循环伏安法测试并对比空白底液、铁胺配合物和染色体系在银电极上的电化学行为,研究还原棕BR的间接电化学还原染色机理。分析pH值对峰电位和峰电流的影响
高校辅导员是高校思想政治教育的不可或缺的力量,是大学生健康成长的导航员和指导者。遵循科学合理的辅导员工作效能评价原则,采取正确的评价方法,合理评价辅导员工作效能,无
医药产业在国民经济中的重要性日益提高.在许多国家,医药产业已成为国民经济最重要的产业部门之一.由于医药产业需求具有持续稳定增长的性质,这对于促使一个国家和地区经济的
我国原有的玉米播种机不能根据玉米品种的不同来自动调整播种的数量,不可以根据不同的需求来调整播种土穴之间的间距,还经常发生播种器的轴被卡住等现象,这就严重影响玉米播
为了探讨城郊区不同土地利用方式对土壤养分及酶活性的影响,采用野外采样及试验室分析方法,对重庆市城郊区4种土地利用方式下的土壤养分含量及酶活性进行研究。结果表明:不同