1) как этот термин звучит по-русски?
2) есть ли готовая переведённая (оптимально - для vb.net) реализация, не использующая сторонних библиотек?
3) есть ли реализации более сложных алгоритмов, базирующихся на Alpha shapes? (Conformal Alpha shapes, etc.)
Немного подробнее.
α-shapes - это механизм для ответа на вопрос "какой формы данный набор точек?"
Вот по этой ссылке есть, во-первых, поясняющие картинки, а во-вторых, апплет с демонстрацией.
В отличие от convex hull, α-shapes позволяет формировать невыпуклую границу, при этом достаточно близкую к интуитивно воспринимаемой человеком.
Вот еще один пример.
У обычного α-shapes есть существенный недостаток - зависимость работы на разных наборах данных от подстроечного коэффициента. Хочется большей гибкости и самонастраиваемости.
