Subject: CGAL users discussion list
List archive
- From: Martin Genet <>
- To: <>
- Subject: [cgal-discuss] N closest triangles to a point
- Date: Mon, 3 Apr 2023 15:27:23 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
- Ironport-data: A9a23:RNbCL6KdAQMRRzKBFE+RGpElxSXFcZb7ZxGr2PjKsXjdYENS32QBm GYWCGrUM/jcMDb8coh/atji9RsD6JLVyNZnTQEd+CA2RRqmi+KVXIXDdh+Y0wC6d5CYEho/t 63yTvGacajYm1eF/k/F3oDJ9CU6j+fSLlbFILasEjhrQgN5QzsWhxtmmuoo6qZlmtHR7zml4 LsemOWCfg71s9JIGjhMsfnb9Es05K2aVA4w5zTSW9gb5DcyqFFOVPrzFYnpR1PkT49dGPKNR uqr5NlVKUuEl/uFIorNfofTKiXmcJaKVeS9oiY+t5yZv/R3jndaPpDXmxYrQRw/Zz2hx7idw TjW3HC6YV9B0qbkwIzxX/TEes3X0GIvFLLveBCCXcKvI0LudzjB+O1tM0sML6ZHwug0W0hN2 todAWVYBvyDr7reLLOTT+ljjM4jPNP3ZNoH/HRgwnfFDf8iTIvMWaLX/ZlT2zJYasJmRKeEI ZtCL2MxMlKdPHWjOX9PYH46tOKhnGX+dXtXpVSYuYI85XLIigJruFToGIePIoXbHpsO9qqej mnp+0vhUlILD42a5RfCzFCjn/fhhjyuDer+E5XjqqE32gTLroAJMzUdWlK/5PW4kUWjQMl3M F0R4iNorK4o9UXtQMOVYvGjiHuEsRQWW8pKD7Vj8EeIyqWS/waQAmUfQSRGdcRgv8gzLdA36 rOXt9eqKAd3s4Kfc2C2qY+a7mmbOgczKEZXMEfoUjA5y9XkpYgyiDfGQdBiDLO5g7XJJN3g/ 9yZhHRu1+hD16bnw43hpguX3FpAs7CUFlZd2+nBYo6yxi1DDLNJiqSt6VfR5/ZQNprBF0HHu XgL3dSe5eQDFp6XkzGVBu4KGdlFBspp0hWC2DaD/LF7rFxBHkJPm6gMu1mSw281aa45lcfBO hO7hO+ozMY70IGWRaF2eZmtLM8h0LLtE9/oPtiNMIoWPsYpLlTWoH8wDaJ144wLuBRz+U3YE crDGftA8V5DYUia5GXvGbd1PUEDnXFWKZzvqWDTlEj4jODHPBZ5uJ8ZMFKKY/tx966evgTe/ s0XMdaPxg9eSfDzeWHM+JV7ELz5BSVTOHwCkOQOLrTrClM/QAkJUqaBqZt/INYNt/oOyY/1E oSVBxUwJKzX3yOXcG1nqxlLNdvSYHqIhS5hZXJxYQf1giNLjETGxP53SqbbtIIPrIRLpcOYh dFcEylZKqQfFGb06H4GYIPjrYdvUh2uiEjcd2CmeTUzNdooDQDA5tauLEOl+TgsHxiHk5I0g 4Sh8QfHHrsFZQBpV/jNZNyVkliegHk6mcBJZXXuHOV9QkvX3bJRG3TDtcNve8AoAjff9wSez DeTUEs5p/GSgoob8+vppKGjrqWrGe1cDG5fLXj67Km3Bwbe7GGM0Y9Na8fWXDH/BUff2rSuW vVR9N74aMY4pVdtt5FtNYprwYYVxcrdl5UDwitKRHz0PkmWUJV+KXy47Oxzn6xqxI4BnzCpW 0iKq+JoCZ/QNOzLSFcudRcYNMKd3vQpmx7X3/Q/AGP+wARVpLOnc0FjDyOguRxnDoleEd0am L86mcss9QaApAIgMY+GggBq5m28FCE8fJt9hK4KIr3Aq1QN+glZbI3+Gx3GxsiFS+9xP3kAJ h6Wg6v/hIpg+HfSTkprFVbx8Lpcob8spCF1yEQzIgXVu9jd2d4y8h5j0RU2aQV30hxo3+NCP 2g3PEtMOoC+1ipiu8hFe2aWHDB+FBmSoEDgwQA3i0ncaVeibU3WDWgHIe3W1lsow2FdWTl6/ b+j12fuVwjxTvzxxicfXU1EqeTpaM5YrynuuZmAMZyePp8YZTHFvPefVVAQoUG6PfJr1Vz1m +Z62c1RN4v5DHc0iI8mAdC40b8wdki1FFZaS6s8wJJTTHDuQxDs6z2gMEvrR9hsIcbN+kqGC 8BDAMJDehC99SSWpAAgGq8+DO5orcEt+eY9VOvnFUwev5ubiwhZgpba2yz9pW0sGttVgZkcL KHVfGm8CWC+vyZftFLMi8hmAVCGR+c4Sjfy5t3oz9VRJak/6LltVWoQzoqLu26kNVo73hCM4 yLGSazk781j7oVOnYHqMLdnAjelCNLsVdan9BK4nMROYOjub+bPlVIxgXv2MztGOYA+X4xMq o2Ml9rszWX5vLoSeELIqamrTqVmy527Y7tKD5jRMnJfoxqnZObtxBkyo0aDNp1DlYJm1PmNH geXRpO5So8IZo172nZQVil5FiQdAYTRaoPLh3u0j9aIOygn/T33FvGV3l63UjgDbQ4NAYP0N SHssfX35tx4kpVFNCVZO95YWa1HMH3Rcop4Ue2ouTehWzzixhvIv7b5jhMv5A3aEnTOQo6w/ ZvBQQO4bxio/r3ByNZCqYFpoxkLFzBHjPItel4GsctD49xg4LXq8cxGWXnHNn1VrsA2/JT4a zvHbHs4FX2kRXJBcRq6/NTqWgqECfYJJ8+/LTssl69RQznjH5uOWdON6Q85i0qauBO6pA1kF T3a0nb2JAP3zIsBqSM7+Kmgmek+rh/F7itgxK0++vAexz4VB68RknJ7dOaIueorDOmV/Hj2y aMJqayoja11pYMd0SqtRpKNJCwkgQ==
- Ironport-hdrordr: A9a23:WDo9eKl+AxaGJZhmBlrwxb9x/JDpDfL63DAbv31ZSRFFG/Fw5P rOoB1773XJYVkqNE3I9erwW5VoIkmyyXcW2+Qs1GeZLWzbUQKTRekI0WKI+UyDJ8SRzI5gPO tbHZSXX7bLfD9HZJHBkW2F+xxJ+qjgzEhq7d2utkuEN2tRGtpdB1wSMHfgLqUzLzM2eqbQ0f Knl7J6T/7JQwVrUix9bkN1I9T+mw==
- Ironport-phdr: A9a23:mC3FRx2FpqNGbNSqsmDO1g4yDhhOgF0UFjAc5pdvsb9SaKPrp82kY BaCo68z0xSXB83y0LFttan/i+jYQ2sO4JKM4jgpUadncFs7s/gQhBEqG8WfCEf2f7bAZi0+G 9leBhc+pynoeUdaF9zjaFLMv3a88SAdGgnlNQpyO+/5BpPeg9642uys+5DfeRtEiTu/bL99L Ri6sxjau9ULj4dlNqs+xRzFr2dSde9L321oP1WTnxj95se04pFu9jlbtuwi+cBdT6j0Zrw0Q rNEAjsoNWA1/9DrugLYTQST/HscU34ZnQRODgPY8Rz1RJbxsi/9tupgxCmXOND9QL4oVTi+6 apgVRnlgzoFOTEk6mHaktB/gqFVrh2uqRNx3Y7abpySNPp/Za7SZ88WSHBbU8pNWSFMAIWxZ JYPAeobOuZYqpHwqVwUohukGQmsBeXvwSJJiHDo2601zfghGhzB0QwlBd0OqmjUrNTzNKsIX uC60q/Iwivfb/5NxTj97pLIcgs7rfGCR7J9aMzcwlQgGA3ZlFufs5DlPy+L2eQXtWiW9+ttW Pyyh2I5twx9vCSiy8Qvh4TXmo8Y11/K+CZlzIspOdC1SlN2bNy5HJdNqy2UOJd7T8MtTmxnp io3xb0LtIC9cSMXy5on3wbSZ+GDfoSW+B7uUOicLS1liH9keb+znRa//Eq4xuHhSsW4ylRHo ylfntXQrHwByR/e586aQfVn5EihwyyA1wXL5+FEP080ka3bJoYkwr4wmZocql/MHi/5mUXsk K+aalgo+vCy5+TiYrXmqYWQN5N0ig7kNqQhhNe/AesiMggJQmib4f6w26Hk/U38WLlKj/s2n bfFsJ3COMgWorC1DxVR34st8RqzEjar3dUCkXQHLl9JYBeHgJLoO1HKLvD4F/C/g1G0nTdu3 f/GJKHhApTLLnTZn7fuY7B95FBAyAco0d9f4YhUCqobLPL9QE/9rNrYAQQhPAyu3+nnEMl91 p8ZWW+XH6OVKLnSvkOQ5uIzP+mMY5cYtyryK/c/4/7ilGI2mV4Gfaa1wJsXc2u4E+99I0SZZ Hrsms0OHX0Lvgo4VuzqiUeNXSRdZ3aoDOoA4WRvA42vCcLPR5umnaea9Ca9BJxfIG5cXAOiC 3DtIqCNQesNbmq9L8lsjnRQULG7V44nkx6jsgLm47FhNPGS9DdO5sGr78R8++CGzUJ6zjdzF cnIiwllLklxl2IMHHot2bxn5Fd60hGF2LR5hPpREZpS4elIW0E0L82U1PR0Xvb1XA+JZdKVU BC+WNzzBDgrUtM3hdADZUthM96klAuF0TD5S6QNmemzDYcvurnZw2C3Is98z3jc06x0ilA8X spJc2KrgKNj3wPVHZWPnV/K372ye/Ek1TXWvHyG0XLIvExcV1toVr7ZWHkEekbMhdH56UnIT 6+0Fex+Kk1EycHENqtDbtDygk9BWe+lM9PbC46os0G3AxvAhraFbY6xPn4YwD2YE08c1QYa4 XeBMwE6QCanuWPXSjJ0RxrpZAv3/O9ypWneLAd8xhyWb0Bny7u++wIEzf2aRfQJ27sYuSAn4 zxqFVe51tjSBpKOvQ1kNKlbZNo85h9A2we7/0R4N4a8LqYkiVMYfhhftEX0zFN5EMQIkMQnq m8r0BsnMbiRgxtKczKV24y1O6WCczioukH0LfeIhBeDj4XzmO9H8vkzplT9sRv8E0Mj9y4iy NxJyz6H4Y2MCgMOUJX3W0Jx9h5gpricbDNuguGcnXBqL6SwtSfPntwzA+5wgBOpZcteNuWLG Qn/D+URAdK1buIw0QvMDFpMLKVJ+ag4MtnzPf6PwrKqOqBvkTSrkUxM5ppmlEyWvXkZKKaAz 9MOxPeW2RGCXjH3gQK6s8z5rotDYCkbAmu1zSWM6Jd5XqRpZs5LDG6vJ5by3dBin9v2XGYe8 le/BlQA0cvveByIblW70xcCnUgQpHWmn2O/wVkW23ksp7CD3SqIzOnkeQYvMWhRXy9slx/gL JO1gNYTQEWzJ1F4zl30vgCjmfYd+fs3JnKbWUpSeinqM2xuN8n4/qGPZcJC8tJgsClaVvi9f UHPT7f8pxUA1CawV2BaxT09a3SrosCgzkY82TnbdSgt6ieGKqQSjV/F6dfRROBcxG8DTSh80 nzMA0SkesKu5ZOSnovCtea3UySgUIdSeG/l19Dl1mPz6Gt0DBm4h/32lMfgFF1w1Cbhy9hsE yrFqhvgSoLtzb/8P/gtLSwKTBfsrtF3HI1ziN56gZgKxXkcwJqY+3cbuWz1K84d17i0Px9vD XYbhtXS5gbiwkhqKHmEkpn4Wnuqycxkf9CmY2kS13F1/4VQBayT9rABgTptrw/ys1fKefYk1 GR4q7Nm+DsAjuoOogZo0iiNHuVYAxxDJSK13xWQs4Ln/f8RNT3pKObukhch1dG5UOPb81saC S2/I8l8W3Igi6c3eFPUjC+qu9uiKYKWNIxN8EDF21LJi+wfQH4ovsIDnjEveWf0vHl+jvU+k QQrxpai+o6ON2Rq+qu9RB9eLDz8Ic0JqHnhiqNXn8De2I7KfN0pAjIQQJ7hVu6lChoXtfvtP QaeCiFk82/dHLrQWxOf4UNrtH3VFI2zcXqQITEVwM5jSx+UOEFE5WJcFGxrxNhoTUbzmpKnL Rgx7ytZ/lPirxpQ1u9kfwLyVGvSvkbgazs5ToSeMAsD7gxG4BSwU4TW5eZyEidEu5y5+VXcc CrKPEIRUz9PBxPXYjKrdqOj7tTB7eWCU++3Lv+VJK6LtfQbTPCQg5Smzoph+T+IcMSJJHhrS fMhiS8hFTh0HdrUnzIXRmkZjSXIOoSerQ2g+ysxoc25/ejDUwT1/s2BEfEBVLcnswDzmqqFO +OK0WxhLi1E05oX2XLS4L0f01QYizF0a2H0CfIFtSGLUKLZnqJMAAQcdjs1P8xNpfFZvEEFK YvQjdX70aR9h/g+BgJeVFDvrcquYNQDP2C3MF6UTFbOLrmNIifHht3mea7pA6MFl/1a7lfj3 FTTW1+mJDmIkCPlEgyiIf0Zxj/OJwRQ4cm0OlNkDWypJDoJQha9KsQxgydkmNXcZ1vPNWEWO zhsaV8V96XW6CNXxOl/EmhM9XV/KvSc3S2e6ruBQn7zmfBtGD8ymfgIuBwH
- Ironport-sdr: 642ad442_hdRgybIIbbFVmL8c6xNzGytaPc7EBNWYKjFwwO16c/+RZJy /ndIk0oIW/MFMycp/7qWdc+3FDSqTgMSWtZnxnQ==
- Organization: CNRS
Dear all, For a project using mainly CGAL, I'm using an AABB tree to
associate each point of a point cloud to the closest triangle of a
mesh using closest_point_and_primitive(), but I would like to get
the N closest triangles (say 3 for instance). The AABB tree structure does not seem to provide any other method
than cleaning the tree and rebuilding it each time without the
(N-i) th closest triangle for 0 < i < N, which sounds
unpracticable to do for each point of a large point cloud. Am I missing something, or is there other solutions in CGAL that are more suited for this purpose ? Best, Martin Genet--
Martin GENET
Ingénieur d'Études, CNRS LIRIS UCBL1 Bâtiment Nautibus 25-23 Avenue Pierre de Coubertin La Doua 69622 Villeurbanne cedex |
- [cgal-discuss] N closest triangles to a point, Martin Genet, 04/03/2023
- Re: [cgal-discuss] N closest triangles to a point, Sebastien Loriot, 04/03/2023
- Re: [cgal-discuss] N closest triangles to a point, Martin Genet, 04/03/2023
- Re: [cgal-discuss] N closest triangles to a point, Sebastien Loriot, 04/03/2023
Archive powered by MHonArc 2.6.19+.