Topic: computational-geometry Goto Github

👇 Here are 575 public repositories matching this topic...

akalenuk / wordsandbuttons
computational-geometry,A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
User: akalenuk
Home Page: https://wordsandbuttons.online
interactive-visualizations interactive-tutorials mathematics algorithms quizzes vanilla-js computational-geometry

anvaka / isect
computational-geometry,Segments intersection detection library
User: anvaka
Home Page: https://anvaka.github.io/isect/
segments sweep-line bentley-ottmann computational-geometry brute-force

arashpartow / wykobi
computational-geometry,Wykobi C++ Computational Geometry Library https://www.wykobi.com
User: arashpartow
Home Page: https://www.wykobi.com
c-plus-plus computational-geometry

artem-ogre / cdt
computational-geometry,Constrained Delaunay Triangulation (C++)
User: artem-ogre
Home Page: https://artem-ogre.github.io/CDT/
constrained-delaunay-triangulation library header-only compiled triangulation computational-geometry cdt triangle delaunay conforming

azrafe7 / hxgeomalgo
computational-geometry,Small collection of computational geometry algorithms in Haxe.
User: azrafe7
Home Page: http://azrafe7.github.io/hxGeomAlgo/index.html
haxe poly-decomposition tess2 comp-geom computational-geometry polyline-simplification curve-smoothing convex-decomposition marching-squares triangulation

boostorg / geometry
computational-geometry,Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75
Organization: boostorg
Home Page: http://boost.org/libs/geometry
boost generic-geometry-library geometry computational-geometry geometric-algorithms cplusplus ogc spatial-analysis spatial-index cxx14 cplusplus-14

cgal / cgal
computational-geometry,The public CGAL repository, see the README below
Organization: cgal
Home Page: https://github.com/CGAL/cgal#readme
cgal c-plus-plus geometry algorithms library cpp template-library geometry-processing computational-geometry triangulation mesh-processing arrange point-cloud boolean-operations polygon meshes voronoi-diagram

chakravala / grassmann.jl
computational-geometry,⟨Grassmann-Clifford-Hodge⟩ multilinear differential geometric algebra
User: chakravala
Home Page: https://grassmann.crucialflow.com
geometric-algebra clifford-algebras lie-groups tensor-algebra automatic-differentiation complex-numbers tensor quaternion math computer-algebra

cpmech / gosl
computational-geometry,Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.
User: cpmech
scientific-computing linear-algebra differential-equations sparse-systems parallel-computations computational-geometry fast-fourier-transform eigenvalues eigenvectors optimization

cutdigital / mcut
computational-geometry,A library for detecting and resolving intersections between two surface meshes.
Organization: cutdigital
Home Page: https://cutdigital.github.io/mcut.site
geometry-processing computational-geometry mesh-processing boolean-operations cutting mesh-cutting c-plus-plus performance cross-platform 3d-boolean

delfrrr / delaunator-cpp
computational-geometry,A really fast C++ library for Delaunay triangulation of 2D points
User: delfrrr
computational-geometry algorithm delaunay triangulation 2d cpp mapbox

dgtal-team / dgtal
computational-geometry,Digital Geometry Tools and Algorithm Library
Organization: dgtal-team
Home Page: https://dgtal.org
digital-geometry geometry-processing topology computational-geometry discrete-mathematics

fogleman / hmm
computational-geometry,Heightmap meshing utility.
User: fogleman
heightmap mesh 3d cpp computational-geometry

gecko0307 / dlib
computational-geometry,Allocators, I/O streams, math, geometry, image and audio processing for D
User: gecko0307
Home Page: https://gecko0307.github.io/dlib
utility-library dlang linear-algebra computational-geometry image-processing audio-processing networking xml-parser containers threading memory-allocation lexical-analysis json-parser

gsharker / g-shark
computational-geometry,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.
Organization: gsharker
Home Page: https://gsharker.github.io/G-Shark/
csharp geometry architecture engineering construction computational-geometry computational-design

habrador / computational-geometry
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
User: habrador
Home Page: https://www.habrador.com/
unity3d computational-geometry voronoi intersections convex-hull polygon-clipping triangulation constrained-delaunay-triangulation jarvis-march gift-wrapping

hw140701 / book-list-of-computational-geometry-and-computer-graphics
computational-geometry,Must-read and classic books of computational geometry and computer graphics
User: hw140701
computer-graphics computational-geometry booklist books

jasonwebb / morphogenesis-resources
computational-geometry,Resources on the topic of digital morphogenesis (creating form with code). Includes links to major articles, code repos, creative projects, books, software, and more.
User: jasonwebb
morphogenesis research simulation growth-algorithms pattern-formation computational-geometry procedural-generation

jbuckmccready / cavaliercontours
computational-geometry,2D polyline library for offsetting, combining, etc.
User: jbuckmccready
algorithm 2d cad cam computational-geometry geometry spatial-index hilbert-curve

juliageometry / meshes.jl
computational-geometry,Computational geometry and meshing algorithms in Julia
Organization: juliageometry
Home Page: https://juliageometry.github.io/MeshesDocs/stable
computational-geometry meshes meshing-algorithms geometry-processing geometry-algorithms

juliareach / lazysets.jl
computational-geometry,Scalable symbolic-numeric set computations in Julia
Organization: juliareach
Home Page: https://juliareach.github.io/LazySets.jl/
julia convex-sets formal-verification reachability-analysis lazy-evaluation polyhedra convex-hull calculus sets geometry

kaidul / data_structure_and_algorithms_library
computational-geometry,A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming
User: kaidul
algorithm data-structures competitive-programming coding-interviews algorithms c-plus-plus dynamic-programming backtracking-algorithm game-theory number-theory

leap71 / picogk
computational-geometry,PicoGK is a compact and robust geometry kernel for Computational Engineering
User: leap71
Home Page: https://leap71.com/picogk
3dprinting additivemanufacturing computational-engineering computational-geometry design-automation digital-manufacturing engineering generative-design openvdb

lingdong- / skeleton-tracing
computational-geometry,A new algorithm for retrieving topological skeleton as a set of polylines from binary images
User: lingdong-
Home Page: https://skeleton-tracing.netlify.app
skeletonization computer-vision algorithm computational-geometry polylines

locationtech / jts
computational-geometry,The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
Organization: locationtech
jts-topology-suite jts geometry geometry-algorithms geometry-library java java-library computational-geometry gis ogc

mapbox / delaunator
computational-geometry,An incredibly fast JavaScript library for Delaunay triangulation of 2D points
Organization: mapbox
Home Page: https://mapbox.github.io/delaunator/
computational-geometry algorithm javascript delaunay triangulation 2d fast

mapbox / earcut
computational-geometry,The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
Organization: mapbox
triangulation tessellation polygon algorithm computational-geometry javascript

mapbox / supercluster
computational-geometry,A very fast geospatial point clustering library for browsers and Node.
Organization: mapbox
clustering algorithm computational-geometry javascript maps

mapbox / turf-swift
computational-geometry,A Swift language port of Turf.js.
Organization: mapbox
Home Page: https://mapbox.github.io/turf-swift/
turf geospatial algorithm computational-geometry gis swift ios macos geojson

mapbox / wagyu
computational-geometry,A general library for geometry operations of union, intersections, difference, and xor
Organization: mapbox
computational-geometry union intersection xor geometry difference clipping

mapillary / mapillary-js
computational-geometry,Interactive, extendable street imagery map experiences in the browser, powered by WebGL
Organization: mapillary
Home Page: https://mapillary.github.io/mapillary-js
imagery webgl typescript mapillary spatial-visualization computational-geometry street-imagery 3d viewer renderer

micycle1 / pgs
computational-geometry,Processing Geometry Suite
User: micycle1
Home Page: https://micycle1.github.io/PGS/
geometry computational-geometry jts-topology-suite processing-library creative-coding geometry-processing shapes delaunay-triangulation voronoi-diagrams circle-packing medial-axis concave-hull convex-hull quadrangulation straight-skeleton graph-coloring generative-art

mourner / flatbush
computational-geometry,A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
User: mourner
javascript r-tree spatial-index algorithm computational-geometry data-structures

mourner / geokdbush
computational-geometry,The fastest spatial index for geographic locations in JavaScript
User: mourner
earth spatial-index algorithm javascript awesome fast computational-geometry

mourner / kdbush
computational-geometry,A fast static index for 2D points
User: mourner
javascript algorithm spatial-index computational-geometry 2d-points fast

mourner / projects
computational-geometry,A list of awesome open source projects Volodymyr Agafonkin is involved in.
User: mourner
algorithms maps computational-geometry javascript performance

mourner / rbush
computational-geometry,RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
User: mourner
javascript r-tree spatial-index computational-geometry algorithm

mourner / robust-predicates
computational-geometry,Fast robust predicates for computational geometry in JavaScript
User: mourner
computational-geometry robust-arithmetic floating-point predicates

ngageoint / hootenanny
computational-geometry,Hootenanny conflates multiple maps into a single seamless map.
Organization: ngageoint
conflation openstreetmap osm machine-learning computational-geometry

nodi3d / nodi
computational-geometry,Nodi is an online node-based geometry design tool & social development environment.
Organization: nodi3d
Home Page: https://nodi3d.com
modeling 3d computer-graphics web procedural cad computational-geometry

orbingol / geomdl-examples
computational-geometry,Example scripts for the NURBS-Python (geomdl) package
User: orbingol
Home Page: https://pypi.org/project/geomdl/
nurbs bspline bezier visualization geometric-modeling computational-geometry cad python curve surface

orbingol / nurbs-python
computational-geometry,Object-oriented pure Python B-Spline and NURBS library
User: orbingol
Home Page: https://onurraufbingol.com/NURBS-Python/
nurbs bspline bezier computational-geometry geometric-modeling curve surface volume python cad

prozi / detect-collisions
computational-geometry,Detect collisions between different shapes such as Points, Lines, Boxes, Polygons (including concave), Ellipses, and Circles. Features include RayCasting and support for offsets, rotation, scaling, bounding box padding, with options for static and trigger bodies (non-colliding).
User: prozi
Home Page: https://prozi.github.io/detect-collisions/
computational-geometry computational-geometry-algorithms javascript typescript collision-checking collisions alghorithm library

qhull / qhull
computational-geometry,Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
Organization: qhull
qhull computational-geometry convex-hull delaunay-triangulation voronoi-diagram halfspace-intersection quickhull voronoi delaunay

turfjs / turf
computational-geometry,A modular geospatial engine written in JavaScript and TypeScript
Organization: turfjs
Home Page: https://turfjs.org/
javascript algorithm computational-geometry geojson turf gis typescript

urschrei / geopython
computational-geometry,Notebooks and libraries for spatial/geo Python explorations
User: urschrei
geo geopandas pandas geospatial jupyter spatial-analysis matplotlib choropleth computational-geometry isochrones

urschrei / simplification
computational-geometry,Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust
User: urschrei
geo geospatial polyline rdp visvalingam-whyatt linestring computational-geometry simplification

vlang / vsl
computational-geometry,V library to develop Artificial Intelligence and High-Performance Scientific Computations
Organization: vlang
Home Page: https://vlang.github.io/vsl
v hacktoberfest linear-algebra optimization sparse-systems computational-geometry differential-equations eigenvalues eigenvectors openblas opencl parallel-computations scientific-computing

w8r / greinerhormann
computational-geometry,Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clipping areas. ~3kb footprint, no dependencies
User: w8r
Home Page: http://w8r.github.io/GreinerHormann/
polygon-clipping polygon-intersection polygon-union algorithm computational-geometry leaflet

w8r / martinez
computational-geometry,Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
User: w8r
Home Page: https://w8r.github.io/martinez/demo/#geo
polygon polygon-intersection polygon-clipping-algorithm polygon-union polygon-boolean overlay computational-geometry