Subject: CGAL users discussion list
List archive
- From: Sebastien Loriot <>
- To:
- Subject: Re: [cgal-discuss] parallel lloyd_optimize_mesh_2 ?
- Date: Sat, 17 Apr 2021 11:11:01 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-hdrordr: A9a23:wDvZH6P/45xXtsBcT8f155DYdL4zR+YMi2QD/UZ3VBBTb4i8n8ehgPwU2XbP+UsscVsnns2NP7TFfGjV8oR77ZJUEbCpWgTnv2XAFvAf0aLJxTr8FyristNMzKsISdkFNPTcL3hfyfz77g6xDso6zLC8mpyAqO/Cwx5WPGdXQo566QMRMHf+LmRXQ018CYM9BN6g4KN81kGdUFA2Suj+OXUfRejEoLTw5erbSDoLHQQu5gXLrR7A0s+cLzGi0h0TUyxCzN4ZmACv8zDR3amtv+q2zRXRzQbonvFrseDs18dZA4i0gtUVQw+Mti+TeI9jV7ee1QpFw92H1VBCqqivnz4dJchpr1vecmapyCGdojXI4XIB7zvHxUWDiXXu5fblTC83YvAsuatpNjXe7UQksJVQ8oJum1iYuZ1eEA/akE3GiuTgZlVFkEy7pHZnq+oPljhkV5cEYrM5l+Mi1XIQK5sLECLk5I1PKodTMP0=
- Ironport-phdr: A9a23:oTPDBREyxH/TU/rXKEjCTZ1Gf2lLhN3EVjU92t8ck7tLN56b1NHcBiT32/xhgRfzUJnB7Loc0qyK6vGmAD1eqs/R+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAiyoAnLq8UbhYpvJqksxhbKv3BFZ/lYyWR0KFyJgh3y/N2w/Jlt8yRRv/Iu6ctNWrjkcqo7ULJVEi0oP3g668P3uxbDSxCP5mYHXWUNjhVIGQnF4wrkUZr3ryD3q/By2CiePc3xULA0RTGv5LplRRP0lCsKMSMy/WfKgcJyka1bugqsqQFhzY7aYI+bN/Rwca3SctwYWWVPUd1cVzBCD46mc4cDE+QMMOReooLgp1UOtxy+BQy0Ce3y1DBHnWX53bYm0+QgDw7G2hErEdQJsHTOrdX1M7sSWv2ywanTyTXDaOlW2Tb66IjUaBwhpPWMUKl/ccrU00YvFgfFgk+MpoziOjOYz+IAuHWU4OR8T+ygkXInqx1vrTi1wMchkofEip8Ix1zZ+ih0w5g4K92lRUN1YtOpH5ReuiKEOoZ4Qc4vXmFmtSQkx7AJp5K3YjQGxIo6yxPbafGKbYeG7xHlWe2MLzl4g3dld6i+hxa06UWgxez8VtW00FZXtSVJiMXDtncI1xHV98OJSeN981+/1TqT0w3f8OJJLEAumabFNZIt36Q8m5USvEjbACP5gln6gLKTe0o65uSn8eHqbqv6qpOBMoJ5hBvxProylsG6G+s1MwYDUHSe9OmyybLs4VP1TbBEg/A0kqTVrpXXKMQBqaO4HgNY1Jso5QylADe8ytsYmGEKLFJbdxKDiIjkI1TOL+r5Dfe7mlitni1ry+3fMr3vDZjAL2LPkLjmfbZ65E5czBQ8wcpD6JJTD7ENOPPzWknvu9zEFhI1LRC4zuL9BNh+1o4SQ3yDDrGEPK/IvlKF5/ojI+yWa48UvDb9JeIl5/nrjXIhgl8dea6p3YEWaHC/AvRqOUCZYX73j9cOFGcFpAs+TOjwhFKeVj5TYm6+X7gg6TEjFIKmEYDDS5ixj7yOxii7GoRaaX1HClCXDXjoap6EW+wXZSKJIs5hlyQEWqK7R48g0xGurg76xKB9Iura4C1L/a7kgdN67umWmRAp/iFvFOyc1XuMRid6hDAmXTgziZtyq0Vm1laO1+BchOZZEsAbs+hNVR07MoKayuhSBNX7WwaHddCMHgX1Cu66CC08G4pii+QFZFxwTo3KpiCG5DKjBvour5LOHIY9morT2nHwI4B2zHOUjMEJvxwdWsJKcFaeqOt6/gnXCZTOli2xmKOjdKBa1ynIpj7r5VrLh1lRVUtLaYuAXX0bYSP+qN344gbdVebrB+h5dARGzsGGJ+1Bbdi71T17
You indeed need a CGAL fork in your own github space
something like https://github.com/sloriot/CGAL where sloriot is your github id.
Then select the branch and click on "Pull request" on the line below
or use a link
https://github.com/GITHUBID/cgal/pull/new/BRANCH_NAME
with GITHUBID= you id and BRANCH_NAME = name of the branch
Do not hesitate to ask for help if you are stuck.
Best,
Sebastien.
On 4/17/21 10:50 AM, Yann GAVET ( via cgal-discuss Mailing List) wrote:
Thank you Sebastien,
I will do this pull request, probably next month.
I am not used to this process, accept my apologies for these naive questions: Do you request a fork before submitting a PR ? Is there a page describing this process with cgal ?
best regards
yann
Le 17/04/2021 à 07:12, Sebastien Loriot ( via cgal-discuss Mailing List) a écrit :Except if you changed the default traits to use some caching for circumcenters, this particular location should not be problematic
as the container is local.
There are some flags set in faces so it might be related to that.
However without seeing the modifications you did, it is hard to
tell you what can go wrong. If you want you can open a pull-request
on github and I'm sure developer will be happy to help making work.
Best regards,
Sebastien.
On 4/16/21 5:46 PM, Yann GAVET ( via cgal-discuss Mailing List) wrote:Dear all,
I am trying to modify the function lloyd_optimize_mesh_2 in order to have a parallel computation of all movements. As a reminder, each vertex of the triangulation should move to the geometrical center of its cell (defined by the voronoi diagram).
When I simulate the threaded behavior (using a serie of different function calls), I have to problem and it seems to work. However, if I use actual threads, I get an error that occurs at Constrained_voronoi_diagram_2.h:360 (this line is polygon.push_back(m_cdt.circumcenter(face));)
This error is malloc(): unaligned tcache chunk detected
Thus, my question is for cgal experts: do you think this method could be parallel ? is there any static variable that could not be used by multiple threads ?
Thank you very much for your time
Yann
- [cgal-discuss] parallel lloyd_optimize_mesh_2 ?, Yann GAVET, 04/16/2021
- Re: [cgal-discuss] parallel lloyd_optimize_mesh_2 ?, Sebastien Loriot, 04/17/2021
- Re: [cgal-discuss] parallel lloyd_optimize_mesh_2 ?, Yann GAVET, 04/17/2021
- Re: [cgal-discuss] parallel lloyd_optimize_mesh_2 ?, Sebastien Loriot, 04/17/2021
- Re: [cgal-discuss] parallel lloyd_optimize_mesh_2 ?, Yann GAVET, 04/17/2021
- Re: [cgal-discuss] parallel lloyd_optimize_mesh_2 ?, Sebastien Loriot, 04/17/2021
Archive powered by MHonArc 2.6.19+.