Created by: Durman
Addressed problem description
New mode among 2D modes which use Blender function from mathutils.
Benchmark in seconds:
| number of intersections | Alg 1 | Sweep line | Blender |
|---|---|---|---|
| 100 | 0.05 | 0.15 | 0.009 |
| 1 000 | 1.43 | 2.20 | 0.12 |
| 10 000 | 150 | 27 | 8.2 |
| 20 000 | too long | 65 | 48 |
| 30 000 | too long | 97 | 150 |
Preflight checklist
-
Code changes complete. -
Code documentation complete. -
Documentation for users complete. -
Manual testing done. -
Ready for merge.