空间点集卷包裹算法的优化实现

• 作者: 吴克勤 杨冠杰
• 来源期刊: 青岛海洋大学学报(自然科学版)
• 学科: 工学
• 关键词: 凸包 卷包裹算法 空间点集 计算几何
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 研究论文
• 页码范围: 627-633
• 页数: 7页
• 分类号: TP391
• 字数: 5474字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5174.2003.04.018

摘要

凸包计算是计算几何研究中的基本问题之一,在许多领域均有应用.本文对求解空间点集凸包的卷包裹算法的实现问题进行了讨论.提出了2点优化措施,并解决了实现中可能出现的共面点及由此带来的退化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨冠杰	中国海洋大学计算机科学系	8	38	4.0	6.0
2	吴克勤	中国海洋大学计算机科学系	6	29	4.0	5.0