radial-index
v1.0.1
Published
compute radial order indices from unordered Cartesian coordinates relative to the origin or a specified point
Downloads
11
Maintainers
Readme
radial-index
Compute radial order indices from unordered Cartesian coordinates relative to the origin or a specified point.
Use
$ var ri = require('radial-index')
$ var points = [
[-10, -26],
[-11, 18],
[11, 27]
];
$ console.log(ri.getIndicesFromPoints(points));
[1, 2, 0]
Note that the response array provides the indices in the same sequence as the original points argument.
Options
getIndicesFromPoints
optionally takes a configuration object as its second argument. That configuration object provides three additional parameters to getIndicesFromPoints
.
{
center: Array. Format: [x, y]. Set the coordinate around which the radial indexing will occur.
ccw: Boolean. (Any truthy value.) Compute indices with a counter-clockwise rotation.
rotate: Number. From -360 to 360. The degree offset from the positive y-axis to begin the indexing rotation.
}
center
is set to the origin [0, 0] unless otherwise specified. Also by default, getIndicesFromPoints
indexes points in a clockwise fashion starting from the positive y-axis (start at the 12 o'clock position moving to the right). To override this behavior and rotate in a counter-clockwise fashion, set ccw
to true
. Finally, rotate
controls the angle from which the indexing movement should begin--by default, the positive y-axis. Setting rotate
to 90, for example, would start the indexing at the positive x-axis instead.
Examples
[y]
(0, 100)
|
| A
|
----------+---------- (100, 0) [x]
C |
| B
|
For the following examples, assume that A
= [A.x, A.y], B
= [B.x, B.y], etc. By default, getIndicesFromPoints([A, B, C])
would return [0, 1, 2]
because the indexer would start from [y] and sweep clockwise hitting A, then B, then C. That is:
$ ri.getIndicesFromPoints([A, B, C])
[0, 1, 2]
Other examples:
$ ri.getIndicesFromPoints([A, B, C], {ccw: true})
[2, 1, 0]
$ ri.getIndicesFromPoints([A, B, C], {rotate: 90})
[2, 0, 1]
$ ri.getIndicesFromPoints([A, B, C], {ccw: true, rotate: 270})
[2, 1, 0]
$ ri.getIndicesFromPoints([A, B, C], {center: [-500, -500]})
[1, 2, 0]
Install
npm install radial-index
Test
npm test
Caveat emptor
Calculating the radial component of a polar coordinate relies on trignometric functions that often produce extended floating point numbers. The accuracy of indexing is therefore subject to JavaScript's floating point precision limitations. For general information about floating point issues see the floating point guide.