Convex hulls of objects bounded by algebraic curves

DOI10.1007/BF01759058MaRDI QIDQ802894zbMATH OpenOpenAlexFDO

Authors 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)

Cites work

• scientific article; zbMATH DE number 4060715 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3620034 (Why is no real title available?)
• scientific article; zbMATH DE number 3055967 (Why is no real title available?)
• A linear algorithm for finding the convex hull of a simple polygon
• A new linear convex hull algorithm for simple polygons (Corresp.)
• Automatic parameterization of rational curves and surfaces. III: Algebraic plane curves
• Convex hulls of piecewise-smooth Jordan curves
• Finding the convex hull of a simple polygon
• Finding the convex hull of a simple polygon in linear time
• Generation of configuration space obstacles: The case of moving algebraic curves
• On finding the convex hull of a simple polygon
• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• Sorting Points Along an Algebraic Curve
• The Calculation of Multivariate Polynomial Resultants
• Tracing surface intersections

Cited in

(14)

• scientific article; zbMATH DE number 1460265 (Why is no real title available?)
• scientific article; zbMATH DE number 2130865 (Why is no real title available?)
• An algebraic algorithm to compute the exact general sweep boundary of a 2D curved object
• \(\alpha\)-concave hull, a generalization of convex hull
• An exact and efficient approach for computing a cell in an arrangement of quadrics
• On computing the convex hull of (piecewise) curved objects
• On determining optimal strategies in pursuit games in the plane
• A CONVEX DEFICIENCY TREE ALGORITHM FOR CURVED POLYGONS
• Curvature formulas for implicit curves and surfaces
• On determining optimal strategies in pursuit games in the plane
• An Output-Sensitive Convex Hull Algorithm for Planar Objects
• On the convex hull of a space curve
• Mean convex hulls and least area disks spanning extreme curves
• Computing pseudotriangulations via branched coverings

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q802894)