期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
改进Delaunay三角剖分算法 被引量:4
1
作者 田军委 程钢 《西安工业大学学报》 CAS 2011年第4期334-339,共6页
针对传统Delaunay算法对非凸三维曲面剖分结果不理想,提出了基于凸划分的改进Delaunay三角剖分算法.研究了复杂曲面剖分的特性,定义了非凸集合凸划分定理,对任意曲面相对投影平面进行划分.利用一组正交平面对任意复杂曲面的划分,通过变... 针对传统Delaunay算法对非凸三维曲面剖分结果不理想,提出了基于凸划分的改进Delaunay三角剖分算法.研究了复杂曲面剖分的特性,定义了非凸集合凸划分定理,对任意曲面相对投影平面进行划分.利用一组正交平面对任意复杂曲面的划分,通过变换域对曲面进行了Delaunay三角剖分.实验结果表明,改进算法能够在正交平面对头面数据集合进行正确凸划分,在投影平面改进Delaunay三角剖分结果正确,鲁棒性明显增强,并与理论分析一致,验证了改进算法的正确性和有效性. 展开更多
关键词 三维建模 三角网格 DELAUNAY剖分 划分
下载PDF
有孔多边形凸划分的一种算法
2
作者 焦立男 唐振民 《兵工学报》 EI CAS CSCD 北大核心 2008年第3期379-384,共6页
该算法利用单调链对有内孔的多边形进行凸划分,包括3个步骤:首先将有孔多边形分解为有序单调链;其次通过组合和分裂单调链,逐次拆分出单调多边形;最后将单调多边形划分为凸多边形。每个步骤都给出了证明和复杂性分析。实验和分析说明算... 该算法利用单调链对有内孔的多边形进行凸划分,包括3个步骤:首先将有孔多边形分解为有序单调链;其次通过组合和分裂单调链,逐次拆分出单调多边形;最后将单调多边形划分为凸多边形。每个步骤都给出了证明和复杂性分析。实验和分析说明算法平均复杂性接近O(nlg(n)). 展开更多
关键词 几何学 多边形 划分 单调链 单调多边形
下载PDF
基于复杂地块凸划分优化的多无人机覆盖路径规划 被引量:6
3
作者 薛镇涛 陈建 +3 位作者 张自超 刘旭赞 苗宪盛 胡贵 《航空学报》 EI CAS CSCD 北大核心 2022年第12期397-411,共15页
全覆盖路径规划是无人系统路径规划的重要内容之一。伴随无人机(UAV)技术的不断发展,无人机全覆盖路径规划在较多领域中已有重要运用,但在此过程中,往往会出现禁飞区和障碍物,需要进行路径规划保证飞行安全及效率。为此,基于凸划分优化... 全覆盖路径规划是无人系统路径规划的重要内容之一。伴随无人机(UAV)技术的不断发展,无人机全覆盖路径规划在较多领域中已有重要运用,但在此过程中,往往会出现禁飞区和障碍物,需要进行路径规划保证飞行安全及效率。为此,基于凸划分优化,提出了一种针对含有复杂障碍物的复杂地块的全覆盖路径规划方法,减少了覆盖路径长度,降低了覆盖路径总时间。复杂地块往往含有光滑曲线或崎岖的内凹边界轮廓,首先采用改进Douglas-Peucker算法,将复杂的地块边界压缩为复杂多边形边界,再用凹凸点检验标记顶点凹凸性。之后通过旋转主线找出最短主线方向,再使用随机路标法(PRM)寻找最短的辅线,并采用四种凸划分策略对于复杂地块进行凸划分优化,使得无人机在全覆盖过程中路径更短,工作效率更高。最后,对测试地块进行计算机仿真,达到整体路径比67.6%和54.9%的性能指标,并与其他凸划分优化算法在相同地块上进行比较,验证了本文算法在路径长度以及规划时间上相对更优。 展开更多
关键词 全覆盖路径规划 多无人机 复杂地块 复杂障碍物 划分优化 改进Douglas-Peucker算法 随机路标法
原文传递
ON THE EMPTY CONVEX PARTITION OF A FINITE SET IN THE PLANE 被引量:1
4
作者 XU CHANGQING DING RENDepartment of Mathematics, Hebei Normal University, Shijiazhuang 050016, China. 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2002年第4期487-494,共8页
The authors discuss the partition of a finite set of points in the plane into empty convex polygons, and improve some upper bound and lower bound in the related enumeration problems.
关键词 PARTITION Disjoint partition Empty partition
原文传递
三角形内简单平面凸划分的叠置算法
5
作者 高艳丽 《衡水学院学报》 2009年第4期14-17,共4页
叠置算法是计算两个凸多面体Minkowski和的重要步骤,为克服现有叠置算法的缺陷,从一个全新的角度对平面划分的叠置算法进行研究,提出三角形内简单平面凸划分的叠置算法.整个算法分为计算交点、拓扑重组和创建双向链接边表3步,对叠置算... 叠置算法是计算两个凸多面体Minkowski和的重要步骤,为克服现有叠置算法的缺陷,从一个全新的角度对平面划分的叠置算法进行研究,提出三角形内简单平面凸划分的叠置算法.整个算法分为计算交点、拓扑重组和创建双向链接边表3步,对叠置算法的时间复杂度进行详细分析.结果表明,该算法能在线性时间内计算2个平面凸划分的叠置,并且适用于平面划分面为任意形状的凸多边形的情况. 展开更多
关键词 简单平面划分 叠置算法 双向链接边表 Minkowski和
下载PDF
复杂任务区域的区域划分与覆盖路径规划
6
作者 崔宝艺 吕跃勇 +1 位作者 秦文宇 马广富 《无人系统技术》 2024年第1期97-105,共9页
多无人机对指定区域进行巡飞探测,在地理测绘、抢险救灾等领域起到重要作用。针对多无人机对凸/非凸多边形区域的覆盖问题,开展了复杂目标区域的区域划分以及覆盖路径规划技术研究。首先,建立了无人机飞行运动模型和指定区域的边界描述... 多无人机对指定区域进行巡飞探测,在地理测绘、抢险救灾等领域起到重要作用。针对多无人机对凸/非凸多边形区域的覆盖问题,开展了复杂目标区域的区域划分以及覆盖路径规划技术研究。首先,建立了无人机飞行运动模型和指定区域的边界描述。然后,针对目标区域为凸多边形与非凸多边形两种情况,同时考虑区域凸分解与集群覆盖效率优化,分别提出了基于线扫描的凸区域划分方法与基于Delaunay三角剖分的非凸区域划分方法。接着,考虑无人机运动学约束与能量消耗最小化,提出了一种最小转弯半径约束下的Z型覆盖路径。最后,通过数值仿真验证了本文所提方法的有效性。结果表明,所提方法可以对凸/非凸多边形区域实现凸划分并减小了各子区域面积差异,提高了集群总覆盖效率,覆盖路径规划方法使路径总长相较于未沿主轴覆盖时减小了26%,转弯路径占比减小了36%。 展开更多
关键词 区域覆盖 多无人机 区域划分 DELAUNAY剖分 非线性整数规划 Z型覆盖路径
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部