{"id":16642010,"url":"https://github.com/make-github-pseudonymous-again/js-cg","last_synced_at":"2026-02-03T13:01:50.255Z","repository":{"id":16257687,"uuid":"19005738","full_name":"make-github-pseudonymous-again/js-cg","owner":"make-github-pseudonymous-again","description":":triangular_ruler: Computational geometry data structures and algorithms for JavaScript","archived":false,"fork":false,"pushed_at":"2021-04-26T14:08:46.000Z","size":398,"stargazers_count":2,"open_issues_count":23,"forks_count":1,"subscribers_count":1,"default_branch":"master","last_synced_at":"2026-01-26T18:16:48.145Z","etag":null,"topics":["agpl","algorithms","computational-geometry","computer-science","data-structures","javascript"],"latest_commit_sha":null,"homepage":"https://aureooms.github.io/js-cg","language":"HTML","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"agpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/make-github-pseudonymous-again.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2014-04-21T20:21:43.000Z","updated_at":"2022-01-01T13:42:14.000Z","dependencies_parsed_at":"2022-07-26T08:02:15.143Z","dependency_job_id":null,"html_url":"https://github.com/make-github-pseudonymous-again/js-cg","commit_stats":null,"previous_names":["aureooms/js-cg"],"tags_count":27,"template":false,"template_full_name":null,"purl":"pkg:github/make-github-pseudonymous-again/js-cg","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/make-github-pseudonymous-again%2Fjs-cg","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/make-github-pseudonymous-again%2Fjs-cg/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/make-github-pseudonymous-again%2Fjs-cg/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/make-github-pseudonymous-again%2Fjs-cg/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/make-github-pseudonymous-again","download_url":"https://codeload.github.com/make-github-pseudonymous-again/js-cg/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/make-github-pseudonymous-again%2Fjs-cg/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29046503,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-03T10:09:22.136Z","status":"ssl_error","status_checked_at":"2026-02-03T10:09:16.814Z","response_time":96,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.6:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["agpl","algorithms","computational-geometry","computer-science","data-structures","javascript"],"created_at":"2024-10-12T07:48:36.233Z","updated_at":"2026-02-03T13:01:48.516Z","avatar_url":"https://github.com/make-github-pseudonymous-again.png","language":"HTML","readme":"[@aureooms/js-cg](http://make-github-pseudonymous-again.github.io/js-cg)\n==\n\nComputational geometry data structures and algorithms for JavaScript.\nParents are\n[@aureooms/js-algorithms](https://github.com/make-github-pseudonymous-again/js-algorithms)\nand\n[@aureooms/js-data-structures](https://github.com/make-github-pseudonymous-again/js-data-structures).\n\n```js\nvcross( vsub( b , a ) , vsub( c , a ) ) ;\n```\n\n[![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)\n[![NPM version](https://img.shields.io/npm/v/@aureooms/js-cg.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-cg)\n[![Bower version](https://img.shields.io/bower/v/@aureooms/js-cg.svg?style=flat)](http://bower.io/search/?q=@aureooms/js-cg)\n[![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)\n[![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)\n[![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)\n[![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)\n[![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)\n[![NPM downloads per month](https://img.shields.io/npm/dm/@aureooms/js-cg.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-cg)\n[![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)\n[![Inline docs](http://inch-ci.org/github/make-github-pseudonymous-again/js-cg.svg?branch=master\u0026style=shields)](http://inch-ci.org/github/make-github-pseudonymous-again/js-cg)\n\nCan be managed through [jspm](https://github.com/jspm/jspm-cli),\n[duo](https://github.com/duojs/duo),\n[component](https://github.com/componentjs/component),\n[bower](https://github.com/bower/bower),\n[ender](https://github.com/ender-js/Ender),\n[jam](https://github.com/caolan/jam),\n[spm](https://github.com/spmjs/spm),\nand [npm](https://github.com/npm/npm).\n\n## Install\n\n### jspm\n```terminal\njspm install github:aureooms/js-cg\n# or\njspm install npm:@aureooms/js-cg\n```\n### duo\nNo install step needed for duo!\n\n### component\n```terminal\ncomponent install aureooms/js-cg\n```\n\n### bower\n```terminal\nbower install @aureooms/js-cg\n```\n\n### ender\n```terminal\nender add @aureooms/js-cg\n```\n\n### jam\n```terminal\njam install @aureooms/js-cg\n```\n\n### spm\n```terminal\nspm install @aureooms/js-cg --save\n```\n\n### npm\n```terminal\nnpm install @aureooms/js-cg --save\n```\n\n## Require\n### jspm\n```js\nlet cg = require( \"github:aureooms/js-cg\" ) ;\n// or\nimport cg from '@aureooms/js-cg' ;\n```\n### duo\n```js\nlet cg = require( \"aureooms/js-cg\" ) ;\n```\n\n### component, ender, spm, npm\n```js\nlet cg = require( \"@aureooms/js-cg\" ) ;\n```\n\n### bower\nThe script tag exposes the global variable `cg`.\n```html\n\u003cscript src=\"bower_components/@aureooms/js-cg/js/dist/cg.min.js\"\u003e\u003c/script\u003e\n```\nAlternatively, you can use any tool mentioned [here](http://bower.io/docs/tools/).\n\n### jam\n```js\nrequire( [ \"@aureooms/js-cg\" ] , function ( cg ) { ... } ) ;\n```\n\n## Children\n\n  - [aureooms/js-convex-hull-2d](https://github.com/make-github-pseudonymous-again/js-convex-hull-2d)\n\n## Reference\n\n### Information\n  - http://homepages.ulb.ac.be/~slanger/cg/\n  - http://homepages.ulb.ac.be/~slanger/cg/lenertz/\n  - http://homepages.ulb.ac.be/~slanger/cg/P/PopsAndPopturns/projetGeom.html\n  - http://homepages.ulb.ac.be/~slanger/cg/P/WSPD/index.html\n  - http://homepages.ulb.ac.be/~slanger/cg/Swimmer/one_swimmer.html\n  - http://homepages.ulb.ac.be/~slanger/cg/hsaureooms/def.html\n  - http://fremycompany.com/compugem\n  - http://www-cgrl.cs.mcgill.ca/~godfried/teaching/cg-projects/97/Ian/cutting_ears.html\n  - http://www.cs.tufts.edu/comp/260/lectures.html\n  - http://www.toptal.com/python/computational-geometry-in-python-from-theory-to-implementation\n\n### Code\n  - https://github.com/crm416/point-location\n  - https://github.com/ironwallaby/delaunay\n  - https://github.com/gorhill/Javascript-Voronoi\n  - https://github.com/mikolalysenko/convex-hull\n  - https://github.com/mourner/rbush\n  - https://github.com/mikolalysenko/delaunay-triangulate\n  - https://github.com/mikolalysenko/incremental-delaunay\n  - https://github.com/mikolalysenko/box-intersect-benchmark\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmake-github-pseudonymous-again%2Fjs-cg","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmake-github-pseudonymous-again%2Fjs-cg","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmake-github-pseudonymous-again%2Fjs-cg/lists"}