求包含三维空间中给定点集最小凸多面体算法研究

来源 :武汉交通科技大学学报 | 被引量 : 0次 | 上传用户：summerweixi

【摘要】

：

研究求包含空间中给定的若干个点的最小凸多面体的算法．给出了一种算法，其平均计算时间复杂度为空间中给定点的数量的线性函数 We study the algorithm of finding the smalle

【作者】

：

许如初宋恩民董向锋

【机构】

：

华中理工大学计算机系

【出处】

：

武汉交通科技大学学报

【发表日期】

：

1997年02期

【关键词】

：

凸多面体时间复杂度给定点算法思想凸包最小覆盖近似算法任意多边形线性函数华中理工大学

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

研究求包含空间中给定的若干个点的最小凸多面体的算法．给出了一种算法，其平均计算时间复杂度为空间中给定点的数量的线性函数 We study the algorithm of finding the smallest convex polyhedron containing a few points given in space. An algorithm is given, whose average computation time complexity is a linear function of the number of given points in space

其他文献

语文教学中的情感渗透

期刊

产生高功率的空气包层大模面积多孔光纤激光器

期刊

高功率空气包层大模面积多孔

早熟苦卖菜

苦卖菜(Lactuca jndica L)属菊科莴苣属。又名苦麻菜、苦苣、凉麻、生菜、山莴苣等。原为野生植物,经多年的驯化选育,现已成为栽培的高产优质青饲料作物。我省于1977年从河

期刊