空间点集卷包裹算法的优化实现 |
| |
引用本文: | 吴克勤,杨冠杰.空间点集卷包裹算法的优化实现[J].青岛海洋大学学报(自然科学版),2003,33(4):627-633. |
| |
作者姓名: | 吴克勤 杨冠杰 |
| |
摘 要: | 凸包计算是计算几何研究中的基本问题之一,在许多领域均有应用。本文对求解空间点集凸包的卷包裹算法的实现问题进行了讨论。提出了2点优化措施,并解决了实现中可能出现的共面点及由此带来的退化问题。
|
关 键 词: | 计算几何 空间点集 卷包裹算法 凸包计算 优化 几何退化 计算机图形学 科学计算可视化 |
本文献已被 维普 等数据库收录! |
|