# Distance from point to a 3D polyline.

 Classic List Threaded
2 messages
Reply | Threaded
Open this post in threaded view
|

## Distance from point to a 3D polyline.

 Hello!I have a fixed triangular surface and a fixed polyline in R3.I need to calculate min distance to the polyline from shape points.I found nothing useful about Voronoi diagram on a surface(But may be location of a surface point in 3D Voronoi diagram for polyline may be a good solution?Is there something suitable for this task in CGAL?Thank you so much for any suggestions!!Regards Ivan
Reply | Threaded
Open this post in threaded view
|

## Re: Distance from point to a 3D polyline.

 Le Monday, January 30, 2017 6:16:12 PM CET Ivan Io a écrit : > Hello! > > I have a fixed triangular surface and a fixed polyline in R3. > I need to calculate min distance to the polyline from shape points. > > I found nothing useful about Voronoi diagram on a surface( > > But may be location of a surface point in 3D Voronoi diagram for polyline > may be a good solution? > > Is there something suitable for this task in CGAL? > > Thank you so much for any suggestions!! The AABB tree is probably the solution:   http://doc.cgal.org/latest/AABB_tree/#title0Put the segments of the polyline in a tree, and then you can use fast distance queries between points and the polyline. -- Laurent Rineau, PhD R&D Engineer at GeometryFactory           http://www.geometryfactory.com/Release Manager of the CGAL Project       http://www.cgal.org/-- You are currently subscribed to cgal-discuss. To unsubscribe or access the archives, go to https://sympa.inria.fr/sympa/info/cgal-discuss