cgal-discuss - [cgal-discuss] Distance from point to a 3D polyline.

Subject: CGAL users discussion list

List archive

From: Ivan Io <>
To:
Subject: [cgal-discuss] Distance from point to a 3D polyline.
Date: Mon, 30 Jan 2017 18:16:12 +0300
Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
Ironport-phdr: 9a23:eLm8QR39OhFQB5D0smDT+DRfVm0co7zxezQtwd8Zse0WI/ad9pjvdHbS+e9qxAeQG96Kt7Qa0KGJ6ejJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fdbghMizexe7J/IRu5oQjTqMUdnJdvJLs2xhbVuHVDZv5YxXlvJVKdnhb84tm/8Zt++ClOuPwv6tBNX7zic6s3UbJXAjImM3so5MLwrhnMURGP5noHXWoIlBdDHhXI4wv7Xpf1tSv6q/Z91SyHNsD4Ubw4RTKv5LptRRT1iikIKiQ5/XnXhMJ+j6xVvQyvqABkzoHOfI2YLuBzcr/Bcd4YQ2dKQ8ZfVzZGAoO5d4YBDPQBMvxer4LgpFUOqga1CA6wC+Pg0DBIgmX63bYm0+Q8DA7JwgogH84VvXTbqdX6LqYSUeSvwKbUyjXDaupb1DHg44bLahAsue+AUa50fMbLykQiFxnJgkuNpYHrJT+Zy+AAvmmd4uF9T+ygkXQnpBt0ojW3xscjlI3JhoUNx1DB7yp5wYI1KcS4SUFgfdKoCZVQuzyeOoZ3WM8iTGZouCE1yr0Cp5G3ZjQFyJMixxLHavyHdZaH4g77WeqPPTt1gGhpdbG/ihqo70Ss1+PxWtOp3FtOrydJitzMuWoM1xzX5MiHUPx9/kK51DmT2ADc8OVELVovlarHNp4u36A/lpwPsUnYES/2nV/5jK6Sdkk+5ueo7OHnbq38ppCAL490lh3+MqM2l8OjDuQ3KAwOU3GG9uS9z73s4VD5QK5RjvAtianYsJXaJdwBqaKjAg9V1Jwj6xelADu83tQYhypPEFUQcx2Oi83lOkrFPevjJfa5mVWl1jlxlN7cObi0I4vEKDDil/+1drl07whH1Bc/wNZDz51RA7AFZvn0Xxmi55TjEhYlPlnskK7cA9Jn29ZGVA==

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