Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Details on point location in the unbounded face

Subject: CGAL users discussion list

List archive

[cgal-discuss] Details on point location in the unbounded face


Chronological Thread 
  • From: Zohar Levi <>
  • To:
  • Subject: [cgal-discuss] Details on point location in the unbounded face
  • Date: Thu, 16 Jan 2025 09:21:09 +1300
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:Ofzwnqtp3FyDE3KyEKfNzpBSmOfnVFVVMUV32f8akzHdYApBsoF/q tZmKT3TPfaJYGOhf9EjPoTn8RhT7ZHTyNRjQQJv+Hs1HntAgMeUXt7xwmXYb3rDdJWbJK5Ex 5xDMYeYdJhcolv0/ErF3m3J9CEkvU2wbuOgTrSCYEidfCc8IA85kxVvhuUltYBhhNm9Emult Mj7yyHlEAbNNwVcbCRNsMpvlDs15K6v4GpB4wRiDRx2lAa2e0c9XMp3yZ6ZdCOQrrl8RoaSW +vFxbelyWLVlz9F5gSNz94X2mVTKlLjFVDmZkh+A8BOsTAezsAG6ZvXAdJHAathZ5plqPgqo DlFncTYpQ7EpcQgksxFO/VTO3kW0aGrZNYriJVw2CCe5xSuTpfi/xlhJFkqB5wB6r9GOG5D6 N4RCgskYBWKmP3jldpXSsE07igiBNLsOoIU4Sg9iGiFS/0hR4vGWePP7N5cmj0+3IZfFPbZY IwSbj8HgBboPEEJZBFOU854xb307pX8W2UwRFa9t6036nLXlyRg2bjqN5zefdniqcB9xx7G+ j+Wojujav0cHMWV0xao8SOwv8v0r3v1e6kAEoK58sc/1TV/wURIVUVICQHmyRWjsWa1VNtbb kAV4SEztrMa712uVtC7XhuioXfCsAR0ZjZLO/Y97gCGkfOJpl/FQGMDSCVEcpojvc4yAzYkj BmYltPuAnpkt7j9pW+hGqm8tS+IKDEFdF47aiIZbwIn2PDtpYgskUeaJjp8K5KdgtrwEDD25 jmFqikimrke5fLnMY3kozgrZBrz+/D0oh4J2+nBYo6yAupEiGONfIuu6FOAtKsFddrfRV6Hp 30e3c2X7eRIB5/X0j2EQOIKWrqu4p5p0QEwY3Y/RvHNFBz0pRZPmLy8BhkjfS+F1e5ZIVfUj Lf741852XOqFCLCgVVLS4ywEd826qPrCM7oUPvZBvIXPcMvJF/YpXk1PBTMt4wIrKTKuf5jU Xt8WZnwZUv29Yw+kFJaus9Eie96nnpirY8tbc2mlUv5uVZhWJJlYexYaAXSNL1RAFKspwzJ8 55fMM+GyhNQS6X/ZCKRmbP/3nhaRUXX8ave8pQNHsbaelQOMDh4V5f5n+h7E6Q7xPs9qws91 irkMqOu4AGm3SWfQehLA1g/AI7SsWFX9ilnYnV2Zg3whRDOo++Htc8iSnf+RpF/nMQL8BK+Z 6NtlxyoW6wQFmb06H4GYIPjrYdvUh2uiEjcd2CmeTUzNdooDQDA5tauLEOl+TgsHxiHk5I0g 4Sh8QfHHrsFZQBpV/jNZNyVkliegHk6mcBJZXXuHOV9QkvX3bZPFz3Qld4yesEFFgXCzGCV1 iGQGhYpmtPOqI4UrvjPo76OqoOrNvlTR25mMjH/6JCoPy/84mGinJNxb+KTWTX/UUb1pfiTW uVLxeChMvddxFdumKh/GoZN0qgRyYbOpbhb7wI8B1TNTQ2hJY1BK0m8//tkl/Ny1J4AniCpS Gejx8J/K5zRHO/ETHsAO1ADfMmY8PMlih3+zK8SHh3hxSlV+LGnbx1jDyOUgnYAEIovYZIX/ +gxneU3tSmtgQUOGfSbhHl282+sECQxY58/vMtHPL6x2xsZ8XAcU5nyESSs3Yqube9LOUwUI jO5oqrOqrBf50jaeUoICnn/8rtBtKsKpSx14gcOF3aRlvrBo80H7hlb3DA0bwZSlzFs8eZ4P Ep1PExUe4SK2RpVh/Z4YmP9IDEZWSWl+XHwxWAZy0zfbU2jDVLWIEMHZO2iwUE+8kBnRAZ9w o228mjefAzRTJnD5RdqAU9BgN7/fON17TzHyZyGHdzaPpwUYgjFo66JZEhVmiTnH8kg2U/N/ 7Fr2M1SaqTLEzEajINmKoud1JUWEAulIk4bS95f3ao5J0PuUxDs5iqvcmeaZdFoC8HR1E23G ehCF5lqbAuv8iSjtRUZDvM8GKB1l/sX+9YyQLPnCmoYub+5rDAykpbv2gXhpW0sUfN8uN0cL 97PSje8DWCgv3tYtGvTps1iOGDjQ90lZhX57d+l4tcyCJMPn+F9Q34cioLukS2uDzJm2BaIs CfoRazclbViwLsxubrcKPxIAgHsJO7jUOiNzhuIjO1PStHyKubLiRIerwj2HgZRPIZJYe9Nq 5a2jIfV0n/G7ZEMaEKIv7maFqJM29e+Y/oPDOLzM0thvHWjXO3C3kI93l6WeLJ1lOFT3M2Ff zeDSdCRcIcVUuhNxXcOZCl5FQ0cOpvNbazhhH2cqfCMAzdMzyjCCs2tzl7yTGRhbiRTEYbPO gz1nPeP595js4VHAiEfNcxmG5NVJFzCW7MsUt/M6R20K3aOuUyTnZfHjjwi4iHvJljeNf3l8 LTXQhTaXzajipHild12ndR7gUwKMSxbn+I1QHM4x/d3rDKfV0stMuUXNMQ9OKF+yyDd+snxW 2DQUTEEFy74YDVjdCf86vTFWiO0JLQHGvX9FwwT03KkUQWEL6LeP+I57QZl2Wl8RRX7xuL+K d0+xGz5DiLs/r5XH9Qs9t6JqsY54MjFx0A421H3yO3zJBc8PY8k9lJcGCh1aCiWNP2VyWvqI zE5S1kRFQv/AQT0HN17cnFYJAABsXm9h380ZCOI25DEt5/d0OREz+blNvru1qEYKv4HP6MKW Wi9Ul7lD7p6AZDPkfdBVxMVba5I5TajBc+8LaS4HFBXxv324WMhJMYY2y8GTcVk8gAFVULUl j6rpXM5ASxp7ayXNKK+kW00F1BZCxrgzA0lSCburD/BlloyyN2xl92C0lfgMZ+pw0T8lxwwf drRBXp9Z3WHvTvjon91sfFzSplrxy0OPSGsbx3Eha8eXvthpKGx2VyhP4wHOwptzUB5
  • Ironport-hdrordr: A9a23:1vzgqah0r9WQ2mzoGYDdVJedeHBQXi0ji2hC6mlwRA09TyXqrb HIoN0w0xjohDENHFQtnt6cOcC7MA/hHPlOkPIs1NaZLXHbUQ6TR72KgrGSoAEIdxeOkNK1tp 0QEZSWaueRMbESt6+TjmiF+pQbsaO6GcuT9J7jJhlWPGVXgu1bnmJE436gYzBLbTgDP7wfNL DZy+hmg36bWVoxB/7QOlA1G9LEoN3A0LLKCCRoOzcXrDOJijOjrJrUeiL14v9LOwkj/Ysf
  • Ironport-phdr: A9a23:WWQp6hK/vGpge9ViZNmcuM9tWUAX0o4c3iYr45Yqw4hDbr6kt8y7e hCEvLM00Q6CBN2Eo9t/yMPo8InYGlY8qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpV O5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZLebgtViDanfL9/L BG7oQrMusUKg4ZpN7o8xAbOrnZUdOtawn9lK0iUkxjg+Mm74YRt8z5Xu/Iv9s5AVbv1cqElR rFGDzooLn446tTzuRbMUQWA6H0cUn4LkhVTGAjK8Av6XpbqvSTksOd2xTSXMtf3TbAwXjSi8 rtrRRr1gyoJKzI17GfagdF2galGohyuugZ/zpbXbo+bO/VxcL3Tc9MHS2VdUchRWStPD5igb 4YNFecNIfxVo5f/qlYIsBCwBROsBOTqyjJQhXD22q063P47EQrb2gIvAcwOsHXJp9jyNaYSV uC1w7PSzTXHYf5bwjf855LIchAmpvGAR65/cc3UyUQ2EQ7Ok1qfp5D/MTyPyuQNr3aU7/BmV e+3i2Mqqg98rzyyy8osiYTHiY0bx17a+Sh2wYs7K8G1RkBnbdCrEJZdqz2WOYtqTs0sTW9mu CY0x6AYtZO0fCYHx5IqzAPcZfyfa4WF4B3uWPyQLDtimX5odr2yiwyv/US+xeDxUNS/3UhOr ipYidnMqm4C1wbO5MiGS/py4F+s1SqJ2gvO8O9LO1o0mrDeK5M5wr4/iJ4TsUPbEy/tn0X2i q6WeVkq9+S16+nre6jqq5CGO4BojQH+NL8umsmlAegiNwgBRWmb+eCm2LL48031Xq9Gj/0sn anZt5DaIt4XqbK+Aw9Qyooj6hC/ACm60NkAn3QKI0hJdROdg4T0NVzDL+r0Aeqhj1mjiDtrw urJPrzlApXDNHjDl7LhcK586k5byAo818pf55ZaB7waIPP8QE/xtNvfDhMjLwO0xOPnBM171 owFQW2PGLOWMLvOsV+U4eIiO/SAaJcPuDnhM/gl++LujXghlFABcqmmx58XZGmlEfRnOEWWf WfsgswaEWoRpQo/TOnqiEWYXjJJZnayWbg85jAhB468A4fDXNPlvLvU1yiyGthaZ3tNF0uXO XbubYSNHfkWOwyIJco0oDsEXKLpb4I/1Fn6pgj6wqBjdcLF8y0fstTo090jtL6brg076TEhV 5fV6GqKVWwhxgvgJhcz1aF7+glmz0ublLN/m7peHMBS4PVAVkE7M4Tdxqp0EYO6QRrPK/GOT lvuWdC6GXcpVNtk0dgOalx5QP2zhxDE2GyhBLpG36eTCskM+7nHl2P0O947zn/H0Kc7iFxzU MxPPHei3YZu/gjUAMjClEDK372ye/E62yjAvHyG0XLIvExcV1toVr7ZWHkEekbMhc/+4ELJF ObzTO17dABGz9WHMO1PY9zty19IHrHyMdTZZCS6nGLY6Q+g4LSKYcKqfmwc2H6YE00Yi0UI+ m7AMwEiByCnqmaYDTp0FFupbVm+ue954Gi2SEM51WToJwVoyqa19xgJhPedV+Jb37QKvz0ko il1G1D11szfCt6JrQ5sNKtGZtZ17FBC3GPf/wtzW/7oZ7JlhlcEd19frkru0BIxAYJF0IAro H4s0AtuOPeAyloSPzic3J32JvjWMjytoFbxLfeNhheHiorFn8VHoO41oFjiogyzQ08r8nE8l sJQz2PZ/ZLSSgwbTZP2VE8zsRl8vbDTJCcntOa2nTVhN7e5tjja1pcnHuwgn1yyeNdWKqffP B77E8odQcOpLaZ5/jrhJgJBJ+1U+KMuaom0cPuPwqrwFPdpnDWhy29A5coumlLJ/C16ROnS2 p8DyPzNxQqLWQD3i1K5u9z2k4RJDd0LNlK20jOsRItYZ6kpOJ0OFX/rOMqvgNN3m5/qXXdcs l+lHVIPnsGzK1KeaFn03AsY0kpywzTviyy4xiZwyBk4p6qY22rFxOGqeBccO2FNTXVvlh+zf c7qyYlBAA7xNVRhnQDt/UvgwqlHuKlzSgubCVxFeST7NSAqU6e9sKaDf98a7ZoptStNV+HvK VueS7P7v14by3a8Qy0AgmlgK3fz4Mmq+n4ywHiQJ3tysnfDLMR5xBOEocfZWeYUxT0eAi9xl TjQAFG4ediv59Sd0ZnZ4YXcHyqsUINedS7zwMaOriy+sCd4Bh22hfTosszuEQ89lyT80pM5M EeA5Aa5eYTt26mgZKh1eUlhHlunw9tzGoZ51IA3gdtDkWhfjZKT830dlG71OtgOwqPyYk0GQ jsTysLU6gzoiygBZjqZgpj0XXKHzo59dsG3NykIjzkl4ZkAW++EqaZJlixvrh+koBLNNLJjy ywFx6Jm8GIA0fAAuA0qiC6aB9VwVQFAITa+hh2I6Nf4qqhLLDGmdbz6vKZntfamCrzK4gRVW XKiP4wnATc19cJndlTFzHz07IjgPtjWd9Ma8BOOwV/GiKBOJZQ9m+Bv52IvMH/hvXAj1+8wj AB/lZC8so+dLmxx/aW/ShdGPzzxbskX93njl6Fb1sqR2omuGN1mFFBpFNPwSum0FTsJqfn9H x2JFjw38S7GXOODWwSY7lxjtTTKGpGvcXuZfj8IxNVlQ1+WI0ke5WJcFDQ2k5glFxy7kczsd EAqrjsV51P+tl5N0rc3a1+hFD6E+EHxMGtnLfrXZABb5QxD+UrPZMmX7+YoWjpd4oXktwuVb GqSewVPC2gNHE2CHVHqeLe0tryiu6CVAPSzK/zWbPCAs+tbAr2awpKmyI891yeFNsKIeHJlC rdovygLFWA8AMnflzgVHmYPkDnRaseAuBqm0jZwqMG0q622HVuzo4CIDaBXK5Nq8hGyx62Nb aiBjSZ+LnBT0ZZGlhqqgPAPmVUVjS9pbTykF78N4DXMQKznkahSFxcHail3OaOgCoot1wlKP ojQjdanjtaQYdYkAldCUhrqncT7PKTiwkmmM1XGDx3SafHfeXvAxMfsZLn6TLRRiKNeuUf2q D+bFEilNTOGxWGBag==
  • Ironport-sdr: 678818c2_OHw7yhk2px2sGho689yR+Dxz2covOYgLygEhy303N/nf7Kc dGlJbNVxFSI/EF0PcyfhfsHRQaGG9fVIMBZ8ShQ==


I have a triangulation embedded in a unit disk (after Tutte).
I'm doing point location using CGAL::Arr_landmarks_point_location<Arrangement_2>.
Due to numerical issues, a point that I'm looking for falls in the unbounded face but an epsilon distance from the boundary.
The return value is the unbounded face, which seems like returning failure. Since a search has already been done, is there a way to get more useful info, e.g., closest boundary edge? Otherwise, I'll need to search again with AABB or something.



Archive powered by MHonArc 2.6.19+.

Top of Page