Convex hulls of objects bounded by algebraic curves

DOI10.1007/BF01759058zbMath0726.68073OpenAlexW1970955419MaRDI QIDQ802894

Myung-Soo Lim, Chanderjit L. Bajaj

Publication date: 1991

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01759058

zbMATH Keywords

algebraic curveconvex hull of a curved object

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects of algebraic curves (14Q05)

Related Items (9)

On determining optimal strategies in pursuit games in the plane ⋮ On computing the convex hull of (piecewise) curved objects ⋮ An algebraic algorithm to compute the exact general sweep boundary of a 2D curved object ⋮ Computing pseudotriangulations via branched coverings ⋮ A CONVEX DEFICIENCY TREE ALGORITHM FOR CURVED POLYGONS ⋮ On determining optimal strategies in pursuit games in the plane ⋮ Curvature formulas for implicit curves and surfaces ⋮ An exact and efficient approach for computing a cell in an arrangement of quadrics ⋮ An Output-Sensitive Convex Hull Algorithm for Planar Objects

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• Finding the convex hull of a simple polygon in linear time
• Automatic parameterization of rational curves and surfaces. III: Algebraic plane curves
• Tracing surface intersections
• Generation of configuration space obstacles: The case of moving algebraic curves
• A linear algorithm for finding the convex hull of a simple polygon
• A new linear convex hull algorithm for simple polygons (Corresp.)
• On finding the convex hull of a simple polygon
• Sorting Points Along an Algebraic Curve
• Convex hulls of piecewise-smooth Jordan curves
• The Calculation of Multivariate Polynomial Resultants
• Finding the convex hull of a simple polygon

This page was built for publication: Convex hulls of objects bounded by algebraic curves