典型文献
基于区域正交化分割的平面点集凸包算法
文献摘要：
为解决实际工程应用中具有超大规模的平面点集的凸包计算问题,提出了一种基于点集所在区域正交化分割的新算法.利用点集几何结构的部分极点对平面点集进行正交化分割,以获取不相干的点集子集簇,再对所有点集子集分别计算其凸包极点,最后合并极点得到凸包点集.在不同层级的正交化分割过程中,根据己知极点的信息,逐层舍去对于凸包极点生成没有贡献的无效点,进而提高算法运行效率.在与目前常用凸包算法的对比实验中,该算法处理超大规模的平面点集时稳定性高且速度更快.
文献关键词：
平面点集;凸包;正交化分割;并行算法
中图分类号：
作者姓名：
李可;高清维;卢一相;孙冬;竺德
作者机构：
安徽大学电气工程与自动化学院 合肥230601;安徽大学计算智能与信号处理教育部重点实验室 合肥230601
文献出处：
引用格式：
[1]李可;高清维;卢一相;孙冬;竺德-.基于区域正交化分割的平面点集凸包算法)[J].自动化学报,2022(12):2972-2980
A类：
正交化分割
B类：
平面点集,凸包算法,实际工程应用,超大规模,所在区域,新算法,几何结构,极点,不相干,集子,子集,有点,点得,包点,割过,逐层,舍去,并行算法
AB值：
0.226636
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
