Страница 1 из 1

Alpha shapes

СообщениеДобавлено: 27.04.2010 (Вт) 19:47
Amed
На повестке дня следующие вопросы:
1) как этот термин звучит по-русски?
2) есть ли готовая переведённая (оптимально - для vb.net) реализация, не использующая сторонних библиотек?
3) есть ли реализации более сложных алгоритмов, базирующихся на Alpha shapes? (Conformal Alpha shapes, etc.)

Немного подробнее.
α-shapes - это механизм для ответа на вопрос "какой формы данный набор точек?"
Вот по этой ссылке есть, во-первых, поясняющие картинки, а во-вторых, апплет с демонстрацией.
В отличие от convex hull, α-shapes позволяет формировать невыпуклую границу, при этом достаточно близкую к интуитивно воспринимаемой человеком.

Вот еще один пример.
Изображение

У обычного α-shapes есть существенный недостаток - зависимость работы на разных наборах данных от подстроечного коэффициента. Хочется большей гибкости и самонастраиваемости.

Re: Alpha shapes

СообщениеДобавлено: 27.04.2010 (Вт) 20:18
MIT

Re: Alpha shapes

СообщениеДобавлено: 27.04.2010 (Вт) 20:48
Amed
Не поможет. Исходники у меня есть, но примерно такие же.

Re: Alpha shapes

СообщениеДобавлено: 27.04.2010 (Вт) 21:09
Proxy
A Shapes - это же из "биогеометрии" что-то?

Re: Alpha shapes

СообщениеДобавлено: 27.04.2010 (Вт) 21:24
Amed
Не совсем, это число геометрический алгоритм.
Часто упоминается в био-смысле, так как показал себя в визуализации многих типов биологических структур.