凸包生成的一种改进算法

• 作者: 刘少华 吕梦楼
• 来源期刊: 城市勘测
• 学科: 地球科学
• 关键词: 平面离散点集 凸包 时间复杂度
• 年，卷（期）: 2011,（1）
• 页码范围: 29-31
• 分类号: P208|TP311
• 字数: 2171字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8262.2011.01.006

摘要

为提高平面离散点集凸包的求取效率,充分利用原始凸包生成算法的生成特点,提出改进的平面离散点集凸包求取算法.主要思想是先将四边形内的点全部删除,然后对于每次新生成的三角形区域,将其内部点全部删除,而无需每次在查找新的外包点时,去搜寻整个原始点集.该算法可用VB实现,具有较强可靠性、高效性和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘少华	长江大学地球科学学院	63	464	12.0	20.0
2	吕梦楼	长江大学地球科学学院	2	2	1.0	1.0