You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by GitBox <gi...@apache.org> on 2022/11/29 14:16:59 UTC
[GitHub] [lucene] iverase opened a new issue, #11986: Polygons failing to tessellate
iverase opened a new issue, #11986:
URL: https://github.com/apache/lucene/issues/11986
### Description
A user of Elasticsearch reported a few polygons that are failing tessellation, for example:
```
{ "type": "MultiPolygon", "coordinates": [ [ [ [ 145.8376722, -41.3625237 ], [ 145.9119483, -41.3625237 ], [ 145.9124671, -41.3604861 ], [ 145.9165094, -41.3592481 ], [ 145.918536, -41.3618518 ], [ 145.9268395, -41.3620262 ], [ 145.9268834, -41.3625237 ], [ 145.9296057, -41.3625237 ], [ 145.930067, -41.3596353 ], [ 145.9359791, -41.3604495 ], [ 145.9338908, -41.3623443 ], [ 145.9337218, -41.3625237 ], [ 145.9406629, -41.3625237 ], [ 145.9443986, -41.3614739 ], [ 145.9452851, -41.355895 ], [ 145.9399764, -41.3553728 ], [ 145.9386004, -41.3536032 ], [ 145.9338835, -41.3528597 ], [ 145.9329233, -41.3550551 ], [ 145.9312052, -41.3560932 ], [ 145.9291784, -41.3534897 ], [ 145.9278489, -41.3527145 ], [ 145.9269703, -41.350457 ], [ 145.9290943, -41.3508852 ], [ 145.9416658, -41.3508101 ], [ 145.9427361, -41.3480878 ], [ 145.9451005, -41.3493199 ], [ 145.9451182, -41.3511633 ], [ 145.9475533, -41.3501138 ], [ 145.9492273, -41.3481171 ], [ 145.9510286, -41.348866 ], [ 145.9510476, -41.3507
345 ], [ 145.9539715, -41.3514479 ], [ 145.9540082, -41.3551093 ], [ 145.9570346, -41.3552711 ], [ 145.9569774, -41.3494518 ], [ 145.9596279, -41.3485645 ], [ 145.9601364, -41.347088 ], [ 145.9574997, -41.3464911 ], [ 145.956217, -41.344634 ], [ 145.9536965, -41.3434193 ], [ 145.9543658, -41.3396175 ], [ 145.9602405, -41.33979 ], [ 145.9608139, -41.3352189 ], [ 145.9742096, -41.3356161 ], [ 145.9763708, -41.332821 ], [ 145.980498, -41.3332742 ], [ 145.9817811, -41.3351309 ], [ 145.9866889, -41.3355163 ], [ 145.987522, -41.3378172 ], [ 145.9892258, -41.3372247 ], [ 145.9911234, -41.3352083 ], [ 145.9995898, -41.3360013 ], [ 145.9990297, -41.3400796 ], [ 145.9955299, -41.3402743 ], [ 145.9969167, -41.3421148 ], [ 146.0, -41.3424174 ], [ 146.0, -41.3174825 ], [ 145.9960043, -41.3171988 ], [ 145.9969866, -41.3153884 ], [ 146.0, -41.3155285 ], [ 146.0, -41.2276172 ], [ 145.9324631, -41.2276172 ], [ 145.9327736, -41.2277122 ], [ 145.9316015, -41.2315586 ], [ 145.9286354, -41.2311096 ], [
145.9292451, -41.2276172 ], [ 145.8632073, -41.2276172 ], [ 145.8630275, -41.2282061 ], [ 145.8600617, -41.2277558 ], [ 145.860086, -41.2276172 ], [ 145.8485946, -41.2276172 ], [ 145.8484023, -41.2281236 ], [ 145.8456234, -41.2293415 ], [ 145.8455167, -41.2347984 ], [ 145.849049, -41.2356306 ], [ 145.8478493, -41.2411272 ], [ 145.8455135, -41.2421517 ], [ 145.845, -41.2533017 ], [ 145.8376722, -41.2529579 ], [ 145.8376722, -41.3018446 ], [ 145.8380557, -41.3025436 ], [ 145.8376722, -41.3024854 ], [ 145.8376722, -41.3504352 ], [ 145.8381764, -41.3505628 ], [ 145.8376722, -41.3509186 ], [ 145.8376722, -41.3625237 ] ], [ [ 145.9176756, -41.3534899 ], [ 145.9186036, -41.3469601 ], [ 145.921422, -41.3459251 ], [ 145.9211254, -41.3480053 ], [ 145.9262939, -41.349043 ], [ 145.9269703, -41.350457 ], [ 145.9216876, -41.3512921 ], [ 145.920889, -41.3524534 ], [ 145.9176756, -41.3534899 ] ], [ [ 145.933483, -41.3211897 ], [ 145.9338125, -41.319729 ], [ 145.9396134, -41.3183894 ], [ 145.941287,
-41.3163932 ], [ 145.9428066, -41.3187685 ], [ 145.939747, -41.3201429 ], [ 145.9380912, -41.3221196 ], [ 145.933483, -41.3211897 ] ], [ [ 145.8947524, -41.3300813 ], [ 145.8970756, -41.3298815 ], [ 145.8974562, -41.3326266 ], [ 145.8951329, -41.3328264 ], [ 145.8947524, -41.3300813 ] ], [ [ 145.8677917, -41.3343222 ], [ 145.8690228, -41.3318872 ], [ 145.8733923, -41.3323222 ], [ 145.8742228, -41.3346236 ], [ 145.8677917, -41.3343222 ] ], [ [ 145.8558352, -41.3244434 ], [ 145.8576672, -41.3227166 ], [ 145.8587641, -41.3248396 ], [ 145.8558352, -41.3244434 ] ], [ [ 145.8584175, -41.3336907 ], [ 145.8594025, -41.3318809 ], [ 145.8619189, -41.3323305 ], [ 145.861191, -41.3338904 ], [ 145.8584175, -41.3336907 ] ], [ [ 145.8733418, -41.3405334 ], [ 145.8751737, -41.3388063 ], [ 145.8762712, -41.3409293 ], [ 145.8733418, -41.3405334 ] ], [ [ 145.8762712, -41.3409293 ], [ 145.8795968, -41.3419639 ], [ 145.8785325, -41.3457195 ], [ 145.8772987, -41.3451165 ], [ 145.8762712, -41.3409293 ] ]
, [ [ 145.8849106, -41.343891 ], [ 145.8883959, -41.3435914 ], [ 145.8886495, -41.3454216 ], [ 145.8851641, -41.3457212 ], [ 145.8849106, -41.343891 ] ], [ [ 145.8817582, -41.3421182 ], [ 145.8859167, -41.3405961 ], [ 145.8849106, -41.343891 ], [ 145.8817582, -41.3421182 ] ], [ [ 145.8788123, -41.3378897 ], [ 145.8819175, -41.3363389 ], [ 145.883115, -41.3394154 ], [ 145.8788123, -41.3378897 ] ], [ [ 145.8853326, -41.3299653 ], [ 145.8888175, -41.3296657 ], [ 145.8891978, -41.3324108 ], [ 145.8857129, -41.3327104 ], [ 145.8853326, -41.3299653 ] ], [ [ 145.9059876, -41.3263368 ], [ 145.9094723, -41.3260368 ], [ 145.9097262, -41.3278668 ], [ 145.9062415, -41.3281668 ], [ 145.9059876, -41.3263368 ] ], [ [ 145.8979557, -41.2853661 ], [ 145.8998304, -41.2829483 ], [ 145.901768, -41.28451 ], [ 145.8979557, -41.2853661 ] ], [ [ 145.898122, -41.2696151 ], [ 145.8986303, -41.2682661 ], [ 145.8993134, -41.2645048 ], [ 145.9017902, -41.2650762 ], [ 145.9010789, -41.268981 ], [ 145.898122, -41.
2696151 ] ], [ [ 145.8751564, -41.2734411 ], [ 145.8754375, -41.2718911 ], [ 145.8800105, -41.2689418 ], [ 145.8844921, -41.2695256 ], [ 145.8827452, -41.2715415 ], [ 145.8812402, -41.2714105 ], [ 145.8803773, -41.2761491 ], [ 145.8782802, -41.27557 ], [ 145.8770564, -41.2736575 ], [ 145.8751564, -41.2734411 ] ], [ [ 145.8535794, -41.2873271 ], [ 145.8559017, -41.2871278 ], [ 145.8565339, -41.2917021 ], [ 145.8542115, -41.2919014 ], [ 145.8535794, -41.2873271 ] ], [ [ 145.8527739, -41.2985048 ], [ 145.8562578, -41.298206 ], [ 145.8565107, -41.3000358 ], [ 145.8530267, -41.3003346 ], [ 145.8527739, -41.2985048 ] ], [ [ 145.8528802, -41.2684329 ], [ 145.8559361, -41.2664389 ], [ 145.8568564, -41.2685329 ], [ 145.8528802, -41.2684329 ] ], [ [ 145.8691427, -41.2554457 ], [ 145.8714643, -41.2552463 ], [ 145.8718439, -41.2579903 ], [ 145.8695223, -41.2581898 ], [ 145.8691427, -41.2554457 ] ], [ [ 145.9071746, -41.258654 ], [ 145.9106569, -41.258354 ], [ 145.9109107, -41.2601834 ], [ 145.9
074283, -41.2604833 ], [ 145.9071746, -41.258654 ] ], [ [ 145.9100064, -41.2559804 ], [ 145.9126837, -41.2531357 ], [ 145.9138854, -41.2562247 ], [ 145.9100064, -41.2559804 ] ], [ [ 145.9127416, -41.2603655 ], [ 145.9156775, -41.2575165 ], [ 145.9168416, -41.260598 ], [ 145.9127416, -41.2603655 ] ], [ [ 145.9125933, -41.2670023 ], [ 145.9156479, -41.2650072 ], [ 145.9165695, -41.2671009 ], [ 145.9125933, -41.2670023 ] ], [ [ 145.916762, -41.2553296 ], [ 145.9185916, -41.2536028 ], [ 145.9196891, -41.2557245 ], [ 145.916762, -41.2553296 ] ], [ [ 145.9047454, -41.2496074 ], [ 145.9082274, -41.2493075 ], [ 145.9084812, -41.2511368 ], [ 145.9049991, -41.2514366 ], [ 145.9047454, -41.2496074 ] ], [ [ 145.8438139, -41.2798731 ], [ 145.8468195, -41.2773447 ], [ 145.8479238, -41.2804066 ], [ 145.8438139, -41.2798731 ] ], [ [ 145.8566303, -41.2706819 ], [ 145.8584612, -41.2689556 ], [ 145.8595576, -41.271078 ], [ 145.8566303, -41.2706819 ] ], [ [ 145.8660174, -41.266821 ], [ 145.8683392, -41
.2666216 ], [ 145.8687188, -41.2693659 ], [ 145.8663969, -41.2695653 ], [ 145.8660174, -41.266821 ] ], [ [ 145.8683392, -41.2666216 ], [ 145.8707395, -41.2641702 ], [ 145.8719485, -41.2672373 ], [ 145.8703136, -41.266763 ], [ 145.8683392, -41.2666216 ] ], [ [ 145.8719485, -41.2672373 ], [ 145.8748758, -41.267633 ], [ 145.8730451, -41.2693595 ], [ 145.8719485, -41.2672373 ] ], [ [ 145.8770642, -41.2655576 ], [ 145.8809825, -41.2646098 ], [ 145.8806714, -41.2676665 ], [ 145.8770642, -41.2655576 ] ], [ [ 145.8809825, -41.2646098 ], [ 145.8815559, -41.2622718 ], [ 145.8848122, -41.2633044 ], [ 145.8809825, -41.2646098 ] ], [ [ 145.8978515, -41.2547853 ], [ 145.9009539, -41.2532347 ], [ 145.902151, -41.2563097 ], [ 145.8978515, -41.2547853 ] ], [ [ 145.9072516, -41.271053 ], [ 145.9077535, -41.2665659 ], [ 145.9113117, -41.2682662 ], [ 145.9101118, -41.2713598 ], [ 145.9072516, -41.271053 ] ], [ [ 145.916152, -41.2810221 ], [ 145.9196351, -41.2807219 ], [ 145.9198891, -41.2825515 ], [ 14
5.916406, -41.2828516 ], [ 145.916152, -41.2810221 ] ], [ [ 145.9148585, -41.3088563 ], [ 145.9186738, -41.3076524 ], [ 145.9184323, -41.3108558 ], [ 145.9148585, -41.3088563 ] ], [ [ 145.9124862, -41.3054079 ], [ 145.9130878, -41.3041193 ], [ 145.9135166, -41.3003791 ], [ 145.9160145, -41.3025833 ], [ 145.9155374, -41.3048341 ], [ 145.9124862, -41.3054079 ] ], [ [ 145.9072063, -41.3012335 ], [ 145.9074482, -41.2980303 ], [ 145.9110215, -41.3000298 ], [ 145.9072063, -41.3012335 ] ], [ [ 145.909366, -41.2951782 ], [ 145.9132851, -41.2942295 ], [ 145.912975, -41.2972867 ], [ 145.909366, -41.2951782 ] ], [ [ 145.9156258, -41.285696 ], [ 145.9191091, -41.2853959 ], [ 145.9193631, -41.2872255 ], [ 145.9158798, -41.2875256 ], [ 145.9156258, -41.285696 ] ], [ [ 145.9132305, -41.288412 ], [ 145.9158798, -41.2875256 ], [ 145.9167687, -41.2939294 ], [ 145.9132851, -41.2942295 ], [ 145.9132305, -41.288412 ] ], [ [ 145.891173, -41.3158171 ], [ 145.8926418, -41.3114088 ], [ 145.8942898, -41.3128
655 ], [ 145.8952998, -41.3170716 ], [ 145.891173, -41.3158171 ] ], [ [ 145.8860314, -41.2960505 ], [ 145.8862415, -41.2896968 ], [ 145.8925372, -41.289951 ], [ 145.8921415, -41.2927261 ], [ 145.8948339, -41.2917351 ], [ 145.8956286, -41.2892728 ], [ 145.8981678, -41.2903562 ], [ 145.8992654, -41.2913538 ], [ 145.9007438, -41.291986 ], [ 145.902222, -41.2957282 ], [ 145.9043201, -41.2977499 ], [ 145.903879, -41.3008582 ], [ 145.9072063, -41.3012335 ], [ 145.9074601, -41.3030633 ], [ 145.9097827, -41.3028633 ], [ 145.9101636, -41.305608 ], [ 145.9124862, -41.3054079 ], [ 145.9126152, -41.3104058 ], [ 145.9097635, -41.3098051 ], [ 145.9101522, -41.3070809 ], [ 145.9030427, -41.3085645 ], [ 145.9041252, -41.3094515 ], [ 145.9077521, -41.3101808 ], [ 145.9051816, -41.3128976 ], [ 145.9008497, -41.3115706 ], [ 145.9010029, -41.3104905 ], [ 145.896184, -41.3095236 ], [ 145.894771, -41.3082384 ], [ 145.8911442, -41.3075087 ], [ 145.893335, -41.3051975 ], [ 145.9008593, -41.3058629 ], [ 145
.8999435, -41.3031642 ], [ 145.8984649, -41.302532 ], [ 145.8973672, -41.3015343 ], [ 145.8958887, -41.3009021 ], [ 145.8946642, -41.2989895 ], [ 145.8931858, -41.2983572 ], [ 145.8919614, -41.2964446 ], [ 145.8860314, -41.2960505 ] ], [ [ 145.9119732, -41.3139511 ], [ 145.9140489, -41.3122678 ], [ 145.9188648, -41.3126811 ], [ 145.9187828, -41.3169016 ], [ 145.9157432, -41.3167512 ], [ 145.9157794, -41.3148457 ], [ 145.9119732, -41.3139511 ] ], [ [ 145.9186738, -41.3076524 ], [ 145.9188631, -41.3045186 ], [ 145.9216496, -41.3036926 ], [ 145.9217601, -41.3079759 ], [ 145.9186738, -41.3076524 ] ], [ [ 145.9157758, -41.2737646 ], [ 145.9165669, -41.2710496 ], [ 145.9186762, -41.2692696 ], [ 145.9196141, -41.2681908 ], [ 145.9219049, -41.26714 ], [ 145.9229385, -41.264603 ], [ 145.9255434, -41.2660127 ], [ 145.925201, -41.2868597 ], [ 145.9283156, -41.2885475 ], [ 145.927403, -41.2898087 ], [ 145.9240894, -41.2913312 ], [ 145.9252487, -41.291846 ], [ 145.9279698, -41.2925335 ], [ 145.9
28104, -41.2961925 ], [ 145.9307322, -41.2968555 ], [ 145.9320715, -41.2986639 ], [ 145.934613, -41.3000396 ], [ 145.932927, -41.3054471 ], [ 145.9287787, -41.3077723 ], [ 145.9269771, -41.3036601 ], [ 145.9216496, -41.3036926 ], [ 145.9219692, -41.3022257 ], [ 145.9223807, -41.2810928 ], [ 145.9196351, -41.2807219 ], [ 145.9194355, -41.2746895 ], [ 145.9157758, -41.2737646 ] ], [ [ 145.9358541, -41.3075815 ], [ 145.9389095, -41.3055855 ], [ 145.9398319, -41.3076795 ], [ 145.9358541, -41.3075815 ] ], [ [ 145.9425664, -41.3142031 ], [ 145.9443967, -41.3124754 ], [ 145.9454953, -41.3145977 ], [ 145.9425664, -41.3142031 ] ], [ [ 145.9664736, -41.307718 ], [ 145.9674563, -41.3059079 ], [ 145.9699726, -41.3063558 ], [ 145.9692466, -41.3079159 ], [ 145.9664736, -41.307718 ] ], [ [ 145.9162373, -41.2514664 ], [ 145.9174663, -41.2490321 ], [ 145.9218324, -41.2494656 ], [ 145.9226633, -41.2517658 ], [ 145.9162373, -41.2514664 ] ], [ [ 145.9016002, -41.246711 ], [ 145.9021303, -41.2444456 ],
[ 145.9049246, -41.2452751 ], [ 145.9055256, -41.2467635 ], [ 145.9016002, -41.246711 ] ], [ [ 145.8572885, -41.23479 ], [ 145.8581422, -41.2300968 ], [ 145.8593769, -41.2307499 ], [ 145.8604308, -41.2349071 ], [ 145.8572885, -41.23479 ] ], [ [ 145.8601093, -41.2580723 ], [ 145.860404, -41.2548438 ], [ 145.86402, -41.2571546 ], [ 145.8601093, -41.2580723 ] ], [ [ 145.856421, -41.2597374 ], [ 145.8570693, -41.2571907 ], [ 145.8601093, -41.2580723 ], [ 145.8598582, -41.2602559 ], [ 145.856421, -41.2597374 ] ], [ [ 145.8416241, -41.2728365 ], [ 145.8429354, -41.2702691 ], [ 145.8445911, -41.2732872 ], [ 145.8416241, -41.2728365 ] ], [ [ 145.8387613, -41.2821176 ], [ 145.8410835, -41.2819186 ], [ 145.8414624, -41.2846632 ], [ 145.8391401, -41.2848622 ], [ 145.8387613, -41.2821176 ] ], [ [ 145.8407749, -41.3058148 ], [ 145.8431315, -41.3044484 ], [ 145.8451098, -41.3070562 ], [ 145.8554675, -41.3074338 ], [ 145.856697, -41.3058674 ], [ 145.8531528, -41.3038714 ], [ 145.8562813, -41.30239
52 ], [ 145.8572458, -41.301336 ], [ 145.8589598, -41.3007514 ], [ 145.8597771, -41.2944614 ], [ 145.8572759, -41.2930524 ], [ 145.8565339, -41.2917021 ], [ 145.8594441, -41.2910402 ], [ 145.8596907, -41.2789128 ], [ 145.8681232, -41.2773356 ], [ 145.8684435, -41.275869 ], [ 145.8654643, -41.275398 ], [ 145.8663605, -41.2737156 ], [ 145.8686063, -41.2726333 ], [ 145.8704728, -41.2706507 ], [ 145.8716734, -41.2737403 ], [ 145.8751564, -41.2734411 ], [ 145.8738818, -41.2761359 ], [ 145.8719265, -41.2755699 ], [ 145.8715997, -41.2774529 ], [ 145.8690207, -41.279146 ], [ 145.8680308, -41.2847634 ], [ 145.8737926, -41.2844458 ], [ 145.8747443, -41.2813736 ], [ 145.8803004, -41.2800356 ], [ 145.8810732, -41.2788555 ], [ 145.8858522, -41.277707 ], [ 145.8870303, -41.2739031 ], [ 145.8889294, -41.2744774 ], [ 145.8907248, -41.2761743 ], [ 145.8925648, -41.2752784 ], [ 145.8933375, -41.2740982 ], [ 145.8955352, -41.2726545 ], [ 145.8963133, -41.2701396 ], [ 145.898122, -41.2696151 ], [ 145.8
986037, -41.2768307 ], [ 145.8955263, -41.2790807 ], [ 145.8950627, -41.2850075 ], [ 145.8979557, -41.2853661 ], [ 145.897406, -41.2876915 ], [ 145.8925936, -41.2871943 ], [ 145.892428, -41.2826378 ], [ 145.8900436, -41.2836963 ], [ 145.8893587, -41.2866046 ], [ 145.8870671, -41.2876551 ], [ 145.8861288, -41.2887338 ], [ 145.8838371, -41.2897842 ], [ 145.8832787, -41.2936075 ], [ 145.8809869, -41.2946579 ], [ 145.8800484, -41.2957366 ], [ 145.8732194, -41.2973359 ], [ 145.8744092, -41.2980726 ], [ 145.880359, -41.2986102 ], [ 145.8797738, -41.3022406 ], [ 145.8768886, -41.3035662 ], [ 145.8771795, -41.3116203 ], [ 145.8800032, -41.3123361 ], [ 145.880073, -41.3142324 ], [ 145.8850218, -41.3146787 ], [ 145.8868826, -41.3189311 ], [ 145.9002336, -41.3186327 ], [ 145.9022778, -41.3162904 ], [ 145.9099961, -41.3174198 ], [ 145.9096568, -41.3228163 ], [ 145.9073645, -41.3238673 ], [ 145.9064261, -41.3249463 ], [ 145.8983259, -41.326497 ], [ 145.8965786, -41.3284992 ], [ 145.8938173, -41.
327261 ], [ 145.8947143, -41.3258818 ], [ 145.8980296, -41.3243596 ], [ 145.8955999, -41.3203298 ], [ 145.89443, -41.3232008 ], [ 145.8921376, -41.3242516 ], [ 145.8914526, -41.3271605 ], [ 145.8856752, -41.3285108 ], [ 145.8853326, -41.3299653 ], [ 145.8800136, -41.3299848 ], [ 145.8685762, -41.3299037 ], [ 145.8666814, -41.3266123 ], [ 145.8735091, -41.3249881 ], [ 145.8747839, -41.3235838 ], [ 145.8826731, -41.3232785 ], [ 145.8835675, -41.3216971 ], [ 145.8799037, -41.3207352 ], [ 145.8797875, -41.3188682 ], [ 145.8770598, -41.3181513 ], [ 145.8768292, -41.3144786 ], [ 145.871926, -41.3140137 ], [ 145.8701139, -41.3099416 ], [ 145.8660424, -41.3121681 ], [ 145.8638335, -41.3092583 ], [ 145.8586007, -41.310673 ], [ 145.8611499, -41.3121106 ], [ 145.862921, -41.3168843 ], [ 145.8606267, -41.3186363 ], [ 145.8578498, -41.3166648 ], [ 145.8541871, -41.3186643 ], [ 145.851968, -41.3222072 ], [ 145.8504473, -41.3232129 ], [ 145.8500455, -41.3167664 ], [ 145.8485127, -41.3160226 ], [ 1
45.8466897, -41.3180305 ], [ 145.8442139, -41.3191179 ], [ 145.8439304, -41.3145384 ], [ 145.8412724, -41.3138403 ], [ 145.8407749, -41.3058148 ] ], [ [ 145.8435709, -41.3340268 ], [ 145.8443308, -41.3273611 ], [ 145.8467944, -41.3275297 ], [ 145.8478287, -41.3244645 ], [ 145.8499879, -41.3258201 ], [ 145.8494386, -41.3289559 ], [ 145.8470304, -41.3299363 ], [ 145.8471241, -41.3341708 ], [ 145.8435709, -41.3340268 ] ], [ [ 145.8459475, -41.3380187 ], [ 145.8471241, -41.3341708 ], [ 145.8500929, -41.3346216 ], [ 145.8493158, -41.3390502 ], [ 145.8459475, -41.3380187 ] ], [ [ 145.8428611, -41.3579313 ], [ 145.8437024, -41.3516701 ], [ 145.8466358, -41.3526088 ], [ 145.846387, -41.3579222 ], [ 145.84589, -41.3592778 ], [ 145.8428611, -41.3579313 ] ], [ [ 145.8789861, -41.3588619 ], [ 145.8797139, -41.3573018 ], [ 145.882488, -41.3575011 ], [ 145.8815033, -41.3593113 ], [ 145.8789861, -41.3588619 ] ], [ [ 145.8757479, -41.3568538 ], [ 145.8770415, -41.3497433 ], [ 145.8782778, -41.35039
67 ], [ 145.8795025, -41.3523099 ], [ 145.8825659, -41.3524265 ], [ 145.8828194, -41.3542568 ], [ 145.8793337, -41.3545563 ], [ 145.8797139, -41.3573018 ], [ 145.8757479, -41.3568538 ] ], [ [ 145.8825659, -41.3524265 ], [ 145.8828387, -41.3509309 ], [ 145.8852717, -41.3499621 ], [ 145.8861279, -41.3487166 ], [ 145.8893026, -41.3466712 ], [ 145.8911, -41.3461369 ], [ 145.8913122, -41.3527383 ], [ 145.8825659, -41.3524265 ] ], [ [ 145.8937535, -41.3523258 ], [ 145.8946669, -41.3508979 ], [ 145.8969343, -41.3498275 ], [ 145.8975641, -41.3432913 ], [ 145.8996514, -41.3439871 ], [ 145.9010104, -41.3457728 ], [ 145.9028448, -41.3460526 ], [ 145.9032938, -41.3557121 ], [ 145.9011178, -41.3550239 ], [ 145.8997586, -41.3532381 ], [ 145.8937535, -41.3523258 ] ], [ [ 145.9028448, -41.3460526 ], [ 145.9035597, -41.3445514 ], [ 145.9060763, -41.3439225 ], [ 145.9063302, -41.3457527 ], [ 145.9028448, -41.3460526 ] ], [ [ 145.9064381, -41.3550038 ], [ 145.9087619, -41.3548037 ], [ 145.9091429, -41
.3575491 ], [ 145.906819, -41.3577492 ], [ 145.9064381, -41.3550038 ] ], [ [ 145.9089654, -41.3506443 ], [ 145.9096207, -41.3479364 ], [ 145.912858, -41.3484462 ], [ 145.9117394, -41.3508431 ], [ 145.9089654, -41.3506443 ] ], [ [ 145.8882695, -41.3412873 ], [ 145.888605, -41.3389363 ], [ 145.894193, -41.3394288 ], [ 145.8950158, -41.3368839 ], [ 145.8975703, -41.3371091 ], [ 145.8974562, -41.3326266 ], [ 145.9007707, -41.3326705 ], [ 145.8997877, -41.3348204 ], [ 145.9036452, -41.3348719 ], [ 145.903586, -41.3298276 ], [ 145.9060266, -41.3304567 ], [ 145.9078903, -41.3330343 ], [ 145.9102901, -41.3301765 ], [ 145.9119616, -41.3308717 ], [ 145.9144186, -41.3327434 ], [ 145.9159237, -41.33095 ], [ 145.9176545, -41.3295422 ], [ 145.9185682, -41.3284507 ], [ 145.9214552, -41.327153 ], [ 145.9216938, -41.3169691 ], [ 145.9241296, -41.3169544 ], [ 145.9252627, -41.3140718 ], [ 145.9284654, -41.3150833 ], [ 145.9267103, -41.3185765 ], [ 145.9245984, -41.3202957 ], [ 145.9258213, -41.321430
9 ], [ 145.933483, -41.3211897 ], [ 145.9333259, -41.3235941 ], [ 145.9309186, -41.3245757 ], [ 145.9297092, -41.3262642 ], [ 145.9242418, -41.3258928 ], [ 145.9255132, -41.3279715 ], [ 145.9304931, -41.3283198 ], [ 145.9301866, -41.3311205 ], [ 145.9330546, -41.3300991 ], [ 145.9338776, -41.3289502 ], [ 145.9362849, -41.3279685 ], [ 145.9376805, -41.3260179 ], [ 145.939579, -41.3276843 ], [ 145.9427586, -41.3287229 ], [ 145.9417518, -41.3357293 ], [ 145.9394154, -41.3350266 ], [ 145.9392441, -41.3322924 ], [ 145.9369073, -41.3333694 ], [ 145.9356847, -41.3347155 ], [ 145.9277494, -41.3350273 ], [ 145.9270249, -41.3397776 ], [ 145.9247719, -41.3390964 ], [ 145.922791, -41.3364892 ], [ 145.9221874, -41.3374166 ], [ 145.9213508, -41.3393949 ], [ 145.9189689, -41.339488 ], [ 145.9173359, -41.346165 ], [ 145.914127, -41.3438913 ], [ 145.9060763, -41.3439225 ], [ 145.9063487, -41.3424268 ], [ 145.9087813, -41.3414578 ], [ 145.9094763, -41.3395496 ], [ 145.904196, -41.3390745 ], [ 145.902
2976, -41.3418423 ], [ 145.8945246, -41.3411582 ], [ 145.8940591, -41.3455026 ], [ 145.8911, -41.3461369 ], [ 145.8917982, -41.3419967 ], [ 145.8882695, -41.3412873 ] ], [ [ 145.9427586, -41.3287229 ], [ 145.9428836, -41.3255942 ], [ 145.9477329, -41.326456 ], [ 145.9485085, -41.3235822 ], [ 145.9510415, -41.3240326 ], [ 145.9518291, -41.3211145 ], [ 145.9552882, -41.3226929 ], [ 145.9536387, -41.3255879 ], [ 145.9522768, -41.3263928 ], [ 145.9515704, -41.3276185 ], [ 145.9427586, -41.3287229 ] ], [ [ 145.944668, -41.342448 ], [ 145.9481531, -41.3421472 ], [ 145.9484078, -41.3439773 ], [ 145.9449226, -41.3442781 ], [ 145.944668, -41.342448 ] ], [ [ 145.9481531, -41.3421472 ], [ 145.9484452, -41.338917 ], [ 145.9520663, -41.3412269 ], [ 145.9481531, -41.3421472 ] ], [ [ 145.95953, -41.3262978 ], [ 145.9614723, -41.3211385 ], [ 145.9660529, -41.3224931 ], [ 145.9672287, -41.3234187 ], [ 145.9686308, -41.3241222 ], [ 145.9694738, -41.3264148 ], [ 145.95953, -41.3262978 ] ], [ [ 145.980
9123, -41.3193884 ], [ 145.9820284, -41.3101084 ], [ 145.9878158, -41.3115749 ], [ 145.9872915, -41.3193172 ], [ 145.9809123, -41.3193884 ] ] ], [ [ [ 145.8376722, -41.2505088 ], [ 145.8388966, -41.2510809 ], [ 145.8397555, -41.2426778 ], [ 145.8420008, -41.2415961 ], [ 145.842861, -41.2396353 ], [ 145.8452057, -41.2395065 ], [ 145.8461452, -41.2379221 ], [ 145.8424826, -41.2369275 ], [ 145.842163, -41.2332495 ], [ 145.8382474, -41.2326633 ], [ 145.8376722, -41.2332733 ], [ 145.8376722, -41.2505088 ] ] ], [ [ [ 145.8376722, -41.2279895 ], [ 145.8382427, -41.2287235 ], [ 145.8392843, -41.2276172 ], [ 145.8376722, -41.2276172 ], [ 145.8376722, -41.2279895 ] ] ], [ [ [ 145.9991614, -41.3460696 ], [ 146.0, -41.3465585 ], [ 146.0, -41.3453069 ], [ 145.9991614, -41.3460696 ] ] ] ] }
```
They all seems to fail because they were hitting this part of the tessellation code: https://github.com/apache/lucene/blob/0cc6f695363419ab0f89e2bef5e7595ace077345/lucene/core/src/java/org/apache/lucene/geo/Tessellator.java#L451
In addition, they all share the same situation where `p` and `p.next` were the same vertex. I think that iteration is bogus as as we started in `p = connection.next` and finish in `p`, which means p is actually not really consider. I did the changes so all nodes are processed and it seems that all failing polygons worked.
### Version and environment details
_No response_
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
[GitHub] [lucene] iverase closed issue #11986: Polygons failing to tessellate
Posted by GitBox <gi...@apache.org>.
iverase closed issue #11986: Polygons failing to tessellate
URL: https://github.com/apache/lucene/issues/11986
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org