GitHub topics: convex-hull

Repositories

emanuele-xyz/ConvexHull

Various convex hull algorithms implementations

Language: JavaScript - Size: 885 KB - Last synced at: about 19 hours ago - Pushed at: about 20 hours ago - Stars: 0 - Forks: 0

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: 1 day ago - Pushed at: 1 day ago - Stars: 143 - Forks: 17

PyMesh/PyMesh

Geometry Processing Library for Python

Language: C++ - Size: 20.9 MB - Last synced at: 3 days ago - Pushed at: 9 months ago - Stars: 1,962 - Forks: 367

JuliaReach/LazySets.jl

Scalable symbolic-numeric set computations in Julia

Language: Julia - Size: 44 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 246 - Forks: 36

janosh/matbench-discovery

An evaluation framework for machine learning models simulating high-throughput materials discovery.

Language: Python - Size: 253 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 144 - Forks: 32

tmcgrath325/MutableConvexHulls.jl

Planar convex hulls that support efficient insertion and removal of points

Language: Julia - Size: 161 KB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 0 - Forks: 0

Fil/d3-geo-voronoi

Voronoi / Delaunay tessellations on the sphere

Language: JavaScript - Size: 1.68 MB - Last synced at: 9 days ago - Pushed at: 5 months ago - Stars: 246 - Forks: 24

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: 15 days ago - Pushed at: 10 months ago - Stars: 1,329 - Forks: 153

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

gitcordier/FunctionalAnalysis

Solutions to some exercises from Walter Rudin's Functional Analysis

Language: TeX - Size: 6.59 MB - Last synced at: 11 days ago - Pushed at: 19 days ago - Stars: 16 - Forks: 3

kzampog/cilantro

A lean C++ library for working with point cloud data

Language: C++ - Size: 48.7 MB - Last synced at: 15 days ago - Pushed at: over 1 year ago - Stars: 1,076 - Forks: 207

gkonovalov/algorithms

Algorithms and Data Structures a comprehensive collection of fundamental Algorithms and Data structures organized into various categories to cater to the needs of software engineers and computer science students.

Language: Java - Size: 860 KB - Last synced at: 22 days ago - Pushed at: 4 months ago - Stars: 8 - Forks: 2

khanhvu207/competitiveprogramming

Competitive programming related stuffs (Olympiads, Codeforces, USACO)

Language: Modula-3 - Size: 698 MB - Last synced at: 2 days ago - Pushed at: 6 months ago - Stars: 18 - Forks: 2

LorranSutter/CVFEM

Control finite volume element method - problem solving

Language: Python - Size: 68.4 KB - Last synced at: 4 days ago - Pushed at: almost 3 years ago - Stars: 12 - Forks: 3

LucaCiucci/qhull-rs

Safe Rust Qhull bindings

Language: Rust - Size: 103 KB - Last synced at: 24 days ago - Pushed at: 24 days ago - Stars: 7 - Forks: 2

AkhilRai28/Arrow-Detection

Arrow Detection using OpenCV and Python for controlling a rover based on detected arrow directions.

Language: C - Size: 41 KB - Last synced at: 21 days ago - Pushed at: 9 months ago - Stars: 6 - Forks: 3

JuliaPolyhedra/Polyhedra.jl

Polyhedral Computation Interface

Language: Julia - Size: 7.43 MB - Last synced at: 15 days ago - Pushed at: 2 months ago - Stars: 178 - Forks: 30

micycle1/PGS

Processing Geometry Suite

Language: Java - Size: 236 MB - Last synced at: 19 days ago - Pushed at: 22 days ago - Stars: 180 - Forks: 17

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

anushka5531/Jarvis-March-Algorithm

This repository contains the proteus file of the circuit which calculates the convex hull of a given set of 2D points using the JARVIS MARCH ALGORITHM

Size: 2.44 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

mlichter2/concavity

Concave Hull boundary polygon for an array of points and concave and convex polygon vertex detection

Language: Python - Size: 2.01 MB - Last synced at: 6 days ago - Pushed at: almost 4 years ago - Stars: 44 - Forks: 9

foo123/Geometrize

Computational Geometry and Rendering library for JavaScript

Language: JavaScript - Size: 4.63 MB - Last synced at: 13 days ago - Pushed at: 5 months ago - Stars: 14 - Forks: 1

YevgeniyEngineer/LiDAR-Processing-V2

LiDAR processing ROS2. Segmentation: "Fast Ground Segmentation for 3D LiDAR Point Cloud Based on Jump-Convolution-Process". Clustering: "Curved-Voxel Clustering for Accurate Segmentation of 3D LiDAR Point Clouds with Real-Time Performance".

Language: C++ - Size: 243 MB - Last synced at: 21 days ago - Pushed at: 9 months ago - Stars: 26 - Forks: 1

harjot-oberai/MaterialShadows

Material Shadows for android : A library for supporting convex material shadows

Language: Java - Size: 724 KB - Last synced at: 10 days ago - Pushed at: about 5 years ago - Stars: 2,182 - Forks: 198

nickorzha/computational-geometry

Language: C# - Size: 5.51 MB - Last synced at: 14 days ago - Pushed at: almost 2 years ago - Stars: 47 - Forks: 4

JuliaFirstOrder/PiecewiseQuadratics.jl

A Julia package for manipulation of univariate piecewise quadratic functions.

Language: Julia - Size: 267 KB - Last synced at: 10 days ago - Pushed at: almost 4 years ago - Stars: 17 - Forks: 1

w8r/orourke-compc

Code from O'Rourke book "Computational Geometry algorithms in C" 1997

Language: C - Size: 59.6 KB - Last synced at: 22 days ago - Pushed at: over 7 years ago - Stars: 32 - Forks: 7

andreacasalino/Fast-Quick-hull

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

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

deker104/convex-hull

A library of Convex Hull algorithms

Language: Rust - Size: 32.2 KB - Last synced at: 19 days ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 1

stla/cxhull

Convex hull in arbitrary dimension

Language: C - Size: 801 KB - Last synced at: 9 days ago - Pushed at: over 1 year ago - Stars: 14 - Forks: 6

Ana06/machine-learning Fork of vicgalle/machine-learning

Projects for the Computational Geometry and Machine Learning course developed in Python

Language: Jupyter Notebook - Size: 231 KB - Last synced at: 5 days ago - Pushed at: over 8 years ago - Stars: 2 - Forks: 0

DerSchmale/tympanum

A Typescript library for multidimensional convex hulling and Delaunay triangulations.

Language: JavaScript - Size: 387 KB - Last synced at: 13 days ago - Pushed at: over 1 year ago - Stars: 34 - Forks: 3

ThomasThelen/Convex-Hull

C++ code for computing the convex hull of a polygon

Language: C++ - Size: 74.2 KB - Last synced at: 17 days ago - Pushed at: over 2 years ago - Stars: 21 - Forks: 5

ml3m/CompGeoVault

A repository containing my implementations of various computational geometry algorithms, including Convex Hull and Delaunay Triangulation, all written in Go. It provides a Benchmark for further testing.

Language: Python - Size: 48.3 MB - Last synced at: 14 days ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

berlin0308/NTU-2024Spring-PDSA

Language: Java - Size: 7.38 MB - Last synced at: about 1 month ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

aakashjhawar/hand-gesture-recognition

Detect number of fingers from image or video using OpenCV

Language: Jupyter Notebook - Size: 1.61 MB - Last synced at: 4 days ago - Pushed at: about 5 years ago - Stars: 18 - Forks: 14

WojciechMula/graphics

Various graphics algorithms (Tkinter, PIL, Javascript demos)

Language: Python - Size: 173 KB - Last synced at: 22 days ago - Pushed at: 4 months ago - Stars: 3 - Forks: 2

geocrystal/geo

Geospatial primitives and algorithms for Crystal

Language: Crystal - Size: 99.6 KB - Last synced at: 16 days ago - Pushed at: 4 months ago - Stars: 20 - Forks: 1

hemantasapkota/go-convexhull

Implementation of Graham Scan algorithm for Convex Hull in GO with visualization

Language: Go - Size: 720 KB - Last synced at: 19 days ago - Pushed at: 4 months ago - Stars: 16 - Forks: 2

aakashjhawar/commercial-centers-using-POI

Identify commercial centers using Points of Interest (POI) data by clustering these points into commercial centers/markets

Language: Jupyter Notebook - Size: 3.61 MB - Last synced at: 4 days ago - Pushed at: 6 months ago - Stars: 9 - Forks: 0

Kallistina/computational-geometry

📐Implementation of computational geometry algorithms for the course Computational Geometry ΘΠ11, including convex hulls, Voronoi diagrams, Delaunay triangulations, and linear programming.

Language: Jupyter Notebook - Size: 384 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

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: about 2 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

Scrawk/Hull-Delaunay-Voronoi

Hull, Delaunay and Voronoi algorithms in Unity

Language: C# - Size: 283 KB - Last synced at: 5 months ago - Pushed at: over 3 years ago - Stars: 420 - Forks: 35

billsioros/pytsp

🐍 💼 A Pythonic approach to the Travelling Salesman Problem

Language: Python - Size: 2.6 MB - Last synced at: 12 days ago - Pushed at: over 1 year ago - Stars: 15 - Forks: 1

AndrewB330/VoronoiX2

VoronoiX (or VX) - C++ library, with JS interface on top of it, that allows to work with different data structures and algorithms related to Voronoi diagram, Delaunay triangulation and other geometric structures.

Language: C++ - Size: 31.4 MB - Last synced at: 7 days ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

geocrystal/convex_hull

Crystal implementation of finding the convex hull of a finite set of points in the plane

Language: Crystal - Size: 39.1 KB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 0

ptrvsrg/NSU-labs-C

Лабораторные работы по дисциплине "Программирование" 1 курса ФИТ НГУ

Language: C - Size: 993 KB - Last synced at: 16 days ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

1010code/face-swap-tutorial

Language: Python - Size: 4.46 MB - Last synced at: 22 days ago - Pushed at: over 4 years ago - Stars: 6 - Forks: 3

relund/gMOIP

2D and 3D plots of linear/integer programming models in R

Language: HTML - Size: 228 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 5 - Forks: 2

RoanH/ConvexMerger

An area maximisation game based on the idea of merging convex shapes.

Language: Java - Size: 1.77 MB - Last synced at: 11 days ago - Pushed at: about 1 month ago - Stars: 18 - Forks: 0

AaronLiftig/TravelingSalesman

TravelingSalesman: An alternative algorithm for the Traveling Salesman Problem using convex hull midpoints. This modified greedy approach offers a unique method for path optimization.

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

nunofachada/amvidc

Data clustering algorithm based on agglomerative hierarchical clustering (AHC) which uses minimum volume increase (MVI) and minimum direction change (MDC) clustering criteria.

Language: Matlab - Size: 131 KB - Last synced at: 20 days ago - Pushed at: over 9 years ago - Stars: 8 - Forks: 4

rolandopalermo/convex-hull-algorithms

A Java fast convex hull library for 2 and 3 dimensions

Language: Java - Size: 383 KB - Last synced at: 24 minutes ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

florianvazelle/unity-voronoi

Convex hull, triangulation and Voronoi diagram

Language: C# - Size: 180 KB - Last synced at: 21 days ago - Pushed at: over 4 years ago - Stars: 17 - Forks: 2

ptrvsrg/NSU-my-lab-C

Новая лабораторная работа по дисциплине "Программирование" 1 курса ФИТ НГУ

Language: C - Size: 94.7 KB - Last synced at: about 1 month ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

shehab-as/Arm-Tracker 📦

Amr-Tracker: [Computer Vision Project] is a program that detects Hands in a ROI (lower 2/3) of the frame, masks out the background using our color-space for the skin tone. After masking out, it draws its contours within our certain threshold to remove noise, and then draws the convex hull around the extreme points to have a better representation of the hand. It calculates the centroid of the contours of the detected object and tracks its path within the surrounding pixels, leaving a fading tracking line

Language: C++ - Size: 19.7 MB - Last synced at: 5 months ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 1

igreat/convex-hull

Algorithms for finding the convex hull of a set of 2d points and an experimental framework to compare the algorithms. Algorithms include Jarvis March, Graham Scan, and Chan's Algorithm.

Language: Jupyter Notebook - Size: 11.1 MB - Last synced at: 27 days ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

Suee18/convexHull.github.io

Language: JavaScript - Size: 6.35 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

soppydart/Convex-Hull-Algorithms

An application for visualizing the working of two convex hull algorithms - Jarvis March and Kirkpatrick-Seidel in two dimensions.

Language: ShaderLab - Size: 5.69 MB - Last synced at: 5 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

dwikalam/if2211-tucil2-convex-hull-algorithm

Language: Python - Size: 434 KB - Last synced at: 2 months ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

valentecaio/luacgeom2D

A set of Computational Geometry algorithms in Lua

Language: Lua - Size: 10.6 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

SofiaKyriakiMachaira/ComputationalGeometry

Convex Hull Algorithms (2D & 3D), KD-Trees, Orthogonal Search, Delaunay Triangulation

Language: Jupyter Notebook - Size: 546 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

JennyKozi/Computational_Geometry

A) Convex Hull 2D-3D Algorithms B) KD-Trees, Orthogonal Search, Voronoi Diagrams, Delaunay Triangulation

Language: Jupyter Notebook - Size: 897 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

Saphereye/convex-hull-simulation

A web based simulation for Convex Hull algorithms

Language: Rust - Size: 37.9 MB - Last synced at: 25 days ago - Pushed at: 10 months ago - Stars: 2 - Forks: 0

NekoSosu/lower-convex-hull-3d

A Python implementation of Chan's Algorithm for lower convex hull in 3D.

Language: Python - Size: 3.91 KB - Last synced at: 9 months ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 1

austinvishal/HyperPlane-Shifting

This repository is a MATLAB version of hyperplane shifting algorithm that can be used to represent available wrench set facets

Language: MATLAB - Size: 40 KB - Last synced at: about 1 month ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

Dowzer721/vsCode-Sync

All of my projects. Excuse the dodgy commits; I often work on numerous projects at the same time, meaning when I commit changes, they all get bundled together.

Language: Python - Size: 319 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

sametaylak/ConvexHull

Convex Hull implementation with Go

Language: Go - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

Mauragkas/3D-Convex-Hull

Language: Rust - Size: 66.4 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

Brian-GL/Convex_Hull

Repository of Convex Hull Algorithm using C# Windows Forms

Language: C# - Size: 32.2 KB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

azrafe7/hxDelaunay

Delaunay triangulations, Voronoi, convex hull and more. Ported to Haxe 3 from https://github.com/sledorze/hxDelaunay (itself a port of the excellent https://github.com/nodename/as3delaunay)

Language: Haxe - Size: 5.46 MB - Last synced at: 14 days ago - Pushed at: over 3 years ago - Stars: 31 - Forks: 4

jhidding/adhesion-example

This is a short astro-physical program showing how to compute the adhesion model, describing the large-scale structure of the Universe, using regular triangulations in CGAL (www.cgal.org), as well as using the Convex Hull algorithm present in Python's Scipy.

Language: Jupyter Notebook - Size: 10.5 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 6 - Forks: 0

ericyhliu/convex-hull

Demonstration of Graham's scan algorithm to compute the convex hull of set of points.

Language: JavaScript - Size: 7.81 KB - Last synced at: 11 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

anushkahebbar/cardiac-segmentation

Applying image processing segmentation techniques to automate detection of the heart, lungs and the trachea in CT scan images of the chest.

Language: Jupyter Notebook - Size: 40.4 MB - Last synced at: 11 months ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 1

lstagner/ConcaveHull.jl

Julia package for calculating 2D concave/convex hulls

Language: Julia - Size: 133 KB - Last synced at: 3 days ago - Pushed at: about 1 year ago - Stars: 28 - Forks: 13

W298/Surtr

Surtr is a project that simulates dynamic object fracturing in real time with volumetric convex decomposition. Rendered with DX12.

Language: C++ - Size: 5.07 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 7 - Forks: 0

manaakiwhenua/compGeometeR

Implementation of computational geometry algorithms for use in R

Language: C - Size: 5 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 5 - Forks: 0

FinnPrivateGit/convexHull

Visualization for algorithms to find a convex hull

Language: JavaScript - Size: 33.2 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

hansroland/HSI

Halfspace Intersection - Calculate and draw convex polytopes from half-space equations

Language: Haskell - Size: 200 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

ashblair/geocomp

2D computational geometry

Language: C++ - Size: 3.19 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 1

credo92/Opencv-Gesture-Recognizer

Opencv-Gesture-Recognizer

Language: Python - Size: 2.03 MB - Last synced at: 12 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

chriski777/TSP_Solver

Python code for visualizations of algorithms that provide approximate solutions to TSP along with two lower bound approximations

Language: Python - Size: 15.4 MB - Last synced at: 14 days ago - Pushed at: about 3 years ago - Stars: 8 - Forks: 3

mit-acl/minvo

Simplexes with Minimum Volume Enclosing Polynomial Curves

Language: MATLAB - Size: 79.3 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 63 - Forks: 11

mchristou/competitive_algorithms

16 Algorithms for competitions and job interviews

Language: C++ - Size: 3.25 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 2

keineahnung2345/digital-image-processing-cpp

cpp implementation for algorithms in the book "digital image processing and computer vision"("数字图像处理与机器视觉-Visual C++与Matlab实现")

Language: C++ - Size: 28.2 MB - Last synced at: about 1 year ago - Pushed at: almost 5 years ago - Stars: 16 - Forks: 7

mit-acl/separator

Linear separability (via planes) of two sets of 3D points

Language: C++ - Size: 2.44 MB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 12 - Forks: 3

versi379/Convex-Hull

Graham's Convex Hull algorithm implemented in Java

Language: Java - Size: 2.53 MB - Last synced at: 21 days ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

ahsanashraf148/Convex-Hull-and-Line-Intersection-Algorithms-With-Visualization

Convex-Hull-and-Line-Intersection-Algorithms-With-Visualization. Convex Hull Algorithms: - Graham Scan Algorithm - Jarvis March or Gift Wrapping Algorithm - Bruteforce Algorithm - Quick Hull . Line Intersection Algorithms - CCW - Cramers Method - Vector Method - Graph Algorithms - Dijkstra - Kruskal - Max Flow - Havel Hakimi

Language: Jupyter Notebook - Size: 41 MB - Last synced at: about 1 year ago - Pushed at: about 1 year 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: 5 days ago - Pushed at: over 2 years ago - Stars: 22 - Forks: 3

u65xhd/chull

Convex hull approximation based on Quick hull.

Language: Rust - Size: 207 KB - Last synced at: 25 days ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 1

Holeryn/Convex-Hull

A convex hull algorithm

Language: C - Size: 52.7 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

lucasvianav/convex-hull 📦

This repository contains an implementation of the Monotone Chain algorithm (Andrew's Algorithm) for calculating the convex hull of a group of points in a cartesian coordinate system. It utilizes lists and stacks and also the concept of Abstract Data Types.

Language: C - Size: 77.9 MB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0