Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Parallelism of the function AABB_tree::closest_point_and_primitive()

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Parallelism of the function AABB_tree::closest_point_and_primitive()


Chronological Thread 
  • From: "Laurent Rineau (CGAL/GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Parallelism of the function AABB_tree::closest_point_and_primitive()
  • Date: Thu, 05 Sep 2019 14:46:25 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=SoftFail ; spf=None
  • Ironport-phdr: 9a23:lvKKORTo+TFPni2HpQqkNtX2Stpsv+yvbD5Q0YIujvd0So/mwa6ybRWN2/xhgRfzUJnB7Loc0qyK6vqmADNfqsrR+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAiooQnLq8Ubg4lvJqk+xxbKv3BFZ/lYyWR0KFyJgh3y/N2w/Jlt8yRRv/Iu6ctNWrjkcqo7ULJVEi0oP3g668P3uxbDSxCP5mYHXWUNjhVIGQnF4wrkUZr3ryD3q/By2CiePc3xULA0RTGv5LplRRP0lCsKMSMy/WfKgcJyka1bugqsqRxhzYDJbo+bN/1+caHTfdwVSmROQt1cVzBcDI6mc4cDE/YNMfheooLgp1UOtxy+BQy0Ce/hzDFHnGL23bck3OQnDQHNwRAuH9MIsHvKttr1KboZXeSrwafJ0TjNaeha1zbj54jPdxAuv+2MXahwcMTR00YgCx/FjlKKqY3lOj+Z2PkGvm+f7+V6SOKvkXAoqwdtojS13Mcsi4/JiZwPxVDZ7ih23Ik1Kse8SEJhZt6kCpRQujicOoBrTM0iRGRotzw7yr0AoZO0YCcKx44jxxLFbPyHaYeI7grsVOmPJjd4gWxqeK6lhxey/0iv0PHzVtWz0FZQritJiMXDtncI1xHV98OJSeN981+81TqR0w3f8PxILEQwmKbBL5Msw6Q8m5UPvUjbACP6glj6ga+Mekk59eWl6f7rbqv6qpKYMYJ/lxvwPb40msOlBOQ1KggOUHaf+eS7zLDj+1P2QLtQgvIolKnZq4rWJcoBpqKhAg9V1Jgs6wqnAju7ztgVmWMLIE9BdR+DlYTkP1DDLOr3APujm1islS1kx/HCPr3vGJXNKX3Dna/lfbln9k5c0hQ8zdZD555OELEBIfTzVVHru9zFFRI2LwO0zPzjCNln0YMeQ22PDreDMKzOqV+I+v4vI+6UaYAJtzbyMfwl6+fzgn84gl8SYbSp3YAMaH2jBfRnI0CZYWL2jdsbEGcKuBA+TO3wh1GYXz5TfSX6Y6Vp7T4yDMeqDJzIW5u2qL2HxiayWJNMNU5cDVXZW1Phap+JXetEUiOUL8Z82nwvepGFDKAs0hSjqBXr5bNsMu3O62xS/cbn3cVv6uvP0wsz8zF9EuyW3GiJCWZukTVbFHcNwKljrBklmR+42q9ijqkATI0B17ZySg4/cKXk4al/AtH2VBjGe47RGl2pS9HgBis+HIlon40+Jn1lEtDntSjtmjKwCuZNxbeEDZhy9bjTjSCoepRNjk3e3axktGEIB8tCMWr/3Px5+gaVCojS1UuDxf6n
  • Organization: GeometryFactory

On Thursday, September 5, 2019 2:33:34 PM CEST Yana Nehme wrote:

> AABB_Tree tree(orig_begin, orig_end, m_poly_original);
> tree.accelerate_distance_queries();
>
> #pragma omp parallel for
> for (int i = 0; i < (int)num_vertices(m_poly_degrad); i++)
> {
> Vertex_Descriptor vi(i);
>
> // computes closest point and primitive id
> Point_and_primitive_id pp =
> tree.closest_point_and_primitive(get(pm_degrad, vi));
> auto f_nearest = pp.second; // closest primitive id
> }
>
>
> However, the program crashes with a critical error detected c0000374.
>
> Note that, I am using visual studio Express 2015 (openMp version 2.0) on
> Windows 10.
>
> It is possible to parallize the function
> AABB_tree::closest_point_and_primitive()? How can I handle this kind of
> problem?

`AABB_tree::closest_point_and_primitive` is const, and you should be able to
call it in parallel. Which CGAL version have you used?

--
Laurent Rineau, PhD
R&D Engineer at GeometryFactory http://www.geometryfactory.com/
Release Manager of the CGAL Project http://www.cgal.org/






Archive powered by MHonArc 2.6.18.

Top of Page