Subject: CGAL users discussion list
List archive
- From: "Laurent Rineau (CGAL/GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Distance from point to a 3D polyline.
- Date: Thu, 02 Feb 2017 18:08:54 +0100
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:d8U8/RfrdE0fLRB2YyrcXqxvlGMj4u6mDksu8pMizoh2WeGdxcW7bB7h7PlgxGXEQZ/co6odzbGH7+a+CCdQvd6oizMrSNR0TRgLiMEbzUQLIfWuLgnFFsPsdDEwB89YVVVorDmROElRH9viNRWJ+iXhpTEdFQ/iOgVrO+/7BpDdj9it1+C15pbffxhEiCCzbL52Ixi6twTcu80ZjYZhJas61wfErGZPd+lK321jOEidnwz75se+/Z5j9zpftvc8/MNeUqv0Yro1Q6VAADspL2466svrtQLeTQSU/XsTTn8WkhtTDAfb6hzxQ4r8vTH7tup53ymaINH2QLUpUjms86tnVBnlgzoBOjUk8m/Yl9Zwgbpbrhy/uhJxzY3aYIabO/V8cKPSctwUSnZaU8ZNTixMGJ+wY5cOAuYcO+tTsonzp0EJrRu7HQSgCuXhxSVVhn/sw6I61fghGhza0gwhGdIBrm7brMjoP6sWT+27zbXFwzPYY/1Xxzj9743IfQ49ofGWXbN+cdDexlUzFwPClFWRqYnpMz2I3ekKt2iU9fdgVfixhG4htwF9uCKvxsYqiobXnI0V10vJ+jl2wIkvId20Ukl7YcSrEJZJsSyRKoV4QsQnQ25yuSY6zKULtoK0fCcQzJQr3Rnfa+aIc4SQ7RLsSuGRITJmi3J5YrK+hxiy/lK8xe3gUcm0ylZLojBZndnLs3AA0QHY5MufSvZl8Uqs2CyD2x3P5uxEO0w5l6XWJ4Q/zrItkpcfqUvOEy7slEnrj6KbeF8o9+es5uj9f7nrqJCROolpgQ/kKKsugNawAeEgPwgOQWeb/eO82aXg8EHjRbVKifw7n6rDvJDfP8sbp6q5DxZS0oY+9xazFTCm0MoYnXUdKlJKZg6Hg5DoO1HIPv/4Ee+yjlutnTtx2vzKIr3sDo/PI3XMirvtY6tx5kpExAo2199f5pZUCr8bIPL0X0/8rNjYAQUkMwyu3ennDsl92pkEWWKOBK+WLrndsUKT6+0zLOmDfosVtCz6K/g/6P7ilWU5lkMFfam1wZsXb2i1EehpI0qDZXrgm8oOEWYRvgUiUezqk0aCXCVIZ3eyWqI8/is0BJinDYfFXICtgaaO0D21Hp1MNSh6DQWHHn7sMomFQPwRczm6I8l7kzVCW6LyZZUm0ETkkAbn0bdhMqLu+ysVvI+rlPNazsmUuhw18DFoFdWz2mqRSHtl3ylAEzs/wbpyp1A70FaF3KFlq/dXHNgV4OlGBFRpfaXAxvB3XoihEjnKec2EHQ6r
- Organization: GeometryFactory
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/#title0
Put 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/
- Re: [cgal-discuss] Distance from point to a 3D polyline., Laurent Rineau (CGAL/GeometryFactory), 02/02/2017
Archive powered by MHonArc 2.6.18.