Skip to Content.
Sympa Menu

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

Subject: CGAL users discussion list

List archive

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


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Details on point location in the unbounded face
  • Date: Wed, 15 Jan 2025 21:28:18 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:WD77zqyMU9EP/1LbyCh6t+ebwirEfRIJ4+MujC+fZmUNrF6WrkUCy TMfCmGPOf2PNjOnedFwPoWxoBtQsMTXm95kQFE/qFhgHilAwSbnLYTAfx2oZ0t+DeWaERk5t 51GAjXkBJppJpMJjk71atANlVEliefSAOCU5NfsYkhZXRVjRDoqlSVtkus4hp8AqdWiCmthg /uryyHkEAHjgmUc3l48sfrZ9Us25amq5Fv0g3RnDRx1lA+G/5UqJMlHTU2BByOQapVZGOe8W 9HCwNmRlo8O10pF5nuNy94XQ2VSKlLgFVDmZkl+B8BOtiN/Shkaic7XAhazhXB/0F1ll/gpo DlEWAfZpQ0BZsUgk8xFO/VU/r0X0QSrN9YrLFDm2fF/wXEqfFPj7P4wAGoONLQAxeN0XXBPt rsDCwo0O0Xra+KemNpXS8Fpj8UnadbxZcYR5ysmwjbeAvIrB5vERs0m5/cChGZ21p0IR6yHI ZdDAdZsREyojxlnIVMQEpM5gKGtglHwdjRZrBSeoq9fD237lVQvjOW9YYOEEjCMbZVns3eBi 0Ljxn7oPy4xZfeNlTuoqn3504cjmgugBdtKS+zmnhJwu3WYyWUXTREXTlCmuuKRkV+7Q9sZK koO+yNoo7JayaCwZtz0Xhn9v2Td+xBBAZxfFOo17AzLwa3Ri+qEOoQaZjFuY4Iqn/c/fCQV0 1zVjtKqQidMioTAHBpx6YyohT+1PCEUK0oLaikFURYJ7rHfTGcb3kKnojFLQP7dszHlJQwc1 Qxmu8TXuln+pcsC1qH+4kqexjzx/N7GSQk64giRVWWghu+YWGJHT930gbQ4xa8fRGp8crVnl CZd8yR5xL5XZaxhbATXHI0w8EiBvp5pygH0j191BIUG/D+w4XOldo04yGghfxk5YpldIWSwO hW7VeZtCHl7bCrCgUhfM9LZNijW5fK4fTgYfqmLPooQPcIpHON51H4zNRHKt4wSrKTcufpiY M/EIJjE4YcyBqNgwz67D+Yb2vlD+8zN7TK7eHwP9Dz+ieD2TCfNF98taQLSBshntv/siFuOq L53aZDVoyizpcWkM0E7B6ZIdQhSdRDWxPne96RqSwJ0ClE9RD54UaSKme1Jlk4Mt/09q9okN 0qVAidwoGcTT1WeQelTQik7M++9boU1tn8hIy0nMHCh3nVpM87l774Se9FzNfMr/fBqh6w8B fQUWdSyMtIWQBT++hMZccbcqq5mf0+Vng6gBXeuTwU+WJ9CfDb33OHYUDHhzhRTMRrvh/AC+ +Wh8ij5Xas8Qx9TCZeKSfC3kHK0k3svuMNzeErqJNNsVl3m29VoIXapj9scAcIFGTPczBS0i ieUBhY5o7HWgokXqdPmu4GNn72LIcBfQHVIPjD8xqmkEAXn5Uyf+J9kfMfUWCHCRUX21b6HZ +4I/8rjMfYCoklGg7B8H5lv06g6wdnl/J1e8ShJA1TJaEaNGJp7A3zbw/RKiLJB9oVZtSSyR EiL3NtQYpeNGcH9FW8uNBgXVfuC2d4Uiwvtw6wMemui3xBO/Z2DTUl2FDuPgnYELLJKbaUU8 d14s8sSswGCmh4mN+idtR9t9kOOE2chVps2vZRLEa7pjQsWkmt5W6L+MROvwp+zaIRrCHIIc xu0n6vJgopOynXSK0QTEWf/5ssDpJAsli0T8no8CQWooPTniMUz/iVtyhUsbwEMzhx4w+N5Y WdqEEtuJJSxxTRjhekdfmWgBzB+AAa9/2rvwWAoj0zcdVGjDUbWHV0+OMGM3UEXyH1ddT5l5 4OlyH7pfDLpXcPp1A4wZBJBh9n8a+duryvutduCHcuXO7UbOx/enb6Id24EjzDFEPEBrhTLi scy9dkhdJChEzAbppMKLrWz1JMSbUuhD3NDS/Qwx5E5NzjQVx/q0AffNn3rXN1GIsHL1kqKC 8ZOAMZrfDbm3QasqgErP4I9E4VWrtUIuuVbIqjKIFQYuYSxtjBq6ZLc1hbvjV8RHulBr5wPF ZPzRRmjTEqrmnpmq03cppJlO025Q+U+Si/S4eSXyNgNRrU/6LxCUEdqybalnWSnAC0+9TKug Q7zTav3zetj9IdSo7XRAphzXwWaFf6jVcCj0hyCjNBVXNaebebMr1w0r3fkDSR3PJwQechGq rCWlO77zWb+5bMQb0HEqcPQCZsT9cGWWcxJOPnWN1hfpzOJA+X30isA+ke5CJ1Hq8xc7c+ZX DmFaNO8WNoWetVFzlhHQnJ6PydGLp/of4HcpS+ZhNadOCg3iADoAouuyi70UDt9aCQNBazbN ib1nPSfvvZjs4VGAU4/NcFMWpNXDgfqZvo7SofXqzKdM2iPh2GCsJvEkT4Ly2nCKluAIfbAz aP1fDrMXzXsh/iQ1/BciZJ4gTMPBnUkgeUQQFMUy+Qrtx+EVlw5PcYvGrRYLKpLkx7C9oDyP xDMS2oANR/Tfxp5dTfE3dCyeTvHW8IvPI71KAV8qgnQI22zCZibCbRsyjZ47j0kMnH/xeWgM pcF9me2IhG1xYpzSP0O4uCgx91q3e7e2mlC7HWVfxYe2PrCKe5iOL1d8AtxuejvFsjMkADUP zFwSz0eBk68TkH1HIBrfHs99NT1et/w521AUMtN6I+3V0anIClox/j2OuW12boGBCjPDKBbX mv5HgNh/EjPskH+esIVVxYBjqp9CPbNFc+/REMmqcv+gInoglka0wg+cebjgS3sFMOz078Qq 9V030UDOQ==
  • Ironport-hdrordr: A9a23:fVZ9kqmVgN8zIeV5N9qVlH8gDDnpDfL83DAbv31ZSRFFG/Fw5P re58jzsiWE9wr5OUtQ5exoXZPrfZqyz+8R3WB8B8bZYOCighrUEGgA1/qH/9SDIVydygc178 4JGNkcNDSzNykDsS+T2mmF+r0bsb+6Gc6T9J7jJjtWPGZXQpAlwQM8JAjzKCJLrcp9aabR1q Dw2iOKnVSdkL0sD/iGOg==
  • Ironport-phdr: A9a23:6caKMhfb+xbHwoVedoxu31MslGM+BtTLVj580XLHo4xHfqnrxZn+J kuXvawr0ASQG9yGurkd07qempujcFJDyK7CikxKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxB sVIWQwt1Xi6NU9IBJS2PAWK8TW94jEIBxrwKxd+KPjrFY7OlcS30P2594HObwlSizewb65+I A+roQjRssQajpZuJroyxxDUvnZGZuNayH9nKl6Ugxvy/MC88oJ9/S9Nofwh7clAUav7f6Q8U 7NVCSktPn426sP2qxTNVBOD6XQAXGoYlBpIGBXF4wrhXpjtqCv6t/Fy1zecMMbrUL07QzWi7 6NsSB/1lCcKMiMy/W/LhsBsiq9QvRSsrAF9zYHJeoGYLPlwcK3SctwUWGRPQMhRWSxDDYygY IUCFPYBMORCooXhu1cCsxmzCA+xD+3v0D9IgXr20LU03+o8Dw7JxxYvH8kSsHTVstr1MroZX +ayzKnSzDXDaO9W0ir55IbJbB8hpvSMUqxsccrLyUghFxnKgUmMqYziJTOU1uEBv2aG5OdnT uKvj2knqxtwojio2scgkIzJhoYOx1DL8CV22oc1JdmiREFnZt6kFYJduieHPIR5Xs0sWXtnu DomyrIYo567ejAHxZUnyRDfZPKKcZWE7gztWuuRPDt2hGxoda+hihuw70Wt1+3xWMm73ltJr ydIjNbBu3MR2hLc5caKTuZx80ig1DuJygvd6flELFgqmabHL5Mt2L09m5oJvUjdACP6hV/6g a+Iekk89eWl6v7rbqjiq5KSLYN4lxvyProgl8G9B+kzLxYDX2yG+eSnyL3s41f5TqhLjvw3j KbUqIzWKMIGraCjGQBVyJws6xOnAjemztsYmX4HIUpAeB2djojpP0jCIf7iDfuimlisnjdmy +7cMr3uBZXNKXfDkLP/crpn90Fczw8zwche55JSFL4BPOr+VlHtuNHcFBM0MAy5z/z5BNljy 48SQ2KCDrGBPKPXq1CI5+YvI+eWZI8SvTbwM+Ml5/rpjX8jmF8derWp0YESaHC8BflmLECZb mDtgtcFC2sFog0+TOnyhF2ESjFcf2yyUL4k5jEnFIKmCp/OSp21jLybwCi7BoFWZnxBCl2UD XjoeJ+LW/MVZC2PI89hiSALVaW6S486zhyurw/7y79/LuXO4CEYtJTj1MJ05+LJjx0y+yZ0X Iyh1DSGQGhw228JXDQrx7tXoEpny17F37IrreZfEIkZ3P5DWxwmNJPah8h9EdH1RkqBUdqOT Vu6WMSICDotScgggpVGN115HM+jiQyF2i6CDLoclrjND5sxpPGPl0PtLtpwni6VnJIqiEMrF 5Mn3QyOg6d+81OWHIvViwCCkL7sc60A3SnL/WPFzGyUvUgeXhQjGb7dUyU5YU3b5c/8+luEV 6WnXK8jNRFAztLEL69iZdjgjFEAT/Dma5zFe2zko26rHl6Tw6+UKo/jemETxiLYXVMAlBoS+ mrAMAwWCSKoomaYBztrRhr0e0251+54pTugS1MsiQGHa0o0z72u5hscnuCRUdsW17MA/Tg78 nB6QQz70NXRBN6N4QFmec2wePsb51FKnSLcvg15Zdm7Krx6w0UZa0Jxtl/v0BN+DsNBl9Irp TUk1lg6L6XQy15Hez6CuPK4crTKNmn/+gyuYK/Kyxnf1tiR4KIG9PU/rR3qogioEkMo93gv3 cNS1jOQ4ZDDDQxaVpyUMA5/7Bx9vbDdfm8446vb0HRtNe+/tTqDk9MlCe05ywqxKs9FOfDMH wvzHssGQsm2fbZyyh75M1ReZrkUqfRnWqHuP+GL06OqIut6yTevjGAcpZt4zlrJ7C1kDOjBw 5cCxficmAqBTTb1ylm74aWV0chJYy8fGm2nxG3qHolUM+dpeYERCGCyZciz7tp7jp/pHXVf8 RTwYjFOkN/sYheUY1HniEdL0UMNoHu73y685zNxmjAt6KGY2WadpoaqPApCMWlNSm54iF7qK oXhlNEWUn+jaA0xnQek70L3r0RCjJx2NHKbAUJBfiytanpnTrP1rb2aJchG9JIvtyxTFuW6e 1GTDLDn8VMW1CbqHm0Wwz5eFXnioZH+hR19lCSYKF58qXPYfYd7whKX6NHHRPFX1yYLX2Ei0 WiRVgX6ZYPwu4jO357Y+vizTWegSoFefUyJhcubuS236HcrSRyzkvavm8H2RA0z0Cv1zd5vB m3DqBfxZJWu1rzva7o2OBk1QgWmsownQNIb8MN4npwb1HkEi4/A+HMGlTy2KtBHwefla2JLQ zcXwtnT6Qyj2Ut5L3vPyZiqMxfVisZnedS+ZXsbnywn6MUfQryQ66ZFmjczp16QogfYYPw7l TAYg6hLijZSk6QStQwhwz/ISKsWGlNZOjCqkhCg4NW3raERb2GqO+vVtgI2jZWqC7eMpRtZU XDyd8I5HCN+2c54NUrFzHz57oy3MMmVd98YsQeY1gvRl+UAYoxkjeIE3GA0XAC19W1g0eMwi gZimI23rJTSYXs457q3W1ZZLmGnPJ5Vo2C1y/wCwYDOmNrzVpR5RmdVAN2yFqnuSWxK86ygb lfrcnV0q2/HS+SBW1bHsgE+6SqIScjjNmnLdidHi48+FV/NfAoHx1pMFDQiwsxmTEbzmIq4I R0/vndItjua4lNN0r46aEW5Cz2C4l/uMnBtFtCeNEYEt1kSoR6KborOqLo0RXgQ/4X9/lXSc SrCNlgOVSdRHRXaYjKrdri2uYuaq7neVrf4dqGeJ+3J8LMWVu/Ul8j2jM07r3DVZ5/JZj47X rU6whYRByknXZ6CynNUEWpP0HucCqzT7AG1/ik9xiym2NLsXg+npY6GCr8JdM5q5wjzmqCbc eiZmCd+Lz9ckJIK337BjrYFjhYUjGl1ej+hHK5l12aFRb/MmqJREx8Qaj9ifMpO4aUm2wBRO Mndwtrr3798h/QxBh9LT1vk0s2uYMULJSm6OjalTA6TM6+aIDTQ38ztSaa1SLkVk/8N8hPt4 3CUFEjsOjnFnD7sFliuPexKkCCHLUletYW6IXMPQSDoSNPrbAH+Mcci12Vnh+1pwCmQbChBa 2sZEQsFtLCb4CJGj+8qHmVA6iEgNuyYg2OC6PGeLJ8KsPxtCyAyluRA4X18xaEGiUMMDPFzh ibWqcZj5l+8lezagCFjVwBPrSoNgYajskBrOKGf/Z5FEyWhnlpF/SCLBhIGqsEwQMXooLxVw 8PTmbjbLT5D95fL55JZCZWObs2AN3UlPFziHzueX25nBXa7cGrYgUJaivSb8HaY+4M7ppbbk 50LUrZHVVYxG5vy62xgFd0GZYhtB3YqzOTdg8kP6n6z6hLWQZcC1ngifv2XCPTrbj2eiOscD /Pn6bz9JIUXcIb83h47AmQ=
  • Ironport-sdr: 67881a64_sTj24Sc1X+MijN9vYllCd2fUy/YTFJSyhTzNeA6MyEir+Ia CgWvwBzlJWNs2QhcC3XJ7JBzmZnWukSruGJ7Etw==

If you have a triangulation, why don't you use it for the point location?

I'm probably missing something...

Sebastien.

On 1/15/25 21:21, Zohar Levi ( via cgal-discuss Mailing List) wrote:

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