Convex hull algorithms review

被引:0
|
作者
Chadnov, RV
Skvortsov, AV
机构
来源
Korus 2004, Vol 2, Proceedings | 2004年
关键词
convex hulls; computational geometry; convexity;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Various convex hull algorithms are being analyzed. Various algorithms are compared.
引用
收藏
页码:112 / 115
页数:4
相关论文
共 50 条
  • [21] Finding the convex hull of a simple polygon
    Sklansky, Jack
    PATTERN RECOGNITION LETTERS, 1982, 1 (02) : 79 - 83
  • [22] A SUBLOGARITHMIC CONVEX-HULL ALGORITHM
    FJALLSTROM, PO
    KATAJAINEN, J
    LEVCOPOULOS, C
    PETERSSON, O
    BIT, 1990, 30 (03): : 378 - 384
  • [23] Neural networks for convex hull computation
    Leung, Y
    Zhang, JS
    Xu, JS
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (03): : 601 - 611
  • [24] THE CONVEX-HULL OF RANDOM BALLS
    AFFENTRANGER, F
    DWYER, RA
    ADVANCES IN APPLIED PROBABILITY, 1993, 25 (02) : 373 - 394
  • [25] Computing the Level Set Convex Hull
    Bilal Abbasi
    Adam M. Oberman
    Journal of Scientific Computing, 2018, 75 : 26 - 42
  • [26] Convex Hull Formation for Programmable Matter
    Daymude, Joshua J.
    Gmyr, Robert
    Hinnenthal, Kristian
    Kostitsyna, Irina
    Scheideler, Christian
    Richa, Andrea W.
    PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING (ICDCN 2020), 2020,
  • [27] Computing the Level Set Convex Hull
    Abbasi, Bilal
    Oberman, Adam M.
    JOURNAL OF SCIENTIFIC COMPUTING, 2018, 75 (01) : 26 - 42
  • [28] Convex hull based skew estimation
    Yuan, Bo
    Tan, Chew Lim
    PATTERN RECOGNITION, 2007, 40 (02) : 456 - 475
  • [29] 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
  • [30] A COUNTEREXAMPLE TO A CONVEX-HULL ALGORITHM FOR POLYGONS
    TOUSSAINT, G
    PATTERN RECOGNITION, 1991, 24 (02) : 183 - 184