Polyline compensado com polígono fechado e ilhas

Question

Eu tenho conjunto indiferenciado de segmentos de linha sem qualquer ligação entre si. Cada linha descrita com 2 pontos (x, y). Eu posso procurar linhas com os mesmos pontos, o que significa que eles devem ser conectados.

Cada linha tem um atributo de espessura. Preciso para compensar cada caminho por esta espessura, e criar 4 pontos que descreve a plygon final (para cada linha).

Capturas de tela 1

Agora eu preciso refiná-lo para lidar com cantos (junta) corretamente. mas não tenho idéia como fazê-lo.

resultado desejado: tela 2

Answer 1

Consulte aqui para um método de compensação um polígono usando esqueleto (que é o que você está tentando fazer aqui).