【摘 要】
：
凸包问题是计算几何的基本问题之一。为实时计算平面点集的凸包,近年来许多学者提出很多优秀的算法,但依然不能满足实际中的实时性需求。为此,本文提出一种简单但高效快速的
【基金项目】
：
国家自然科学基金资助项目(NSFC61473198)
论文部分内容阅读
凸包问题是计算几何的基本问题之一。为实时计算平面点集的凸包,近年来许多学者提出很多优秀的算法,但依然不能满足实际中的实时性需求。为此,本文提出一种简单但高效快速的凸包算法。由于凸包点必然位于平面点集边缘,本文算法能够快速地筛选出极少量的凸包点候选点集,这是本算法的核心优势。然后,使用本文另外提出的一种简单易于实现的改进的Graham扫描算法,或其他任何已有的凸包检测方法,即可快速而准确地计算出点集的凸包。经典的Graham扫描算法使用一个基点计算凸包,本文的改进算法则是根据凸包候选点的分布情况,将点集分成
其他文献
在马关县仁和镇的4年生草果种植地开展了施用不同量的农家肥、钾肥、普钙和复合肥促进草果植株开花结实效果的试验。结果表明:对该地的草果种植地进行合理的施肥能有效促进草
总结 1 例头孢他啶致大疱性表皮松解型药疹患者的护理。护理要点包括:预防和控制皮肤感染、做好皮肤创面护理、加强病情观察、饮食管理、心理支持、健康 教育。患者住院期间
对思茅、墨江、镇沅、景谷、宁洱5个种源13年生的思茅松人工林林木干材管胞的形态特征进行了显微观测并对其的差异作了分析研究。结果表明：5个种源间的思茅松人工林其林木干材
目的:探究细节护理干预对尿毒症血液透析患者并发症及生活质量的影响。方法:样本研究时间:2018 年 10 月 --2020 年 2 月;研究对象:我院收治的尿毒症血 透患者 86 例;分组:随
大围山国家级自然保护区是云南省最重要的保护区之一,生物多样性的管理十分重要.研究对生物多样性和影响生物多样性的因子进行评估.研究所采用的第一手自然和生物多样性的第
<正>董明珠说,2017年,她很快乐。这一年,国家致力于打造一个有利于实体经济发展的环境,她欣喜于大环境的变化。"我是快乐的,如果单靠我们单枪匹马去应战,确实会很无力。"董明
贵州辣椒以色泽鲜红、味辣适中、香味浓郁而闻名,到2017年全省种植面积发展到494万亩,产量543万吨,种植产值达152亿元,产加销规模均居全国第一,已经成为贵州的另一张“红色名
所谓高抬指,就是与"贴键"相反的触键方式。它是学琴过程中一种有效训练手指机能的方法,但不是演奏方法。然而,有部分教师认为高抬指就是演奏方法,并在学生学琴入门阶段就用高
目的：探究外科手术患者应用快速康复外科护理对术后恢复的影响。方法 本文研究样本为我院近 1 年（2019 年 2 月 -2020 年 2 月）收录的 92 例外科手术患者，将护理方案作为分组方式