Для заданного набора точек на плоскости понятие альфа-формы для заданного положительного числа альфа определяется путем нахождения триангуляции Делоне и удаления любых треугольников, для которых хотя бы один край превышает альфа по длине. Вот пример использования d3:

http://bl.ocks.org/gka/1552725

Проблема в том, что, когда есть тысячи точек, просто нарисовать все внутренние треугольники слишком медленно для интерактивной визуализации, поэтому я хотел бы просто найти ограничивающие полигоны. Это не так просто, потому что, как вы можете видеть из этого примера, иногда может быть два таких многоугольника.

В качестве упрощения предположим, что была проведена некоторая кластеризация, так что гарантированно будет уникальный ограничивающий многоугольник для каждой триангуляции. Какой лучший способ найти этот ограничивающий многоугольник? В частности, края должны быть упорядочены последовательно, и это должно поддерживать возможность «дырок» (представьте себе форму тора или пончика - это можно выразить в GeoJSON).