An open API service providing repository metadata for many open source software ecosystems.

Topic: "computational-geometry"

Turfjs/turf

A modular geospatial engine written in JavaScript and TypeScript

Language: TypeScript - Size: 54.8 MB - Last synced at: 5 days ago - Pushed at: 28 days ago - Stars: 9,782 - Forks: 975

CGAL/cgal

The public CGAL repository, see the README below

Language: C++ - Size: 660 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 5,403 - Forks: 1,467

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: 5 days ago - Pushed at: 9 months ago - Stars: 2,585 - Forks: 248

mapbox/delaunator

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

Language: JavaScript - Size: 1.33 MB - Last synced at: about 19 hours ago - Pushed at: 21 days ago - Stars: 2,455 - Forks: 149

mapbox/earcut

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

Language: JavaScript - Size: 708 KB - Last synced at: about 12 hours ago - Pushed at: 3 months ago - Stars: 2,310 - Forks: 210

mapbox/supercluster

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

Language: JavaScript - Size: 329 KB - Last synced at: about 14 hours ago - Pushed at: 10 months ago - Stars: 2,206 - Forks: 300

jasonwebb/morphogenesis-resources

Resources on the topic of digital morphogenesis (creating form with code). Includes links to major articles, code repos, creative projects, books, software, and more.

Size: 43.5 MB - Last synced at: 3 months ago - Pushed at: 4 months ago - Stars: 2,092 - Forks: 118

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: 13 days ago - Pushed at: 13 days ago - Stars: 2,078 - Forks: 455

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: about 1 month ago - Pushed at: 3 months ago - Stars: 1,853 - Forks: 146

mourner/flatbush

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

Language: JavaScript - Size: 206 KB - Last synced at: 18 minutes ago - Pushed at: about 1 month ago - Stars: 1,482 - Forks: 60

HW140701/Book-list-of-computational-geometry-and-computer-graphics

Must-read and classic books of computational geometry and computer graphics

Size: 103 KB - Last synced at: 3 months ago - Pushed at: 12 months ago - Stars: 1,385 - Forks: 230

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: about 1 month ago - Pushed at: about 1 year ago - Stars: 1,375 - Forks: 154

artem-ogre/CDT

Constrained Delaunay Triangulation (C++)

Language: C++ - Size: 2.44 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 1,228 - Forks: 150

qhull/qhull

Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki

Language: C - Size: 5.87 MB - Last synced at: 3 months ago - Pushed at: 11 months ago - Stars: 761 - Forks: 197

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: about 6 hours ago - Pushed at: 11 months ago - Stars: 731 - Forks: 77

orbingol/NURBS-Python

Object-oriented pure Python B-Spline and NURBS library

Language: Python - Size: 12.9 MB - Last synced at: 1 day ago - Pushed at: 29 days ago - Stars: 701 - Forks: 159

mourner/kdbush

A fast static index for 2D points

Language: JavaScript - Size: 85 KB - Last synced at: about 15 hours ago - Pushed at: 9 months ago - Stars: 662 - Forks: 74

fogleman/hmm

Heightmap meshing utility.

Language: C - Size: 228 KB - Last synced at: 20 days ago - Pushed at: over 1 year ago - Stars: 590 - Forks: 54

LingDong-/skeleton-tracing

A new algorithm for retrieving topological skeleton as a set of polylines from binary images

Language: C - Size: 7.97 MB - Last synced at: 28 days ago - Pushed at: almost 3 years ago - Stars: 534 - Forks: 65

akalenuk/wordsandbuttons

A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.

Language: HTML - Size: 30.6 MB - Last synced at: 2 months ago - Pushed at: 9 months ago - Stars: 491 - Forks: 18

chakravala/Grassmann.jl

⟨Grassmann-Clifford-Hodge⟩ multilinear differential geometric algebra

Language: Julia - Size: 3.06 MB - Last synced at: about 16 hours ago - Pushed at: 9 days ago - Stars: 488 - Forks: 39

boostorg/geometry

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

Language: C++ - Size: 48.6 MB - Last synced at: 3 days ago - Pushed at: about 1 month ago - Stars: 481 - Forks: 223

jbuckmccready/CavalierContours

2D polyline library for offsetting, combining, etc.

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

mapillary/mapillary-js

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

Language: TypeScript - Size: 58.3 MB - Last synced at: 18 days ago - Pushed at: about 2 months ago - Stars: 461 - Forks: 87

cutdigital/mcut

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

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

mourner/projects

A list of awesome open source projects Volodymyr Agafonkin is involved in.

Size: 15.6 KB - Last synced at: 27 days ago - Pushed at: about 2 years ago - Stars: 444 - Forks: 24

delfrrr/delaunator-cpp

A really fast C++ library for Delaunay triangulation of 2D points

Language: C++ - Size: 2.23 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 432 - Forks: 93

JuliaGeometry/Meshes.jl

Computational geometry in Julia

Language: Julia - Size: 11.4 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 430 - Forks: 93

leap71/PicoGK

PicoGK is a compact and robust geometry kernel for Computational Engineering

Language: C# - Size: 27.6 MB - Last synced at: 1 day ago - Pushed at: 2 days ago - Stars: 413 - Forks: 58

DGtal-team/DGtal

Digital Geometry Tools and Algorithm Library

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

vlang/vsl

V library to develop Artificial Intelligence and High-Performance Scientific Computations

Language: V - Size: 11.4 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 368 - Forks: 46

mourner/geokdbush

The fastest spatial index for geographic locations in JavaScript

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

ngageoint/hootenanny

Hootenanny conflates multiple maps into a single seamless map.

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

urschrei/Geopython

Notebooks and libraries for spatial/geo Python explorations

Language: Jupyter Notebook - Size: 78.4 MB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 362 - Forks: 68

mourner/robust-predicates

Fast robust predicates for computational geometry in JavaScript

Language: JavaScript - Size: 479 KB - Last synced at: about 1 month ago - Pushed at: 12 months ago - Stars: 310 - Forks: 17

anvaka/isect

Segments intersection detection library

Language: JavaScript - Size: 1.59 MB - Last synced at: 30 days ago - Pushed at: 3 months ago - Stars: 279 - Forks: 19

mapbox/turf-swift

A Swift language port of Turf.js.

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

JuliaReach/LazySets.jl

Scalable symbolic-numeric set computations in Julia

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

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: 16 days ago - Pushed at: 16 days ago - Stars: 242 - Forks: 24

w8r/GreinerHormann

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

Language: JavaScript - Size: 1.74 MB - Last synced at: 29 days ago - Pushed at: about 2 years ago - Stars: 240 - Forks: 34

Nodi3d/nodi 📦

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

Language: TypeScript - Size: 6.35 MB - Last synced at: about 2 months ago - Pushed at: 8 months ago - Stars: 222 - Forks: 19

gecko0307/dlib

Allocators, I/O streams, math, geometry, image and audio processing for D

Language: D - Size: 12.7 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 218 - Forks: 33

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: 13 days ago - Pushed at: almost 2 years ago - Stars: 217 - Forks: 38

micycle1/PGS

Processing Geometry Suite

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

kaidul/Data_Structure_and_Algorithms_Library

A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming

Language: C++ - Size: 175 KB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 183 - Forks: 119

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: about 1 month ago - Pushed at: about 2 months ago - Stars: 180 - Forks: 17

mapbox/wagyu

A general library for geometry operations of union, intersections, difference, and xor

Language: C++ - Size: 2.63 MB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 173 - Forks: 33

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: 7 days ago - Pushed at: 7 days ago - Stars: 170 - Forks: 36

LoraLinH/Awesome-CT-Reconstruction

Awesome CT Reconstruction

Size: 49.8 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 164 - Forks: 23

pkinney/topo

A Geometry library for Elixir that calculates spatial relationships between two geometries

Language: Elixir - Size: 4.14 MB - Last synced at: about 2 months ago - Pushed at: 5 months ago - Stars: 160 - Forks: 25

azrafe7/hxGeomAlgo

Small collection of computational geometry algorithms in Haxe.

Language: Haxe - Size: 5.74 MB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 160 - Forks: 13

ArashPartow/wykobi

Wykobi C++ Computational Geometry Library https://www.wykobi.com

Language: C++ - Size: 247 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 146 - Forks: 48

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: 4 days ago - Pushed at: 6 months ago - Stars: 143 - Forks: 10

Morpho-lang/morpho

The Morpho language 🦋. Morpho is a small embeddable language for scientific computing applications.

Language: C - Size: 130 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 141 - Forks: 18

leomccormack/convhull_3d

A header-only C implementation of the Quickhull algorithm for building N-dimensional Convex Hulls and Delaunay meshes

Language: C - Size: 21.3 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 141 - Forks: 23

orbingol/geomdl-examples

Example scripts for the NURBS-Python (geomdl) package

Language: Python - Size: 2.53 MB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 136 - 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.97 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 131 - Forks: 12

optimad/bitpit

Open source library for scientific HPC

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

karimnaaji/melt

Automatic conservative mesh occluder generation by box filling

Language: C - Size: 1.88 MB - Last synced at: 2 months ago - Pushed at: over 5 years ago - Stars: 125 - Forks: 7

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: 319 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 123 - Forks: 41

ChirikjianLab/Marching-Primitives

[CVPR2023 Highlight] Marching-Primitives: Shape Abstraction from Signed Distance Function

Language: MATLAB - Size: 33.9 MB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 119 - Forks: 6

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: 21 days ago - Pushed at: 26 days ago - Stars: 111 - Forks: 8

nilaysavant/bevy_pmetra

Parametric Modelling for Bevy using Truck CAD kernel.

Language: Rust - Size: 3.82 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 110 - Forks: 5

trylock/visibility

Simple sweep line visibility polygon algorithm implementation

Language: C++ - Size: 99.6 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 94 - Forks: 15

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: about 1 month ago - Pushed at: 9 months ago - Stars: 90 - Forks: 11

hiulit/Delaunator-GDScript

A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.

Language: GDScript - Size: 1.13 MB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 85 - Forks: 9

thomasp85/euclid

Exact Computation Geometry Framework Based on 'CGAL'

Language: C++ - Size: 13.2 MB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 85 - Forks: 13

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: 7 days ago - Pushed at: 30 days ago - Stars: 84 - Forks: 6

icemiliang/lscm

Least squares conformal mapping implemented in C++

Language: C++ - Size: 1.35 MB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 83 - Forks: 14

giotto-ai/giotto-deep

Deep learning made topological.

Language: Python - Size: 102 MB - Last synced at: 6 days ago - Pushed at: 11 months ago - Stars: 82 - Forks: 11

ZJU-FAST-Lab/SDLP

Seidel's LP Algorithm: Linear-Complexity Linear Programming for Small-Dimensional Variables

Language: C++ - Size: 54.7 KB - Last synced at: about 2 months ago - Pushed at: almost 3 years ago - Stars: 82 - Forks: 11

pboechat/pyobb

OBB implementation in python (using numpy)

Language: Python - Size: 730 KB - Last synced at: 11 months ago - Pushed at: over 1 year ago - Stars: 81 - Forks: 17

tulip-control/polytope

Geometric operations on polytopes of any dimension

Language: Python - Size: 455 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 79 - Forks: 19

dima634/baby_shark

Geometry processing library in pure rust

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

BRUTALISM/BRU-9

Aesthetic Engine 2

Language: HTML - Size: 6.06 MB - Last synced at: about 2 years ago - Pushed at: over 8 years ago - Stars: 76 - Forks: 0

JuliaGeo/LibGEOS.jl

Julia package for manipulation and analysis of planar geometric objects

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

LingDong-/squiggy

vector brushstroke library

Language: TypeScript - Size: 2.14 MB - Last synced at: 3 months ago - Pushed at: almost 4 years ago - Stars: 73 - Forks: 9

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: 4 days ago - Pushed at: 7 months ago - Stars: 71 - Forks: 6

ZJU-FAST-Lab/SDQP

Small-Dimensional Quadratic Programming in Linear Time

Language: C++ - Size: 38.1 KB - Last synced at: about 2 months ago - Pushed at: almost 3 years ago - Stars: 71 - Forks: 16

DenisCarriere/geojson-rbush

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

Language: JavaScript - Size: 2.01 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 70 - Forks: 16

larc/gproshan

geometry processing and shape analysis framework

Language: C++ - Size: 48.4 MB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 66 - Forks: 15

movetk/movetk

MoveTK is a library for computational movement analysis written in C++.

Language: C++ - Size: 18.7 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 63 - Forks: 15

TobiaMarcucci/pympc

Language: Python - Size: 25.7 MB - Last synced at: 2 months ago - Pushed at: 11 months ago - Stars: 60 - Forks: 26

ZJU-FAST-Lab/VertexEnumeration3D

Fast Vertex Enumeration for 3D Polytopes

Language: C++ - Size: 213 KB - Last synced at: about 2 months ago - Pushed at: over 3 years ago - Stars: 60 - Forks: 11

kynosarges/tektosyne

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.

Language: Java - Size: 4.23 MB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 55 - Forks: 12

urschrei/polylabel-rs

A Rust implementation of the Polylabel algorithm, with FFI.

Language: Rust - Size: 1.05 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 54 - Forks: 8

marmakoide/inside-3d-mesh

A short, reasonnably simple, fast, and robust function to determine if a set of points are inside a 3d mesh

Language: Python - Size: 151 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 53 - Forks: 8

sharma-subendra-kr/LimberGridView

LimberGridView, a powerful JavaScript Library using Computational Geometry to render movable, resizable, and auto-arranging grids. Written in vanilla JavaScript, it can be plugged into most frameworks, plus it has a plugin for React applications. It gives users the most optimal arrangements using its highly efficient and fine-tuned algorithm.

Language: JavaScript - Size: 7.17 MB - Last synced at: 16 days ago - Pushed at: 3 months ago - Stars: 51 - Forks: 2

rowanwins/polygon-splitter

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

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

mohuangrui/ArtraCFD

ArtraCFD: A Computational Fluid Dynamics Solver

Language: C - Size: 724 KB - Last synced at: about 2 months ago - Pushed at: almost 2 years ago - Stars: 49 - Forks: 23

roshanpoudyal/3D_interactive_graphics_rendering_engine

Develop a 3D interactive graphics rendering engine

Language: C - Size: 134 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 48 - Forks: 7

nickorzha/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: 5.51 MB - Last synced at: 2 months ago - Pushed at: about 2 years ago - Stars: 47 - Forks: 4

Beliavsky/Burkardt-Fortran-90

Classification of John Burkardt's many Fortran 90 codes

Size: 29.9 MB - Last synced at: 3 months ago - Pushed at: 4 months ago - Stars: 46 - Forks: 10

O-LAP/home

Community for parametric furniture designs.

Language: JavaScript - Size: 11.3 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 46 - Forks: 9

tcoppex/polytri

🔺 Fast and simple polygon triangulation library.

Language: C++ - Size: 16.6 KB - Last synced at: 2 months ago - Pushed at: over 7 years ago - Stars: 43 - Forks: 3

urschrei/pypolyline

Fast Google Polyline encoding and decoding using a Rust binary

Language: Python - Size: 1.12 MB - Last synced at: 28 days ago - Pushed at: about 2 months ago - Stars: 42 - Forks: 2

okmatija/Prizm

A Computational Geometry Debugging Tool

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

yogeshhk/MidcurveNN

Computation of Midcurve of Thin Polygons using Neural Networks

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

marmakoide/mesh-blue-noise-sampling

A short implementation of blue noise sampling for triangle meshes

Language: Python - Size: 116 KB - Last synced at: 3 months ago - Pushed at: over 7 years ago - Stars: 38 - Forks: 2

unageek/kigumi

Fearless Boolean operations on triangle meshes 🛌💤

Language: C++ - Size: 30.6 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 37 - Forks: 7

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