Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries

DOI10.1016/S0167-8396(98)00007-7MaRDI QIDQ1128909zbMATH OpenFDO

Authors Rajesh Ramamurthy, Rida T. Farouki

Publication date 13 August 1998

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0167-8396(98)00007-7

zbMATH Keywords

bisectorsdistance functionsmedial axisVoronoi diagram

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Exploiting curvatures to compute the medial axis for domains with smooth boundary
• scientific article; zbMATH DE number 1194033
• Computation of the medial axis of planar domains with curved boundaries based on Cesaro's approach
• Exact medial axis computation for circular arc boundaries

Cites work

• 2D finite element mesh generation by medial axis subdivision
• An automatic coarse and fine surface mesh generation scheme based on medial axis transform. I: Algorithms
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• Automated interrogation and adaptive subdivision of shape using medial axis transform
• Continuous skeleton computation by Voronoi diagram
• scientific article; zbMATH DE number 696776 (Why is no real title available?)
• scientific article; zbMATH DE number 3074559 (Why is no real title available?)
• Local Symmetry of Plane Curves
• Mathematical theory of medial axis transform
• Medial Axis Transformation of a Planar Shape
• On the computational geometry of pocket machining
• Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves
• Shape description using weighted symmetric axis features
• Shape Recognition, Prairie Fires, Convex Deficiencies and Skeletons
• Specified–Precision Computation of Curve/Curve Bisectors
• Symmetry sets
• The bisector of a point and a plane parametric curve

Cited in

(13)

• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description
• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
• Bisector curves of planar rational curves.
• A competition flow method for computing medial axis transform
• Robust approximation of offsets, bisectors, and medial axes of plane curves
• Exploiting curvatures to compute the medial axis for domains with smooth boundary
• scientific article; zbMATH DE number 1194033 (Why is no real title available?)
• scientific article; zbMATH DE number 696776 (Why is no real title available?)
• Medial axis transform of a planar domain with infinite curvature boundary points
• Specified–Precision Computation of Curve/Curve Bisectors
• scientific article; zbMATH DE number 1555383 (Why is no real title available?)
• Computation of medial axis and offset curves of curved boundaries in planar domains based on the Cesáro's approach
• Voronoi-based splinegon decomposition and shortest-path tree computation

This page was built for publication: Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries

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