PointPartitioner.h File Reference

Spatially partitions points using a parallel radix-based sorting algorithm. More...

#include <openvdb/Types.h>
#include <openvdb/math/Transform.h>
#include <openvdb/util/Assert.h>
#include <tbb/blocked_range.h>
#include <tbb/parallel_for.h>
#include <tbb/task_arena.h>
#include <algorithm>
#include <cmath>
#include <deque>
#include <map>
#include <set>
#include <utility>
#include <vector>

Include dependency graph for PointPartitioner.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	openvdb::OPENVDB_VERSION_NAME::tools::PointPartitioner< PointIndexType, BucketLog2Dim >
class	openvdb::OPENVDB_VERSION_NAME::tools::PointPartitioner< PointIndexType, BucketLog2Dim >::IndexIterator

Namespaces
	openvdb
	openvdb::OPENVDB_VERSION_NAME
	openvdb::OPENVDB_VERSION_NAME::tools

Typedefs
using	openvdb::OPENVDB_VERSION_NAME::tools::UInt32PointPartitioner = PointPartitioner< uint32_t, 3 >

Detailed Description

Spatially partitions points using a parallel radix-based sorting algorithm.

Performs a stable deterministic sort; partitioning the same point sequence will produce the same result each time.

The algorithm is unbounded meaning that points may be distributed anywhere in index space.

The actual points are never stored in the tool, only offsets into an external array.

Author

Mihai Alden

Definition in file PointPartitioner.h.