mikolalysenko/robust-orientation

Robustly computes the orientation of a tuple of points

JavaScript

MIT License

Total donated

Undistributed

Share with your subscribers:

Recipients

How the donated funds are distributed

Support the dependencies of mikolalysenko/robust-orientation

tape-testing/tape

tap-producing test harness for node and browsers

mikolalysenko/robust-scale

Multiplies a nonoverlapping increasing sequence of floats by a single float

mikolalysenko/robust-sum

Evaluates the sum of two nonoverlapping increasing sequences of floats

mikolalysenko/two-product

Multiplies two floating point numbers together producing a non-overlapping increasing sequence of floats

mikolalysenko/robust-subtract

Exact subtraction of non-increasing overlapping sequences

Support the dependencies

Support the repos that depend on mikolalysenko/robust-orientation

mikolalysenko/robust-point-in-polygon

Exactly test if a point is inside, outside or on the boundary of a polygon

mikolalysenko/cdt2d

Constrained Delaunay Triangulation in 2D

mikolalysenko/robust-segment-intersect

Exact arithmetic test for line segment intersection

mikolalysenko/monotone-convex-hull-2d

Robust 2D convex hull algorithm

mikolalysenko/point-in-big-polygon

Industrial strength point in polygon test

mikolalysenko/gl-axes

Renders axes for WebGL plots

mikolalysenko/incremental-convex-hull

Incremental n-dimensional convex hull algorithm

mikolalysenko/l1-path-finder

Fast shortest path finder for grids

gl-vis/gl-axes3d

3D axes for WebGL

mikolalysenko/affine-hull

Finds the affine hull of a point set

mikolalysenko/slab-decomposition

Slab decomposition data structure for 2D vertical ray queries

mikolalysenko/robust-point-in-simplex

Exact geometric predicate to classify a point against a simplex

mikolalysenko/simplify-planar-graph

Simplifies a planar graph

mikolalysenko/affine-complement

Finds a basis for the affine complement of a set of points

mikolalysenko/compare-angle

Compares two angles with a common edge

mikolalysenko/left-right

Computes the orientation of 3 points

andrewseidl/node-quick-hull-2d

Computes the convex hull of a given set of points using the Quick Hull algorithm.

mikolalysenko/planar-graph-to-polyline

Convert a planar graph to a collection of nest polylines

mikolalysenko/spherical-triangulation

Maintain a spherical triangulation under incremental vertex insertions

mikolalysenko/bitmap-triangulate

Triangulates a bitmap image

mikolalysenko/simplify-2d-complex

Simplifies a 2D polygonal region

mikolalysenko/incremental-delaunay

Incremental Delaunay triangulation

plotly/plotly.js

The open source javascript graphing library that powers plotly

plotly/plotly.js

The open source javascript graphing library that powers plotly

Nathan219/plotly.js

The open source javascript graphing library that powers plotly

dhilt/plotly.js

The open source javascript graphing library that powers plotly

plotly/plotly.js

The open source javascript graphing library that powers plotly

KPMP/plotly.js

The open source javascript graphing library that powers plotly

florianleger/plotly.js

Plotly.js with french translations

plotly/plotly.js

The open source javascript graphing library that powers plotly

mikolalysenko/l1-path-finder

Fast shortest path finder for grids

Louis-T/fernandez-polygon-decomposition

An algorithm to decompose polygons with holes from "A practical algorithm for decomposing polygonal domains into convex polygons by diagonals" by J Fernández

Support the repos that depend on this repository

Top contributors

mikolalysenko

17 contributions

archmoj

6 contributions

Recent events

Kivach works on the Obyte network, and therefore you can track all donations.

No events yet

Support the repos that depend on mikolalysenko/robust-orientation

mikolalysenko/robust-point-in-polygon

Exactly test if a point is inside, outside or on the boundary of a polygon

mikolalysenko/cdt2d

Constrained Delaunay Triangulation in 2D

mikolalysenko/robust-segment-intersect

Exact arithmetic test for line segment intersection

mikolalysenko/monotone-convex-hull-2d

Robust 2D convex hull algorithm

mikolalysenko/point-in-big-polygon

Industrial strength point in polygon test

mikolalysenko/gl-axes

Renders axes for WebGL plots

mikolalysenko/incremental-convex-hull

Incremental n-dimensional convex hull algorithm

mikolalysenko/l1-path-finder

Fast shortest path finder for grids

gl-vis/gl-axes3d

3D axes for WebGL

mikolalysenko/affine-hull

Finds the affine hull of a point set

mikolalysenko/slab-decomposition

Slab decomposition data structure for 2D vertical ray queries

mikolalysenko/robust-point-in-simplex

Exact geometric predicate to classify a point against a simplex

mikolalysenko/simplify-planar-graph

Simplifies a planar graph

mikolalysenko/affine-complement

Finds a basis for the affine complement of a set of points

mikolalysenko/compare-angle

Compares two angles with a common edge

mikolalysenko/left-right

Computes the orientation of 3 points

andrewseidl/node-quick-hull-2d

Computes the convex hull of a given set of points using the Quick Hull algorithm.

mikolalysenko/planar-graph-to-polyline

Convert a planar graph to a collection of nest polylines

mikolalysenko/spherical-triangulation

Maintain a spherical triangulation under incremental vertex insertions

mikolalysenko/bitmap-triangulate

Triangulates a bitmap image

mikolalysenko/simplify-2d-complex

Simplifies a 2D polygonal region

mikolalysenko/incremental-delaunay

Incremental Delaunay triangulation

plotly/plotly.js

The open source javascript graphing library that powers plotly

plotly/plotly.js

The open source javascript graphing library that powers plotly

Nathan219/plotly.js

The open source javascript graphing library that powers plotly

dhilt/plotly.js

The open source javascript graphing library that powers plotly

plotly/plotly.js

The open source javascript graphing library that powers plotly

KPMP/plotly.js

The open source javascript graphing library that powers plotly

florianleger/plotly.js

Plotly.js with french translations

plotly/plotly.js

The open source javascript graphing library that powers plotly

mikolalysenko/l1-path-finder

Fast shortest path finder for grids

Louis-T/fernandez-polygon-decomposition

An algorithm to decompose polygons with holes from "A practical algorithm for decomposing polygonal domains into convex polygons by diagonals" by J Fernández