计算机科学 ›› 2009, Vol. 36 ›› Issue (2): 271-274.

• • 上一篇    下一篇

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

  

  • 出版日期:2018-11-16 发布日期:2018-11-16

  • Online:2018-11-16 Published:2018-11-16

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

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

Abstract: The current convex hull algorithms find out the apexes of convex hull from the view based on the geometric characteristics of convex hull. These algorithms are suitable to study the convex hull problem in low dimensions space. But the geometric relationsh

Key words: Isomorphic,Convex hull,Convex hull algorithm,Convex combination,Basic set of solutions

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!