Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Use of AABB Tree for each face of a surface mesh?

Subject: CGAL users discussion list

List archive

[cgal-discuss] Use of AABB Tree for each face of a surface mesh?


Chronological Thread 
    < Chronological >      < Thread >
  • From: David Rochera <>
  • To:
  • Subject: [cgal-discuss] Use of AABB Tree for each face of a surface mesh?
  • Date: Wed, 10 Feb 2021 18:08:16 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:BrqPWR/fxhsMUP9uRHKM819IXTAuvvDOBiVQ1KB30+scTK2v8tzYMVDF4r011RmVBNSdtq0P07CempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yNs1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffgFFiCC9bL5wIxm6sRvdvdQKjIV/Lao81gHHqWZSdeRMwmNoK1OTnxLi6cq14ZVu7Sdete8/+sBZSan1cLg2QrJeDDQ9LmA6/9brugXZTQuO/XQTTGMbmQdVDgff7RH6WpDxsjbmtud4xSKXM9H6QawyVD+/6apgVR3mhzodNzMh/27ZisJ+gqFGrhy/uxNy2JTbbJ2POfdkYq/RYdEXSGxcVchRTSxBBYa8YpMBAeUbI+ZYrpTyrEYSoxu5GQasBP3gyiVSiXTr2qA1zv4hEQba0wwgAd0Oqm7boc7uO6gOS++1ybPHzSnDb/9M3jf98ofIfwknrPqRUr1+bdDfxlMzFwPZkFqQs4rlMiuX2+kDvGWW7+htWO2rhmI6rwx9vCaiytsoh4TKhY8Z1FDJ+Th3zoopO9G2R0B1bNynHZdMuC+UOJd7T90tTm10visx174IuYajcSQU1JgqwwTTZv+HfoSS/x7uVeScLS14iX9qfr+0mgy8/lK6yuLmU8m5yFZKoTRBktnLrn0N0gbc6smDSvdk+keh1yuD2xnd6uxELk04j6XbK5kmwr4/kpocr17PETPxmEXzlKOWd0Mk9fa06+n/fLnqupuRO5V3hwz+KKgih82yDOYiPgUOUGWX4eG826fi/U39TrVKlPo2kqzBvZ/HP8QbobK2Aw9L3YY58RmyFCyp38gCknkCNl1FZBKHg5LuO1HUL/D0Fe2/jEi0kDd32/DGOaXsDYnCLnfZlLftZKty609HyAUv0NBf/IlUB6oaIPPzX0/xrMbXAgU4Mwyy2ebnCc9y2pkQWWKVUeelN/bZvlaMo+4uOOKRf5Q9uTDnKvFj6eS9o2U+nAoxdLeo0dMtb3u4E+5vaxGVe33ngtobGE8AtQM7RfDqzlqYXmgAND6JQ6sg62RjW8qdBoDZS9X12e3T7GKABpRTI1t+JBWJGHbseZ+DXq5XOiiZK8pojjxCUqKuGdZ4iUOe8TTiwr8iFdL6vzUCvMu4htJ+7ujaiRF08iZ7XZzEjjO9Clpsl2ZNfAcYmaBypUsnlwWG2Kl8xvhWTJlduq8PXQA9OprRied9DoKqVw==
Hello everyone,

I want to use the AABB Tree to find intersections with the edges of a surface mesh "sm" by doing something like:

Tree tree(CGAL::edges(sm).first, CGAL::edges(sm).second, sm);

But I don't want to do it for the whole surface "sm", I just want to do it for a face given by a face index. Is there any way to replace "sm" in the line above for something similar indicating the face to be considered?

I managed to do it by extracting each face as a single surface mesh "sm" and then running the algorithm. The problem is that after finding these intersections I do some Euler operations (splitting edges and faces) and I want the changes to be done in the original whole mesh "sm", not just in each face as separated surface meshes. Any idea on how could this be done?

Thank you very much and best regards,

David



Archive powered by MHonArc 2.6.19+.

Top of Page