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-cg

:triangular_ruler: Computational geometry data structures and algorithms for JavaScript
https://github.com/make-github-pseudonymous-again/js-cg

agpl algorithms computational-geometry computer-science data-structures javascript

Last synced: 18 days ago
JSON representation

:triangular_ruler: Computational geometry data structures and algorithms for JavaScript

Host: GitHub
URL: https://github.com/make-github-pseudonymous-again/js-cg
Owner: make-github-pseudonymous-again
License: agpl-3.0
Created: 2014-04-21T20:21:43.000Z (over 10 years ago)
Default Branch: master
Last Pushed: 2021-04-26T14:08:46.000Z (over 3 years ago)
Last Synced: 2024-12-18T16:36:25.364Z (21 days ago)
Topics: agpl, algorithms, computational-geometry, computer-science, data-structures, javascript
Language: HTML
Homepage: https://aureooms.github.io/js-cg
Size: 389 KB
Stars: 2
Watchers: 2
Forks: 1
Open Issues: 23
Metadata Files:
- Readme: README.md
- License: LICENSE

Awesome Lists containing this project

README

        [@aureooms/js-cg](http://make-github-pseudonymous-again.github.io/js-cg)

==

Computational geometry data structures and algorithms for JavaScript.

Parents are

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

and

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

```js

vcross( vsub( b , a ) , vsub( c , a ) ) ;

```

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

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

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

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

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

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

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

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

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

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

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

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-cg

# or

jspm install npm:@aureooms/js-cg

```

### duo

No install step needed for duo!

### component

```terminal

component install aureooms/js-cg

```

### bower

```terminal

bower install @aureooms/js-cg

```

### ender

```terminal

ender add @aureooms/js-cg

```

### jam

```terminal

jam install @aureooms/js-cg

```

### spm

```terminal

spm install @aureooms/js-cg --save

```

### npm

```terminal

npm install @aureooms/js-cg --save

```

## Require

### jspm

```js

let cg = require( "github:aureooms/js-cg" ) ;

// or

import cg from '@aureooms/js-cg' ;

```

### duo

```js

let cg = require( "aureooms/js-cg" ) ;

```

### component, ender, spm, npm

```js

let cg = require( "@aureooms/js-cg" ) ;

```

### bower

The script tag exposes the global variable `cg`.

```html

```

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

### jam

```js

require( [ "@aureooms/js-cg" ] , function ( cg ) { ... } ) ;

```

## Children

  - [aureooms/js-convex-hull-2d](https://github.com/make-github-pseudonymous-again/js-convex-hull-2d)

## Reference

### Information

  - http://homepages.ulb.ac.be/~slanger/cg/

  - http://homepages.ulb.ac.be/~slanger/cg/lenertz/

  - http://homepages.ulb.ac.be/~slanger/cg/P/PopsAndPopturns/projetGeom.html

  - http://homepages.ulb.ac.be/~slanger/cg/P/WSPD/index.html

  - http://homepages.ulb.ac.be/~slanger/cg/Swimmer/one_swimmer.html

  - http://homepages.ulb.ac.be/~slanger/cg/hsaureooms/def.html

  - http://fremycompany.com/compugem

  - http://www-cgrl.cs.mcgill.ca/~godfried/teaching/cg-projects/97/Ian/cutting_ears.html

  - http://www.cs.tufts.edu/comp/260/lectures.html

  - http://www.toptal.com/python/computational-geometry-in-python-from-theory-to-implementation

### Code

  - https://github.com/crm416/point-location

  - https://github.com/ironwallaby/delaunay

  - https://github.com/gorhill/Javascript-Voronoi

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

  - https://github.com/mourner/rbush

  - https://github.com/mikolalysenko/delaunay-triangulate

  - https://github.com/mikolalysenko/incremental-delaunay

  - https://github.com/mikolalysenko/box-intersect-benchmark