【摘 要】
：
现有的平面上点的Voronoi图的构造方法一般很难扩展到一般平面图形的Voronoi图的构造上.以平面点集中的每个点作为生长核,以相同的速率向外扩张,直到彼此相遇为止而在平面上
论文部分内容阅读
现有的平面上点的Voronoi图的构造方法一般很难扩展到一般平面图形的Voronoi图的构造上.以平面点集中的每个点作为生长核,以相同的速率向外扩张,直到彼此相遇为止而在平面上形成的图形即为平面点集的近似的Voronoi图.在VC++6.0的环境下实现了该算法,并将其与分治法所得的结果进行了比较.该算法直观、计算简单,通用性好.对于一般的平面图形,选取有代表性的边界点,再按照平面点集中Voronoi图的近似构造方法,就可以得到一般平面图形的近似的Voronoi图.
其他文献
目的讨论经阴道彩超对切口瘢痕妊娠诊断。方法对2010年6月至2011年6月间经阴道彩超诊断的21例子宫切口瘢痕妊娠进行讨论结果 16例患者行动脉结扎腹腔镜联合手术,5例患者保守
目的分析了听力筛查未通过婴儿实施听力学随访的有效性。方法对我院2009年到2011年婴幼儿保健科没有通过听力筛查的90例婴儿的听力学情况进行随访。结果 2次没有通过听力筛查
目的 比较西酞普兰与文拉法辛治疗抑郁症的疗效及安全性.方法 将60例抑郁症患者随机分为两组,分别给予西酞普兰与文拉法辛治疗,疗程8周.用汉密尔顿抑郁量表(HAMD)及汉密尔顿
随着网络技术高速发展,网络安全技术呈现出多样化和一体化的发展态势.本文对防火墙、入侵检测系统和入侵防御系统兰种主流网络安全技术的功能、分类及缺陷作了简要的阐述,并
目的 讨论一般菜肴与肉骨头汤对骨折早期愈合的影响.方法 对我科2010年1-12月收治的不同部位和年龄的骨折病人进行分组,给予不同的食物,记录骨折术后40天-60天骨折部位进行DR
随着人们对健康需求的提高,护理模式的转变,21世纪的到来给护士带来新的挑战,护士们普遍感到工作压力大,身心疲惫,尤其内科护士工作量大,工作繁杂,加之各种因数,使内科护士工
目的 观察汇涵术泰护创液应用于老年慢性湿疹的治疗效果.方法 随机将56例老年慢性湿疹的患者分为治疗组与对照组,分别用汇涵术泰护创液喷洒或40%氧化锌涂擦,比较两组的治疗效
目的通过对上饶地区变态反应性疾病的患者进行过敏原检测分析,筛选本地区常见过敏原种类。方法采用免疫印迹法体外过敏原检测系统检测1437例变态反应性疾病患者血清中总IgE水
目的 讨论半量甘露醇联合速尿与全量甘露醇联合速尿治疗脑出血进程中对神经功能缺损与水电解质紊乱、肾功能的影响.方法 将58例脑出血患者随机分为治疗组和对照组,治疗组用12
本文主要通过对福建省三明市列东桥旧桥加固中支座更换的方法和措施进行叙述,从而说明如何进行支座的整体更换。
This paper mainly describes the methods and measures fo