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

作     者：周启海 李燕 黄涛 孙劦骘 ZHOU Qi-hai;LI Yan;HUANG Tao;SUN Xie-zhi

作者机构：西南财经大学信息技术应用研究所西南财经大学经济信息工程学院成都610074 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2009年第36卷第2期

页      码：271-274页

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

主 题 词：同构化 凸壳 凸壳算法 凸组合 基础解系 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2009.02.066

馆 藏 号：203418106...