https://github.com/mikolalysenko/affine-hull

Computes the affine hull of a point set
https://github.com/mikolalysenko/affine-hull

Last synced: about 2 months ago
JSON representation

Computes the affine hull of a point set

• Host: GitHub
• URL: https://github.com/mikolalysenko/affine-hull
• Owner: mikolalysenko
• License: mit
• Created: 2014-11-22T03:38:28.000Z (about 10 years ago)
• Default Branch: master
• Last Pushed: 2014-11-22T03:40:33.000Z (about 10 years ago)
• Last Synced: 2024-10-21T04:39:14.491Z (2 months ago)
• Language: JavaScript
• Size: 113 KB
• Stars: 5
• Watchers: 3
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
affine-hull

===========

Computes the lexicographically smallest basis for the affine hull of a point set.

# Example

```javascript

var aff = require('affine-hull')

console.log(aff([

  [0, 0, 0],

  [1, 0, 0],

  [2, 0, 0],

  [3, 0, 0],

  [0, 1, 0],

  [0, 0, 2]

]))

```

Output:

```javascript

[0, 1, 4, 5]

```

# Install

```

npm install affine-hull

```

# API

#### `require('affine-hull')(points)`

Computes a basis for the affine hull of the set of points `points`.

* `points` is a list of points encoded by d-tuples of numbers

**Returns** A list of indices for the generators of the affine hull of the point set

# Credits

(c) 2014 Mikola Lysenko. MIT License