batching_pomp::util::BisectPerm Class Reference

Generates a Van Der Corput sequence ordering for states to check along an edge. More...

#include <BisectPerm.hpp>

Public Member Functions
const std::vector< std::pair< int, int > > &	get (int n)

Detailed Description

Generates a Van Der Corput sequence ordering for states to check along an edge.

Member Function Documentation

get()

const std::vector< std::pair<int,int> >& batching_pomp::util::BisectPerm::get ( int  n )

inline

For an edge that has n states, we generate a sequence of n fractional positions along the edge to check for collision, based on Van Der Corput Sequences We start at 1/2, then 1/4, and 3/4 and so on upto n states

Parameters

[in]

n

The number of states along the edge

Returns

A map from integer index to fractional position along edge.

---

The documentation for this class was generated from the following file:

• include/batching_pomp/util/BisectPerm.hpp