Dado um conjunto de pontos no plano, uma noção de forma alfa, para um determinado número positivo alfa, é definida pela localização da triangulação de Delaunay e pela exclusão de triângulos nos quais pelo menos uma aresta excede o comprimento alfa. Aqui está um exemplo usando o d3:

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

O problema é que, quando existem milhares de pontos, simplesmente desenhar todos os triângulos internos é muito lento para uma visualização interativa; portanto, gostaria de encontrar apenas os polígonos delimitadores. Isso não é tão simples, porque, como você pode ver nesse exemplo, às vezes pode haver dois desses polígonos.

Como simplificação, suponha que alguns agrupamentos tenham sido executados para garantir que haja um polígono delimitador exclusivo para cada triangulação. Qual é a melhor maneira de encontrar esse polígono delimitador? Em particular, as arestas devem ser solicitadas de forma consistente e devem suportar a possibilidade de "buracos" (pense em um formato de toro ou de rosca - isso é expressável em GeoJSON).