Stack Overflow
Stack Overflow

Questions tagged [medial-axis]

Use for questions related to the computation or/and processing of the medial axis.

The medial axis of an object is the set of all points having more than one closest point on the object's boundary. Originally referred to as the topological skeleton, it was introduced by Blum as a tool for biological shape recognition. In mathematics the closure of the medial axis is known as the cut locus.

Source: Wikipedia

16 questions
15
votes
2 answers

Delaunay triangulating the 2d polygon with holes

I want to triangulate the complex (but not self-intersecting) polygon with holes, so that resulting triangles all lay inside the polygon, cover that polygon completely, and obey the Delaunay triangle rules. Obviously, I could just build the Delaunay…
Rogach
  • 26,050
  • 21
  • 93
  • 172
13
votes
2 answers

How do I calculate the medial axis for a 2D vector shape?

I have a 2D shape stored as a path element in an SVG. The shapes consist of Bezier curves and line segments. I also have a set of equally space points along the shape that I am generating using arc length parameterization. How can I use either the…
flutillie
  • 554
  • 1
  • 7
  • 19
11
votes
4 answers

How to determine if a Delaunay triangle is internal or external?

I am writing a program that requires a implementation of Medial Axis extraction, of which Delaunay triangulation is a step. External medial axis is unwanted so the corresponding external triangles are intended to be removed. Luckily I came upon a…
btw0
  • 3,516
  • 5
  • 34
  • 36
8
votes
3 answers

Find medial axis of a polygon using C#

I've been tasked to figure out how to find the centerline of a polygon. My google searches led me to believe that what I need is called the 'Medial Axis'. Like this: (source: kiev.ua) According to what I've read, what I need can be produced by…
mdm20
  • 4,475
  • 2
  • 22
  • 24
3
votes
0 answers

How to find the distance to boundaries using an existing and refined medial axis?

Problem: I have ring-like binary images with varying thicknesses. I want to calculate its thickness at n places of that ring-like segment. My approach: Find the medial axis and distance transform. The distance transform maximizes at the medial axis,…
Savindi
  • 123
  • 1
  • 8
3
votes
1 answer

Is it possible to construct a medial axis for a polygon in sub-quadratic time?

Is it possible to construct a medial axis for a complex, non-convex polygon with holes in sub-quadratic time? Could you point me to the algorithm explanation? Or maybe there is a library for it in Java?
Rogach
  • 26,050
  • 21
  • 93
  • 172
3
votes
1 answer

Exact Medial Axis, Surfaces, Skeletonizations of 3D Polyhedra

I am interested in finding software to compute the exact medial axis (or your term of choice!) of a 3D polyhedra. I imagine the output would be a list of triangular faces, possibly edges, and vertices, representing the junctions, sheets, and seams…
user695322
  • 31
  • 2
2
votes
1 answer

Medial axis(orthogonal skeletonization) of blobs

I need to obtain something like is shown on these pictures: I think it's relative to medial axis transform, but I need vertical or horizontal lines only. any suggestions?
mrgloom
  • 20,061
  • 36
  • 171
  • 301
1
vote
0 answers

FloMAT library export

I have discovered the floMAT library for determining the medial axis transform of 2D shapes. It looks realy great but I wonder if there is any simple way to export the MAT data in a text file. I only succeeded to get outputs as images. Thanks in…
enef
  • 11
  • 1
1
vote
3 answers

How to calculate the medial axis?

Does anyone know how to calculate the medial axis for two given curves? Medial axis: http://en.wikipedia.org/wiki/Medial_axis Here is the shape I need to calculate it for: I drew in the medial axis myself, the dark black line, but I need to be able…
Russell Strauss
  • 1,160
  • 3
  • 14
  • 30
0
votes
0 answers

scale axis transform resulting in topological disconnectivity

I have a medial axis (computed by skimage.morphology.medial_axis) however, there are many tiny branchs which I don't want, so I decide to apply scale axis transform. I try to compute scale axis transform based on my understanding on scale axis…
Hao Huang
  • 21
  • 2
0
votes
1 answer

overlapping skeletons of images

I did sketalization of images using morphology module of skimage. The output seems quite cool but I want the output to somehow be over my threshold/binary output so that I can confirm whether the output is accurate or not. I tried achieving this…
quest1001
  • 81
  • 5
0
votes
1 answer

Is there any method to find medial axis distance at middle, and fifth pixel of end points of skeleton medial axis?

I want to find medial axis distance transform at middle, fifth pixel at each end point. my input image and desired point are: Input Image Desired point on skeleton My code as follows: skeleton, distance = medial_axis(cimg, return_distance=True) …
zma
  • 59
  • 7
0
votes
1 answer

ST_ApproximateMedialAxis leaving skeleton lines on final approximation

I want to approximate a closed polygon but PostGIS gives me not a clean linestring but multilinestring with 3 linestrings instead. All because of that tiny tail left from straight skeleton. Is there any proper or good way to handle this?
Ivan Bukashkin
  • 674
  • 3
  • 11
0
votes
1 answer

Boundary to medial axis transform

Does anyone know an easy way, given a binary image, to construct a transform which for each point on the boundary (contour set pixel) returns the point on the medial axis that it is closest to?
Malcolm McLean
  • 6,258
  • 1
  • 17
  • 18
1
2