Computation of singularities and intersections of offsets of planar curves
type: Item
instance of: scholarly article
title: Computation of singularities and intersections of offsets of planar curves
zbMATH Open document ID: 0792.65006
DOI: 10.1016/0167-8396(93)90020-4
author: Takashi Maekawa
author: Nicholas M. Patrikalakis
published in: Computer Aided Geometric Design
publication date: 1994-07-31T00:00:00Z
review text: The paper presents a new method for the computation of the singularities of a normal offset of a planar polynomial curve, as well as for the calculation of the intersections of two (specific) normal offsets of such curves. Offsets of the above-mentioned type are described not only by polynomials, but also by square roots of polynomials, which make it necessary to use sophisticated methods. The procedure developed in the paper is mainly based on the reduction of the original problem into the solution of systems of polynomial equations (in a higher-dimensional space) through the introduction of suitable auxiliary variables. Furthermore, the computation uses rounded interval arithmetic and is therefore quite robust. The paper also includes an extensive survey of the existing literature on the topic, a short appendix on the basics of interval arithmetic, and some numerical examples in order to illustrate the developed techniques.
reviewed by: Guido Walz
Mathematics Subject Classification ID: 65D17
Mathematics Subject Classification ID: 65G30
Mathematics Subject Classification ID: 65H10
zbMATH DE Number: 516613
zbMATH Keywords: offsets of planar curves
zbMATH Keywords: singularities
zbMATH Keywords: polynomial curve
zbMATH Keywords: intersections
zbMATH Keywords: systems of polynomial equations
zbMATH Keywords: rounded interval arithmetic
zbMATH Keywords: numerical examples
MaRDI profile type: Publication
full work available at URL: 0167-8396(93)90020-4
OpenAlex ID: W2066253548
cites work: Q4091004
cites work: Q4026160
cites work: Analytic properties of plane offset curves
cites work: Algebraic properties of plane offset curves
cites work: On the computational geometry of pocket machining
cites work: Q3485890
cites work: A dimensionality paradigm for surface interrogations
cites work: Decompostition of arithmetic expressions to improve the behavior of interval iteration for nonlinear systems
cites work: Method for intersecting algebraic surfaces with rational polynomial patches
cites work: Q5673486
cites work: Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems
cites work: Q5566070
cites work: Computational techniques for processing parametric surfaces
cites work: Derived eigenvalues of symmetric matrices, with applications to distance geometry
cites work: Offsetting operations in solid modelling
cites work: Algorithm for algebraic curve intersection
cites work: Computation of the solutions of nonlinear polynomial systems
cites work: Q4000448
cites work: Q5802681
cites work: Q5799167
description: scientific article; zbMATH DE number 516613