Blender Git Commit Log

Git Commits -> Revision 2055884

Revision 2055884 by Germano Cavalcante (master)
July 7, 2020, 13:55 (GMT)
Optimization: use `BLI_bvhtree_intersect_plane` to detect faces that will be affected by the knife tool

The knife code currently calls the `BLI_bvhtree_overlap` function that
tests the overlap between the mesh tree and an AABB that encompasses the
points projected in the clip_start, clip_end and or clip_planes of the
view.

This resulted in many false positives since the AABB is very large.
Often all the triangles "overlapped".

The solution was to create a new function that actually tests the
intersection of AABB with a plane.

Even not considering the clip_planes of the view, this solution is more
appropriate than using overlap.

Differential Revision: https://developer.blender.org/D8229

Commit Details:

Full Hash: 20558848d311ac0be35d01ab8331f1330a9ad450
Parent Commit: 630c622
Lines Changed: +89, -16

3 Modified Paths:

/source/blender/blenlib/BLI_kdopbvh.h (+2, -0) (Diff)
/source/blender/blenlib/intern/BLI_kdopbvh.c (+71, -0) (Diff)
/source/blender/editors/mesh/editmesh_knife.c (+16, -16) (Diff)
By: Miika HämäläinenLast update: Nov-07-2014 14:18MiikaHweb | 2003-2021