Abstract
We present a mathematical theory of the two-dimensional offset curves from the viewpoint of medial axis transform. We explore the local geometry of the offset curve in relation with the medial axis transform, culminating in the classification of points on the offset curve. We then study the domain decomposition from the viewpoint of offsets, and in particular introduce the concept of monotonic fundamental domain as a device for detecting the correct topology of offsets as well as for stable numerical computation. The monotonic fundamental domains are joined by peaks or valleys of the medial axis transform, or by what we call the critical horizonal section whose algebro-geometric properties are rigorously treated as well.
Original language | English |
---|---|
Pages (from-to) | 171-199 |
Number of pages | 29 |
Journal | Advances in Computational Mathematics |
Volume | 28 |
Issue number | 2 |
DOIs | |
State | Published - Feb 2008 |
Keywords
- Computer aided geometric design
- Domain decomposition
- Medial axis transform
- Offset curves