基于代数视角的凸壳及其特性同构化研究

摘要：

现行凸壳算法通常是基于凸壳几何特性的视角来求解凸壳顶点,主要适用于求解低维几何空间凸壳问题.因高维空间凸壳的几何关系极为复杂,故研究、设计、提高求解高维几何空间凸壳的算法效率难度较大.考虑到几何与代数有着天然的本质联系,进而基于代数视角来研究凸壳问题,并给出了凸壳顶点的代数定义,研究了凸壳顶点若干代数性质;从而,为探索从代数视度来研究和设计求解高维几何空间凸壳算法提供某些基础理论与创新思路.

关键词：同构化、凸壳、凸壳算法、凸组合、基础解系

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：271-274