Skip to content

Instantly share code, notes, and snippets.

@Komzpa
Created August 31, 2018 11:13
Show Gist options
  • Save Komzpa/b1266ebe196f5ca93feac50baf3a14c9 to your computer and use it in GitHub Desktop.
Save Komzpa/b1266ebe196f5ca93feac50baf3a14c9 to your computer and use it in GitHub Desktop.
https://github.com/locationtech/jts/issues/298 broken delaunay triangulation:
1:
[66.103648384371410884341457858681679 68.588612471664760050771292299032211],[146.68071346210041383528732694685459 121.68071346210042804614204214885831],[128.86889656046744789819058496505022 117.26179755904141188693756703287363],[66.103648384371439306050888262689114 68.588612471664774261626007501035929],[169.55213966757199273160949815064669 146.13377653827689073295914568006992],[126.62939224605088384123519062995911 181.11140466039208263282489497214556],[74.434448280233709738240577280521393 78.630898779520691732614068314433098],[121.11140466039205421111546456813812 153.37060775394911615876480937004089],[98.888595339607888945465674623847008 186.62939224605085541952576022595167],[52.66066896814022157968793180771172 63.178539267712423566081270109862089],[85.321337936280443159375863615423441 86.357078535424832921307825017720461],[129.61570560806461571701220236718655 173.90180644032261625397950410842896],[91.52240934977427855301357340067625 162.34633135269814374623820185661316],[137.24095128280055178038310259580612 112.2409512828005375695283873938024],[93.370607753949116158764809370040894 158.88859533960791736717510502785444],[175 150],[124.14213562373090837809286313131452 184.1421356237309794323664391413331],[96.208227592327205002220580354332924 94.083258291328988320856296923011541],[98.88859533960798842144868103787303 153.37060775394905931534594856202602],[117.98200690442070026620058342814445 109.53561780313727069824381032958627],[116.19447026430383118622557958588004 108.267043413376910621082060970366],[54.324378061245710114235407672822475 62.306334965997713482011022279039025],[30.886889656046740526562643935903907 47.726179755904141188693756703287363],[107.09511724837395263421058189123869 101.8094380472331295095500536262989],[38.8922619486326652804564218968153 52.594841299088443520304281264543533],[146.68071346210041383528732694685459 121.68071346210039962443261174485087],[95.857864376269077411052421666681767 155.8578643762690205676335608586669],[54.324378061245703008808050071820617 62.306334965997706376583664678037167],[137.24095128280055178038310259580612 112.24095128280055178038310259580612],[161.52956552860769079416058957576752 140.440336826753821242164121940732],[90.384294391935398493842512834817171 166.09819355967738374602049589157104],[113.22072967687428501903923461213708 93.717722494332946325812372379004955],[77.882918707497154287011653650552034 74.870889977331813724958919920027256],[50 60],[85.321337936280457370230578817427158 86.357078535424847132162540219724178],[41.773779312093481053125287871807814 55.452359511808289482814871007576585],[89.662189030622869267972419038414955 81.153167482998867399146547541022301],[101.44145935374857003807846922427416 87.435444988665906862479459960013628],[124.14213562373096522151172393932939 155.85786437626904898934299126267433],[172.41645518465438158273173030465841 148.16651658265794822000316344201565],[63.547558624186912368259072536602616 70.9047190236165221222108812071383],[150.64267587256094316217058803886175 132.71415707084969426432508043944836],[109.99999999999992894572642398998141 190],[128.47759065022572144698642659932375 177.65366864730182783205236773937941],[90 169.99999999999994315658113919198513],[128.47759065022574986869585700333118 162.34633135269820058965706266462803],[156.12047564140027589019155129790306 131.12047564140027589019155129790306],[90.384294391935384282987797632813454 173.90180644032250256714178249239922],[95.857864376268992145924130454659462 184.1421356237308941672381479293108],[77.882918707497140076156938448548317 74.870889977331799514104204718023539],[139.75578621651419553018058650195599 124.98797731494555307563132373616099],[130 170],[102.34633135269812953538348665460944 188.47759065022569302527699619531631],[41.773779312093481053125287871807814 55.452359511808282377387513406574726],[91.522409349774235920449427794665098 177.65366864730171414521464612334967],[27.784523897265298586489734589122236 45.189682598176865724326489726081491],[126.62939224605091226294462103396654 158.88859533960797421059396583586931],[106.09819355967735532431106548756361 189.61570560806458729530277196317911],[52.660668968140200263405859004706144 63.178539267712395144371839705854654],[74.434448280233681316531146876513958 78.63089877952067752175935311242938],[106.09819355967746901114878710359335 150.38429439193538428298779763281345],[117.65366864730172835606936132535338 188.47759065022574986869585700333118],[125 100],[38.892261948632565804473415482789278 52.594841299088379571458062855526805],[52.660668968140228685115289408713579 63.17853926771241646065391250886023],[129.61570560806461571701220236718655 166.09819355967744058943935669958591],[20 40],[117.65366864730181362119765253737569 151.52240934977427855301357340067625],[161.52956552860766237245115917176008 140.440336826753821242164121940732],[63.547558624186969211677933344617486 70.904719023616564754775026813149452],[127.80118910350067551462416304275393 102.80118910350067551462416304275393],[89.66218903062284084626298863440752 81.153167482998853188291832339018583],[102.34633135269824322222120827063918 151.52240934977425013130414299666882],[93.370607753949059315345948562026024 181.11140466039196894598717335611582],[113.90180644032250256714178249239922 189.61570560806461571701220236718655],[121.11140466039199736769660376012325 186.62939224605094068465405143797398],[113.90180644032258783227007370442152 150.38429439193538428298779763281345],[110.00000000000002842170943040400743 150],[165.56023782070013794509577564895153 140.56023782070013794509577564895153]
2:
[63.547558624186912368259072536602616 70.9047190236165221222108812071383],[63.547558624186969211677933344617486 70.904719023616564754775026813149452],[66.103648384371410884341457858681679 68.588612471664760050771292299032211],[77.882918707497154287011653650552034 74.870889977331813724958919920027256],[128.47759065022572144698642659932375 177.65366864730182783205236773937941]
3:
[54.324378061245710114235407672822475 62.306334965997713482011022279039025],[63.547558624186912368259072536602616 70.9047190236165221222108812071383],[63.547558624186969211677933344617486 70.904719023616564754775026813149452],[90.384294391935398493842512834817171 166.09819355967738374602049589157104],[90 169.99999999999994315658113919198513]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment