A unified Pythagorean hodograph approach to the medial axis transform and offset approximation

DOI10.1016/J.CAM.2011.02.001zbMATH Open1217.65041OpenAlexW2058900232WikidataQ114202154 ScholiaQ114202154MaRDI QIDQ534223FDOQ534223

Authors: Jiří Kosinka, Miroslav Lávička 

Publication date: 17 May 2011

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2011.02.001

Recommendations

• Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves.
• Two-dimensional offsets and medial axis transform
• Robust approximation of offsets, bisectors, and medial axes of plane curves
• Stable Computation of the 2D Medial Axis Transform
• Hyperbolic Hausdorff Distance for Medial Axis Transform
• The equivalence of the chessboard distance transform and the medial axis transform^∗
• scientific article; zbMATH DE number 2040840

zbMATH Keywords

numerical examplesHermite interpolationMinkowski spacemedial axis transformPythagorean hodograph curvetrimmed offsets

Mathematics Subject Classification ID

Numerical interpolation (65D05) Computer-aided design (modeling of curves and surfaces) (65D17) Minkowski geometries in nonlinear incidence geometry (51B20)

Cites Work

• Applications of Laguerre geometry in CAGD
• An overview of offset curves and surfaces.
• A Laguerre geometric approach to rational offsets
• Studying cyclides with Laguerre geometry
• Approximating smooth planar curves by arc splines
• Geometric Lagrange interpolation by planar cubic Pythagorean-hodograph curves
• On convolutions of algebraic curves
• Pythagorean-hodograph curves. Algebra and geometry inseparable
• Hermite interpolation by hypocycloids and epicycloids with rational offsets
• Rational curves and surfaces with rational offsets
• Rational hypersurfaces with rational convolutions
• Clifford algebra, spin representation, and rational parameterization of curves and surfaces
• Minkowski Pythagorean hodographs
• Mathematical theory of medial axis transform
• Parametric generalized offsets to hypersurfaces
• Genus formula for generalized offset curves
• Algebraic analysis of offsets to hypersurfaces
• Rational space curves are not ``unit speed
• \(C^{1}\) Hermite interpolation by Pythagorean hodograph quintics in Minkowski space
• Rational two-parameter families of spheres and rational offset surfaces
• Geometric Hermite interpolation with Tschirnhausen cubics
• Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves.
• Pythagorean-hodograph space curves
• Rational parametrization of quadrics and their offsets
• \(G^{1}\) Hermite interpolation by Minkowski Pythagorean hodograph cubics
• Euclidean and Minkowski Pythagorean hodograph curves over planar cubics
• $C^2$ Hermite interpolation by Pythagorean Hodograph space curves
• Computational and Structural Advantages of Circular Boundary Representation
• Cubic helices in Minkowski space
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Low Degree Euclidean and Minkowski Pythagorean Hodograph Curves
• \(G^{1}\) Hermite interpolation by PH cubics revisited
• \(C^{2}\) Hermite interpolation by Minkowski Pythagorean hodograph curves and medial axis transform approximation
• Computing exact rational offsets of quadratic triangular Bézier surface patches
• On rational Minkowski Pythagorean hodograph curves
• PN surfaces and their convolutions with rational surfaces

Cited In (11)

• \(C^{2}\) Hermite interpolation by Minkowski Pythagorean hodograph curves and medial axis transform approximation
• Algorithm 952: PHquintic: a library of basic functions for the construction and analysis of planar quintic Pythagorean-hodograph curves
• Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves.
• Interpolation of Hermite data by clamped Minkowski Pythagorean hodograph B-spline curves
• Linear computational approach to interpolations with polynomial Minkowski Pythagorean hodograph curves
• Title not available (Why is that?)
• \(G^{1}\) Hermite interpolation by Minkowski Pythagorean hodograph cubics
• Minkowski Pythagorean hodographs
• \(G^1\) Hermite interpolation method for spatial PH curves with PH planar projections
• Medial axis transforms yielding rational envelopes
• Construction of Minkowski Pythagorean hodograph B-spline curves

This page was built for publication: A unified Pythagorean hodograph approach to the medial axis transform and offset approximation

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