Convex hull of a planar set of straight and circular line segments

被引：8

作者：

Yue, Y ^{[1
]}

Murray, JL

Corney, JR

Clark, DER

机构：

[1] Univ Luton, Fac Sci Technol & Design, Luton LU1 3JU, Beds, England

[2] Heriot Watt Univ, Dept Mech & Chem Engn, Edinburgh, Midlothian, Scotland

[3] Heriot Watt Univ, Dept Math, Edinburgh, Midlothian, Scotland

来源：

ENGINEERING COMPUTATIONS | 1999年 / 16卷 / 08期

关键词：

algorithms; geometry;

D O I：

10.1108/02644409910304086

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The problem of constructing the convex hull of a set of points and of curvilinear segments arises in many applications of geometric analysis Although there has been much work on algorithms for the convex hull of a finite Point set, there has been less on methods for dealing with circular line segments and the implementation issues This paper describes a new method for finding the convex hull of a planar set of straight and circular line segments. It then concentrates on the implementation of the algorithm.

引用

页码：858 / 875

页数：18

共 50 条

[1] The Rectilinear Convex Hull of Line Segments
Alegria, Carlos
Dallant, Justin
Perez-Lantero, Pablo
Seara, Carlos
[J]. FUNDAMENTALS OF COMPUTATION THEORY, FCT 2023, 2023, 14292 : 32 - 45
[2] An arithmetical characterization of the convex hull of digital straight segments
[J]. 1600, Springer Verlag (8668):
[3] An Arithmetical Characterization of the Convex Hull of Digital Straight Segments
Roussillon, Tristan
[J]. DISCRETE GEOMETRY FOR COMPUTER IMAGERY, DGCI 2014, 2014, 8668 : 150 - 161
[4] 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
[5] A connectionist model for convex-hull of a planar set
Datta, A
Pal, S
Pal, NR
[J]. NEURAL NETWORKS, 2000, 13 (03) : 377 - 384
[6] Determining Curves in Convex Hull from a Set of Planar Closed Convex Curves
Vishwanath, A.V.
Ramanathan, M.
[J]. Computer-Aided Design and Applications, 2014, 11 (01): : 99 - 106
[7] 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
[8] 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
[9] 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
[10] 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

← 1 2 3 4 5 →