一般欧氏空间点集凸包的快速实时算法

作     者：吕伟 梁友栋 

作者机构：浙江大学杭州市310027 

基　　金：国家自然科学基金 

出 版 物：《应用数学学报》 (Acta Mathematicae Applicatae Sinica)

年 卷 期：1992年第15卷第2期

页      码：151-159页

摘      要：点集凸包算法是被Shmaos等称之为计算几何中的基本问题之一,这是由于它在计算机辅助设计、计算机图形学、模式识别和运筹学等领域中有着十分广泛的应用。 对于2、3维凸包算法的研究已有许多成果,给出了各种不同意义下的最佳算法(参见[2])。但是对于高维空间点集凸包算法的研究却甚少,目前只有两种算法在计算几何中得到应用。造成这种局面的因素乃是高维空间的抽象性质,缺少2。

主 题 词：欧氏空间 点集 凸包 算法 计算几何 

学科分类：07[理学] 0701[理学-数学类] 070101[070101] 

核心收录：

馆 藏 号：203101367...