edelsbrunner96::simplex Namespace Reference

Enumerations
enum	MarkedBits {   ISC_OPENED, ISC_MEMBER, BFS_QUEUED, RETIRED,   FEATURE_WALK, LINE_WALK, VISIBLE_HULL_WALK, VISIBLE_HULL,   FUZZY_WALK, REMOVED_FOR_INSERT, NUM_BITS }
	enum defining bits for various markings of a simplex More...

Enumeration Type Documentation

enum edelsbrunner96::simplex::MarkedBits

enum defining bits for various markings of a simplex

As we perform the different steps of the edelsbrunner algorithm, we will mark simplices for various different conditions. These markings are stored as a bitset, and these enums define which bit corresponds to a particular mark

Enumerator
ISC_OPENED	queued in induced subcomplex search
ISC_MEMBER	is a member of the induced subcomplex
BFS_QUEUED	has been queud in breadth-first search
RETIRED	simplex has been marked for removal
FEATURE_WALK	simplex has been touched during feature walk
LINE_WALK	simplex has been touched during line walk
VISIBLE_HULL_WALK	simplex has been touched during hull walk
VISIBLE_HULL	simpex is a member of the visible hull
FUZZY_WALK	simplex has been touched during a fuzzy walk
REMOVED_FOR_INSERT	simplex has been removed during insertion of a point
NUM_BITS

Definition at line 48 of file simplex.h.