GitHub topics: computational-geometry

Repositories

Silent0Wings/RayCast-Renderer

The RayCast Renderer efficiently generates 2D images from 3D scenes by tracing rays to detect surface intersections. It assigns properties like color to triangles to define the final image, avoiding complex light interactions to ensure clarity.

Language: C++ - Size: 38.8 MB - Last synced at: about 3 hours ago - Pushed at: about 4 hours ago - Stars: 0 - Forks: 0

chakravala/Grassmann.jl

⟨Grassmann-Clifford-Hodge⟩ multilinear differential geometric algebra

Language: Julia - Size: 3.03 MB - Last synced at: about 23 hours ago - Pushed at: about 24 hours ago - Stars: 488 - Forks: 39

Modular-Robotics-Group/modular-robotics

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

Language: JavaScript - Size: 14.8 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 2 - Forks: 3

Turfjs/turf

A modular geospatial engine written in JavaScript and TypeScript

Language: TypeScript - Size: 54.8 MB - Last synced at: 2 days ago - Pushed at: 18 days ago - Stars: 9,768 - Forks: 971

cppd/math

The more dimensions, the better the geometry.

Language: C++ - Size: 16.9 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 15 - Forks: 3

locationtech/jts

The JTS Topology Suite is a Java library for creating and manipulating vector geometry.

Language: Java - Size: 40.4 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 2,078 - Forks: 455

joelhi/imlet-rs

A lightweight toolkit for implicit geometry generation.

Language: Rust - Size: 21.4 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 10 - Forks: 0

JuliaReach/LazySets.jl

Scalable symbolic-numeric set computations in Julia

Language: Julia - Size: 44.1 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 248 - Forks: 37

boostorg/geometry

Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75

Language: C++ - Size: 48.6 MB - Last synced at: 2 days ago - Pushed at: 23 days ago - Stars: 482 - Forks: 223

rowanwins/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

Language: JavaScript - Size: 61.5 KB - Last synced at: 3 days ago - Pushed at: 6 months ago - Stars: 143 - Forks: 10

Prozi/detect-collisions

Points, Lines, Boxes, Polygons (also hollow), Ellipses, Circles. RayCasting, offsets, rotation, scaling, bounding box padding, flags for static and ghost/trigger bodies

Language: TypeScript - Size: 10 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 242 - Forks: 24

CGAL/cgal

The public CGAL repository, see the README below

Language: C++ - Size: 670 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 5,392 - Forks: 1,466

w8r/martinez

Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor

Language: JavaScript - Size: 6.11 MB - Last synced at: 6 days ago - Pushed at: 11 months ago - Stars: 727 - Forks: 77

mourner/geokdbush

The fastest spatial index for geographic locations in JavaScript

Language: JavaScript - Size: 60.5 KB - Last synced at: 2 days ago - Pushed at: 11 months ago - Stars: 366 - Forks: 38

Nodi3d/nodi-v2

Early access to version 2 of Nodi. this repository serves as a platform for documentation and community discussions.

Size: 1.62 MB - Last synced at: about 8 hours ago - Pushed at: 7 days ago - Stars: 10 - Forks: 0

ratwolfzero/ratwolfzero

The Beauty of Mathematics

Size: 1.72 MB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 0 - Forks: 0

anwanguow/an_phd_thesis

Some code and data related to my PhD thesis.

Size: 1.95 KB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 0 - Forks: 0

chakravala/Cartan.jl

TensorField topology over FrameBundle ∇ with Grassmann.jl elements

Language: Julia - Size: 633 KB - Last synced at: 3 days ago - Pushed at: 8 days ago - Stars: 7 - Forks: 0

anwanguow/GP_structural

The code for accepted PRE article titled "Graph-based Descriptors for Condensed Matter".

Language: Python - Size: 3.1 GB - Last synced at: 7 days ago - Pushed at: 8 days ago - Stars: 0 - Forks: 0

JuliaGeometry/Meshes.jl

Computational geometry in Julia

Language: Julia - Size: 11.3 MB - Last synced at: 7 days ago - Pushed at: 8 days ago - Stars: 425 - Forks: 89

optimad/bitpit

Open source library for scientific HPC

Language: C++ - Size: 251 MB - Last synced at: 7 days ago - Pushed at: 8 days ago - Stars: 125 - Forks: 36

mapbox/delaunator

An incredibly fast JavaScript library for Delaunay triangulation of 2D points

Language: JavaScript - Size: 1.33 MB - Last synced at: 7 days ago - Pushed at: 11 days ago - Stars: 2,443 - Forks: 147

fdaPDE/fdaPDE-core

The fdaPDE core library is a C++ header-only library for Partial Differential Equation discretization, computational geometry, unconstrained nonlinear optimization, linear algebra and much more.

Language: C++ - Size: 10.5 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 26 - Forks: 17

cutdigital/mcut

A library for detecting and resolving intersections between two surface meshes.

Language: C++ - Size: 5.73 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 454 - Forks: 79

paireks/meshmeshmesh

Mesh engine

Language: Rust - Size: 3.68 MB - Last synced at: 7 days ago - Pushed at: 8 days ago - Stars: 20 - Forks: 0

mapbox/earcut

The fastest and smallest JavaScript polygon triangulation library for your WebGL apps

Language: JavaScript - Size: 708 KB - Last synced at: 6 days ago - Pushed at: 2 months ago - Stars: 2,308 - Forks: 210

mourner/kdbush

A fast static index for 2D points

Language: JavaScript - Size: 85 KB - Last synced at: 6 days ago - Pushed at: 9 months ago - Stars: 659 - Forks: 74

mourner/rbush

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

Language: JavaScript - Size: 474 KB - Last synced at: 9 days ago - Pushed at: 9 months ago - Stars: 2,579 - Forks: 249

gwlucastrig/Tinfour

Delaunay and Constrained Delaunay Triangulations in Java, providing high-performance utilities for modeling surfaces with support for Lidar LAS files, Digital Elevation Models (DEM), finite element analysis, path planning, natural neighbor interpolation, and other applications of Triangulated Irregular Networks (TIN)

Language: Java - Size: 26.3 MB - Last synced at: 10 days ago - Pushed at: 11 days ago - Stars: 169 - Forks: 36

noinia/hgeometry

HGeometry is a library for computing with geometric objects in Haskell. It defines basic geometric types and primitives, and it implements some geometric data structures and algorithms.

Language: Haskell - Size: 317 MB - Last synced at: 11 days ago - Pushed at: 12 days ago - Stars: 123 - Forks: 41

okmatija/Prizm

A Computational Geometry Debugging Tool

Language: C++ - Size: 14.1 MB - Last synced at: 5 days ago - Pushed at: 12 days ago - Stars: 41 - Forks: 0

micycle1/PGS

Processing Geometry Suite

Language: Java - Size: 241 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 189 - Forks: 18

mxfactorial/geonum

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

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

mapillary/mapillary-js

Interactive, extendable street imagery map experiences in the browser, powered by WebGL

Language: TypeScript - Size: 58.3 MB - Last synced at: 8 days ago - Pushed at: about 1 month ago - Stars: 461 - Forks: 87

DGtal-team/DGtal

Digital Geometry Tools and Algorithm Library

Language: C++ - Size: 184 MB - Last synced at: 11 days ago - Pushed at: 12 days ago - Stars: 385 - Forks: 120

iShape-Rust/iOverlay

Boolean Operations for 2D Polygons: Supports intersection, union, difference, xor, and self-intersections for all polygon varieties.

Language: Rust - Size: 1.58 MB - Last synced at: 11 days ago - Pushed at: 16 days ago - Stars: 111 - Forks: 8

ngageoint/hootenanny

Hootenanny conflates multiple maps into a single seamless map.

Language: JavaScript - Size: 409 MB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 365 - Forks: 75

lanl/ELEMENTS

The C++ ELEMENTS library contains a suite of sub-libraries to support mathematical functions (elements), data representations (MATAR), and novel mesh classes (geometry and SWAGE) to support a very broad range of element types, numerical methods, and mesh connectivity data structures useful for computational physics and engineering.

Language: C++ - Size: 14.7 MB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 20 - Forks: 15

rowanwins/polygon-splitter

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

Language: JavaScript - Size: 630 KB - Last synced at: 3 days ago - Pushed at: almost 3 years ago - Stars: 49 - Forks: 5

GSharker/G-Shark

G-Shark is a free and open-source geometry library designed for computational designers and software developers in the Architecture, Engineering, and Construction (AEC) industry.

Language: C# - Size: 11 MB - Last synced at: 3 days ago - Pushed at: almost 2 years ago - Stars: 217 - Forks: 38

chakravala/FlowGeometry.jl

Geometry for fluid dynamics

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

mthh/sfcgal-rs

Rust bindings to the latest stable release of SFCGAL

Language: Rust - Size: 8.63 MB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 8 - Forks: 5

JuliaGeometry/DelaunayTriangulation.jl

DelaunayTriangulation.jl: A Julia package for Delaunay triangulations and Voronoi tessellations in the plane

Language: Julia - Size: 457 MB - Last synced at: 11 days ago - Pushed at: 20 days ago - Stars: 84 - Forks: 6

yogeshhk/MidcurveNN

Computation of Midcurve of Thin Polygons using Neural Networks

Language: TeX - Size: 1000 MB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 38 - Forks: 13

shineyruan/computational-geometry-playground

A C++ playground for computational geometry algorithms & plotting.

Language: C++ - Size: 152 KB - Last synced at: 17 days ago - Pushed at: 17 days ago - Stars: 1 - Forks: 0

ciscorn/earcut-rs

A Rust port of the Earcut polygon triangulation library with performance in mind.

Language: Rust - Size: 972 KB - Last synced at: 2 days ago - Pushed at: 3 months ago - Stars: 24 - Forks: 2

Dan-Patterson/numpy_geometry

A numpy geometry class and functions. The focus is on polygons and polylines. Methods to convert to/from other geometry representations are available (eg geojson, ESRI featureclasses)

Language: Python - Size: 8.48 MB - Last synced at: 18 days ago - Pushed at: 18 days ago - Stars: 28 - Forks: 8

mapbox/turf-swift

A Swift language port of Turf.js.

Language: Swift - Size: 4.98 MB - Last synced at: 17 days ago - Pushed at: 4 months ago - Stars: 250 - Forks: 58

braxten626/2d-pde-simulation-framework

Monte Carlo framework for 2D divergence-dependent PDEs with coordinate mapping and general polygonal domains

Language: Python - Size: 18.6 KB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 0 - Forks: 0

sdhzhs/polyboolean

Boolean operations of two three-dimensional convex polygons

Language: C - Size: 55.7 KB - Last synced at: 21 days ago - Pushed at: 21 days ago - Stars: 0 - Forks: 0

at0m741/CurvatureEngine

Relativistic code for ADM/BSSN 3+1 decomposition, Analytical computes and Geodesics tracer over a Kerr/schwarzschild and kdS/adS metrics (using AVX2 and AVX512 intrinsics, tested on different configurations like Intel Xeon Phi Knight Landing)

Language: C++ - Size: 95.6 MB - Last synced at: 22 days ago - Pushed at: 22 days ago - Stars: 7 - Forks: 0

glotzerlab/coxeter

Collection of tools to help initialize and manipulate geometries in two and three dimensions.

Language: Python - Size: 24.7 MB - Last synced at: 11 days ago - Pushed at: 22 days ago - Stars: 23 - Forks: 5

Habrador/Computational-geometry

Computational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, ear clipping, convex hulls, mesh simplification, etc

Language: C# - Size: 6.54 MB - Last synced at: 20 days ago - Pushed at: 12 months ago - Stars: 1,375 - Forks: 154

emadjedovic/icg

Introduction to Computational Geometry, Faculty of Science, University of Sarajevo

Language: C++ - Size: 76.7 MB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 0 - Forks: 0

rowanwins/sweepline-intersections

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

Language: JavaScript - Size: 1.29 MB - Last synced at: 3 days ago - Pushed at: 7 months ago - Stars: 71 - Forks: 6

mourner/flatbush

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

Language: JavaScript - Size: 203 KB - Last synced at: 23 days ago - Pushed at: 24 days ago - Stars: 1,475 - Forks: 59

GeorgySk/pode

Implementation of an algorithm for a polygon decomposition by Hert, S. and Lumelsky, V., 1998

Language: Python - Size: 128 KB - Last synced at: 8 days ago - Pushed at: about 1 year ago - Stars: 10 - Forks: 0

jbuckmccready/CavalierContours

2D polyline library for offsetting, combining, etc.

Language: C++ - Size: 232 KB - Last synced at: 19 days ago - Pushed at: 10 months ago - Stars: 467 - Forks: 84

maparoni/GeoJSONKit-Turf

Geospatial algorithms in pristine Swift

Language: Swift - Size: 612 KB - Last synced at: 4 days ago - Pushed at: about 1 month ago - Stars: 3 - Forks: 1

JuliaGeo/LibGEOS.jl

Julia package for manipulation and analysis of planar geometric objects

Language: Julia - Size: 856 KB - Last synced at: about 6 hours ago - Pushed at: about 7 hours ago - Stars: 74 - Forks: 24

Abhishek-Atole/Polygon_Boolean_Operations_Visualizer

Polygon Boolean Operations Visualizer is a cross-platform C++ app for interactively visualizing Boolean operations (union, intersection, difference, symmetric difference) on 2D polygons. Built with CGAL and Qt, it’s ideal for anyone needing clear, accurate polygon set operation demos.

Language: Makefile - Size: 14.9 MB - Last synced at: 24 days ago - Pushed at: 24 days ago - Stars: 1 - Forks: 0

mapbox/supercluster

A very fast geospatial point clustering library for browsers and Node.

Language: JavaScript - Size: 329 KB - Last synced at: 23 days ago - Pushed at: 10 months ago - Stars: 2,192 - Forks: 300

unageek/kigumi

Fearless Boolean operations on triangle meshes 🛌💤

Language: C++ - Size: 30.6 MB - Last synced at: 24 days ago - Pushed at: 24 days ago - Stars: 37 - Forks: 7

orbingol/NURBS-Python

Object-oriented pure Python B-Spline and NURBS library

Language: Python - Size: 12.9 MB - Last synced at: 24 days ago - Pushed at: 24 days ago - Stars: 691 - Forks: 158

daniel-j-h/geozbush

A very fast spatial index for geographic locations based on a Z-Order space filling curve

Language: JavaScript - Size: 0 Bytes - Last synced at: 25 days ago - Pushed at: 25 days ago - Stars: 0 - Forks: 0

cpmech/gosl

Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.

Language: Go - Size: 29.7 MB - Last synced at: 22 days ago - Pushed at: 2 months ago - Stars: 1,853 - Forks: 146

urschrei/simplification

Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust

Language: Python - Size: 3.69 MB - Last synced at: 21 days ago - Pushed at: about 2 months ago - Stars: 180 - Forks: 17

silumankucing/Computational-Design-Engineering

computational design using C# and PicoGK

Language: C# - Size: 46.9 KB - Last synced at: 26 days ago - Pushed at: 26 days ago - Stars: 0 - Forks: 0

nilaysavant/bevy_pmetra

Parametric Modelling for Bevy using Truck CAD kernel.

Language: Rust - Size: 3.82 MB - Last synced at: 24 days ago - Pushed at: 30 days ago - Stars: 110 - Forks: 5

sdhzhs/PolyhedronBoolean

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

Language: C++ - Size: 56.6 KB - Last synced at: 28 days ago - Pushed at: 28 days ago - Stars: 2 - Forks: 0

mourner/robust-predicates

Fast robust predicates for computational geometry in JavaScript

Language: JavaScript - Size: 479 KB - Last synced at: 21 days ago - Pushed at: 11 months ago - Stars: 310 - Forks: 17

Deltares/MeshKernel

Deltares C++library for creating and editing meshes. It supports 1D & 2D unstructured meshes as well as curvilinear meshes.

Language: C++ - Size: 127 MB - Last synced at: 8 days ago - Pushed at: 9 days ago - Stars: 29 - Forks: 9

harry7557558/Graphics

Source files for my experiments not limited to computer graphics.

Language: C++ - Size: 622 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 11 - Forks: 3

artem-ogre/CDT

Constrained Delaunay Triangulation (C++)

Language: C++ - Size: 3.76 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 1,201 - Forks: 145

ybubnov/torch_delaunay

The Delaunay triangulation for PyTorch

Language: C++ - Size: 3.04 MB - Last synced at: 2 days ago - Pushed at: 3 months ago - Stars: 19 - Forks: 2

Edmon02/red-dot-thorny-journey

Orbital Pathways is a mesmerizing visual simulation that recreates a mathematical concept originally expressed in Wolfram Language. The animation displays a dynamic system of orbiting circles with a unique "red dot journey" that transfers between circles when they overlap.

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

urschrei/Geopython

Notebooks and libraries for spatial/geo Python explorations

Language: Jupyter Notebook - Size: 78.4 MB - Last synced at: 20 days ago - Pushed at: 4 months ago - Stars: 362 - Forks: 68

skramm/homog2d

C++ 2D geometry library, handles points, lines, polylines, planar transformations (and other primitives), using homogeneous coordinates. Provided with complete manual and samples.

Language: C++ - Size: 6.61 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 126 - Forks: 12

dima634/baby_shark

Geometry processing library in pure rust

Language: Rust - Size: 7.52 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 78 - Forks: 7

choward1491/classiferLSH

Repository to use Locality Sensitive Hashing variants to build a classifier

Language: C++ - Size: 1.45 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

Eronana/rbush-3d Fork of mourner/rbush

RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids

Language: TypeScript - Size: 229 KB - Last synced at: 21 days ago - Pushed at: 9 months ago - Stars: 90 - Forks: 11

Nodi3d/nodi 📦

Nodi is an online node-based geometry design tool & social development environment.

Language: TypeScript - Size: 6.35 MB - Last synced at: about 1 month ago - Pushed at: 7 months ago - Stars: 222 - Forks: 19

Related Keywords

computational-geometry 615 geometry 78 algorithm 50 convex-hull 48 python 47 triangulation 45 algorithms 44 delaunay-triangulation 37 computer-graphics 29 cpp 28 polygon 28 javascript 26 voronoi-diagram 26 data-structures 24 3d 21 cgal 19 rust 19 gis 19 2d 18 geometry-processing 17 voronoi 17 mathematics 17 geospatial 16 computational-geometry-algorithms 16 convex-hull-algorithms 15 delaunay 15 c-plus-plus 15 spatial-index 14 java 13 linear-algebra 13 c 13 cad 12 point-in-polygon 11 optimization 11 graph-algorithms 11 computer-vision 11 geojson 11 polygons 11 geometric-algorithms 10 opengl 10 library 10 polygon-intersection 10 mesh 10 deep-learning 9 jarvis-march 9 mesh-processing 9 mesh-generation 9 haskell 9 competitive-programming 9 r 9 python3 8 machine-learning 8 3d-graphics 8 polygon-clipping 8 kd-tree 8 meshes 8 r-tree 8 csharp 7 computational-physics 7 sweep-line 7 fast 7 topology 7 robotics 7 visualization 7 geometry-algorithms 7 collision-detection 7 matlab 7 typescript 7 divide-and-conquer 7 swift 6 math 6 3d-reconstruction 6 graham-scan 6 turf 6 geometric-algebra 6 differential-geometry 6 scientific-computing 6 graph-theory 6 fortune-algorithm 6 polygon-union 6 polygon-boolean 6 linear-programming 6 intersection 6 graphics 6 graham-scan-algorithm 6 computer-science 6 polyline 6 bentley-ottmann 5 image-processing 5 algebra 5 gift-wrapping 5 physics 5 golang 5 constrained-delaunay-triangulation 5 visibility-graph 5 art-gallery-problem 5 webgl 5 marching-cubes 5 computational-topology 5 geo 5