Straight skeleton

Эта статья находится в разработке!

Структуры типа [math] skeleton [/math] часто используются для описания топологических свойств [math] \mathrm{2D} [/math] объектов. Неформально, [math] skeleton [/math] — множество растровых точек, расположенных в центрах окружностей, включенных в объект и касающихся данной фигуры хотя бы в двух разных точках.

Определение:

[math] Straight\ skeleton[/math] (Angular Bisector Network, ABN) — структура данных, состоящая из сегментов с прямыми сторонами, а стороны являются биссектрисами углов полигона.

Источники информации

• Straight Skeleton Implementation
• Computing Straight Skeletons and Motorcycle Graphs: Theory and Practice