geo-grpc/geometry-service-java

Geography Geometry Operators Service using gRPC.

Language: Java - Size: 375 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 7 - Forks: 3

congma/polygon-inclusion

Python implementation of polygon-inclusion algorithm based on the winding number

Language: Python - Size: 24.4 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 7 - Forks: 2

chengengjie/delaunay-triangulation

Delaunay Triangulation

Language: C++ - Size: 409 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 7 - Forks: 2

matan2050/TFMatcher

Matlab impelentation of polygon matching using Turning Functions

Language: Matlab - Size: 3.91 KB - Last synced at: over 1 year ago - Pushed at: about 8 years ago - Stars: 7 - Forks: 2

jhidding/adhesion-example

This is a short astro-physical program showing how to compute the adhesion model, describing the large-scale structure of the Universe, using regular triangulations in CGAL (www.cgal.org), as well as using the Convex Hull algorithm present in Python's Scipy.

Language: Jupyter Notebook - Size: 10.5 MB - Last synced at: 12 days ago - Pushed at: about 1 year ago - Stars: 6 - Forks: 0

NikosBakalis/K-D_Tree-Quad_Tree

Basic implementations of kd tree and quad tree in python

Language: Python - Size: 75.2 KB - Last synced at: 7 months ago - Pushed at: about 1 year ago - Stars: 6 - Forks: 0

stla/RCGAL

An incomplete R wrapper of the CGAL library

Language: R - Size: 19.6 MB - Last synced at: 2 months ago - Pushed at: about 3 years ago - Stars: 6 - Forks: 1

chakravala/Grassmann.wl

⟨Leibniz-Grassmann-Clifford⟩ multilinear differential geometric algebra

Language: Mathematica - Size: 111 KB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 6 - Forks: 3

the-other-mariana/computational-geometry

This repo contains the process of implementing computational geometry algorithms such as Convex Hull, Bentley-Ottmann Sweep Line, Subdivison Intersection and Voronoi.

Language: Python - Size: 34.5 MB - Last synced at: about 1 year ago - Pushed at: almost 4 years ago - Stars: 6 - Forks: 0

atyuwen/smallest-k-gon

Implementation of Aggarwal's smallest circumscribing k-gon algorithm.

Language: C++ - Size: 5.86 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 6 - Forks: 1

poormanslaserscanner/pmls4matlab

Matlab toolbox for creating 3D cave models from sparse survey

Language: MATLAB - Size: 33.2 MB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 6 - Forks: 0

SergiosKar/Robot-Motion-Planning

Development of motion planning system through obstacles for 2 dimensional robot using computational geometry methods such as voronoi diagram and visibility graph

Language: C++ - Size: 238 KB - Last synced at: 3 months ago - Pushed at: about 6 years ago - Stars: 6 - Forks: 1

kevinzg/visimerge

Algorithm to find the visible region from a set of line segments

Language: Cuda - Size: 485 KB - Last synced at: 2 months ago - Pushed at: about 6 years ago - Stars: 6 - Forks: 1

liu115/mesh2color_voxel

This is a tool for voxelizing ply mesh with color informations.

Language: C++ - Size: 72.3 KB - Last synced at: 3 months ago - Pushed at: almost 7 years ago - Stars: 6 - Forks: 2

AmbarZaidi/Art-Gallery-Problem

DCEL / Triangulation of Polygon / Vertex Guard Problem / 3 coloring

Language: Jupyter Notebook - Size: 5.32 MB - Last synced at: over 2 years ago - Pushed at: about 7 years ago - Stars: 6 - Forks: 2

Yidadaa/Offset-Polygon 📦

Compute the area, perimeter, polygon's approximate center and the union of Polygons.

Language: C++ - Size: 213 KB - Last synced at: about 17 hours ago - Pushed at: over 7 years ago - Stars: 6 - Forks: 2

dingzeyuli/AirCode

Source code for UIST 2017 paper "AirCode: Unobtrusive Physical Tags for Digital Fabrication". C++ Computational Camera Imaging code, and MATLAB robust decoding implementation.

Language: C++ - Size: 29.9 MB - Last synced at: 3 months ago - Pushed at: over 7 years ago - Stars: 6 - Forks: 3

examachine/lasvegas-geom

Ocaml implementation of some randomized computational geometry algorithms

Language: OCaml - Size: 562 KB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 6 - Forks: 0

mxfactorial/geonum

geometric number library supporting unlimited dimensions with O(1) complexity

Language: Rust - Size: 705 KB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 5 - Forks: 1

manaakiwhenua/compGeometeR

Implementation of computational geometry algorithms for use in R

Language: C - Size: 5 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 5 - Forks: 0

RustyBamboo/lie

A numerical library for working with Lie Groups and Algebras.

Language: Rust - Size: 65.4 KB - Last synced at: 26 days ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 1

oycar/VoroBox

Constrained Voronoi Diagrams in 2D - not clipped so each cell is a true Voronoi cell.

Language: Swift - Size: 42.1 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 0

abhinav-bohra/Graham-Scan-Algorithm

My implementation of Graham's Scan Algorithm for finding the convex hull of a finite set of points in the plane with time complexity O(N*log(N)).

Language: C - Size: 4.88 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 5 - Forks: 0

NikolasGialitsis/Molecular_Motion_Planning

Language: Jupyter Notebook - Size: 39.5 MB - Last synced at: almost 2 years ago - Pushed at: almost 5 years ago - Stars: 5 - Forks: 0

ekzhang/triangulate

Fast polygon triangulation in C++, compiled to WebAssembly with Emscripten

Language: C++ - Size: 8.79 KB - Last synced at: about 1 month ago - Pushed at: about 6 years ago - Stars: 5 - Forks: 0

w8r/isom-layout

Self-Organizing maps layout

Language: JavaScript - Size: 229 KB - Last synced at: about 1 month ago - Pushed at: over 8 years ago - Stars: 5 - Forks: 1

azrafe7/UniformPoissonDisk

Uniform Poisson Disk Sampling (in Haxe)

Language: Haxe - Size: 1020 KB - Last synced at: 3 months ago - Pushed at: over 8 years ago - Stars: 5 - Forks: 1

IBM/doframework

A Testing Framework for Decision-Optimization Model Learning Algorithms

Language: Jupyter Notebook - Size: 3.16 MB - Last synced at: 19 days ago - Pushed at: about 2 months ago - Stars: 4 - Forks: 1

pboechat/SAT.js

Javascript implementation of the Separating Axis Theorem for convex polygons and polyhedra

Language: JavaScript - Size: 727 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 2

RemiBardon/swift-geo

Generic geographical library for Swift

Language: Swift - Size: 4.94 MB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 0

rowanwins/vector-to-grid

Convert geojson to a grid/raster

Language: JavaScript - Size: 4.68 MB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 0

markolalovic/metric-graph-reconstruction

Reconstructing the topology of a metric graph

Language: Python - Size: 6.46 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 0

ilya-palachev/polyhedra-correction-library

Code of my qualification and PhD works: reconstruction and correction of 3D polyhedra from shadow contours

Language: C++ - Size: 48.3 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 1

dg1an3/ALGT

An expert system using SWI Prolog that can be used to verify imaging algorithms

Language: Prolog - Size: 81.1 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 1

c-ohle/CSG-Project

csg3mf application

Language: C# - Size: 12.7 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 1

dengwirda/find-poly

A fast points(s)-in-polygons(s) test for MATLAB.

Language: MATLAB - Size: 1.66 MB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 4 - Forks: 2

margaeor/map-shortest-path

Find the shortest polyline between 2 points in a map by implementing the funnel algorithm

Language: Python - Size: 21.4 MB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 4 - Forks: 1

dengwirda/find-tria

Spatial queries for collections of triangles, tetrahedrons and general d-simplexes in MATLAB.

Language: MATLAB - Size: 1.21 MB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 4 - Forks: 3

dengwirda/robust-predicate

Robust geometric predicates without the agonising pain.

Language: C++ - Size: 76.2 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 4 - Forks: 2

Shikhar-S/Computational-Geometry

API for constructing Convex Hull, Triangulation of polygons and Delaunay triangulation of point sets.

Language: C++ - Size: 1.65 MB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 4 - Forks: 0

r-o-b-o-t-o/computational-geometry

Language: Rust - Size: 180 KB - Last synced at: 4 months ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 0

kevinzg/spholes

2d Euclidean shortest path solver

Language: C++ - Size: 348 KB - Last synced at: 3 months ago - Pushed at: over 6 years ago - Stars: 4 - Forks: 2

DirkToewe/DelTri4S

(Constrained) 2D Delaunay Triangulation in Scala(JS)

Language: Scala - Size: 200 KB - Last synced at: 4 days ago - Pushed at: over 6 years ago - Stars: 4 - Forks: 0

xuzebin/gjk

Real-time 3D collision detection for convex polyhedrons using the Gilbert–Johnson–Keerthi (GJK) algorithm

Language: C - Size: 25.4 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 4 - Forks: 5

korydondzila/SurfaceReconstruction

Hugues Hoppe surface reconstruction implementations for grad thesis

Language: C++ - Size: 206 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 4 - Forks: 3

csteuer/LineSegmentsIntersectionSplitter

An algorithm for splitting line segments at their intersections.

Language: C++ - Size: 94.7 KB - Last synced at: over 2 years ago - Pushed at: about 9 years ago - Stars: 4 - Forks: 1

maparoni/GeoJSONKit-Turf

Geospatial algorithms in pristine Swift

Language: Swift - Size: 612 KB - Last synced at: about 13 hours ago - Pushed at: about 2 months ago - Stars: 3 - Forks: 1

stla/cgalPolygons

Utilities for polygons, using CGAL.

Language: R - Size: 2.08 MB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 0

GeorgySk/pdan

Implementation of the algorithm by Skorobogatov et al., 2021, for decomposition of convex polygons.

Language: Python - Size: 70.3 KB - Last synced at: 14 days ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

stla/Apollonius

Additively weighted Voronoï diagrams

Language: R - Size: 7.62 MB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 1

neelotpal-d/VectorField_Multiaxis

Vector Field Based Volume Peeling for Multi-Axis Machining

Language: C++ - Size: 30.3 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 1

ChrisVilches/2D-Physics-Engine

A retro minimalist engine for making a 2D game.

Language: TypeScript - Size: 301 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

manuelpagliuca/subdivision-surfaces

Project for the course of Computational Geometry, University of Milan, M.Sc. in Computer Science, A.Y. 2020/2021. Tessellation & Triangulation.

Language: C++ - Size: 22.3 MB - Last synced at: about 1 year ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 0

azmainadel/computational-geometry

Solution to the assignments of my academic course for Computational Geometry

Language: C++ - Size: 10.7 KB - Last synced at: 3 months ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 0

micycle1/JMedialAxis

Medial Axes for JTS Geometry [WIP]

Language: Java - Size: 447 KB - Last synced at: 4 months ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 0

stla/marching-cubes2

The marching cubes algorithm.

Language: C - Size: 42 KB - Last synced at: 7 days ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

stla/marching-cubes

The marching cubes algorithm.

Language: Haskell - Size: 37.1 KB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

micycle1/Hobby-Curves

Library for global and incremental variants of John Hobby's curve drawing algorithm

Language: Java - Size: 93.8 KB - Last synced at: 4 months ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

stla/MeshesOperations

Operations on 3D meshes with R

Language: R - Size: 16.8 MB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

MeShootIn/computational-geometry

📐 Computational geometry labs

Language: C++ - Size: 4.65 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 3 - Forks: 0

yimengli46/Superpixels-in-Convex-Holes

Language: C - Size: 5.61 MB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 3 - Forks: 1

sripathisridhar/sridhar2020ismir

Implementation of a novel 'helicality' algorithm that quantifies the octave equivalence of frequency sub-bands in an audio dataset.

Language: Jupyter Notebook - Size: 9.78 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

pavalucas/computational_geometry

Solutions to exercises and projects of "Computational Geometry" graduate course

Language: Jupyter Notebook - Size: 907 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 1

galtproject/galtproject-geodesic

📚Solidity Libraries for coordinate transformation operations and various implementations of computational geometry algorithms for operations with polygons.

Language: Solidity - Size: 544 KB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 2

espdev/scikit-curve

A toolkit to manipulate n-dimensional geometric curves in Python :curly_loop:

Language: Python - Size: 1.11 MB - Last synced at: about 16 hours ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 0

ChanchalKumarMaji/Computational-Geometry

[Coursera] Computational Geometry by "Saint Petersburg State University"

Language: Python - Size: 1.17 MB - Last synced at: about 1 month ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 2

rowanwins/geometry-js-links

A bunch of links related to computational geometry and javascript

Size: 6.84 KB - Last synced at: 8 days ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 0

nicoguaro/ellipse_packing

Generate random ellipses that cover an area

Language: Python - Size: 244 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 0

Dozed12/Area-Point-Inside

An algorithm to check if a point is inside a polygon using areas

Language: JavaScript - Size: 8.2 MB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 0

GianlucaMancusi/matrix_computation

Some useful Matrix Calculation tools optimized for each system

Language: C - Size: 1.4 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 1

BRUTALISM/BRU-7

Aesthetic Engine 1

Language: C# - Size: 2.17 MB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 0

BRUTALISM/BRU-12

An experimental Cinder + OpenVDB toolchain for doing realtime volumetric processing.

Language: C++ - Size: 9.45 MB - Last synced at: about 2 years ago - Pushed at: almost 8 years ago - Stars: 3 - Forks: 0

lisa-yaqing-xu/ChanConvexHull

Implementation of Timothy Chan's convex hull algorithm, in JS.

Language: JavaScript - Size: 993 KB - Last synced at: over 2 years ago - Pushed at: about 8 years ago - Stars: 3 - Forks: 1

Modular-Robotics-Group/modular-robotics

A set of tools to aid in research related to modular robots

Language: JavaScript - Size: 15.1 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 2 - Forks: 3

chakravala/FlowGeometry.jl

Geometry for fluid dynamics

Language: Julia - Size: 65.4 KB - Last synced at: 29 days ago - Pushed at: 29 days ago - Stars: 2 - Forks: 0

sdhzhs/PolyhedronBoolean

Boolean Operations of two three-dimensional Polyhedrons based on CGAL Package

Language: C++ - Size: 56.6 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 2 - Forks: 0

lace/hyla

Immutable 2D and 3D computational geometry in TypeScript

Language: TypeScript - Size: 446 KB - Last synced at: about 13 hours ago - Pushed at: 4 months ago - Stars: 2 - Forks: 0

emilyng-sz/cursor-motion-analysis

end-to-end solution for cursor detection and motion analysis

Language: Jupyter Notebook - Size: 756 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 2 - Forks: 0

austinvishal/Singular

This repository illustrates a tetrahedron based approach to determine the singular configurations of motion simulator platforms

Language: MATLAB - Size: 12.5 MB - Last synced at: 3 months ago - Pushed at: 12 months ago - Stars: 2 - Forks: 0

PolyRocketMatt/Vectorize

A small and lightweight library to store and work with 2-, 3- and 4-dimensional vectors

Language: Java - Size: 213 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

StoccoDavide/acme

A Small 3D Geometry Library

Language: C++ - Size: 90.9 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 3

gallottino/galmetry

A simple library for computational geometry

Language: Rust - Size: 60.5 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

digimortl/Geometry

Implementation of the common computational geometry problems. The problem as old as the language that they are implemented here :-)

Language: Pascal - Size: 743 KB - Last synced at: 3 months ago - Pushed at: about 2 years ago - Stars: 2 - Forks: 0

CG-SHOP/pyutils23

Utilities for verifying solutions of the CG:SHOP 2023 Competition.

Language: C++ - Size: 127 KB - Last synced at: 8 days ago - Pushed at: about 2 years ago - Stars: 2 - Forks: 1

FernandoFong/ComputationalGeometry

My own implementation of classical computational geometry algorithms on diverse languages.

Language: C++ - Size: 261 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

JaydevSR/Intelligent-Robotics-Course-Project

A repository for coursework for ECS418 (Intelligent Robotics) at IISERB

Language: Python - Size: 29.5 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

ghoshanirban/UnitDiskCoverAlgorithms

Language: C++ - Size: 6.36 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

Rubo12345/Constructing-a-watchman-route-for-an-indoor-environment Fork of skanjalkar/Watchman-Route-Optimal

Motion Planning Group Project - Tried to find a shortest watchman route (robot shortest path) by solving the art gallery problem to find the optimal scan locations, and then connected these scan locations by solving the travelling salesman problem

Language: Python - Size: 1.93 MB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 1

Rubo12345/Computational-Geometry-Research-on-the-Art-Gallery-Problem-AGP

About Determination of optimal scanning of indoor environment by solving the Art Gallery Problem

Language: Python - Size: 3.58 MB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

stla/qhull

Delaunay triangulation, Voronoi diagrams and convex hulls in arbitrary dimension.

Language: R - Size: 1.09 MB - Last synced at: 9 days ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 4

rowanwins/convex-hull-wp

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

Language: JavaScript - Size: 595 KB - Last synced at: 6 days ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

nompelis/INCG

A growing library of essential computational geometry tools

Language: C - Size: 16.6 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 1

ajaycc17/polygon-triangulation

Polygon triangulation algorithm using Python.

Language: Jupyter Notebook - Size: 530 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

TrandeLik/map_generalization

Language: Python - Size: 1.62 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

neilmehta31/Bentley_Ottmann_algo_CompGeo

Bentley Ottman Algorithm to find the intersection points in the 2d plane for lines. The algorithm is input sensitive and has a running time complexity of O((N + K) log N) and space complexity of O(N).

Language: C++ - Size: 481 KB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

Matheritasiv/covcirc

求给定点集的最小覆盖圆

Language: Makefile - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

lolistoy/sweepline

Sweep Line algorithm for segments intersection

Language: Python - Size: 163 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

luihabl/delaunator.h

A header-only C++11 port of the Delaunator

Language: C++ - Size: 25.4 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

Mathias-Fuchs/quickconvolution

Single file header library for image convolution, for instance for blurring. Pure C API.

Language: C - Size: 1.87 MB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

make-github-pseudonymous-again/js-cg

:triangular_ruler: Computational geometry data structures and algorithms for JavaScript

Language: HTML - Size: 389 KB - Last synced at: 15 days ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 1