rbush - RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

•    Javascript

---

RBush is a high-performance JavaScript library for 2D spatial indexing of points and rectangles. It's based on an optimized R-tree data structure with bulk insertion support. Spatial index is a special data structure for points and rectangles that allows you to perform queries like "all items within this bounding box" very efficiently (e.g. hundreds of times faster than looping over all items). It's most commonly used in maps and data visualizations.

r-tree spatial-index computational-geometry algorithm spatial tree search rectangle index math

react-google-maps - React.js Google Maps integration component

•    Javascript

---

The changelog is automatically generated via standard-version and can be found in project root as well as npm tarball. Please, be noted, no one, I mean, no one, is obligated to help you in ANY means. Your time is valuable, so does our contributors. Don't waste our time posting questions like “how do I do X with React-Google-Maps” and “my code doesn't work”. This is not the primary purpose of the issue tracker. Don't abuse.

react google-maps-javascript-api react-styleguidist google map react-component recompose hoc addons/infobox addons/markerclusterer circle directionsrenderer drawing/drawingmanager fusiontableslayer googlemap infowindow kmllayer marker overlayview places/searchbox polygon polyline rectangle streetviewpanorama trafficlayer visualization/heatmaplayer withgooglemap withscriptjs

maker.js - Library for creating 2D vector drawings for CNC and laser cutter machines.

•    Javascript

---

Maker.js, a Microsoft Garage project, is a JavaScript library for creating and sharing modular line drawings for CNC and laser cutters.

maker cad draw cnc vector svg pdf dxf drawing fonts geometry bezier openjscad rectangle circle line arc laser 2d 3d openscad point points path model triangle outline quadratic cubic curve ellipse polygon square star dome bolt holes oval belt ring slot kerf shape font trigonometry boolean chain distort dogbone fillet intsersect intsersection measure mirror rotate scale stl plasma cutter water-jet

flatbush - A very fast static spatial index for 2D points and rectangles in JavaScript

•    Javascript

---

A really fast static spatial index for 2D points and rectangles in JavaScript. An efficient implementation of the packed Hilbert R-tree algorithm. Enables fast spatial queries on a very large number of objects (e.g. millions), which is very useful in maps, data visualizations and computational geometry algorithms.

r-tree spatial-index algorithm computational-geometry geometry spatial tree index rectangle search

kld-intersections - A library of intersection algorithms covering all SVG shape types

•    Mathematica

---

Below is a table listing each of the supported curve types. The Name column is the name you will need to use to refer to the shape of the given type. Arguments lists the parameters you will use to describe the shape of the given curve. It is important to note that not all combinations of names are available in the API. The current implementation supports 8 types of curves. If we count all combinations of any two curves, we end up needing 8 * 8 = 64 methods to cover all cases. And when we add Arc and Path to our list, we will need 10 * 10 = 100 methods to be written. Fortunately, the order in which we specify the curves is not important.

svg intersections kld-intersections bezier-curve circle rectangle line polyline polygon ellipse intersection bezier path

js-2dmath - Fast 2d geometry math: Vector2, Rectangle, Circle, Matrix2x3 (2D transformation), Circle, BoundingBox, Line2, Segment2, Intersections, Distances, Transitions (animation/tween), Noise, Random numbers

•    Javascript

---

Fast 2d geometry math: Vector2, Rectangle, Circle, Matrix2x3 (2D transformation), Circle, BoundingBox, Line2, Segment2, Intersections, Distances, Transitions (animation/tween), Noise, Random numbers. Performance is based on good practices.

geometry vector circle transformation-matrix matrix-2d matrix2x3 boundingbox lines segments intersections distances rectangle random-numbers xorshift noise perlin-noise simple-noise

rectangle-decomposition - Computes a minimal rectangular decomposition of a rectilinear polygon

•    Javascript

---

This code is 100% JavaScript and works in both node.js and in a browser via browserify. Decomposes the polygon defined by the list of loops into a collection of rectangles.

rectangle rectilinear polygon decomposition mesh optimal

Core - :nut_and_bolt: Point, Rectangle, Size Primitives for use across SixLabors libraries.

•    CSharp

---

SixLabors.Core provides core primitives and helper methods for use across SixLabors libraries.

primitive-types rectangle point size

bitmap-to-boxes - Partitions a 2D binary image into rectangles

•    Javascript

---

Partitions a binary image into a non-overlapping collection of rectangles. Works both in node.js and in browserify. Decomposes the binary bitmap image into a collection of boxes.

bitmap box rectangle decomposition partition minimal