Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/make-github-pseudonymous-again/js-convex-hull-2d

:gem: Convex hull algorithms in R² for JavaScript
https://github.com/make-github-pseudonymous-again/js-convex-hull-2d

agpl algorithms computational-geometry computer-science convex-hull convex-hull-algorithms javascript

Last synced: 23 days ago
JSON representation

:gem: Convex hull algorithms in R² for JavaScript

Host: GitHub
URL: https://github.com/make-github-pseudonymous-again/js-convex-hull-2d
Owner: make-github-pseudonymous-again
License: agpl-3.0
Created: 2015-09-23T14:14:00.000Z (over 9 years ago)
Default Branch: master
Last Pushed: 2021-04-26T14:08:52.000Z (over 3 years ago)
Last Synced: 2024-12-09T20:30:36.856Z (about 1 month ago)
Topics: agpl, algorithms, computational-geometry, computer-science, convex-hull, convex-hull-algorithms, javascript
Language: JavaScript
Homepage: https://make-github-pseudonymous-again.github.io/js-convex-hull-2d
Size: 460 KB
Stars: 1
Watchers: 1
Forks: 0
Open Issues: 9
Metadata Files:
- Readme: README.md
- License: LICENSE

Awesome Lists containing this project

README

        [js-convex-hull-2d](http://make-github-pseudonymous-again.github.io/js-convex-hull-2d)

==

Convex hull algorithms in two dimensions. Parent is

[aureooms/js-cg](https://github.com/make-github-pseudonymous-again/js-cg).

```js

//                 * - < - * - < - *

//                /                 \

// hi[0] = lo[0] *                   * hi[p + 1] = lo[q + 1]

//                \                 /

//                 * - > - * - > - *

```

[![License](https://img.shields.io/github/license/make-github-pseudonymous-again/js-convex-hull-2d.svg?style=flat)](https://raw.githubusercontent.com/make-github-pseudonymous-again/js-convex-hull-2d/master/LICENSE)

[![NPM version](https://img.shields.io/npm/v/@aureooms/js-convex-hull-2d.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-convex-hull-2d)

[![Bower version](https://img.shields.io/bower/v/@aureooms/js-convex-hull-2d.svg?style=flat)](http://bower.io/search/?q=@aureooms/js-convex-hull-2d)

[![Build Status](https://img.shields.io/travis/make-github-pseudonymous-again/js-convex-hull-2d.svg?style=flat)](https://travis-ci.org/make-github-pseudonymous-again/js-convex-hull-2d)

[![Coverage Status](https://img.shields.io/coveralls/make-github-pseudonymous-again/js-convex-hull-2d.svg?style=flat)](https://coveralls.io/r/make-github-pseudonymous-again/js-convex-hull-2d)

[![Dependencies Status](https://img.shields.io/david/make-github-pseudonymous-again/js-convex-hull-2d.svg?style=flat)](https://david-dm.org/make-github-pseudonymous-again/js-convex-hull-2d#info=dependencies)

[![devDependencies Status](https://img.shields.io/david/dev/make-github-pseudonymous-again/js-convex-hull-2d.svg?style=flat)](https://david-dm.org/make-github-pseudonymous-again/js-convex-hull-2d#info=devDependencies)

[![Code Climate](https://img.shields.io/codeclimate/github/make-github-pseudonymous-again/js-convex-hull-2d.svg?style=flat)](https://codeclimate.com/github/make-github-pseudonymous-again/js-convex-hull-2d)

[![NPM downloads per month](https://img.shields.io/npm/dm/@aureooms/js-convex-hull-2d.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-convex-hull-2d)

[![GitHub issues](https://img.shields.io/github/issues/make-github-pseudonymous-again/js-convex-hull-2d.svg?style=flat)](https://github.com/make-github-pseudonymous-again/js-convex-hull-2d/issues)

[![Inline docs](http://inch-ci.org/github/make-github-pseudonymous-again/js-convex-hull-2d.svg?branch=master&style=shields)](http://inch-ci.org/github/make-github-pseudonymous-again/js-convex-hull-2d)

Can be managed through [jspm](https://github.com/jspm/jspm-cli),

[duo](https://github.com/duojs/duo),

[component](https://github.com/componentjs/component),

[bower](https://github.com/bower/bower),

[ender](https://github.com/ender-js/Ender),

[jam](https://github.com/caolan/jam),

[spm](https://github.com/spmjs/spm),

and [npm](https://github.com/npm/npm).

## Install

### jspm

```terminal

jspm install github:aureooms/js-convex-hull-2d

# or

jspm install npm:@aureooms/js-convex-hull-2d

```

### duo

No install step needed for duo!

### component

```terminal

component install aureooms/js-convex-hull-2d

```

### bower

```terminal

bower install @aureooms/js-convex-hull-2d

```

### ender

```terminal

ender add @aureooms/js-convex-hull-2d

```

### jam

```terminal

jam install @aureooms/js-convex-hull-2d

```

### spm

```terminal

spm install @aureooms/js-convex-hull-2d --save

```

### npm

```terminal

npm install @aureooms/js-convex-hull-2d --save

```

## Require

### jspm

```js

let convexhull2d = require( "github:aureooms/js-convex-hull-2d" ) ;

// or

import convexhull2d from '@aureooms/js-convex-hull-2d' ;

```

### duo

```js

let convexhull2d = require( "aureooms/js-convex-hull-2d" ) ;

```

### component, ender, spm, npm

```js

let convexhull2d = require( "@aureooms/js-convex-hull-2d" ) ;

```

### bower

The script tag exposes the global variable `convexhull2d`.

```html

```

Alternatively, you can use any tool mentioned [here](http://bower.io/docs/tools/).

### jam

```js

require( [ "@aureooms/js-convex-hull-2d" ] , function ( convexhull2d ) { ... } ) ;

```

## Space

The 2^d space system object must have the following static methods:

```js

space.crs( a , b , c ) ; // compute the cross product of ab and bc

space.dot( a , b , c ) ; // compute the dot product of ab and bc

space.col( a , b , c ) ; // test whether 3 points are colinear

space.pit( x , a , b , c ) ; // test whether x is in triangle abc

space.lex( a , b ) ; // > 0 if a comes before b in lex order

space.colex( a , b ) ; // > 0 if a comes before b in colex order

space.ccw( crs , dot , x ) ; // defines a counter clockwise ordering around x

```

## Reference

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