Imagine a huge mass of ice-cream ma

Imagine a huge mass of ice-cream making up the space R3 and containing the points as "hard" chocolate pieces. Using one of those sphere-formed ice-cream spoons we carve out all parts of the ice-cream block we can reach without bumping into chocolate pieces, thereby even carving out holes in the inside (e.g. parts not reachable by simply moving the spoon from the outside). We will eventually end up with a (not necessarily convex) object bounded by caps, arcs and points. If we now straighten all "round" faces to triangles and line segments, we have an intuitive description of what is called the alpha shape of S. Here's an example for this process in 2D (where our ice-cream spoon is simply a circle):

Результаты (русский) 1:

Представьте себе огромную массу составляющих пространства R3 и содержащие точки, как «жесткие» шоколадные кусочки мороженого. С помощью одного из этих сфера сформированные ложки мороженого, которую мы вырезать из всех частей блока мороженого, который мы можем достичь без bumping в части шоколада, тем самым даже, вырезая отверстия внутри (например части не добраться, просто перемещая ложкой из вне). В конце концов мы закончим с объектом (не обязательно выпуклые), окруженная шапки, дуги и точек. Если мы теперь выпрямление всех «круглых» лица треугольников и сегменты линии, у нас есть интуитивное описание того, что называют альфа-форма S. Вот пример для этого процесса в 2D (где наши ложкой мороженого это просто круг):

Результаты (русский) 2:

Представьте себе огромную массу мороженого, составляющих пространство R3 и содержащий точки как «жесткий» кусочками шоколада. Используя одну из этих сфер сформированным мороженого ложек мы выкроить все части мороженого блока мы можем достичь, не натыкаясь на кусочками шоколада, таким образом, даже вырезая отверстия во внутренней части (например, детали не достижим, просто перемещая ложку из снаружи). Мы в конечном итоге в конечном итоге с (не обязательно выпуклого) объекта, ограниченного колпачков, дуг и точек. Если мы теперь выправить все "круглые" сталкивается с треугольников и отрезков, мы имеем интуитивное описание того, что называется альфа-форма S. Вот пример для этого процесса в 2D (где наша мороженное ложка просто круг) :

Результаты (русский) 3:

представьте, огромная масса мороженое, составляющих космический R3 и содержащий очков, а "жесткого" шоколад куски.используя один из тех области сформирована мороженое ложек мы прорезать все части мороженое блок, мы можем достичь, не наткнувшись на шоколад кусками, тем самым даже вырезал из дыры в внутри (например, части не доступен при перемещении ложку снаружи).мы, в итоге, в итоге (не обязательно выпуклых) объект граничит с кепки, дуги и очков.если мы сейчас исправлю все "круглого" стоят на треугольники и отрезки, мы интуитивный описание того, что называется альфа - форму. вот пример для этого процесса в 2D (где наше мороженое ложку просто круг):