git.blender.org/blender.git - Unnamed repository; edit this file 'description' to name the repository.

Age	Commit message (Collapse)	Author
2020-11-24	Speedups for new boolean. Better hash function for verts.	Howard Trickey
	The existing hash function didn't work well with Set's method of masking to the lower bits, because many verts have zeros in the lower bits. Also, replaced VectorSet with Set for Vert deduping.
2020-11-07	Fix T82301, exact boolean fail on cube with bump.	Howard Trickey
	The code for determining coplanar clusters had a bug where it would miss some triangles. The fix for now is to just put triangles in the cluster if their bounding boxes overlap. This works but maybe makes clusters bigger then they have to be. I'll follow this commit with work on making the CDT routine faster when using exact arithmetic. Also removed a lot of unused code, and added some new intersect performance tests.
2020-09-05	New boolean: Fix second example in T79404.	Howard Trickey
	The code to detect non-trivial coplanar intersection sometimes falsely said there wasn't one. This caused some coplanar intersections to be missed. Also added a test for this case.
2020-09-02	Cleanup: spelling	Campbell Barton

2020-08-30	New Boolean: performance improvement.	Howard Trickey
	Avoided cost of searching for coplanar clusters in many cases.
2020-08-28	Cleanup: clang-format	Ray Molenkamp

2020-08-28	Fix to previous commit to allow building without WITH_GMP.	Howard Trickey

2020-08-28	Merge newboolean branch into master.	Howard Trickey
	This is for design task T67744, Boolean Redesign. It adds a choice of solver to the Boolean modifier and the Intersect (Boolean) and Intersect (Knife) tools. The 'Fast' choice is the current Bmesh boolean. The new 'Exact' choice is a more advanced algorithm that supports overlapping geometry and uses more robust calculations, but is slower than the Fast choice. The default with this commit is set to 'Exact'. We can decide before the 2.91 release whether or not this is the right choice, but this choice now will get us more testing and feedback on the new code.