Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Find all the faces between a source and a target faces
- Date: Thu, 28 May 2020 16:11:09 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:BssHMx8yeAwTO/9uRHKM819IXTAuvvDOBiVQ1KB+0+sVIJqq85mqBkHD//Il1AaPAdyGrase1aGM4ujJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglVhDexe65+IAu3oAneqMUbhZZpJ7osxBfOvnZGYfldy3lyJVKUkRb858Ow84Bm/i9Npf8v9NNOXLvjcaggQrNWEDopM2Yu5M32rhbDVheA5mEdUmoNjBVFBRXO4QzgUZfwtiv6sfd92DWfMMbrQ704RSiu4qF2QxLulSwJNSM28HvPh8JtkqxbrhKvqR9xzYHab46aNuZxcKzGcNMGR2dMRNpdWzBPD46+aYYEEuoPPfxfr4n4v1YCowawChe3C+z10T9Imn720rM80+88Fw/G2xYgH9MJsHTIsd75MKYcXv6yzKnN0zrDc+lW2Df95ofSbh8hvfaMXahwcMbUx0UkCgTIjk6UqYziJTOV1+MNs3SB4+plUeKikGEnqwRrrTiuwscgkJXGhoUQyl3d8yhy3Yk6K8GiRkFhfd6kDIVftzucN4ZuXs4vTXxktTsnx7AFpZO2czQGxYg5yhPdb/GKboaF7w//WOuSLzp2hHBodbKiixus7UStyePxWteq3FtKqidIkN/BvW0D2RzU78iIUPp9/kG51DmT2ADc8OVELVozlarBJJ4t2rgwmYAIvkvYGi/5hl/6g7ORdkUh/OWj9ufpYq3+q5OCK4N5jhvyP6cul8ClHOg0LAsDU3KU9OmzzLHv41f2TKlXgvAzjKbVrIrVKMEFqqKlHgNY14gu5AyhAzu61dkXhmQLIVFZdB+ClYfmIFPDLf/9APq+g1mhkytnyvXYMbDuHJnAIH7Om6r7c7ln8U5T0g8zwMhf551KDrEBJ+r+Wkrru9zZCh81KgK1w+P6BNlk2IMTVm2CDrWWMKPVtl+I6eYvLPeWaIAJvzb9LuAp5//ojXAnhV8QZbel0YcTZXyiHflrI1+VbWfyjtoCC2sHsQUzQPTviFKYUD5TY3iyX7g75jE+EI+mFoPDRoe3gLyA2ye7AodaZmVCCl2XHnfocp+LW/YIaC6IPsBhlTkEWaC7S4A9zRGuqBP6y71/I+XI9S0Xr5bj2MFo6O3SjhE96SF0D9+G02yWVGF1nmYIRycs06xloEx9zE2D0alijPBCG9xT/aABbgBvPpHVy6l2Csv5RxnaVtaPUlevBNu8Uh8rSddkieQDaU9mB9SviFjn2DCrBKNd15OGA5k57rjN8XH6O8Fn2jeMnP06i148Q8xTc2iirqF6/gnXQYXOlhPKxO6Raa0A0XuVpy+4xm2UsRQACVIiYeD+RXkaI3Dug5Hh/EqbFu2hDL0mNk1KzsvQcvIbOO2stk1PQbLYAPqbZmuwn2mqAhPRn+GDaYPrfyMW2yCPURFZwTBWxm6PME0FPgnko2/aC2YzR1fmYkep7uwn7X3nEgk7yAaFa0An3L2wqEYY
Try calling boost::dijkstra_shortest_paths on the dual.
See a dual mesh example here:
https://doc.cgal.org/latest/BGL/BGL_surface_mesh_2surface_mesh_dual_8cpp-example.html
Sebastien.
On 5/28/20 4:02 PM, aseverino ( via cgal-discuss Mailing List) wrote:
I've used the CGAL::Surface_mesh_shortest_path before to find the exact
shortest path in a topological manner. But now I want something simpler that
seem to be missing from the library that is finding the logical path from
one face to another, returning a list of the faces in between.
Is there any way to do it without having to implement a tree search from
scratch?
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/
- [cgal-discuss] Find all the faces between a source and a target faces, aseverino, 05/28/2020
- Re: [cgal-discuss] Find all the faces between a source and a target faces, Sebastien Loriot (GeometryFactory), 05/28/2020
- Re: [cgal-discuss] Find all the faces between a source and a target faces, Andreas Fabri, 05/28/2020
- Re: [cgal-discuss] Find all the faces between a source and a target faces, Sebastien Loriot (GeometryFactory), 05/28/2020
Archive powered by MHonArc 2.6.19+.