Blender Git Commit Log

Git Commits -> Revision ad81b19

Revision ad81b19 by Howard Trickey (newboolean)
July 14, 2020, 12:01 (GMT)
Speedup, using BVH tree to limit number of tri-tri intersect tests.

Intersection of my spheresphere test with n=16 (two uvspheres
with 16 rings and 32 segments overlapping), time went from
12.8 seconds to 2.3 seconds on my Mac. The n=32 test went from
195.1s to 8.9s.

Commit Details:

Full Hash: ad81b1993e0eb153b5436eeb5aa88bea8282b8be
Parent Commit: b10b38d
Lines Changed: +320, -81

5 Modified Paths:

/source/blender/blenlib/BLI_float2.hh (+0, -1) (Diff)
/source/blender/blenlib/BLI_mpq2.hh (+4, -5) (Diff)
/source/blender/blenlib/intern/delaunay_2d.cc (+11, -9) (Diff)
/source/blender/blenlib/intern/mesh_intersect.cc (+267, -58) (Diff)
/tests/gtests/blenlib/BLI_mesh_intersect_test.cc (+38, -8) (Diff)
By: Miika HämäläinenLast update: Nov-07-2014 14:18MiikaHweb | 2003-2021