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 条

[1] A new algorithm for computing the convex hull of a planar point set
Liu, Guang-Hui
Chen, Chuan-Bo
[J]. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2007, 8 (08): : 1210 - 1217
[2] A new algorithm for computing the convex hull of a planar point set
Guang-hui Liu
Chuan-bo Chen
[J]. Journal of Zhejiang University-SCIENCE A, 2007, 8 : 1210 - 1217
[3] A new algorithm for computing the convex hull of a planar point set
LIU Guang-hui
[J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2007, (08) : 1210 - 1217
[4] THE ULTIMATE PLANAR CONVEX-HULL ALGORITHM
KIRKPATRICK, DG
SEIDEL, R
[J]. SIAM JOURNAL ON COMPUTING, 1986, 15 (01) : 287 - 299
[5] EFFICIENT PLANAR CONVEX-HULL ALGORITHM
HANDLEY, CC
[J]. IMAGE AND VISION COMPUTING, 1985, 3 (01) : 29 - 35
[6] A CONVEX-HULL ALGORITHM FOR PLANAR SIMPLE POLYGONS
ORLOWSKI, M
[J]. PATTERN RECOGNITION, 1985, 18 (05) : 361 - 366
[7] A Fast Convex Hull Algorithm of Planar Point Set
Jiang, Hong-fei
[J]. MECHATRONICS AND INTELLIGENT MATERIALS III, PTS 1-3, 2013, 706-708 : 1852 - 1855
[8] DISTRIBUTED ALGORITHM FOR THE PLANAR CONVEX-HULL PROBLEM
BEZ, HE
EDWARDS, J
[J]. COMPUTER-AIDED DESIGN, 1990, 22 (02) : 81 - 86
[9] An output-sensitive convex hull algorithm for planar objects
Nielsen, F
Yvinec, M
[J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1998, 8 (01) : 39 - 65
[10] AN EFFICIENT ALGORITHM FOR THE CONVEX HULL OF PLANAR SCATTERED POINT SET
Fu, Zhongliang
Lu, Yuefeng
[J]. XXII ISPRS CONGRESS, TECHNICAL COMMISSION II, 2012, 39-B2 : 63 - 66

← 1 2 3 4 5 →