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

Citation
Y. Yue et al., Convex hull of a planar set of straight and circular line segments, ENG COMPUTA, 16(8), 1999, pp. 858-875
Citations number
28
Categorie Soggetti
Engineering Mathematics
Journal title
ENGINEERING COMPUTATIONS
ISSN journal
02644401 → ACNP
Volume
16
Issue
8
Year of publication
1999
Pages
858 - 875
Database
ISI
SICI code
0264-4401(1999)16:8<858:CHOAPS>2.0.ZU;2-J
Abstract
The problem of constructing the convex hull of a set of points and of curvi linear segments arises in many applications of geometric analysis Although there has been much work on algorithms for the convex hull of a finite Poin t set, there has been less on methods for dealing with circular line segmen ts and the implementation issues This paper describes a new method for find ing the convex hull of a planar set of straight and circular line segments. It then concentrates on the implementation of the algorithm.