Blender Git Commit Log

Git Commits -> Revision 1169507

Revision 1169507 by Howard Trickey (master)
November 28, 2020, 18:26 (GMT)
Speedups for finding cells in new boolean.

In case where there are coplanar instersections where
each part has a lot of triangles, the finding-cells algorithm was
very inefficient. This uses a Set instead of a Vector to keep track
of a cell's patches, avoids going through all patch x patch combinations,
avoids going through all patches to renumber after a merge, and
merges smaller patch-sixe cells into larger ones.
All this reduces the time to find cells in the cited case by a factor of 10.

Commit Details:

Full Hash: 1169507308b47a882568ecd3bf80daeb05a64f18
Parent Commit: 566e7e6
Lines Changed: +70, -27

1 Modified Path:

/source/blender/blenlib/intern/mesh_boolean.cc (+70, -27) (Diff)
By: Miika HämäläinenLast update: Nov-07-2014 14:18MiikaHweb | 2003-2021