Convex hulls of piecewise-smooth Jordan curves

DOI10.1016/0196-6774(87)90028-9zbMath0642.68082OpenAlexW2030261330MaRDI QIDQ3783564

Christopher J. Van Wyk, Alejandro A. Schäffer

Publication date: 1987

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(87)90028-9

zbMATH Keywords

convex hulllinear-time algorithmsconic sectionssmooth, convex, curved edges

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items

Decomposition and intersection of simple splinegons, Computing grasp functions, On computing the convex hull of (piecewise) curved objects, Computational geometry in a curved world, A CONVEX DEFICIENCY TREE ALGORITHM FOR CURVED POLYGONS, An efficient algorithm for finding the CSG representation of a simple polygon, Oracle complexities for computional geometry of semi-algebraic sets and voronoi diagrams, Convex hull of a planar set of straight and circular line segments, Convex hulls of objects bounded by algebraic curves, An Output-Sensitive Convex Hull Algorithm for Planar Objects