A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set

被引：0

作者：

An, Phan Thanh ^{[1
,2
,3
]}

Huyen, Phong Thi Thu ^{[3
]}

Le, Nguyen Thi ^{[3
,4
]}

机构：

[1] Faculty of Applied Science, HCM University of Technology (HCMUT), 268 Ly Thuong Kiet Street, District 10, Ho Chi Minh City, Viet Nam

[2] Vietnam National University Ho Chi Minh City, Linh Trung Ward, Thu Duc District, Ho Chi Minh City, Viet Nam

[3] Vietnam Academy of Science and Technology, Institute of Mathematics, 18 Hoang Quoc Viet Road, Cau Giay District,Hanoi, Viet Nam

[4] People's Security Academy, 125 Tran Phu Street, Ha Dong District,Hanoi, Viet Nam

来源：

Applied Mathematics and Computation | 2021年 / 397卷

关键词：

23;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

下载

共 50 条

[41] COMMENTS ON CONVEX HULL OF A FINITE SET OF POINTS IN 2 DIMENSIONS
FOURNIER, A
INFORMATION PROCESSING LETTERS, 1979, 8 (04) : 173 - 173
[42] CONVEX HULL OF A FINITE SET OF POINTS IN 2 DIMENSIONS - COMMENTS
DEVAI, F
SZENDRENYI, T
INFORMATION PROCESSING LETTERS, 1979, 9 (03) : 141 - 142
[43] An output-sensitive convex hull algorithm for planar objects
Nielsen, F
Yvinec, M
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1998, 8 (01) : 39 - 65
[44] CONVEX HULL OF THE ORTHOGONAL SIMILARITY SET WITH APPLICATIONS IN QUADRATIC ASSIGNMENT PROBLEMS
Xia, Yong
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2013, 9 (03) : 689 - 701
[45] An algorithm for constructing the convex hull of a set of spheres in dimension d
Boissonnat, JD
Cerezo, A
Devillers, O
Duquesne, J
Yvinec, M
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1996, 6 (02): : 123 - 130
[46] Algorithm for constructing the convex hull of a set of spheres in dimension d
Boissonnat, J.-D.
Cerezo, A.
Devillers, O.
Duquesne, J.
Yvinec, M.
Computational Geometry: Theory and Applications, 1996, 6 (02):
[47] A Direct Method for Determining the Lower Convex Hull of a Finite Point Set in 3D
Thanh An Phan
Thanh Giang Dinh
ADVANCED COMPUTATIONAL METHODS FOR KNOWLEDGE ENGINEERING, 2015, 358 : 15 - 26
[48] An Efficient Algorithm for Finding the Minimum Perimeter Convex Hull of Disjoint Segments
Li, Nan
Jiang, Bo
Li, Nannan
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND APPLICATION ENGINEERING (CSAE2018), 2018,
[49] CONSTRUCTING THE CONVEX-HULL OF A POINT SET AS A SYSTEM OF LINEAR INEQUALITIES
CHERNYKH, OL
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1992, 32 (08) : 1085 - 1096
[50] An Algorithm on Discrimination of Point-set in Polyhedron Based on Three-Dimensional Convex Hull
Wang, Yongzhi
Sheng, Yehua
Zhou, Liangchen
Guo, Fei
Hu, Yu
2010 18TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, 2010,

← 1 2 3 4 5 →