一种新的空间凸多面体的生成算法

• 作者: 夏松 朱宜萱 杜志强
• 来源期刊: 测绘通报
• 学科: 地球科学
• 关键词: 凸多面体 最小覆盖问题 坐标极值法 法向量
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 学术研究
• 页码范围: 21-23
• 页数: 3页
• 分类号: P209
• 字数: 2437字
• 语种: 中文
• DOI: 10.3969/j.issn.0494-0911.2006.01.007

摘要

在计算机图形学中的平面凸多边形的生成算法的基础上,针对点数较多的空间点集,提出一种基于坐标极值法的空间凸多面体的生成算法.该算法可以快速地计算出给定的空间点集的最小凸多面体,输出组成该多面体的顶点和面的集合(凸包),是求解空间的最小覆盖问题的一种新的方法.该算法已应用到古建筑的3维建模中,证明了该方法的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜志强	武汉大学测绘遥感信息工程国家重点实验室	32	381	10.0	19.0
2	朱宜萱	武汉大学遥感与信息工程学院	14	100	5.0	9.0
3	夏松	武汉大学遥感与信息工程学院	5	101	4.0	5.0