Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Efficient query if a point is inside any polygon in a list of polygons

Subject: CGAL users discussion list

List archive

[cgal-discuss] Efficient query if a point is inside any polygon in a list of polygons


Chronological Thread 
  • From: Renato Silveira <>
  • To:
  • Subject: [cgal-discuss] Efficient query if a point is inside any polygon in a list of polygons
  • Date: Fri, 10 Jun 2022 17:03:59 -0300
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:4wcyDa01cUvV+2wPevbD5RZ3kn2cJEfYwER7XKvMYLTBsI5bpzJRz mVMCDrTPKnYYzD9L9txaoXlpk8D7J+Dzd5kQFZk3Hw8FHgiRejtVY3IdB+oV8+xBpSeFxw/t 512hv3odp1coqr0/0/1WlTZhSAgk/nOHNIQMcacUsxLbVYMpBwJ1FQywobVvqYy2YLjW13U4 YupyyHiEAbNNwBcYjp8B52r80sHUMTa4Fv0aXRjDRzjlAa2e0g9VPrzF4npR5fLatU88tqBe gr25OrRElU1UPsaIojNfr7TKiXmS1NJVOSEoiI+t6OK2nCuqsGuu0o2HKJ0VKtZt9mGt8xd1 stmn82cch4WYpSWwLQzYSFVFD4raMWq+JefSZS+mcmazkmDYnG1hvs3Ux1wMoof9eJ6R2pJ8 JT0KhhXNkHF17/wmuvqDLAz2qzPL+GzVG8bkmphyS/UDOwvB4rORY3F4NZZ2HE7gcUm8fP2P pRFNGswPUyojxtnZg8wL8hvoLaShnjmYjQGjAichLU+yj2GpOB2+OG1bIC9lsaxbc5al0Ldq mPd9HniGTkBJdmHwHyE9Gitj6nBh0vGtJk6EbS58rt7igTWyDVMVFsZUly0pfT/gUm7Mz5CF 6AK0jYCs7YZ3h2HdcDCAyTi+C6qjCYRXMUFRoXW9zqx4qbT5g+YAE0NQThAdMEquacKqdoCh g/hczTBVWwHjVGFdZ6O3uzL8m7qaED5OUdHNHBUF1JUizX2iNhr1kqnczp1LEKiYjTI9dzYx jmLqG0vjexWg5dUi+O0+lfIhz/qrZ/MJuLU2uk1djL0hu+aTNT9D2BN1bQ9xagcRGp+Zgfc1 EXoY+DEsIgz4WilzURhutklErCz/OqiOzbBm1NpFJRJ323zpiLzLd0Au20jdB4B3iM4ldnBM B+7VeR5tM87AZdWRfIfj3+ZUJh2l/e4S7wJqNiNPoITPPCdizNrDAk3PRLKt4wcuEcrlq47N P+mnTWEXB4n5VBc5GPuHY81iOd7rghnnD+7bc2lknyPjOXGDFbIGO9tGAbfNYgRsfLUyC2Lq Yo3H5XRkH13DrauChQ7BKZJcjjm21BgVc6owyGWH8bfSjdb9JYJUaKJne1xKtA/xMy4VI7gp xmAZ6OR83Kn7VWvFOlAQioLhGrHUcktoHQlEzYrOFr0iXEvbZz+vqgafpozO7Ig8bU7n/JzS vAEfeSGA+hOGmyXoWRDMcGlodwwbgmviCKPIzGhP2oycptmcArDpY3pcw7pwy8RA3flrsA5u bChiljWTMNbFQRvBcrbcty1yFa1sSRPke5+RRqaLdxaeUGq+49vcnSjgvgyKsAKCBPC2jrKj 1bMUUlE/bHA+tZn/sPIiKaIq5aSP9F/RkcKTXPG6buWNDXB+jXxzIJFVtGOd2+PWW7x/pKke rwJnfzxNfswnGFKvZB5JLBlwP9s/NDovbJbkl1pEXiXPVSmDrRsfiuP0cVV7PEfw7ZYvU6nU BvK9IAFZfOGP8TqFFNXLw0gN7zR2fYRkzjUzPI0PESqu3MtreTfCR1fb0uWlShQDLppK4d5k +0vj8gbtl6kgR0wP9fa0y1ZqzaWInobX/l1v50WGtW32A8iy1UHcJaFTyGvv83JZNJLPU0nZ DSTgfOa1bhbw0PDdVs1FGTMjbUB38VQ4EgSwQ9QPUmNl/rEmuQzgE9b/wMxQ1kH1R5Aye9yZ jVmOkAdyX9iJNu0aBWvnlxAGj2twDWc8031jkoDzSjXFhb0EGPKK2I5NKCG+0VxH6ewuNRE1 Onw9YoneW+CkALNMu8aVktsqvilRtt0nuEHsN7yBNyLRvHWfhK86pJDpgM0R9/PDsY4hUmBr u5vlAq1hWsXKgZIy5AG50KmOXj8hfxKyKGugR2swU/RIVzhRQ==
  • Ironport-hdrordr: A9a23:x+mNJKB2SS6LPJnlHemh55DYdb4zR+YMi2TDtnoBLiC9F/bzqy nApoV56faZslYssRIb+OxoWpPwI080nKQdieIs1NyZLWzbUQWTXeVfBEjZrwEI2ReSygeQ78 hdmmFFZuHNMQ==
  • Ironport-phdr: A9a23:gGNcIRxmlVPPI5nXCzLOwFBlVkEcU1XcAAcZ59Idhq5Udez7ptK+Z heZvKw0xwaVBc3y0LFts6LuqafuWGgNs96qkUspV9hybSIDktgchAc6AcSIWgXRJf/uaDEmT owZDAc2t360PlJIF8ngelbcvmO97SIIGhX4KAF5Ovn5FpTdgsip2e2+4YDfbxhViDayfL9/I wm6phjNu8cLhodvNrw/wQbTrHtSfORWy2JoJVaNkBv5+8y94p1t/TlOtvw478JPXrn0cKo+T bxDETQpKHs169HxtRnCVgSA+H0RWXgLnxVSAgjF6Bb6Xortsib/q+Fw1jWWMdHwQLspXzmp8 qVlRwLyiCofODE38G/ZhM9tgqxFvB2svAZwz5LObYyPKPZyYqHQcNUHTmRBRMZRUClBD5ugY YQRCeoOJ/pYr47grFUTrBu+AResC/3uyj9SnHD9wKo30/8gEQHCwgwvAdMOsG7Oo9nvLqcdT +a1wbLHzTXGdfxW2DP95JLUfRAmpPGBRLR9etfexkczDQ3KlEmQqZD7MDOP0OQAq3WX4uRvW O6xhWAqqA5/riaty8otloXHiJwZx07Z+Sh9wIg4JsO0RkB7b9K5EJVdtC6UOoR3T84jX21lu Do3x7IAtJWmfyYK0IwqywDDZ/GDaYSF4RLuWPyPLTtlgH9pYq+zihS9/EWm1+byTNO70ExQo SpAitTMtm4C1xjU6sWfT/ty5Eah2TKW2wHT8e5IPFk4laTGJ5MjzbM8jJUTsUPEHi/5nEX5k rWaeVkj+uit8+jnY7PmqYGAN4JslA3yLqAjlta8DOk4KAQCQXWX9OCm2LH+/0D0T61Gjvgsn anYtJDaK94bpqm8AwJNyYYj6hK/Dym439QZh3kINkhJeAiZgIjvIFzOL/X4Au2+g1Soijtk2 /fGPrj5DpXLNXfMiK3hcqpl605A1AozyshS649MBrEbPP3zQlPxtMDfDhIhLwO0zPzoCNFk2 owDWGKPGbOWML7JsV+T/e8vOOmNZIoNuDnnMfQl5vjujWU4mVAHZ6Wp04EXOziEGaFtLEydJ HbtmdwcCnwivwwkTeWshkfRfyRUYiOIUqQ1+jZzM4OiE4rCXInl1KeA2Dm2H4dfIHpLDHiDF H7pc8OPXPJaO3HaGdNojjFRDevpcIQmzxz77GcSqpJiJ+vQoWgDsI77kcNy/6vVnA0z8jp9C 4Kc1XuMRid6hDBAXCc4iYZ4p0E10VKfye5gmfUNDt1X+f5ISA58L5Pa5+N/AtH2HAnGe4TBU 06oF+2vGip5Vdct25kLakd5Fc+li0XY3i60Dr4PnvqRCZoc/afV3ny3LMF4mD7dzKd0qV4gT 4NUMHG+wK5y8w+GH4nSj0CQjLqnb4wZ1S/JsXaJlC+A5R4EFgF3VqrBUDYUYU6+Qc3RwETEQ vfuDL0mNlAE0sueMu5RbcWvi1xaRfDlMdCYYmSrmm72CwzajrWLJJHnfWkQxkC/QAANjhwT8 HCaNAM/GjbpomTQCyZrHE7uZEWk+Pd3qXeyREs5hw+QaEgp272w8x8TzfuSLpFblqkFvDksq i99Wkyw2frZDtOBo0xqe6AdKdIx7VFb1H7I4hRnN8/FTegqjVoffgJr+kL2gk8vW8MQzI5w9 SJslVUuesf6mBtbejiV3I79IOjSI2j2p1W0brLOn0rZyJCQ87sO7/IxrxPiuhuoHwws6SYCs ZEd3n2C65HNFAdXX4j2VxN97Bl+ubzbeCB7/Y7S/XJpOKiw9DTF3ph6YYltggblZNpZPK6eQ UXpEskECsm0Iaowll6BYRcNPeQU/6kxdZDDFbPOyOugO+BumyijhGJM7dVm006CwCF7T/bBw 5cPx/zwMhKvbz7nlx/ht8n2ndsBfjQOBi+kzjCiAodNZ6p0dIJNCGG0IsTxyM8sz5LqXndZ8 hakCTZkkIeyeB6MYl3n1EtK2EI/rnmumC/+xDtx2z0ktauQ2iXSzv+qLkJWfD4WAjM73BG1f tT8hstSREWyagk1iBapgCSyj7NWoqhyNSibQEtFeTT3M3A3V6KxsrSYZMscoJgssChRTKG9e QXAEu+780ZciXqyWTIBmGNeFXnioJjykh1khXjIKX9yqCGcYsRs3VLE48SaQ/dN3z0ATS0+i D/NB1H6McP6mLfc35rFrO26UHqsE5NJdiy+h5iBsDW25HdjRweymdi8n9TmFU4x1iqxhLwIH W3Y6Q3xZIXmzfHwKuNjYERpHla68cd8Mo57m4o0wpoX3DJJ4/fdtWpCmmD1P9JB3Kv4Z3dYX j8Hzene5w390VFiJHaElMrpE2+Qycx7a5ymc3sbj2gjuttSBv7ev9km1WNl50C1pgXLbb1hk ycBnLEwvWUCjbhBuRJxnH7AROlDRQ8CYXOqz1PSs5i/tPkFOjrpK+PrkhMgxZb5S+jTx2MUE HfhJsV8Q2kptp85aBSUlyerooD8JIuOM5RJ6kzSw0+G168PcNowjqZY2nAhYD675Cx/jbZ81 EwLv9nyvZDbeToxuvvjX1gAcGWyPp1b+ymx3/8GzoDPgN/pTtM5XW9SFJrwEaDxT2lU7KW7c V7ISHpl9BL5UfLeBVPNsh836SKSVcnxZzfPYyBGhdR6GEvHfRIZ3VBSBWRg2MZ+T1HixdS9I h0guHZLvQ++8UEKkqUxZnydGi/JrQOsIF/YUbC5KxxbpkFH7kbRaomF6/5rWjpf5tunpRCML WqSY0JJC3sIUwqKHQKrOL7m/tTG/+WCY4j2Z/LTfbWDr/BfXPaU1Nqu1IVh5TOFKsSIODFrE fQ63kNJWX0xFd7enn0DTCkeliSFaMD+xl/04ipsssW26+jmQirq7IqLTqpYaJBhok/qx6iEM OGUiWByLjMZnpIAyHnUyaQOiV4fjyY9ElvlWb8EtCPLUOfRgvoNV09dO341bpIZqftjglooW 4aTkN7+279mg+RgDl5EUQekgcS1fYkRJHn7MlrbBUGNPbDAJDvRwsixb7nvLN8YxOhSqRC0v i6WVkH5OTHW3SLoUw6iMPtFyjuWOjRRvYi8dlBmDm2pH7eEIlWrdcR6izE72+h+nnTRKWsVK iRxaWtIp7yUqDJS27BxQjMdqHViKuaAlmCS6OySefN0+bN7Ry9zkexd+nEzzbBYuTpFSPJCk yzXttdyoluin4FnJRJoVRNPrnBAg4fZ5C2K3I3W85BBXTDP+xdftQ146jwPrtphT8zl4uVek 4eT0q30LzhG/pTf+s5OX6Dp
  • Ironport-sdr: pNB6QXAHuyxbbkuY3kw2N7eLEejaiKxeoOTIT0Gsy0AQR5MhFKYE7zxN+2mPkRhjmM9l6Q9LJ0 k87ZWj5rlUY9UUOZZ5KVJ7Mg1SxvJhstYQLrEgnOV4NlyQ/iseUBtbJhJ9flkdQHjNNhFImur+ CEQurbypakSrB5KmTaKA+KiEMDu/RoFVzhcKLLYqoh9CBABKTdkA0kLqVMcfHoilMfNbqtpkwa yLidcC/yePS9F/JqzC5B+AIRJKld89v2t2xi1oSLs+EmbWbmi7FPHnlzbXHFjmcLKHinrk3kHB 99zyMMe8aqQm75fZ2L0iKj7w

Dear all,

I need to query if a point is inside any polygon from a list of many polygons. Is there a spatial search tree that speeds up this process?

Thanks for any insight



Archive powered by MHonArc 2.6.19+.

Top of Page