blender

History

Campbell Barton 15d3d8560d Cleanup: remove unused face normals also use const		2015-04-17 23:50:23 +10:00
..
CMakeLists.txt	Import the RangeTree library into extern	2012-12-30 18:20:52 +00:00
range_tree_c_api.cc	Sculpt: minor speedup for dyntopo	2014-10-07 21:02:08 +02:00
range_tree_c_api.h	Cleanup: remove unused face normals	2015-04-17 23:50:23 +10:00
range_tree.hh	Sculpt: minor speedup for dyntopo	2014-10-07 21:02:08 +02:00
README.org	Import the RangeTree library into extern	2012-12-30 18:20:52 +00:00
SConscript	Import the RangeTree library into extern	2012-12-30 18:20:52 +00:00

Overview

Basic class for storing non-overlapping scalar ranges. Underlying representation is a C++ STL set for fast lookups.

GPL version 2 or later (see COPYING)

This implementation is intended for storing free unique IDs in a new undo system for BMesh in Blender, but could be useful elsewhere.