Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.graphics.algorithms > #880

Vector shape thinning

Show all headers | View raw

I am looking for an algorithm for computing vector shape skeletons. The restrictions follows: shape is the result of subtraction of closed paths, represented by segments cubic/conic splines, Bezier curves and line segments, and thats why can contain holes.

If shape represented as raster connected component there are many ready-to-manufacture algorithms and implementations such are Zhang-Suen, P. Kwok, 3-4 distance transform and even C implementation in Graphics Gems IV "Binary Image Thinning Using Neigborhood Maps".

So the question: is there an algorithm that having vector input computes vector skeleton in a clean manner, without having rasterizing path, thinning it and converting back to vector representation?

Addendum: Is there any mathematical morphology stuff dealing with vector shapes?

Example of such shape: (eps) https://docs.google.com/open?id=0B_L82eoraNOTNkNhdURqWGJlYU0
(png) https://docs.google.com/open?id=0B_L82eoraNOTY01nTmd3cFFTc0U

Back to comp.graphics.algorithms | Previous | Next — Next in thread | Find similar

Thread

Vector shape thinning ngry <nikita.kozlov@gmail.com> - 2012-06-22 10:10 -0700
  Re: Vector shape thinning Fernando Cacciola <fernando.cacciola@gmail.com> - 2012-07-12 05:43 -0700

csiph-web