https://github.com/nraynaud/polygonsjs

some training polygons algorithms
https://github.com/nraynaud/polygonsjs

Last synced: about 2 months ago
JSON representation

some training polygons algorithms

• Host: GitHub
• URL: https://github.com/nraynaud/polygonsjs
• Owner: nraynaud
• Created: 2013-11-27T14:53:23.000Z (about 11 years ago)
• Default Branch: gh-pages
• Last Pushed: 2020-03-14T00:25:20.000Z (almost 5 years ago)
• Last Synced: 2023-03-29T19:20:14.382Z (almost 2 years ago)
• Language: JavaScript
• Homepage:
• Size: 1.46 MB
• Stars: 13
• Watchers: 3
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
polygonsJS

==========

A mock Bentley-Ottmann for training: http://nraynaud.github.io/polygonsJS/index.html

Beginning of a Medial Axis Transform for simple polygons here: http://nraynaud.github.io/polygonsJS/test_medial_axis.html

There are still 2 O(n^2) parts: point in polygon test and closest distance test filter, both to be solved with a KD tree