Skip to main content
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index] [List Home]
[jts-dev] snap tolerance on geometry collections
  • From: Glenn Walbran <glennw@xxxxxxxxxxxxxxx>
  • Date: Mon, 8 Mar 2021 16:21:17 +1300
  • Autocrypt: addr=glennw@xxxxxxxxxxxxxxx; prefer-encrypt=mutual; keydata= LS0tLS1CRUdJTiBQR1AgUFVCTElDIEtFWSBCTE9DSy0tLS0tCgptUUVOQkZTcDNld0JDQURB Wm4zZ0VFZXNXL0xBK01tYjNzaFFNUlVYUXJqRE9pL1daVFpkVE5YeWhTSkUybHR6CmR1ampu YUsxNk1ZT08zSGhoc2ZRVDNmRklpMk40WVNEL2JlcjRGY3p2a0NCQkwxbHVxOVRKZDZ5aXZX SDRySHkKN0hkdWd6ZmhUb01MRHhiVUZMKzlFN25LZWU4SUtPNjNmVWJTbnZMVEtvS2gzLzUz SzlqVDdMTGx2T2s4aGFKagpSMnA1V0RKVWRFalR0S2hVTS9XaDlDamhMUkI0VVRqWEdXVDV5 SldNYmRlbkNKRnFtRVlpM0RSZHRHWlBLWGVPCkpQMnN2Z1pIVFNsZEZCc2Rwd0JGL2M3WEt4 b3FnRmMrQ0puSTgzLzBZM3MvNG5hRm1NRXJ5SmZLTWtBb0Q1KzAKSkdLbHdGWEJ0L3VMdE9I RS9yQnBBYjljT0VueVJtMU85MWduQUJFQkFBRzBMVWRzWlc1dUlGZGhiR0p5WVc0ZwpQR2Rz Wlc1dUxuZGhiR0p5WVc1QVkyRjBZV3g1YzNRdWJtVjBMbTU2UG9rQk9BUVRBUUlBSWdVQ1ZL bmQ3QUliCkF3WUxDUWdIQXdJR0ZRZ0NDUW9MQkJZQ0F3RUNIZ0VDRjRBQUNna1EySkc2SFdR ZEYrYzc4UWYvUlA1TVZ5MmIKdWVRL2I4Yy9adzVmaGE2QjhUSWpQSis1bWY5bDB3Uit1SnVz QnhKTVpqRDZ5ZE9oMkYzeEFSUkROZHE0ODZvQgpKMEhKc2R5VWRyYzk2MVZMUjN6cDQ1Ym5r SEVZZnhWM2k5bE1iQU1LQ2VWVFM5dkVJV1FBU1J4bEJtM2JZblhTCkVXMGI2TGVPVTNJRFg3 SGhxK1kwK2ZEWUk1dDU5NTVhd1BXaDNCSEtGeU5nLzBQT2g0ZVdodjdMelVpRzVFN1UKL1pa dTQyWGpxc0JPNWtIaElLVldvMzNOTzQvbTJXMmRRZTNSM0QwaFY3U3BlTjk3YVJyYVFITkdT NEdYeXY4NwpYU0wwdVhHOXFiWng1M1owM0FoRmtld01nMG1zR2grVHllU1hBWWo3dlRpT0pq ZW9aZHdFN3lpcjJCSEFzb2JmCktFZDQ5WFViRXlwdXNiUW1SMnhsYm00Z1YyRnNZbkpoYmlB OFoyeGxibTUzUUdOaGRHRnNlWE4wTG01bGRDNXUKZWo2SkFVNEVFd0VLQURnV0lRUXQxYkNm cTJOamVHeWx1VDNZa2JvZFpCMFg1d1VDWFF3UWpRSWJBd1VMQ1FnSApBZ1lWQ2drSUN3SUVG Z0lEQVFJZUFRSVhnQUFLQ1JEWWtib2RaQjBYNTEyTENBQ2NGRGRLTXBqdkhvbzVVSHFyCncv Ujd4Yi8yZ0tTalU4cENwaHgxc0wwZ2VTYVRJS3JsWWh5TFgxODNMeWFQalNwdEJqV0JwaEtm OUVoanJ2SVEKaFZvTHB0QXpyazZmSmhSc2I5WkNkbTl4eTBXUEF5aG04dkJrZDBvc0gzTUNF ZVdWK0ttN3ZNRHBiOThPKzRkWQpKREJFanN1eDVWNTU0enNhN2NtVGFoMkJteDVVRkJjTnFT VXFpQVB4WHpTbVpjMzZHRnVQOHVoOHBteU8wdVVoCkNFQzlWa01xMGFUYmhWZFhUOGVXU2k0 bVpvbGpLRytGVzQ5SmUxSGlqcWZWTkRVM1J3MkVOZTdObzNMOVg3TlcKMDVtMjNlNk9HeXJa d0JwenM2Q1lreTQvR3FLdVdrckdQMTZNck9ER3dwb3RKUFF3emhOMDZiNWdhQmVVS2N6bwpS Z0t6dVFFTkJGU3AzZXdCQ0FDcW4yU0pPSjNQNEpacGhUTUZzNEZrOFVHUiszNDZRNVd3Q01k L29KRFZZY2RoCjRBUmxsQ29ka3NXQU84UjBpR2drSk54NEh4d0pRRkZUeTFCOVpNamcrTXEv NU9HblpZWGFhNDFSZXkwK29hWFcKd2djcmFjN2lHT2k4eHRRRFVXL0hlWWFOWGZqMkVZV1pk MmlaWUhOajdreUFOVjlXaG9IRU5nTVpCY1ovMFVJawpFYWlnZ1BKSnB1bFRta2xkUVROQ3Bs OHBUaGRQTVdCZ1g3cHpGQTdTdmhoTVRVcFpacWxRZTE5UzMvOWlqQ1ByClRZa0pGQUpFTytD Ykora3hLSjBZdFVadHhmc1Rab0Z2N2pUblFYU1dOWmRrVVAwWXAzdzN3RFZUajM1QzlSdDMK cm4rY0hPYzFCeXZ4MUtlaDBycFVLcEZvMW9UVXFXTDRaQjMxNmJMOUFCRUJBQUdKQVI4RUdB RUNBQWtGQWxTcAozZXdDR3d3QUNna1EySkc2SFdRZEYrZE42UWYrSXYyUGs4Sm0vNS9WRlM5 YlVvV3Q3SHRJckRHYko0MjRrUUFFCnJ1NWNGNmtmdHlweGZ1VVBkZFF2TjY2MUhqWis1UzE0 YmdpRXpkYTdsM0dzWE1rZ1JxYTBSalY0Z1lDdHQ2R3YKaXZaRzRKNkNCOHZaUmRORUp6NWdG d2VTZkdFejlYa2h6Vk01U1hORDV2MlEyRThaSTdsM1p6MGNkZ25yTkJUNwo3YTJHaVJXamhF dWxIZEkvT2QySFN5WGplcHgvQ3A0U2FxMXY5SkJ6VUFwaFdJN0dEWXJEazdabDlDVnlRLzVm CkZMc1hmTnVCd1Jic3RUR2NMVHQzOG1nb3FWeTdWS0JIOXNDVjlPNGZYRXZtZnFNWm1aY2xP VURrVVpoZjJoaFUKK2MyVy95bHljb09sOC9zcENaekU4UTZqVUJFaGJBc204NTBjWEJKZ0Nr dFlGYXFnbFE9PQo9b3Z2YgotLS0tLUVORCBQR1AgUFVCTElDIEtFWSBCTE9DSy0tLS0tCg==
  • Delivered-to: jts-dev@xxxxxxxxxxx
  • List-archive: <https://dev.eclipse.org/mailman/private/jts-dev/>
  • List-help: <mailto:jts-dev-request@eclipse.org?subject=help>
  • List-subscribe: <https://dev.eclipse.org/mailman/listinfo/jts-dev>, <mailto:jts-dev-request@eclipse.org?subject=subscribe>
  • List-unsubscribe: <https://dev.eclipse.org/mailman/options/jts-dev>, <mailto:jts-dev-request@eclipse.org?subject=unsubscribe>
  • User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.10.0

Hi JTS Devs

I've had a few cases of TopologyExceptions when doing a difference on two geometries that were both multipolygons. These geometries both had large envelopes but were made up of much smaller polygons.

After a bit of investigation I worked out that the tolerance being applied in the snapping was much larger than is was when doing a difference on the individual parts.

So I've submitted pull request https://github.com/locationtech/jts/pull/699/ to amend the tolerance calculation to look into the individual parts of the geometry collections.

Let me know your thoughts on that.

Regards

Glenn

--
Glenn Walbran
Software Developer

Catalyst IT - Expert Open Source Solutions
DDI: +64 4 803 2343 | Mob: +64 21 211 1301 | Tel: +64 4 499 2267 | www.catalyst.net.nz

Catalyst Logo

CONFIDENTIALITY NOTICE: This email is intended for the named recipients only. It may contain privileged, confidential or copyright information. If you are not the named recipient, any use, reliance upon, disclosure or copying of this email or its attachments is unauthorised. If you have received this email in error, please reply via email or call +64 4 499 2267.

Back to the top