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

Yong Yue, J. L. Murray, J. R. Corney, D. E.R. Clark

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 8
  • Captures
    • Readers: 3
see details

Abstract

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.

Original languageEnglish
Pages (from-to)858-875
Number of pages18
JournalEngineering Computations (Swansea, Wales)
Volume16
Issue number8
DOIs
Publication statusPublished - 1999
Externally publishedYes

Cite this

Yue, Y., Murray, J. L., Corney, J. R., & Clark, D. E. R. (1999). Convex hull of a planar set of straight and circular line segments. Engineering Computations (Swansea, Wales), 16(8), 858-875. https://doi.org/10.1108/02644409910304086