New algorithm to construct a planar convex hull

被引：1
|
作者：
Buitrago, Oscar Y. [1 ]
Ramírez, Andrés L. [2 ]
Britto, Rodrigo A. [3 ]
机构：
[1] Universidad Militar Nueva Granada, Facultad de Ingeniería, Programa de Ingeniería Industrial, Carrera 11 No. 101-80, Bogotá, Colombia
[2] Universidad de la Salle, Carrera 2 No. 10-70, Bogotá, Colombia
[3] Universidad de Los Andes, Facultad de Administración, Calle 21 No. 1-20, Bogotá, Colombia
来源：
Informacion Tecnologica | 2015年 / 26卷 / 04期
关键词：
Convex hull - Directional search - Separating hyperplane - Supporting hyperplane;
D O I：
10.4067/S0718-07642015000400017
中图分类号：
学科分类号：
摘要：
引用
下载
收藏
页码：137 / 144
相关论文
共 50 条
  • [21] CONVEX_HULL - A Pascal program for determining the convex hull for planar sets
    Yamamoto, JK
    COMPUTERS & GEOSCIENCES, 1997, 23 (07) : 725 - 738
  • [22] A new algorithm for constructing dynamic convex hull in the plane
    Wan, M
    Tang, ZS
    FOURTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS, 1996, 2644 : 273 - 282
  • [23] On the convex hull of planar Brownian snake
    Verzani, J
    ANNALS OF PROBABILITY, 1996, 24 (03): : 1280 - 1299
  • [24] 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
  • [25] 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
  • [26] 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
  • [27] A Variational Convex Hull Algorithm
    Li, Lingfeng
    Luo, Shousheng
    Tai, Xue-Cheng
    Yang, Jiang
    SCALE SPACE AND VARIATIONAL METHODS IN COMPUTER VISION, SSVM 2019, 2019, 11603 : 224 - 235
  • [28] FAST CONVEX HULL ALGORITHM
    AKL, SG
    TOUSSAINT, GT
    INFORMATION PROCESSING LETTERS, 1978, 7 (05) : 219 - 222
  • [29] A NEW LINEAR CONVEX-HULL ALGORITHM FOR SIMPLE POLYGONS
    BHATTACHARYA, BK
    ELGINDY, H
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (01) : 85 - 88
  • [30] A new fast convex hull algorithm based on the rectangular segmentation
    Ou, Cheng-Yi
    Long, Feng-Ying
    Liu, Xiang-Sha
    Ma, Jun-Yan
    Liao, Xiao-Ping
    DESIGN, MANUFACTURING AND MECHATRONICS (ICDMM 2015), 2016, : 760 - 769
12345