Top Rating
- Top Contributors
  Discover the Top Open Source contributors by country or by language
- Interviews
  Discover real stories from Open Source developers
Discover

Discover your Favorite Language
Discover the top trending repositories and projects on Github. Explore the latest trends in your preferred languages.

MATLAB

Perl

Kotlin

Swift

C++

Dart

Jupyter Notebook

OCaml

More Languages
Awesome

Awesome repositories
Discover the most awesome repositories and projects of your favorite languages. Inspired by the Awesome-* lists trend in GitHub.

Elm

Ada

C

Perl

Go

Groovy

Ruby

Nix

More Languages
By Country

Rankings by Country
Discover the community of talented open source contributors in each country.

🇾🇪 Yemen

🇳🇵 Nepal

🇴🇲 Oman

🇲🇾 Malaysia

🇬🇷 Greece

🇳🇦 Namibia

🇰🇷 South Korea

🇬🇱 Greenland

All Countries Compare Countries

rowanwins/bentley-ottmann-intersections

Stars
7
Rank 2,294,772 (Top 46 %)
Language
JavaScript
License
MIT License
Created over 5 years ago
Updated almost 2 years ago

rowanwins/bentley-ottmann-intersections

rowanwins

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

A module to check if a polygon self-intersects using the bentley-ottmann algorithm

vue-dropzone

A Vue.js component for Dropzone.js - a drag’n’drop file uploads utility with image previews

leaflet-easyPrint

A leaflet plugin which adds an icon to print the map - Demo @ http://rowanwins.github.io/leaflet-easyPrint/

point-in-polygon-hao

A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons" by Hao

sweepline-intersections

A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.

Leaflet.SvgShapeMarkers

Additional SVG shape marker types for leaflet.js

visibility-graph

Visibility graph implementation to support shortest path calculations such as dijkstra or a-star

polygon-splitter

A small (<10kb minified) javascript library for splitting polygons by a polyline.

mapbox-gl-arcgis-featureserver

A library for retrieving features from an ArcGIS FeatureServer or MapServer. This library makes tiled requests rather than simply requesting every feature.

geojson-editor

A simple online editor for geojson

shamos-hoey

A module to check if a polygon self-intersects

maplibregl-mapbox-request-transformer

Transform mapbox:// urls in MapboxGL Styles for use in MapLibreGL.

arcgis-pbf-parser

A library for converting an arcgis-pbf into a geojson FeatureCollection.

mapbox-gl-flatgeobuf

A little library for mapbox-gl that provides a tiled approach to consuming flatgeobuf files.

turf-builder

A simple UI for generating custom browserify builds of Turf.js

geotiff-server

mbtiles-extractor

Take tiles from an mbtiles file locally (eg vector tiles) and extracts them to ZXY structure in an S3 bucket or locally.

kwc-lineclip

Line clipping based on the algorithm by Kodituwakka, Wijeweera & Chamikara

geojson-buffer

WIP progress for buffering (aka offset) geojson

smallest-enclosing-circle

An implementation of Welzl's algorithm for calculating the smallest enclosing circle of a set of points

leaflet-simplestyle

Extends L.geoJSON to support the simplestyle spec with 1kb

vue-file-picker

A fairly minimal file picker & drop area which aims to stay out of the way of your application.

esri-leaflet-stream

A plugin for Esri Leaflet that enables consuming Stream Services published by ArcGIS for Server.

supercluster-server

A node.js server to publish super-cluster services from databases or shapefiles

sweepline-simplify

A module for creating simple polygons out of self-intersecting polygons

vector-to-grid

Convert geojson to a grid/raster

po-box

This simple tool for checking for the presence of, and extracting PO Box details from an address string.

date-fns-startOf

Equivalent of the startOf method in moment.js

tippecanoe-ui

A UI wrapper for tippecanoe using electron

geometry-js-links

A bunch of links related to computational geometry and javascript

geotiff-pbf

Store geotiffs as protocol buffers

stac-helper

boolean-jsts

polyline-splitter

A small (<10kb minified) javascript library for splitting geojson polylines by other polylines.

shp-to-geojson

convex-hull-wp

A convex hull implementation based on the paper by Wijeweera & Pinidiyaarachchi

generate-point-in-polygon

A small module to generate a point in a polygon in O(n) time.

triangulation-wk

A basic triangulation implementation based on work by Wijeweera & Kodituwakku

vue3-vite-antd-pinia-ts-starter

leaflet-pinnacle-marker

A plugin for leafletjs to create a pinnacle style marker.

proj4-on-demand

proj4-on-demand is a JavaScript library to transform point coordinates from one coordinate system to another, including datum transformations. This library is based on proj but aims to be more light-weight while incoporating extra functionality.