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

ImgurSniper - :camera: A quick and easy Image, Screenshot and Screen recording sharing tool

•    CSharp

---

ImgurSniper was a project I initially created as my first "real" C# project while still in school. I had lots of fun developing it, but obviously made some messes in the codebase such as in-efficiency, bugs, and inconsistent styling conventions. I learned a lot from this project, and want to thank everyone of you who downloaded it, starred it and created issues in here. I'm now archiving this repository, as I have no interest in maintaining the codebase, and honestly a full rewrite with my knowledge now would be a way better decision anyways. It still works on my machine but if it doesn't work on yours then I'm afraid I can't help you. Try ShareX. Check out my other repositories for some other possibly interesting projects. PS: ImgurSniper is also in the 2020 GitHub Archive Program, pretty cool to think there's some floppy disk out there containing buggy C# code.

screenshot paint clipboard share imgur tool screen-recorder gif capture screen-capture gif-recorder tray snipping rectangle

PostShot - 📷 An easy to use, lightning fast and modern screenshot and screen-recording tool powered by C++ and Qt

•    C++

---

PostShot is a lightweight tool that is designed to make sharing images way easier and faster, while still containing lots of customizability.

screenshot clipboard qt share cpp tool widgets screen-recorder capture screen-capture tray snipping rectangle

rectangle-pack - A general purpose, deterministic bin packer designed to conform to any two or three dimensional use case

•    Rust

---

A general purpose, deterministic bin packer designed to conform to any two or three dimensional use case. rectangle-pack is a library focused on laying out any number of smaller rectangles (both 2d rectangles and 3d rectangular prisms) inside any number of larger rectangles.

texture pack rectangle atlas 3d 2d bin rect