search

mapbox / earcut

The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
ISC License
2.21k stars 207 forks source link

Another infinite loop #149

Closed mourner closed 2 years ago

mourner commented 3 years ago

Test case that causes infinite loop because of broken linkage integrity after eliminateHoles routine:

[
    [[1888,5504],[1872,5504],[1872,5536],[1856,5536],[1856,5520],[1840,5520],[1840,5504],[1856,5504],[1856,5520],[1872,5520],[1872,5504],[1888,5504]],
    [[1856,5520],[1856,5536],[1872,5536],[1872,5520]]
]

Might be related to #142.