2 search results - page 1 / 1 » Finding a minimum medial axis of a discrete shape is NP-hard |
TCS
2008
13 years 4 months ago
2008
The medial axis is a classical representation of digital objects widely used in many applications. However, such a set of balls may not be optimal: subsets of the medial axis may ...
DGCI
2009
Springer
13 years 2 months ago
2009
Springer
The test mask TM is the minimum neighbourhood sufficient to extract the medial axis of any discrete shape, for a given chamfer distance mask M. We propose an arithmetical framework...