Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Parallel calling CGAL with OpenMP

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Parallel calling CGAL with OpenMP


Chronological Thread 
  • From: Nicklas SB Karlsson <>
  • To:
  • Subject: Re: [cgal-discuss] Parallel calling CGAL with OpenMP
  • Date: Tue, 19 Mar 2024 11:00:29 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
  • Ironport-data: A9a23:CKlx16B4nNs+ohVW//Hnw5YqxClBgxIJ4kV8jS/XYbTApD8khDBTx jMeWW+GMvmIZGCjfNx3Pdniox4DvcfSyYMwOVdlrnsFo1Bi+ZOUX4zBRqvTF3rPdZObFBoPA +E2MISowBUcFyeEzvuVGuG96yM6j8lkf5KkYMbcICd9WAR4fykojBNnioYRj5Vh6TSDK1rlV eja/YuHZzdJ5xYuajhIs/na+Us21BjPkGpwUmIWNagjUGD2zCF94KI3fcmZM3b+S49IKe+2L 86rIGaRows1Vz90Yj+Uuu6Tnn8iGtY+DiDS4pZiYJVOtzAZzsAEPgnXA9JHAatfo23hc9mcU 7yhv7ToIesiFvWkdOjwz3C0usyxVEFL0OavHJSxjSCc52OXVlzl2P9vMH4zep05/+95HUNLz /NNfVjhbjjb7w636Ki2TuB92oEvasziPYdZtXhmwTCfC/s6KXzBa/+TupkHhHFp1psIRKeAD yYaQWIHgBDoZR5nPFQMAtQzgY9Eg1GvKWAD+AjE9MLb5UCCwRBA/6XnMObyWeWBR8J6rliT+ U3JqjGR7hYybo3HlmbYqhpAnNTnlizyXMceFaaz6+VxqEaCw3QaThwQT1qy5/ej4nNSQPpFJ kgd63Zroe43/U2vCNb0WRG55niJonbwRua8DcUUuSSqw7He4jqmAy8UbztIZsAEsfU5EGlCO kCyo/vlAjlmsbuwQH2b96uJoT7aBcTzBTJSDcPjZVZVi+QPsL0OYgTzosFLPpTdszEYMSv9x zmb8G0ywbAajMpN2Ky98VGBhT+wznQocuLXzlqINo5GxlkhDGJAW2BOwQSHhRqnBNrFJmRtR FBex6CjABkmVPlhbhClTuQXB62O7P2YKjDailMHN8B+rmzyqyD9It0KvW0WyKJV3iAsJG6Bj Kj75FI52XOvFCD1BUOKS97pWppypUQePYi/DZg4keaikrArJVfYoHw2DaJh92/klkQt2bo2I v+mnTWEUx4n5VBc5GPuHY81iOd1rghnnD+7bc6hk3yPj+HFDFbLEuhtDbd7RrtlhE9yiF6Iq 4o32grj40k3bdASlQGHrtdOcQxSdyVT6FKfg5U/S9Nv6zFOQAkJY8I9C5t4E2C8t/UKyrX77 TumV1VGyVHyo3TCJE/YIjpgcb7jF9I3534yISVmbx7i1mkBcLSfyv4VV6I2Wr07q81l7/p/F Mced+u6X/9gdzXg+hYmV6fbkrBMThqRuF+xD3KXWwRnJ59EbC7Vy+DgZTrqpXUvDDLolM4Qo I+A9wL8QLgeTl9EDeLTVquOzkywj1cZiuldT0vFGfgNWUTOoaxBCT39se8zGO4IcS78/zq90 x2HJxU2qc3mgZ4HwPOQiY+q946WQvZDRGxEFGzl3JOKHCj9/Fv757RfUeyNLAvvZEmt9IqMP exqnuzBatsZl1N3sq15IbZh7YQ6w/DN/7Z67ABVLE/nXmSRKIFLAye5hJFUl6h32LVmlxO8W RuP9vlkKLy5Ap7ZP2BLFjU1TNao9K8yoSbT38QXMU+hxS5Q/Zi7a2twESSIqhRgKOpSDNt47 8Yn4NUb+i6uuCoMa9ymtB1Zx06ID34HUpgkiK0kPZ/WulIr52xGMLPhCX7QwZCQat9zHFEgD R2KiYHj2blN5ErwXEAiNHrK3OBYmYY/uU1OwGQjPHWMoMLO3dUs7S1S8BM2bwVb9QpG2ORNI VpWN1V5CKGN3jVwju1BbnCcIB5ADxin5UDB8VsFu2nHRU2OVGaWDmkCFcuS3UIeqURwQyN6+ eyG9WPbTjraRsH98S8sU0pDqfa4b9hQ9BXHqf+3Dfa+AJg2Tjr0sJCAPVNShUPcPvowo0nbq c1B3uV6M/T7PBFNhZwLMdCR0LBIRS2UIGBHf+paw5oIOmPhYxC35ymFLhGgW8FKJsGSy3SCN e5VGpttWSi9hQG0lRJKIY4XIrRxouwl28paRJPvOlw9kuW+qhhHjcvu0xbQ1U4RfsVWsMciK 4nuWSqIPU6OiFB1xWLcjsl2FVCpQNsDZQb54vuEwOZRM606retTX1k4+eayjkrIMwJcog+mj DrCQ4T0zOVS75tmsKWxM6dEBiSyccjSUsbR+i+Nkt1+V/H9GuaQiBEwtX/MIBZzEYYKftZKy YS2r9/82X3asIYMU2z2n4eLE49L756QWNV7H93WLn4Auwe/Q+7pvgU+/l6nJaxzkN9y4tetQ y26YpCScf8XQ9Js+21HWRNBEhoyC7XFUYm4nHmT98+zMxk61RDLCPiF9nWzNGFSSXIuCq3EU wTxv66j28BcoIFyHyQ7PvBBAaJjAVrdSKAjJszQtz6ZMzGSuWm8mIDezDgu1TKaLUO/MpfK0 cqQDFy2PhG/o7rBw9xlopR/9E9fRmp0he4rOFkR4ZhqgjS9F3QLNvkZLY5AMJxPjyjuz9vtU Vkhtof55fnVBlyosCkQ4egPmi+FC+gHK4u8Knos9kKQLSi/Ao+BRr1s6k+MJl9oLyD7wrjPx c42oxXN0tqZm/mFhtr/ItS9gvxtgP7Hrp7N0V6oiNT8Wn7yHp1TvEGM32NxuejvFcLWngPGO ADZgIyCrF6TESbMLCqrR5KZ9Nz1ct8iI/XEoBpjGOrihrg=
  • Ironport-hdrordr: A9a23:LRGJSauOlbC6WsCloMz00/6c7skDS9V00zEX/kB9WHVpm6uj5q eTdZUgpH3JYVMqMk3I9urgBEDtexzhHNtOgbX5Xo3SODUO2lHEEGgK1+KLqAEIWReOldK1vp 0NT0ERMrPN5BRB/KPHyTj9PfEMhOOO6qXAv5a580tQ
  • Ironport-phdr: A9a23:0kNiSxdTNoI57jj/YzlbeJAClGM+n9TLVj580XLHo4xHfqnrxZn+J kuXvawr0AWYG9WKoKoVw8Pt8IneGkU4oqy9+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7F skRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQpFiCS5bL9oL xi7qQrdutUSjIB/Nqs/1xzFr2dHdOhR2W5mP1WfkQri6Myt5pBj6SNQu/wg985ET6r3erkzQ KJbAjo7LW07/dXnuhbfQwSB4HscSXgWnQFTAwfZ9hH6X4z+vTX8u+FgxSSVJ8z2TbQzWTS/8 6dmTQLjhSkbOzIl9mzcl8p9h79Zrh28vRxy243abpyVOvRgcK3Sf90aSnZPUcleWCJMGZ+8Y ogVAuYdIepVtYvwql0TphW+HwmsA+bvxydQiH/3waI60OAhHhvd3Ac9AtwDrWnfotDvO6cIV eC117LIzTLFb/hL3jr97ovIfwsnofGPRrJ/atDdxlcyFw7ciFibtIPqMS+P2OsXr2ib8/RvV fipi2M/qgx8viWiy8kyhoXVho8Y107I+Tt3zos6JtC1VE52bNC5HZZRqy2XNZZ6Tt0sTWxsv Cs0xb8LtJy0ciUO1JkqxhjSYOGJfYiP5xLsTueRITFgiXJkfrK/nRey/lK6xu3yTMm51ktBo CldktTUqHwByh7e5tKFR/dh5EutxDWC2g7J5u1ZJU05lKzWIIM/z740i5oTqljDETHsmEvrj a+Xd1sr9/C05+nhf77ovIWTN5VuhQH7KqkumtKwAeA/MgUWRWiU5+C826fj/ED2WblFk+c6k qzDv5DbIcQXvKG5DBVT0ok+6hazFTGm38oEnXUfLVJFfgyIj5TxNl3QPfz1D+2zjlawnDtx2 vzLPbPsDo/QInXHkbrtZbN95FRdyAo3w9Bf/ZVUCrQZLfL1WU/8r9rYDhwiMwOv2eroFsh92 psYWW2UGqCZKr/dsUeU5uIzJOmBfJIZtC7nK/c5//7ukWM5mVgFcKa10psYcnS4Eu17LEWYe nrjnsoBEXwRvgclV+zriFiCUSZJaHqoXqI84Cs7CIO8AovZSICtmu/J4SGgA5cDZnxaEkveV jDzZoCcUrENbjiTK4lviHsfRL25Qsgg0x+p8wT1wr4iIuvP8TADrsHe0sNo7dHehQ1n9SBoF 9/PlCaWXmRslyUJQSU31eZxuwtm21Kb2O95hfJfUtdc7vcMXgYhPoPH1L9GDIX5VQvFO9uIU 127Wc6OADcrT9t3zcVdTVx6HoCEjxvA2yOxS4Q/35+CHpgv6aXalyz3JO57yG3MkqQ82Qp1C vBTPHGr0/YsvzPYAJTExh3xf8eCcK0d2HWI72Kf1S+Vu1keVgdsUKLDVHRZZ03MrN2/6FmRB 6S2B+EBNQ1MgdWHNrMMcsfg2FNFbPHgI96Ybn/i03yoC0Owz6iXJJHvZ31b2SzcDEYelAVG+ 3WuMwslDGGsvjGWFyRgQGrmeFik6uxisDW7Q0szmhmNdFFk3qGp9wQ9n/GYQuJPm75CvS4gr 3N7FVCx3pTQBsboSxNJWqJabJt95V5G0TmcrAlhJtm7KLgkgFcCcgNxtkeo1hNtC4wGn9J45 HUthBF/L66VyjYjP3uRwIzwN7vLK2Lz4AHnaqjY3Uvb2cqX/aFH4eoxqlHqtgWkXkQ49HAv3 95Q2nqarpLERAwReZTySUxx+gU7wtOSKigx6oXI1GF9ZLGuu2yK0NYoCe05jxe4Ko0Gb+XbT EmrQ5ZcXpnwe4lI0xCzYxkJPf5f7vsxNsKiLL6d3bKzef1nhHSghHhG54Z01gSN8TB9Q6jGx cVgobnQ0w2ZWjP7lFrkvNrwnNUOYzI6GGmkw27pGcQCLr03ZosNBWq0doexxf14hIXnHXNFv g3GZRtOyIqifhycaEb41Atb2BEMoHCpriC/yiR9jzAjqqf3MDXm++35b1JHP2dKQDInllLwO c2viMhcWkG0bg8vnR/j5EDgxqEdqr4tZ2XURE5JeWDxIQQAGuO2tZKEYNVFrp41+SlaS+WzZ 1mGR6W1+UJFlXy7WTIOn3ZiJm/is46xhxFgjWOBMHt/5GHUf81931a6hpSURPJc2CYHWDgtj DDWAlamONz6td6QlprFrqW/Tzf7D8IVLnGtlNPb8nLquz4PY1X3hf24l9z5HBJv1Cb604IvT iDUtFPnZZGt0a2mMOVhd00uBVnm6sM8FJst9+l4zJwWx3UegY2YuHQdlmKme9NY8aT9d3BLS CNBkJbFpRPo3kFuNCfDwYHRUHaGyI1sepPpBwFekjJ45MdMBqCO6bVCliYguVu0ozXaZv1ll yscw/8juzYKxvsEsw03wmCBE6gfSANGaDf0mU3CvLXc5O1HIXyier+q2A9ikMC9Wfuc9xpEV i+xe49+T3UpsYMgaBSVjy21s9C+P4OOCLBb/hyMzUWa17AMes47x6pYiSE7azKv7zp7l6Y6l UA8h8jl+tffbTw9p+TgU0QfbG2QBYtb+ymx3/wHwYDJh8b2Ts8nRW9MB8GgTOr0QmhL6rK4b 0DXQGd69SvcQuCXSgab7A0OQ2vnK5mwLDnXIXAYyY4nXxyBPAlEhxhSWjwmn5k/HwTsxcr7c U4/6CpDrlL/rxJNzKpvOXydGi/Hoxy0bz4vVJWFBABb6ghTuwLZd8mX7+Y1EChe8pznqgGRY mCWfAVHC2gVV1fMXQm8eOb2o4CQqK7BV7TbTbOGaK7GseFEUvaU2Z+jmpBr+TqBLITHP3VvC eE6xlsWXX19HJeRkDEORioL0iPVOpTC+1Hjomsu/pv5qaW1C2eNrcOVBrBfMMti4UWziKaHb KuLgTphbC1fztUKzGPJz74W2BgTjTtvfn+jC+dl12aFQaTOl6tQFxNeZTl0MZ4C6aEU2ApWM 4jWl5mms9wwxu5wEFpDWVH7z4uxYtcWJmimKF7dLFyGML2XeXjHhcT+YKf6RrRWgOQSsRCs8 2X+cQerLnGIkD/nUAqqOOdHgXSAPRBQj4q6dw5kFWnpSN+1Ig3+KtJ8iic6hKElnn6ff3BJK iByKgkey9/YpTMdmPh0HHZNq2ZoPfXR0TjM9PHWc94f+b5iBiA+/wq7yG43z7JEsGRIAvl8m S+Uoddor1DglOSTmGMPuPVmrDVQjsSGoBc7UU083p9DQnyC8Q9ftQ2t
  • Ironport-sdr: 65f96243_dTYVCes+Xlm8EqjAnsj3zWcdDzWA82AInY+a+St2nurVi9e bCiPdW0ZLXJGGAWFd8Fy1a9sEyw7WAIPuViGvqQ==

Also have performance problem but for me it is with 2D polygons. Not sure
what take a lot execution but might be because
of plenty of allocation and de allocation of memory.

Nicklas Karlsson


mån 2024-03-18 klockan 21:58 +0100 skrev Biye Yang:
> Hi, all:
>
> I want to compute the interactions between lots of 3D polyhedrons using
> CGAL. It becomes low efficient when facing
> hundreds of objects. So I tried to parallel the code with the simple
> multi-thread OpenMP. But the segmentation fault
> always occur. Here is the code of the simple case:
>
> #pragma omp_parallel_for
>  for(int i=0; i<Object.size(); i++)
> {
>       CGSurfaceMesh smesh_insect;
>       bool valid_intersect =
> CGAL::Polygon_mesh_processing::corefine_and_compute_intersection(Object[i],
> TargertObject, smesh_insect);
> }
>
> I don't know how to figure that out. And do you have any suggestions on
> improving efficiency when handling hundreds of
> 3D intersections using CGAL?
> Thanks a lot!
>
> Best wishes,
> Daye
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss
>





Archive powered by MHonArc 2.6.19+.

Top of Page