20:
40:
404:
213:
272:
491:
603:
288:
654:
723:
43:(a) A simple 3d object. (b) Its medial axis transform. The colors represent the distance from the medial axis to the object's boundary.
110:
51:
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
175:
218:
98:
is a tree whose leaves are the vertices of the polygon, and whose edges are either straight segments or arcs of parabolas.
150:
410:
157:
for physical models, and for dimensional reduction of complex models. In any dimension, the medial axis of a bounded
745:
101:
The medial axis together with the associated radius function of the maximally inscribed discs is called the
673:
553:
154:
56:
637:
Leymarie, Frederic F.; Kimia, Benjamin B. (2008). "From the
Infinitely Large to the Infinitely Small".
579:
557:
52:
517:
162:
556:(1967). "A transformation for extracting new descriptors of shape". In Wathen-Dunn, Weiant (ed.).
399:{\displaystyle (c-\gamma (s))\cdot {\underline {T}}(s)=(c-\gamma (t))\cdot {\underline {T}}(t)=0,}
704:
672:
Tagliasacchi, Andrea; Delame, Thomas; Spagnuolo, Michela; Amenta, Nina; Telea, Alexandru (2016).
522:
497:
64:
35:, a super-set of the medial axis, is the green and yellow curves. One bi-tangent circle is shown.
39:
696:
660:
650:
527:
688:
642:
614:
274:
is the unit tangent vector at each point. Then there will be a bitangent circle with center
532:
135:
501:
95:
739:
496:
For most curves, the symmetry set will form a one-dimensional curve and can contain
126:, which is defined similarly, except that it also includes circles not contained in
19:
708:
122:
32:
646:
618:
700:
664:
68:
158:
28:
24:
692:
109:). The medial axis transform is a complete shape descriptor (see also
153:
and object recognition, while the 3D medial axis has applications in
729:
114:
60:
38:
18:
82:
is the locus of the centers of circles that are tangent to curve
86:
in two or more points, where all such circles are contained in
576:
Lieutier, AndrΓ© (September 2004). "Any open bounded subset of
535:β which can be regarded as a discrete form of the medial axis.
90:. (It follows that the medial axis itself is contained in
149:-dimension hyperspheres. The 2D medial axis is useful for
565:. Cambridge, Massachusetts: MIT Press. pp. 362β380.
208:{\displaystyle \gamma :\mathbf {R} \to \mathbf {R} ^{2}}
145:-dimensional hypersurfaces by replacing 2D circles with
500:. The symmetry set has end points corresponding to the
267:{\displaystyle {\underline {T}}(t)={d\gamma \over dt}}
582:
413:
291:
221:
178:
559:
Models for the
Perception of Speech and Visual Form
597:
486:{\displaystyle |c-\gamma (s)|=|c-\gamma (t)|=r.\,}
485:
398:
266:
207:
113:), meaning that it can be used to reconstruct the
732:β Straight Skeleton builder implemented in java.
605:has the same homotopy type as its medial axis".
16:Points with more than one closest boundary point
134:generally extends to infinity, similar to the
8:
674:"3D Skeletons: A State-of-the-Art Report"
589:
585:
584:
581:
482:
468:
445:
437:
414:
412:
368:
319:
290:
244:
222:
220:
199:
194:
185:
177:
172:is given by a unit speed parametrisation
31:(blue), and its medial axis (green). The
730:Straight Skeleton for polygon with holes
545:
726:β a generalization of the medial axis
7:
641:. Dordrecht: Springer Netherlands.
120:The medial axis is a subset of the
74:In 2D, the medial axis of a subset
67:of the medial axis is known as the
14:
78:which is bounded by planar curve
639:Computational Imaging and Vision
598:{\displaystyle \mathbb {R} ^{n}}
195:
186:
63:recognition. In mathematics the
141:The medial axis generalizes to
130:. (Hence, the symmetry set of
55:, it was introduced in 1967 by
469:
465:
459:
446:
438:
434:
428:
415:
384:
378:
362:
359:
353:
341:
335:
329:
313:
310:
304:
292:
238:
232:
190:
1:
647:10.1007/978-1-4020-8658-8_11
762:
619:10.1016/j.cad.2004.01.011
59:as a tool for biological
724:The Scale Axis Transform
117:of the original domain.
94:.) The medial axis of a
681:Computer Graphics Forum
599:
487:
400:
268:
209:
155:surface reconstruction
44:
36:
687:(2). Wiley: 573β597.
607:Computer-Aided Design
600:
488:
401:
269:
210:
103:medial axis transform
42:
22:
580:
411:
289:
219:
176:
53:topological skeleton
518:Grassfire transform
163:homotopy equivalent
595:
523:Local feature size
483:
396:
376:
327:
264:
230:
205:
165:to the given set.
45:
37:
693:10.1111/cgf.12865
656:978-1-4020-8657-1
613:(11): 1029β1046.
528:Straight skeleton
369:
320:
262:
223:
138:of a point set.)
753:
746:Geometric shapes
712:
678:
668:
623:
622:
604:
602:
601:
596:
594:
593:
588:
573:
567:
566:
564:
550:
492:
490:
489:
484:
472:
449:
441:
418:
405:
403:
402:
397:
377:
328:
273:
271:
270:
265:
263:
261:
253:
245:
231:
214:
212:
211:
206:
204:
203:
198:
189:
761:
760:
756:
755:
754:
752:
751:
750:
736:
735:
720:
715:
676:
671:
657:
636:
632:
630:Further reading
627:
626:
583:
578:
577:
575:
574:
570:
562:
552:
551:
547:
542:
533:Voronoi diagram
514:
409:
408:
287:
286:
254:
246:
217:
216:
193:
174:
173:
136:Voronoi diagram
17:
12:
11:
5:
759:
757:
749:
748:
738:
737:
734:
733:
727:
719:
718:External links
716:
714:
713:
669:
655:
633:
631:
628:
625:
624:
592:
587:
568:
544:
543:
541:
538:
537:
536:
530:
525:
520:
513:
510:
494:
493:
481:
478:
475:
471:
467:
464:
461:
458:
455:
452:
448:
444:
440:
436:
433:
430:
427:
424:
421:
417:
406:
395:
392:
389:
386:
383:
380:
375:
372:
367:
364:
361:
358:
355:
352:
349:
346:
343:
340:
337:
334:
331:
326:
323:
318:
315:
312:
309:
306:
303:
300:
297:
294:
260:
257:
252:
249:
243:
240:
237:
234:
229:
226:
202:
197:
192:
188:
184:
181:
111:shape analysis
96:simple polygon
15:
13:
10:
9:
6:
4:
3:
2:
758:
747:
744:
743:
741:
731:
728:
725:
722:
721:
717:
710:
706:
702:
698:
694:
690:
686:
682:
675:
670:
666:
662:
658:
652:
648:
644:
640:
635:
634:
629:
620:
616:
612:
608:
590:
572:
569:
561:
560:
555:
549:
546:
539:
534:
531:
529:
526:
524:
521:
519:
516:
515:
511:
509:
507:
503:
499:
479:
476:
473:
462:
456:
453:
450:
442:
431:
425:
422:
419:
407:
393:
390:
387:
381:
373:
370:
365:
356:
350:
347:
344:
338:
332:
324:
321:
316:
307:
301:
298:
295:
285:
284:
283:
281:
277:
258:
255:
250:
247:
241:
235:
227:
224:
200:
182:
179:
171:
166:
164:
160:
156:
152:
148:
144:
139:
137:
133:
129:
125:
124:
118:
116:
112:
108:
104:
99:
97:
93:
89:
85:
81:
77:
72:
70:
66:
62:
58:
54:
50:
41:
34:
30:
26:
21:
684:
680:
638:
610:
606:
571:
558:
548:
505:
495:
279:
275:
169:
167:
146:
142:
140:
131:
127:
123:symmetry set
121:
119:
106:
102:
100:
91:
87:
83:
79:
75:
73:
48:
46:
33:symmetry set
554:Blum, Harry
278:and radius
49:medial axis
27:(red), its
540:References
57:Harry Blum
701:0167-7055
665:1381-6446
457:γ
454:−
426:γ
423:−
374:_
366:⋅
351:γ
348:−
325:_
317:⋅
302:γ
299:−
251:γ
228:_
191:→
180:γ
151:character
69:cut locus
740:Category
512:See also
502:vertices
159:open set
709:5740454
65:closure
29:evolute
25:ellipse
707:
699:
663:
653:
215:, and
705:S2CID
677:(PDF)
563:(PDF)
498:cusps
115:shape
61:shape
697:ISSN
661:ISSN
651:ISBN
282:if
47:The
689:doi
643:doi
615:doi
504:of
168:If
161:is
107:MAT
23:An
742::
703:.
695:.
685:35
683:.
679:.
659:.
649:.
611:36
609:.
508:.
71:.
711:.
691::
667:.
645::
621:.
617::
591:n
586:R
506:S
480:.
477:r
474:=
470:|
466:)
463:t
460:(
451:c
447:|
443:=
439:|
435:)
432:s
429:(
420:c
416:|
394:,
391:0
388:=
385:)
382:t
379:(
371:T
363:)
360:)
357:t
354:(
345:c
342:(
339:=
336:)
333:s
330:(
322:T
314:)
311:)
308:s
305:(
296:c
293:(
280:r
276:c
259:t
256:d
248:d
242:=
239:)
236:t
233:(
225:T
201:2
196:R
187:R
183::
170:S
147:k
143:k
132:S
128:S
105:(
92:S
88:S
84:C
80:C
76:S
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.