• DocumentCode
    2623451
  • Title

    Conformal geometric algebra for spherical convex hull

  • Author

    Zhang, Xuehui ; Ma, Li

  • Author_Institution
    Sch. of Comput. & Commun. Engneering, China Univ. of Pet., Dongying, China
  • fYear
    2011
  • fDate
    27-29 June 2011
  • Firstpage
    1163
  • Lastpage
    1166
  • Abstract
    For a given number of points on the plane, find a minimum set of points even as a convex polygon, which is one of the classic problems of computational geometry. The traditional method is to determine the relationship between point and polygon, the algorithm is less efficient. Based on the research of traditional algorithm ,analysis of one-step, and puts forward the use of conformal geometric algebra to the problem of solving spherical convex optimization. Geometric algebra can determine optimal point and polygon point for judging the position circle relationship with that simple and high efficiency.
  • Keywords
    algebra; computational geometry; convex programming; computational geometry; conformal geometric algebra; convex polygon; optimal point determination; polygon point determination; spherical convex hull; spherical convex optimization; Algebra; Algorithm design and analysis; Computers; Educational institutions; Information processing; Pattern recognition; Petroleum; Conformal Geometric Algebra; Convex Polygon; One Shot; Spherical Convex Hull;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Service System (CSSS), 2011 International Conference on
  • Conference_Location
    Nanjing
  • Print_ISBN
    978-1-4244-9762-1
  • Type

    conf

  • DOI
    10.1109/CSSS.2011.5974839
  • Filename
    5974839