| 一种新的空间凸多面体的生成算法 |
| |
| 引用本文： | 夏松,朱宜萱,杜志强.一种新的空间凸多面体的生成算法[J].测绘通报,2006(1):21-23. |
| |
| 作者姓名： | 夏松 朱宜萱 杜志强 |
| |
| 作者单位： | 1. 武汉大学,遥感与信息工程学院,湖北,武汉,430079
2. 武汉大学,测绘遥感信息工程国家重点实验室,湖北,武汉,430079 |
| |
| 摘 要： | 在计算机图形学中的平面凸多边形的生成算法的基础上,针对点数较多的空间点集,提出一种基于坐标极值法的空间凸多面体的生成算法。该算法可以快速地计算出给定的空间点集的最小凸多面体,输出组成该多面体的顶点和面的集合(凸包),是求解空间的最小覆盖问题的一种新的方法。该算法已应用到古建筑的3维建模中,证明了该方法的有效性和实用性。
|
| 关 键 词： | 凸多面体 最小覆盖问题 坐标极值法 法向量 |
| 文章编号： | 0494-0911（2006）01-0021-03 |
| 收稿时间： | 2005-03-22 |
| 修稿时间： | 2005-03-22 |
A New Generation Algorithm for Spatial Convex Polyhedron |
| |
| XIA Song,ZHU Yi-xuan,DU Zhi-qiang.A New Generation Algorithm for Spatial Convex Polyhedron[J].Bulletin of Surveying and Mapping,2006(1):21-23. |
| |
| Authors: | XIA Song ZHU Yi-xuan DU Zhi-qiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
