| 基于三角形的三维点集凸包快速求取算法 |
| |
| 引用本文： | 吴威,谢步瀛.基于三角形的三维点集凸包快速求取算法[J].东华大学学报(自然科学版),2008,34(3). |
| |
| 作者姓名： | 吴威 谢步瀛 |
| |
| 作者单位： | 同济大学,建筑工程系,上海,200092 |
| |
| 摘 要： | 最小凸包问题是计算几何中得到广泛研究的问题之一,在建筑体建模和地理信息系统(GIS)构建中有着广泛的应用.在探讨现有普通算法的基础上,提出了全新的环扩张算法来求点集凸包,然后对此算法与普通算法进行算法复杂度分析和实验比较,并进行曲线拟合分析,验证了理论与实践的统一,从而证明环扩张算法的有效性和高效性.
|
| 关 键 词： | 点集 凸包 环 算法 |
A Fast Algorithm for Computing Convex Hull of Three-Dimensional Point Set Based on Triangular |
| |
| WU Wei,XIE Bu-ying.A Fast Algorithm for Computing Convex Hull of Three-Dimensional Point Set Based on Triangular[J].Journal of Donghua University,2008,34(3). |
| |
| Authors: | WU Wei XIE Bu-ying |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
