cgal-discuss - Re: [cgal-discuss] Fastest way of running hundreds of booleans

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Fastest way of running hundreds of booleans

From: Andreas Fabri <>
To:
Subject: Re: [cgal-discuss] Fastest way of running hundreds of booleans
Date: Mon, 2 Nov 2020 14:31:42 +0100
Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=None
Ironport-phdr: 9a23:RdLKdBZnzvO4Sq9gExMlEWD/LSx+4OfEezUN459isYplN5qZps2/Zx7h7PlgxGXEQZ/co6odzbaP7Oa5ATVLvczJmUtBWaQEbwUCh8QSkl5oK+++Imq/EsTXaTcnFt9JTl5v8iLzG0FUHMHjew+a+SXqvnYdFRrlKAV6OPn+FJLMgMSrzeCy/IDYbxlViDanbr5+MRe7oR/MusUKnIduJak8xgXUqXZUZupawn9lK0iOlBjm/Mew+5Bj8yVUu/0/8sNLTLv3caclQ7FGFToqK2866tHluhnFVguP+2ATUn4KnRpSAgjK9w/1U5HsuSbnrOV92S2aPcrrTbAoXDmp8qlmRAP0hCoBKjU09nzchM5tg6JBuB+vugJxw4DUbo+WOvRxcKzSctEGSmRORctRSy9MD5mgY4cTAecMP+BVpJT9qVsUqhu+ABGhCf/pyjBVnH/5w7c10/88Gg/GxgMvBMgOsHXJp9jyLqgSV/26zLPWwjrZdPNawzn955LTfRA7oPGBRr1wftTWyUkqCQzFkk+QqIzrPzyPyusNr2+b7/BgVO61l2EnrARxryGpy8wxhYbHmpgbxUrY9SVl3ok1P9u4RVZlbNOkDpZcqj+WOol2T84sQGxlpSc3x7wYtJO/cyUHx5UqyRHRZfGJd4WF/BzuWfiPLDl3i39oe7yxihS8/ES9zOD3S8e60FFPriVfk9nMsGgA1xrJ5cecUfR9+lmu1SyT2ADU7+FJJ10/m6nDK5M5zbM9l4AfvVnfEiL2gkn7jbKael8g9+Wn8+jqZqnqqoWBO4NpiQzyKLkil86wDOgiLwQCQXaX9fyg2LH54UH1WqlGgucqnqTfrZvXO8AbprOiAw9JzIkj8QuxDzan0dsGhXQLMFRIcw+dgYfzIVHBOvX4AO+/g1uylDdrwOjLM7/7DpXIKXjPjbXscLJn505Z0gUzzNRf64tTCrEcPPL/QEjxtMLYDhMjNQy73frnBM181oMYR22PHreUPazTvFOS++4jP+mBaJUUtTrgMfQo4/HjgWc8mVAHfKmp2ZUXaGq/HvRjO0iWe3zsjcobEWgUpAU+V/bmiFOYXjFIfXayXrkx5j4lB4KhCIfMWJytgKaB3Se1BJJZenxGCleWEXbobYmLR/AMaCeKLs97jjMETaShS5Mm1Ry2qAD6xKBoLu7N9iIFtJLjz8R65/DIlREp7jF0FMSc02SVT25uhG8IRjk23Lp+oUNn0FuD37J4j+RdFdxU+vxGTB83NYXZz+xmE9D+QwXBfsqVSFq+QtWpHzUxTtUpzt8WZ0ZyAdWjgQ7Z3yeoAbIYk6aHBJwu/a7G2HjxOcZ9x2zA1KY/k1kqWspPNWu4ia5j7wXfG5TFn1mDm6q2b6gQwDbB9H2fwmqWoEFYTAlwXL3ZUnAQfETWqc316V7DT7+1FbsnLxBBydWZJ6tLbN3pl1RGS+35NNTQeWLi01u3UB2Hz7fJYIvxcHgGxw3cDlIFmkYd5yWoLw87Uw6nr3jTBScmO1vleUKkpeB4pGm2R1RywQiAdUxJ2Ley/xMJn+2SQvgP2agV/iwmrmMnTx6Gw9vKBo/Y9EJad6JGbIZluQsV5SfirwV4e6eYAeV6nFdEKlZ4skTr2gltG4tJmtQttmJsxw13e/rBjQFxMgiA1JW1AYX5b2n/+Bf1NfyJnFTZiYnHvKIG6fB9rEj/+ga3Fgwk/mk1i4AEgUvZ3Y3DCU8paby0V0828xZgoLSAO3sy6oTR2GF2IKe9uSPFwcNvD+wgmE6t

On 11/2/2020 1:45 PM, aseverino ( via cgal-discuss Mailing List) wrote:

Hi,

The clones always intersect.

Do you do a divide and conquer for the union, that is union(C_0,.., C_N-1) = union( union(C_0,... C_(N-1)/2), union(C_(N-1)/2+1, ..., C_N-1) )

Also you could probably exploit that C_i does probably not intersect C_j with j >> i

Each clone has about 50k vertices.

It's union of all the clones, then a 300k vertices model is subtracted by
that union.

I'm using Polygon_mesh_processing.

--
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

List archive

Re: [cgal-discuss] Fastest way of running hundreds of booleans