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

求包含三维空间中给定点集最小凸多面体算法研究
引用本文:许如初,宋恩民.求包含三维空间中给定点集最小凸多面体算法研究[J].武汉理工大学学报(交通科学与工程版),1997,21(2):154-157.
作者姓名:许如初  宋恩民
摘    要:研究求包含空间中给定的若干个点的最小凸多面体的算法。给出了一种算法。其平均计算时间复杂度为空间中给定点的数量的线性函数。

关 键 词:最小覆盖问题  计算时间复杂度  凸多面体  计算机
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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