HilbertOrder3D_Utils.hpp File Reference

Hilbert 3D Order - Utility functions. More...

#include "Vector3D.hpp"
#include <vector>
#include <algorithm>

Include dependency graph for HilbertOrder3D_Utils.hpp:

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

Go to the source code of this file.

Functions
int	EstimateHilbertIterationNum (vector< Vector3D > const &cor)
	Estimate the number of iterations required in the Hilbert Curve, according to the number of points. More...
void	AdjustPoints (vector< Vector3D > const &vPointsIn, vector< Vector3D > &vPointsOut)
	Scale a vector of 3D points to the unit-cube. More...
void	FindEqualIndices (vector< size_t > const &vD_sorted, vector< vector< size_t > > &vOut)
	Scale a vector of 3D points to the unit-cube. More...
template<class T >
void	reorder (vector< T > &v, vector< size_t > const &order)
	Reorder a vector according to an index vector (obtained from the 'ordered' function) More...

Detailed Description

Hilbert 3D Order - Utility functions.

Author

Itai Linial

Definition in file HilbertOrder3D_Utils.hpp.

Function Documentation

AdjustPoints()

void AdjustPoints	(	vector< Vector3D > const &	vPointsIn,
		vector< Vector3D > &	vPointsOut
	)

Scale a vector of 3D points to the unit-cube.

Parameters

vPointsIn	The input points
vPointsOut	(out) The output points

Definition at line 18 of file HilbertOrder3D_Utils.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

EstimateHilbertIterationNum()

int EstimateHilbertIterationNum

(

vector< Vector3D > const &

cor

)

Estimate the number of iterations required in the Hilbert Curve, according to the number of points.

Parameters

cor	The points

Returns

The estimated number of required iterations

Definition at line 4 of file HilbertOrder3D_Utils.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

FindEqualIndices()

void FindEqualIndices	(	vector< size_t > const &	vD_sorted,
		vector< vector< size_t > > &	vOut
	)

Scale a vector of 3D points to the unit-cube.

Parameters

vD_sorted	The input points
vOut	(out) The output points

Definition at line 98 of file HilbertOrder3D_Utils.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

reorder()

template<class T >

void reorder	(	vector< T > &	v,
		vector< size_t > const &	order
	)

Reorder a vector according to an index vector (obtained from the 'ordered' function)

Parameters

v	Output
order	New order given by a series of indices

Definition at line 39 of file HilbertOrder3D_Utils.hpp.

Here is the caller graph for this function: