首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:计算几何  空间点集  卷包裹算法  凸包计算  优化  几何退化  计算机图形学  科学计算可视化
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号