Subject: CGAL users discussion list
List archive
- From: aseverino <>
- To:
- Subject: Re: [cgal-discuss] Fastest way of running hundreds of booleans
- Date: Wed, 4 Nov 2020 13:29:37 -0600 (CST)
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=SoftFail ; spf=Pass
- Ironport-phdr: 9a23:yYmX+BQBlszgNW6aFHufMOnGs9psv+yvbD5Q0YIujvd0So/mwa6yYhaN2/xhgRfzUJnB7Loc0qyK6v+mADRdqsnY+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAi0oAnLq8UanYtvJqkzxxfUv3BFZ/lYyWR0KFyJgh3y/N2w/Jlt8yRRv/Iu6ctNWrjkcqo7ULJVEi0oP3g668P3uxbDSxCP5mYHXWUNjhVIGQnF4wrkUZr3ryD3q/By2CiePc3xULA0RTGv5LplRRP0lCsKMSMy/WfKgcJyka1bugqsqRJ/zYDKY4+aNvR+cL7SctwGSmRMRdpRWi5dDo+gc4cDE/QNMOBFpIf9vVsOqh6+CBG2C+P01DBImGH53bc70+QnFgHNwQstEMgKsHvKo9T6LqESXv2vzKbW1znMdela2Szj54jWbB8hu/CMXbR3ccfKxkkvEhnKjlSUqYD/IzyV0eENvnGd4uF9Wu2hl3QppBttojiz2MgskI/Ji5obxF7L9ih0zoQ4K924RkN0YNOoDppduiKUOoZ0Qs4sTWFmtDomx7AaupO2cigExZApyhPed/CKcYmF7BLjWuueJzpzmXxreLW6hxmo8EigzPXxVs+u31lRtSVFlsfDumoR2BzU78iKTOZ28ES52TuXygze7uVJLVo6mKfYMZIswb89moASvEnCGCL9hV/4g7WMdko+/+il8+Tnbavipp+bL4J0jA7zPr4omsOlGus3KQwOUHaB9eug073j+FX1QLRMjvIojqnUqI3WKMAfq6KjDQJY0Zwv5hW+Aju80dkVnGELLFdfdxKGi4jpNUvOIPf9DfqnmVuslClkxv/cMb3nH5rNNGbMnK37crpn8E5T1hQzws5F55JVDLEBJ+n+WkD0tNPCDx85Nxa4zPrgCNV4zo8eQ36AAreFMKPOtl+F/v4gI+aWa48RoTryNvkl5+Xygn8kgl8dZrKk3YAXaXC9BvRpOV+VYXvqgtcbEGcFpBAyTOLwiA7KbTkGbHm7W+cw5yowFZm9JYbFXIGkxrKbjwmhGZgDb3tLFF2WEHHvP9GNX/ocYSSeOMInm3ofWKasUY4n0jmhsQb7z/xsKe+CqX5Qjo7qyNUgv76brho17zEhV53BgVHIdHl9myYzfxFzxLp2+BUvxVKK0Kw+iPtdR4QKtqF5FzwiPJuZ9NRUTtX7WwbPZNCMEQ/0TdCvADV3RdU0kYRXPhRNXu66hxWG5BKERr8Yk7vSWc4yruTa1nL7I8s7wHHDhvAs
Sure. I'll open an issue. But first I think it's best if you guys check if
there is something dumb I could perhaps be missing here (my "divide to
conquer" attempt):
class Combiner
{
public:
Combiner(std::vector<Triangle_mesh_exact>& toCombine);
~Combiner() {};
Triangle_mesh_exact combineMeshes();
private:
std::vector<Triangle_mesh_exact> m_toCombine;
};
Combiner::Combiner(std::vector<Triangle_mesh_exact>& toCombine)
{
m_toCombine = std::move(toCombine);
}
Triangle_mesh_exact combine(Triangle_mesh_exact& a, Triangle_mesh_exact& b)
{
Triangle_mesh_exact c;
CGAL::Polygon_mesh_processing::corefine_and_compute_union(a, b, c);
return c;
}
Triangle_mesh_exact Combiner::combineMeshes()
{
if (m_toCombine.size() == 1) return m_toCombine.front();
return std::reduce(std::execution::par,
m_toCombine.begin(), m_toCombine.end(),
m_toCombine.front(), combine);
}
Triangle_mesh_exact is a Exact_predicates_exact_constructions_kernel
Surface_mesh.
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/
- [cgal-discuss] Fastest way of running hundreds of booleans, aseverino, 11/02/2020
- Re: [cgal-discuss] Fastest way of running hundreds of booleans, Andreas Fabri, 11/02/2020
- Re: [cgal-discuss] Fastest way of running hundreds of booleans, aseverino, 11/02/2020
- Re: [cgal-discuss] Fastest way of running hundreds of booleans, Andreas Fabri, 11/02/2020
- Re: [cgal-discuss] Fastest way of running hundreds of booleans, aseverino, 11/02/2020
- Re: [cgal-discuss] Fastest way of running hundreds of booleans, Sebastien Loriot (GeometryFactory), 11/04/2020
- Re: [cgal-discuss] Fastest way of running hundreds of booleans, aseverino, 11/04/2020
- Re: [cgal-discuss] Fastest way of running hundreds of booleans, aseverino, 11/04/2020
- Re: [cgal-discuss] Fastest way of running hundreds of booleans, aseverino, 11/04/2020
- Re: [cgal-discuss] Fastest way of running hundreds of booleans, Sebastien Loriot (GeometryFactory), 11/04/2020
- Re: [cgal-discuss] Fastest way of running hundreds of booleans, aseverino, 11/02/2020
- Re: [cgal-discuss] Fastest way of running hundreds of booleans, Andreas Fabri, 11/02/2020
- Re: [cgal-discuss] Fastest way of running hundreds of booleans, aseverino, 11/02/2020
- Re: [cgal-discuss] Fastest way of running hundreds of booleans, Andreas Fabri, 11/02/2020
Archive powered by MHonArc 2.6.19+.