https://github.com/mikolalysenko/robust-orientation

Robustly computes the orientation of a tuple of points
https://github.com/mikolalysenko/robust-orientation

Last synced: about 2 months ago
JSON representation

Robustly computes the orientation of a tuple of points

• Host: GitHub
• URL: https://github.com/mikolalysenko/robust-orientation
• Owner: mikolalysenko
• License: mit
• Created: 2013-10-22T22:35:10.000Z (about 11 years ago)
• Default Branch: master
• Last Pushed: 2021-08-04T23:20:06.000Z (over 3 years ago)
• Last Synced: 2024-10-18T05:11:11.990Z (2 months ago)
• Language: JavaScript
• Size: 15.6 KB
• Stars: 26
• Watchers: 4
• Forks: 6
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
robust-orientation

==================

Robust orientation test for n-simplices.  Based on the work of Jonathan Shewchuk:

* Shewchuk, J.  ["Adaptive precision floating point arithmetic predicates for computational geometry"](http://www.cs.cmu.edu/~quake/robust.html)

This implementation is robust in the sense that the answers returned are exact, but it is not fully adaptive.  Basically an initial test is computed, and if the accuracy of this is too low then an exact version of the test is executed.  Compared to Shewchuk's original C code this is slower, but eventually I hope to make improvements that bring the performance closer in line to his version.

[![testling badge](https://ci.testling.com/mikolalysenko/robust-orientation.png)](https://ci.testling.com/mikolalysenko/robust-orientation)

[![build status](https://secure.travis-ci.org/mikolalysenko/robust-orientation.png)](http://travis-ci.org/mikolalysenko/robust-orientation)

# Example

```javascript

var orientation = require("robust-orientation")

console.log(orientation([0, 0], [1e-64, 0], [0, 1]))

```

# Install

```

npm install robust-orientation

```

# API

```javascript

var orient = require("robust-orientation")

```

### `orient(p0, p1, p2, ...)`

Exactly computes the orientation of a collection of (n+1) points in n-dimensions.

* `p0,p1,p2,...` is a list of points

**Returns** The orientation of the point set:

* `<0` if the tuple of points is positively oriented

* `>0` if the tuple of points is negatively oriented

* `=0` if the points are coplanar

**Note** For up to 5 points, you can directly call an optimized orientation routine, thus avoiding an extra dispatch/switch statement by calling `orient[d]`, where `d` is the number of points.  Eg.

```javascript

orient[3](p0, p1, p2) === orient(p0, p1, p2)

```

## Credits

(c) 2013 Mikola Lysenko. MIT License