BHoM / BHoM_Engine

Internal manipulation of the BHoM
GNU Lesser General Public License v3.0
26 stars 13 forks source link

Geometry_Engine: Boolean operations on line collections are extremely slow #3259

Closed pawelbaran closed 7 months ago

pawelbaran commented 7 months ago

Description:

Recently I tried to use Boolean operations on lines, which turned to be very slow, with execution time growing exponentially (or close to) for BooleanUnion. By the looks at the code, it is pretty overcooked and could be largely improved by working on parameters of collinear lines. Since (from what I remember) it was me who wrote the original code, happy to have a look myself 😃 TBC