rowanwins/smallest-enclosing-circle rowanwins/smallest-enclosing-circle

  • Stars
    star
    10
  • Rank 1,807,489 (Top 36 %)
  • Language
    JavaScript
  • License
    MIT License
  • Created about 5 years ago
  • Updated over 2 years ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
rowanwins/smallest-enclosing-circle
github

rowanwins

Reviews

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

Repository Details

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

More Repositories

1

vue-dropzone

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

leaflet-easyPrint

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

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
JavaScript
119
star
4

sweepline-intersections

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

Leaflet.SvgShapeMarkers

Additional SVG shape marker types for leaflet.js
JavaScript
51
star
6

visibility-graph

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

polygon-splitter

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

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.
JavaScript
45
star
9

geojson-editor

A simple online editor for geojson
Vue
39
star
10

shamos-hoey

A module to check if a polygon self-intersects
JavaScript
29
star
11

maplibregl-mapbox-request-transformer

Transform mapbox:// urls in MapboxGL Styles for use in MapLibreGL.
JavaScript
26
star
12

arcgis-pbf-parser

A library for converting an arcgis-pbf into a geojson FeatureCollection.
JavaScript
21
star
13

mapbox-gl-flatgeobuf

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

turf-builder

A simple UI for generating custom browserify builds of Turf.js
HTML
20
star
15

geotiff-server

WIP
JavaScript
19
star
16

mbtiles-extractor

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

kwc-lineclip

Line clipping based on the algorithm by Kodituwakka, Wijeweera & Chamikara
JavaScript
11
star
18

geojson-buffer

WIP progress for buffering (aka offset) geojson
JavaScript
10
star
19

leaflet-simplestyle

Extends L.geoJSON to support the simplestyle spec with 1kb
JavaScript
9
star
20

bentley-ottmann-intersections

A module to check if a polygon self-intersects using the bentley-ottmann algorithm
JavaScript
7
star
21

vue-file-picker

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

esri-leaflet-stream

A plugin for Esri Leaflet that enables consuming Stream Services published by ArcGIS for Server.
JavaScript
6
star
23

supercluster-server

A node.js server to publish super-cluster services from databases or shapefiles
JavaScript
5
star
24

sweepline-simplify

A module for creating simple polygons out of self-intersecting polygons
JavaScript
4
star
25

vector-to-grid

Convert geojson to a grid/raster
JavaScript
4
star
26

po-box

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

date-fns-startOf

Equivalent of the startOf method in moment.js
JavaScript
3
star
28

tippecanoe-ui

A UI wrapper for tippecanoe using electron
JavaScript
3
star
29

geometry-js-links

A bunch of links related to computational geometry and javascript
3
star
30

geotiff-pbf

Store geotiffs as protocol buffers
JavaScript
3
star
31

stac-helper

JavaScript
3
star
32

boolean-jsts

JavaScript
2
star
33

polyline-splitter

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

shp-to-geojson

WIP
JavaScript
2
star
35

convex-hull-wp

A convex hull implementation based on the paper by Wijeweera & Pinidiyaarachchi
JavaScript
2
star
36

generate-point-in-polygon

A small module to generate a point in a polygon in O(n) time.
JavaScript
2
star
37

triangulation-wk

A basic triangulation implementation based on work by Wijeweera & Kodituwakku
JavaScript
1
star
38

vue3-vite-antd-pinia-ts-starter

Less
1
star
39

leaflet-pinnacle-marker

A plugin for leafletjs to create a pinnacle style marker.
JavaScript
1
star
40

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.
JavaScript
1
star