Created by: portnov
Addressed problem description
"Intersect edges MK2" node had pretty bad performance. This was discussed in #1990 (closed).
Solution description
- Simplify addressing vertices in the BMesh
- Do not check for edges intersection if their bounding boxes do not intersect
- Do not check for edges intersection if they are not coplanar.
On my test scenes, for relatively large meshes, this reduced calculation time in about 3-4 times.
Preflight checklist
Put an x letter in each brackets when you're done this item:
-
Code changes complete. -
Code documentation complete. -
Documentation for users complete (or not required, if user never sees these changes). -
Manual testing done. -
Unit-tests implemented. -
Ready for merge.
@zeffii Please review.