Topic: computational-geometry Goto Github

👇 Here are 565 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

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

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

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

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

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

pkinney / topo
computational-geometry,A Geometry library for Elixir that calculates spatial relationships between two geometries
User: pkinney
spatial-analysis geospatial gis geometry computational-geometry

prozi / detect-collisions
computational-geometry,detecting collisions between bodies: Points, Lines, Boxes, Polygons (Concave too), Ellipses and Circles. Also RayCasting. All bodies can have offset, rotation, scale, bounding box padding, can be static (non moving) or be 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
basemap choropleth computational-geometry geo geographical-information-system geographically-weighted-regression geopandas geospatial isochrones jupyter matplotlib pandas rust shapely spatial-analysis

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

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