Blender Git Loki

Git Commits -> Revision d1b9b83

Revision d1b9b83 by Campbell Barton (master)

March 19, 2019, 14:07 (GMT)

BLI_kdtree: add 2D kdtree support

Some users of the 3D versions were storing 2D data in it.

Using a 3D tree for 2D data adds a spatially redundant branch
every 3rd level, as well as some extra memory use, best avoid this.

Commit Details:

Full Hash: d1b9b838be8a09735f52637fecdd2a8200eb9862
Parent Commit: 84fe4cd
Lines Changed: +37, -0

1 Added Path:

/source/blender/blenlib/intern/kdtree_2d.c (+25, -0) (View)

2 Modified Paths:

/source/blender/blenlib/BLI_kdtree.h (+11, -0) (Diff)
/source/blender/blenlib/CMakeLists.txt (+1, -0) (Diff)

Blender Git Loki

Git Commits -> Revision d1b9b83

Commit Details:

1 Added Path:

2 Modified Paths:

Valikko

Tilastot

RSS Syötteet

Blender Git Loki

Git Commits -> Revision d1b9b83 Go

Commit Details:

1 Added Path:

2 Modified Paths:

Valikko

Tilastot

RSS Syötteet

Git Commits -> Revision d1b9b83