Simple fast convex hull algorithm of planar point set

被引：0
|
作者：
Jin, Wenhua [1 ]
He, Tao [1 ]
Tang, Weiqing [1 ]
Tang, Rongxi [1 ]
机构：
[1] Beijing Univ of Aeronautics and, Astronautics, Beijing, China
来源：
Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics | 1999年 / 25卷 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
(Edited Abstract)
引用
收藏
页码：72 / 75
相关论文
共 50 条
  • [11] A fast parallel algorithm for finding the convex hull of a sorted point set
    Berkman, O
    Schieber, B
    Vishkin, U
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1996, 6 (02) : 231 - 241
  • [12] An Efficient Convex Hull Algorithm Using Affine Transformation in Planar Point Set
    Xing, Changyuan
    Xiong, Zhongyang
    Zhang, Yufang
    Wu, Xuegang
    Dan, Jingpei
    Zhang, Tingping
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2014, 39 (11) : 7785 - 7793
  • [13] An Efficient Convex Hull Algorithm Using Affine Transformation in Planar Point Set
    Changyuan Xing
    Zhongyang Xiong
    Yufang Zhang
    Xuegang Wu
    Jingpei Dan
    Tingping Zhang
    Arabian Journal for Science and Engineering, 2014, 39 : 7785 - 7793
  • [14] A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set
    Phan Thanh An
    Phong Thi Thu Huyen
    Nguyen Thi Le
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 397
  • [15] A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set
    An, Phan Thanh
    Huyen, Phong Thi Thu
    Le, Nguyen Thi
    Applied Mathematics and Computation, 2021, 397
  • [16] A CONVEX-HULL ALGORITHM FOR PLANAR SIMPLE POLYGONS
    ORLOWSKI, M
    PATTERN RECOGNITION, 1985, 18 (05) : 361 - 366
  • [17] FAST CONVEX HULL ALGORITHM
    AKL, SG
    TOUSSAINT, GT
    INFORMATION PROCESSING LETTERS, 1978, 7 (05) : 219 - 222
  • [18] Minimization of convex functions on the convex hull of a point set
    Botkin, ND
    Stoer, J
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2005, 62 (02) : 167 - 185
  • [19] Minimization of convex functions on the convex hull of a point set
    Nikolai D. Botkin
    Josef Stoer
    Mathematical Methods of Operations Research, 2005, 62 : 167 - 185
  • [20] A modification of Graham's algorithm for determining the convex hull of a finite planar set
    Phan Thanh An
    ANNALES MATHEMATICAE ET INFORMATICAE, 2007, 34 : 3 - 8
12345