Title
Robust Approximation of Offsets, Bisectors, and Medial Axes of Plane Curves
Abstract
Most methods for computing offsets, bisectors, and medial axes of parametric curves in the plane are based on a local formulation of the dis tance to a curve. As a conse- quence, the computed objects may contain spurious parts and components, and have to be trimmed. We approach these problems as global optimization problems, and solve them using interval arithmetic, thus generating robust approximatio ns that need not be trimmed.
Year
DOI
Venue
2003
10.1023/A:1023046502854
Reliable Computing
Keywords
Field
DocType
in terval arithmetic,range analysis.,global optimization,offset curves,parametric curves,interval arithmetic,plane curve,parametric curve
Parametric equation,Mathematical optimization,Global optimization,Medial axis,Plane curve,Interval arithmetic,Spurious relationship,Mathematics,Offset (computer science),Global optimization problem
Journal
Volume
Issue
ISSN
9
2
1573-1340
Citations 
PageRank 
References 
6
0.46
26
Authors
2
Name
Order
Citations
PageRank
João Batista S. De Oliveira1365.82
Luiz Henrique de Figueiredo262962.99