consistently-orient

Depth-first traversal through 2D simplicial complex to consistently orient cells (and potentially fail with information about orientability).

Usage

var bunny          = require('bunny')
var flippedCount   = orient(cells);

require("consistently-orient")(cells)

Modifies cells in-place. Splits the complex into components defined by manifold connectivity (i.e. two cells are neighbors iff they share a manifold edge), and for each component attempts to consistently orient cells. Note that we choose the desired orientation arbitrarily, so a further global check is required if you need additional guarantees such as outward-facing normals.

In the case of non-orientability (determined by reaching a contradiction while propagating orientation), raises an error.

The method we use for finding manifold patches is derived from this reference.

Contributing

See stackgl/contributing for details.

License

MIT. See LICENSE.md for details.