|
|||||
|
|
| 一般欧氏空间点集凸包的快速实时算法 | |
| 作者姓名： | 吕伟 梁友栋 |
| 作者单位： | 浙江大学，浙江大学 杭州市，310027，杭州市，310027 |
| 摘 要： | 点集凸包算法是被Shmaos等称之为计算几何中的基本问题之一,这是由于它在计算机辅助设计、计算机图形学、模式识别和运筹学等领域中有着十分广泛的应用。 对于2、3维凸包算法的研究已有许多成果,给出了各种不同意义下的最佳算法(参见[2])。但是对于高维空间点集凸包算法的研究却甚少,目前只有两种算法在计算几何中得到应用。造成这种局面的因素乃是高维空间的抽象性质,缺少2,3维空间的那种几 |
| 关 键 词： | 欧氏空间 点集 凸包 算法 计算几何 |
| 本文献已被 CNKI 维普 等数据库收录！ | |