6 research outputs found
Computing a Compact Spline Representation of the Medial Axis Transform of a 2D Shape
We present a full pipeline for computing the medial axis transform of an
arbitrary 2D shape. The instability of the medial axis transform is overcome by
a pruning algorithm guided by a user-defined Hausdorff distance threshold. The
stable medial axis transform is then approximated by spline curves in 3D to
produce a smooth and compact representation. These spline curves are computed
by minimizing the approximation error between the input shape and the shape
represented by the medial axis transform. Our results on various 2D shapes
suggest that our method is practical and effective, and yields faithful and
compact representations of medial axis transforms of 2D shapes.Comment: GMP14 (Geometric Modeling and Processing
Application of a metric for complex polynomials to bounded modification of planar Pythagorean-hodograph curves
By interpreting planar polynomial curves as complex-valued functions of a
real parameter, an inner product, norm, metric function, and the notion of
orthogonality may be defined for such curves. This approach is applied to the
complex pre-image polynomials that generate planar Pythagorean-hodograph (PH)
curves, to facilitate the implementation of bounded modifications of them that
preserve their PH nature. The problems of bounded modifications under the
constraint of fixed curve end points and end tangent directions, and of
increasing the arc length of a PH curve by a prescribed amount, are also
addressed
A unified Pythagorean hodograph approach to the medial axis transform and offset approximation
AbstractAlgorithms based on Pythagorean hodographs (PH) in the Euclidean plane and in Minkowski space share common goals, the main one being rationality of offsets of planar domains. However, only separate interpolation techniques based on these curves can be found in the literature. It was recently revealed that rational PH curves in the Euclidean plane and in Minkowski space are very closely related. In this paper, we continue the discussion of the interplay between spatial MPH curves and their associated planar PH curves from the point of view of Hermite interpolation. On the basis of this approach we design a new, simple interpolation algorithm. The main advantage of the unifying method presented lies in the fact that it uses, after only some simple additional computations, an arbitrary algorithm for interpolation using planar PH curves also for interpolation using spatial MPH curves. We present the functionality of our method for G1 Hermite data; however, one could also obtain higher order algorithms
On the implicit equation of conics and quadrics offsets
A new determinantal representation for the implicit equation of offsets to conics and quadrics is derived. It is simple, free of extraneous components and provides a very compact expanded form, these representations being very useful when dealing with geometric queries about offsets such as point positioning or solving intersection purposes. It is based on several classical results in ?A Treatise on the Analytic Geometry of Three Dimensions? by G. Salmon for offsets to non-degenerate conics and central quadrics.This research was funded by the Spanish Ministerio de Economía y Competitividad and by the European Regional Development Fund (ERDF), under the project MTM2017-88796-P