corpus.blog
41,554 blogs · 5,316,985 posts Claim your blog
Record · corpus.blog/posts/01a0879b-0c68-734f-9490-7119ab84c5d4

Fast Hausdorff Distance and isFullyWithinDistance in JTS

lin-ear-th-inking.blogspot.com · published 3 March 2026

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at lin-ear-th-inking.blogspot.com Wayback capture
0blogs citing
First cited
—
Most recent
—
Rank this month
not ranked
External links
30
Words captured
2,092

Cited by

No blog we hold has cited this post yet.

Links from this post

Link
Host
https://en.wikipedia.org/wiki/Hausdorff_distance
en.wikipedia.org
https://github.com/locationtech/jts
github.com
https://github.com/locationtech/jts/blob/master/modules/core/src/main/java/org/locationtech/jts/algorithm/distance/DiscreteHausdorffDistance.java
github.com
https://github.com/locationtech/jts/blob/master/doc/JTS_Version_History.md
github.com
https://libgeos.org/doxygen/geos__c_8h.html
libgeos.org
https://postgis.net/docs/manual-3.6/ST_HausdorffDistance.html
postgis.net
https://shapely.readthedocs.io/en/2.1.2/reference/shapely.hausdorff_distance.html
shapely.readthedocs.io
https://docs.qgis.org/3.40/en/docs/user_manual/expressions/functions_list.html
docs.qgis.org
https://github.com/locationtech/jts/blob/master/modules/core/src/main/java/org/locationtech/jts/algorithm/distance/DirectedHausdorffDistance.java
github.com
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhf7lxm0-fm2OP4zRn3g-WfkcHpyBAkUXHzIYL3_XmcP4BRqEii0Ooj7ZufDQZQQoLsMaoe2NT5cRch0efQ6XtiYcNhzj32r8KGrq2rn2uYHqPL3soNmTPe8fRJoOA-t62V6UKnfi1OlCcd-6HE_lOb1N0OIM6JgBgWPEJoqD40LvRzY19PAkXKIzTSeuk/s1228/hd_vs_distance.png
blogger.googleusercontent.com
https://github.com/locationtech/jts/blob/master/modules/core/src/main/java/org/locationtech/jts/operation/distance/IndexedFacetDistance.java
github.com
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjuNnKZ0Z7UPIBZZw3lRmLQzeWZ43UoNiO2-keR3THs941G8tzipm0dRGOWkoEVTlo_H4sWAI_rToe0Wjq9LHkdpEXx5HBQ1Ga_lyzgjx3NL_RlgR56zzgMh33jDBeMAbIWtEkL308NaqkYazYSHf3J69_Z-0vMkl_dgNsccw6Z7nhP79VNoBmIsX8YLPs/s1102/DHD_points.png
blogger.googleusercontent.com
https://en.wikipedia.org/wiki/Branch_and_bound
en.wikipedia.org
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhug6Jg2-zoMSVhcJBi5XUIejNTbxywtRWY-Bs1cfz-12LTNILvG0xt1wsNyqthzPoFrNjVjye7Mybd2Myzc_oRhPdD7r_E1Lcex39PMcFwXen8HIgv7quS6Lc4XwWpuX6ceiFob4HPvP5sInoESDioFGCxwclMPS0bZThljKnv4jTwkMsw5GpPlYtU3Mg/s1766/DHD_max_bound.png
blogger.googleusercontent.com
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhhCJI5AVkodc1OklwpPxi1-mGoSxyHtQe2EXsFj2VBAW4ko1FgDQd-PgtIWJJ_U2dhWW1tV1Yy14MH1Mqu5UP5qZaPmfR1w-CqkkpqgN8N3-Zv_l_5BmHbUauY6wnQc5OQUaBJ0P1qNqGHfPbG6FJkHTd5nq0zaIGSeqTGy3UFVuPXOhVU_q-PJVV8UBE/s1326/DHD_bisection.png
blogger.googleusercontent.com
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgfA2MchhrJtp2eACJGalNx_EfGs64g1utLKoDsxzyRLMmJmsQBfNNFRgwihQnGITo781BbVIH2TzYa-1QCTLH3wSsSzOdmrAPwYHkzf0oS5HHEJD85Q6UDMCIRH0xVc394KR4HcOKHO9CWSmHmjfQico1FKF4GK_0f-ozb0P2gmkQaY9Df83vf593jbug/s1304/DHD_bisection_closeup.png
blogger.googleusercontent.com
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiNhhQbivaVkwIRv4x5N6TCH_K_BBCpKiInkMhRCMHLvpM4V4IHda6-M30lesl7A9hp63S5hrlVg_2Wo1PSPLIz39k1ggtTtQvKtA638nR_u2g_YXxvM4UWN5MArJTrKoNAzXH5KRPu-XapyYfvRVdcJdDQ8zHUWdExXb5pHN41lEZhn4T4ercByKHYS8w/s810/DHD_france_dept.png
blogger.googleusercontent.com
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiHagJMXbmZihxVeR8I4RVfEaOUdM44IBd5Cx8HthOeds3GSoVFS4ihEkk9UMov-dit3R6wIkt3i7eqZrX9StOyA3_3FcCaWPjvFld5INica4d2_5fvofUtolxCl-naA5_Xfs3bzx1OuTdARShiAXD6YdZchy0UakpqLXgPGkeKtZA3WiD6x4sf8yzF-KA/s934/DHD_lines_densify.png
blogger.googleusercontent.com
https://gis.stackexchange.com/questions/322458/hausdorff-distance-st-hausdorffdistance-extremely-slow-for-polygons
gis.stackexchange.com
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj6SSP394957E7rDUg4h97yUm89hWjnDDRREAssj6bd2V72YW4q6UR0zhUac2DfiCOJy-_Ko7KdNmK6hGQKCZj753lkQmFibAgPF2PzzPeyDPgDiQ09wjpUhHwwJp6Lt08KNs_SC7rrUBfYmKKE_Upl2GzK8_D1WdbiiI2Sj_CT0AKEsBNyr4FDk7_b0B0/s824/DHD_slow_similar.png
blogger.googleusercontent.com
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgH0lkthRNvOXk98wbIy0yTB1QMxszCD0ba0WD6LE8kj0EQIUNawyy-ueC7sVWY4lU2tiuMZi7ywtLENFodMqs9rboXD3m_tv4VcPN-mPWKlpNDPoD4izenJ0ApTkBwGiaQLT_CEPxeYf_GkFrgtrbX1b6QQjys_mxvGGOdq8wIxsbqAN9EnGCrRmEgfcQ/s612/DHD_slow_similar_closeup.png
blogger.googleusercontent.com
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEilkOAUr8KHx97f98-z75BUHL6LyfhROt36WpPQIPakWd3Hgk7dSgLCkDofMzWg-enqUtsDNMwI4Ud0QFr4Rh3jbg2jYxBngMdQAbTkrrR9rIbbCl5rd20lzY4u2HSpuWxFv3gQrBN6AWDJhXlPIGIQWM9a54q575EAICKBV10o-YTGTvqHjCaTy9L5lms/s590/DHD_polygons_interior.png
blogger.googleusercontent.com
https://github.com/locationtech/jts/blob/master/modules/core/src/main/java/org/locationtech/jts/algorithm/construct/MaximumInscribedCircle.java
github.com
https://github.com/locationtech/jts/blob/master/modules/core/src/main/java/org/locationtech/jts/algorithm/construct/LargestEmptyCircle.java
github.com
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEilXMHJA7CQ6lcGRgHC4VaabOXZXDxQ1GbC79A2me72viXE49ZW9JPlI8dEu1tIDzofb6EbUboP8u-VXLfHz1UdOzEIE-6WSFnrxCJ8NpJ_20aEFWE-jpj5zAXG355EcNgBiIAaeTlBW6iCB-eq_kL7BDSKpaT87cDG5vaCTDuW9-uN0rnrS_-SFQNzk0M/s660/DHD_mixed_interior.png
blogger.googleusercontent.com
https://locationtech.github.io/jts/javadoc/org/locationtech/jts/geom/Geometry.html
locationtech.github.io
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi3xc6s7bJdkDF3DXFT2L2y5kk7RnDjpbyGsFXoBdRcy0lc1PrJjnCjQ87JRuHg22YYH9irDMVo35yIKAc05p2n5AN4tXeQHCixu_O1ZOKdrTvBpOrRCiGn83-kkmVDu4pWOzrg62UO_Rbj2A9nQ72HOWS_mfxMZIhhhlpQ7LoH0CVW7sncWKXbf6UK9Nc/s854/isFullyWithin_germany.png
blogger.googleusercontent.com
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjyisBnQSdSuUGl10B9zHs_zz2N8VnoUyJbjel3AxKn8LqtvdA6ve7wRutzlkP_Tq9zZ04WLNJtVFTIKcVPwGZWZX3g-ZDV_Exj5h1TDEDWwEeLMo7TPR32fJylYwdiBIAzVclcm9GSYT5tnF5XYHUzJyNDBwQ4NB-i0B3qmST4ti2tLwE2yMuJzmB8HHA/s878/isFullyWithin_europe.png
blogger.googleusercontent.com
https://postgis.net/docs/manual-3.6/ST_DFullyWithin.html
postgis.net
https://postgis.net/
postgis.net
Elsewhere on lin-ear-th-inking.blogspot.com (2)