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: 25 days ago - Pushed at: 12 months ago - Stars: 1,375 - Forks: 154

mauriciopoppe/quickhull3d

A JS library to find the convex hull of a finite set of 3d points

Language: TypeScript - Size: 1.26 MB - Last synced at: 22 days ago - Pushed at: about 2 months ago - Stars: 144 - Forks: 17

karimnaaji/3d-quickhull

Header only 3d quickhull in c99

Language: C++ - Size: 6.18 MB - Last synced at: about 1 month ago - Pushed at: almost 8 years ago - Stars: 293 - Forks: 21

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: 2 months ago - Pushed at: 2 months ago - Stars: 141 - Forks: 23

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

andreacasalino/Fast-Quick-hull

Fast C++ multi-threaded algorithm for computing convex hulls

Language: C++ - Size: 2.51 MB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 20 - Forks: 4

Nikos25K/Computational-Geometry

📐 This project implements various computational geometry algorithms, focusing on convex hulls, linear programming, Delaunay triangulation, and geometric search. The code is organized into multiple modules, each solving specific geometry-related problems and demonstrating core computational methods.

Language: Python - Size: 861 KB - Last synced at: 11 days ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

markus-wa/quickhull-go

3D convex hull (quickhull) algorithm in Go

Language: Go - Size: 38.1 KB - Last synced at: 6 days ago - Pushed at: over 2 years ago - Stars: 22 - Forks: 3

ankesh007/Parallel-Programming

Collection of Course Assignments

Language: CSS - Size: 75.8 MB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 1

satwik-m/Finding-Shortest-Path-Avoiding-Obstacles

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

alexvek96/convex_hull_algorithms

1st/2 Assignment of the "Computational Geometry" course (Spring Semester 2023 - NKUA). Python implementations of the following algorithms to compute the convex hull of N-points: Incremental (Graham's Scan) (2D and 3D), Quickhull (2D and 3D), Divide and Conquer (2D), Gift Wrapping (2D)

Language: Python - Size: 509 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

tomilov/quickhull

Header-only single-class implementation of Quickhull algorithm for convex hulls finding in arbitrary dimension (>1) space.

Language: C++ - Size: 230 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 54 - Forks: 6

Thorkel-dev/Enveloppe-Convexe 📦

Math-Info project carried out in 2020, as part of my studies in the engineering preparatory cycle.

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

AnantJoshiCZ/QuickHull

Quickhull Algorithm implemented in Python

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

NishanthPrajith/Convex_Hull_Visualization

A simple convex hull algorithm visualization.

Language: JavaScript - Size: 18.6 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0

mandafigura/personal-projects

Some basic algorithms for Procedural Geometry

Language: Jupyter Notebook - Size: 186 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

szabolcsdombi/python-quickhull

python binding for quickhull

Language: C++ - Size: 28.3 KB - Last synced at: 29 days ago - Pushed at: about 8 years ago - Stars: 3 - Forks: 1

TimeEngineer/3D_Polytope_volume

Language: C - Size: 2.59 MB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

Godlike/Epona

Collection of algebraic methods and data structures for collision detection

Language: C++ - Size: 162 KB - Last synced at: 3 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

PantelisKyriakidis/QuickHull

treasure hunt problem with QuickHull algorithm

Language: Java - Size: 7.81 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

tomasaschan/QuickHull.jl

Convex hulls in 2D

Language: Julia - Size: 411 KB - Last synced at: 4 months ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 2