单域单向水平倾角最小化圈绕凸壳新算法

• 作者: 吴红玉 周启海 杨祥茂
• 来源期刊: 西华大学学报(自然科学版)
• 学科: 工学
• 关键词: 同构化 凸壳算法 顶点射线 基线倾角 圈绕
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 基础学科
• 页码范围: 19-22
• 页数: 4页
• 分类号: TP301.1
• 字数: 3765字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2006.02.007

摘要

本文作者实现了对二维点集卷包裹凸壳算法的同构化改进与创新,并依据同构化凸壳构造基本定理,提出效率更高的单域单向水平倾角最小化圈绕凸壳新算法.本新算法的同构化特点是:1)找出给定二维点集的最低点,即Y轴座标值最小点(若有多个最小点,则只取最左的最小点),并作为凸壳初始顶点(即最低顶点);2)过最近新顶点,作平行X轴正方向的同向顶点射线,并找出当前点集内对该顶点射线倾角最小的点,以作为逐边圈绕的最新顶点;3)在当前点集分布域中,删除由初始顶点、次新顶点、最新顶点构成三角形所覆盖的全部点,并当所剩当前点集非空时才从"2)"继续作逐边圈绕.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周启海	西南财经大学经济信息工程学院	55	517	10.0	21.0
2	吴红玉	西南财经大学经济信息工程学院	7	40	3.0	6.0
3	杨祥茂	西南财经大学经济信息工程学院	8	28	4.0	5.0