【摘 要】
：
Voronoi图的快速构建是快速完成基于Voronoi图的航迹规划的关键.针对Voronoi图构建效率不高的问题,提出了一种快速构建Voronoi图的方法.首先,利用改进的Bowyer-Watson算法构
【机 构】
：
中北大学计算机与控制工程学院,北京科技大学自动化学院,华南师范大学计算机学院
论文部分内容阅读
Voronoi图的快速构建是快速完成基于Voronoi图的航迹规划的关键.针对Voronoi图构建效率不高的问题,提出了一种快速构建Voronoi图的方法.首先,利用改进的Bowyer-Watson算法构建Delaunay三角网.在确定待插入点的影响域时,引入bool类型的数组对已构建三角网中的三角形是否为Delaunay三角形进行标记,从而缩小三角形的遍历范围,加快Delaunay三角网的构建速度.然后用间接法得到Voronoi图.此外,对航迹规划过程中起始航迹和终止航迹的确定进行了讨论,完成了基于Vo
其他文献
村上春树在早期对雷蒙德·钱德勒侦探小说的评论中,鲜明地揭示了都市物语与国家意识形态的深刻联系,村上的初期作品也不乏对国家意识形态的批判。评论界一般认为,村上早期作
通过对效用和价值概念的剖析比较,以及效用价值论和劳动价值论两种理论体系的分歧与综合,提出终端用户环境下的信息技术效用评估。同时以IT最新发展趋势为依据,提出IT效用研
目的针对疼痛护理对肝癌介入术后患者恢复的重要性进行讨论分析。方法选取我院2016年8月至2018年8月入院的100例肝癌介入术后患者,其中对照组术后行常规护理;实验组术后行疼
目前全球70%的人口傍水而居,水上贸易和交流也为滨水城市带来了多元文化和独特魅力,可以看到上海、香港、新加坡、东京、纽约等城市因其滨水条件而充满了竞争力和吸引力。城
自新中国成立以来,我国音乐教育政策发生了许多变化。本文旨在从研究建国以来教育行政部门颁布的规程、课程标准和教学大纲入手,从中理清我国音乐教育思想的发展脉络,为今后
目的:研究成人斯蒂尔病(adult-onset Still’s disease,AOSD)患者外周血细胞内受体相互作用蛋白激酶-1/3(receptor-interacting serine/threonine-protein kinase 1/3,RIPK1/
在人力资源紧张的情况下，如何加强监理部人员建设，将有限监理人员打造成一支合格队伍；如何尽快培养中青年监理人员胜任岗位工作，甚至能够独当一面代行总监理工程师部分工作，以利于
今天,随着生态危机的加深,人们越来越认识到生态危机的出现并非由于人类在科学上的无知和技术上的缺失造成的,生态环境问题不是简单的技术问题。寄希望于用某些更高级的生态
本文采用EAMC中产阶级分类界定,利用国家统计数据和社会调查数据,估计了中国中产阶级的规模增长,描述了中产阶级的收入和消费特征,并重点分析了中产阶级的社会政治态度。本文
在今日的城市文化热中,人们多将目光对准上海、北京,但对苏州这样一个曾经是中国经济最发达、文化最繁荣的历史名城没有给予太多关注。进入现代社会之后,苏州经历了哪些变化?