利用三生成子——顶点对实现VORONOI图

来源 :沈阳工业大学学报 | 被引量 : 0次 | 上传用户:cqwsxwsx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Voronoi图是计算几何的一个重要分支,实现方法很多.大多数算法理论效率高,但数据量和占有内存都比较大,数据结构描述不易实现;给出的算法结构清晰,算法简单,Voronoi图数据结构容易描述,易于实现.最后,用Visual C++编码实现.
其他文献
目的建立一种测定水中痕量铁的新方法.方法在pH=3.0左右的酸性环境中,痕量Fe催化溶解氧(O2)氧化邻苯二胺,产物在碱性条件下有荧光,用荧光分光光度法测定,用单因素改变法选择
外来水生生物物种入侵是指一个物种从原生存地引入到另一个新的水域生态环境,该物种在新环境中生长、繁殖,并迅速建立起种群,并对入侵地的水生生物多样性、经济生产及人类健
在医学改革不断深入的形势下,药物合理应用越来越受重视,成为了医院临床药学工作的重中之重。为此,在实际工作中,应加深对药物专业的了解,从而掌握临床药学理论要点,不断提高
最近,我国各地已经感受到热浪袭来。不少地区在二月份就达到了25摄氏度左右,让人感到似乎初夏突然来临。而在南半球的澳大利亚,也已经历了多日的高温天气。英国气象学家最近发表
这种说法是成立的,联合国副秘书长、亚洲与太平洋经济社会委员会执行秘书诺伊琳·海泽早在2009年10月就曾发表相关声明:“过去一段时间的经历提醒我们,亚太地区是全球灾害热
<正>近年,随着生态种养方式的盛行,全省各地刮起一股生态、高效、综合的稻田种养风。稻鳖、稻虾、稻鳅……多种稻渔生共模式在各地试验取得成功,农业增效、农民增收成果明显
以色列两名议员最近向议会提交提案,建议将营养学列为小学必修课程,帮助以色列青少年养成良好的饮食习惯。提案指出,当前人们获得的各种食物越来——但运动量却太幅减少。青春期
近期,农业部渔业渔政管理局局长赵兴武带队在山东省东平县、蓬莱市开展农业部“百乡万户调查”活动,并考察调研了当地现代渔业建设情况。此外,按照调查活动安排先后到荣成市、海
采用了一种控制DC-DC变换器的新型滑模控制器.利用该控制器可以产生优化PWM,以满足预期闭环动态性能.为了抑制抖振,提出了一种模糊滑模变结构控制器.仿真结果表明,应用滑模变
介绍了利用ISP器件进行现代数字系统设计的新方法以及在本科生实验教学中的应用,并给出了数字抢答器设计的完整过程及部分功能模块的ABEL语言源文件、顶层原理图及其仿真波形