JuliaReach/LazySets.jl

Scalable symbolic-numeric set computations in Julia

Language: Julia - Size: 30.7 MB - Last synced: about 4 hours ago - Pushed: 1 day ago - Stars: 225 - Forks: 32

Fil/d3-geo-voronoi

Voronoi / Delaunay tessellations on the sphere

Language: JavaScript - Size: 1.6 MB - Last synced: about 15 hours ago - Pushed: about 16 hours ago - Stars: 225 - Forks: 24

janosh/matbench-discovery

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

Language: Python - Size: 135 MB - Last synced: 16 days ago - Pushed: 22 days ago - Stars: 70 - Forks: 7

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: 3 days ago - Pushed: almost 3 years ago - Stars: 38 - Forks: 8

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.77 MB - Last synced: 5 days ago - Pushed: about 2 months ago - Stars: 693 - Forks: 187

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: 6 days ago - Pushed: 6 days ago - Stars: 7 - Forks: 0

kzampog/cilantro

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

Language: C++ - Size: 48.7 MB - Last synced: 8 days ago - Pushed: 9 months ago - Stars: 985 - Forks: 201

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: 5.62 MB - Last synced: 10 days ago - Pushed: over 1 year ago - Stars: 1,154 - Forks: 142

manaakiwhenua/compGeometeR

Implementation of computational geometry algorithms for use in R

Language: C - Size: 5 MB - Last synced: 11 days ago - Pushed: 11 days ago - Stars: 5 - Forks: 0

JuliaPolyhedra/Polyhedra.jl

Polyhedral Computation Interface

Language: Julia - Size: 6.69 MB - Last synced: 8 days ago - Pushed: about 1 month ago - Stars: 166 - Forks: 27

micycle1/PGS

Processing Geometry Suite

Language: Java - Size: 219 MB - Last synced: 14 days ago - Pushed: 14 days ago - Stars: 149 - Forks: 13

FinnPrivateGit/convexHull

Visualization for algorithms to find a convex hull

Language: JavaScript - Size: 33.2 KB - Last synced: 15 days ago - Pushed: 15 days ago - Stars: 0 - Forks: 0

rowanwins/convex-hull-wp

A convex hull implementation based on the paper by Wijeweera & Pinidiyaarachchi

Language: JavaScript - Size: 595 KB - Last synced: 16 days ago - Pushed: almost 2 years ago - Stars: 2 - Forks: 0

rolandopalermo/convex-hull-algorithms

A Java fast convex hull library for 2 and 3 dimensions

Language: Java - Size: 383 KB - Last synced: 16 days ago - Pushed: about 4 years 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: 16 days ago - Pushed: 16 days ago - Stars: 0 - Forks: 0

PyMesh/PyMesh

Geometry Processing Library for Python

Language: C++ - Size: 20.9 MB - Last synced: 17 days ago - Pushed: 3 months ago - Stars: 1,812 - Forks: 354

geocrystal/geo

Geospatial primitives and algorithms for Crystal

Language: Crystal - Size: 87.9 KB - Last synced: 18 days ago - Pushed: 18 days ago - Stars: 20 - Forks: 0

gkonovalov/algorithms

Algorithms and Data Structures

Language: Java - Size: 902 KB - Last synced: 19 days ago - Pushed: 20 days ago - Stars: 1 - Forks: 0

ashblair/geocomp

2D computational geometry

Language: C++ - Size: 3.19 MB - Last synced: 20 days ago - Pushed: 20 days ago - Stars: 0 - Forks: 1

credo92/Opencv-Gesture-Recognizer

Opencv-Gesture-Recognizer

Language: Python - Size: 2.03 MB - Last synced: 21 days ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

mkamadeus/Stima-Convex-Hull

Convex Hull with brute force; O(n^3) time complexity written in C++. (IF2211 2020)

Language: C++ - Size: 2.44 MB - Last synced: 24 days ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

harjot-oberai/MaterialShadows

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

Language: Java - Size: 724 KB - Last synced: 17 days ago - Pushed: about 4 years ago - Stars: 2,187 - Forks: 199

mit-acl/minvo

Simplexes with Minimum Volume Enclosing Polynomial Curves

Language: MATLAB - Size: 79.3 MB - Last synced: 27 days ago - Pushed: 4 months ago - Stars: 63 - Forks: 11

w8r/orourke-compc

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

Language: C - Size: 59.6 KB - Last synced: 16 days ago - Pushed: over 6 years ago - Stars: 29 - Forks: 6

mchristou/competitive_algorithms

16 Algorithms for competitions and job interviews

Language: C++ - Size: 3.25 MB - Last synced: 30 days ago - Pushed: 2 months ago - Stars: 0 - Forks: 2

Saphereye/Convex-Hull-CS-F364

Language: Rust - Size: 38 MB - Last synced: 24 days ago - Pushed: about 1 month ago - Stars: 1 - Forks: 0

andreacasalino/Fast-Quick-hull

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

Language: C++ - Size: 2.51 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 14 - Forks: 3

stla/cxhull

Convex hull in arbitrary dimension

Language: C - Size: 801 KB - Last synced: 21 days ago - Pushed: 7 months ago - Stars: 12 - Forks: 6

mauriciopoppe/quickhull3d

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

Language: JavaScript - Size: 565 KB - Last synced: 14 days ago - Pushed: 10 months ago - Stars: 124 - Forks: 14

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: 27 days ago - Pushed: about 4 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: 27 days ago - Pushed: over 2 years ago - Stars: 12 - Forks: 3

DerSchmale/tympanum

A Typescript library for multidimensional convex hulling and Delaunay triangulations.

Language: JavaScript - Size: 387 KB - Last synced: 10 days ago - Pushed: 9 months ago - Stars: 31 - Forks: 2

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

GeorgeA93/gull

Convex Hull in golang

Language: Go - Size: 56.6 KB - Last synced: 2 months ago - Pushed: over 6 years ago - Stars: 0 - Forks: 1

u65xhd/chull

Convex hull approximation based on Quick hull.

Language: Rust - Size: 207 KB - Last synced: 2 days ago - Pushed: over 3 years ago - Stars: 2 - Forks: 0

Holeryn/Convex-Hull

A convex hull algorithm

Language: C - Size: 52.7 KB - Last synced: 2 months ago - Pushed: almost 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: 2 months ago - Pushed: over 3 years ago - Stars: 1 - Forks: 0

ThomasThelen/Convex-Hull

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

Language: C++ - Size: 74.2 KB - Last synced: 10 days ago - Pushed: over 1 year ago - Stars: 18 - Forks: 4

RoanH/ConvexMerger

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

Language: Java - Size: 1.71 MB - Last synced: 16 days ago - Pushed: about 2 months ago - Stars: 18 - Forks: 0

robertoost/RNGalaxy

A procedural tectonic planet simulator.

Language: C# - Size: 7.24 MB - Last synced: 3 months ago - Pushed: over 2 years ago - Stars: 7 - Forks: 0

Scrawk/Hull-Delaunay-Voronoi

Hull, Delaunay and Voronoi algorithms in Unity

Language: C# - Size: 283 KB - Last synced: 3 months ago - Pushed: over 2 years ago - Stars: 404 - Forks: 32

erencan-02/ConvexHullVisualizer

A small visualization tool.

Language: JavaScript - Size: 7 MB - Last synced: 3 months ago - Pushed: over 3 years ago - Stars: 2 - Forks: 2

AlexanderNeo427/Convex-Hull-Visualizer

2D visualisation of the step-by-step process of various Convex Hull algorithms. Made with C++, using Raysan5's Raylib for rendering, and RayGUI for the GUI

Language: C++ - Size: 28.6 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

GouruRK/enveloppe-convexe

Generation of convex hull object.

Language: C - Size: 854 KB - Last synced: 3 months ago - Pushed: 8 months ago - Stars: 1 - Forks: 0

florianvazelle/unity-voronoi

Convex hull, triangulation and Voronoi diagram

Language: C# - Size: 180 KB - Last synced: 26 days ago - Pushed: over 3 years ago - Stars: 15 - Forks: 2

khanhvu207/competitiveprogramming

Competitive programming related stuffs (Olympiads, Codeforces, USACO)

Language: Modula-3 - Size: 696 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 17 - Forks: 2

Awrsha/Convex-Hull-Pro

Convex Hull without library

Language: C++ - Size: 1.55 MB - Last synced: 3 months ago - Pushed: 9 months ago - Stars: 0 - Forks: 0

Awrsha/Convex-Hull

Convex Hull without library

Language: C++ - Size: 22.5 KB - Last synced: 3 months ago - Pushed: 9 months ago - Stars: 0 - Forks: 0

lukas-varga/fav-pro

Programming Strategies

Language: Jupyter Notebook - Size: 10.3 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

LucaCiucci/qhull-rs

Safe Rust Qhull bindings

Language: Rust - Size: 125 KB - Last synced: 8 days ago - Pushed: 3 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: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

AlexLupo5/CSC212-Term-Project

# CSC212-Term-Project Using Convex Hull in C++

Language: Jupyter Notebook - Size: 3.33 MB - Last synced: 3 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

SofiaKyriakiMachaira/ComputationalGeometry

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

Language: Jupyter Notebook - Size: 544 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

FatemehTarashi/GiftWrap Fork of sommars/GiftWrap

preliminary version of an algorithm to compute convex hulls and pretropisms.

Language: Sage - Size: 98.6 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

relund/gMOIP

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

Language: HTML - Size: 210 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 4 - Forks: 2

TechBorn99/geographic_information_system 📦

A foundational Geographic Information System project developed in Python, demonstrating basic GIS operations like handling spatial data, triangulation, and spatial analysis. This archived project serves as an early career milestone and a resource for those new to GIS programming.

Language: Python - Size: 106 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 6 - Forks: 0

pjyi2147/GPU_Computing_project

Parallelize Quick Hull algorithm for Convex Hull problem using CUDA and compare the performance between the serial (CPU) version of the algorithm.

Language: C++ - Size: 149 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

lstagner/ConcaveHull.jl

Julia package for calculating 2D concave/convex hulls

Language: Julia - Size: 133 KB - Last synced: 9 days ago - Pushed: 4 months ago - Stars: 26 - Forks: 13

JuliaFirstOrder/PiecewiseQuadratics.jl

A Julia package for manipulation of univariate piecewise quadratic functions.

Language: Julia - Size: 267 KB - Last synced: 8 days ago - Pushed: almost 3 years ago - Stars: 13 - Forks: 1

infamoussoap/ConvexHull

Convex optimization over a probability simplex

Language: Jupyter Notebook - Size: 1.57 MB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 4 - Forks: 0

Dare-marvel/Design-And-Analysis-Of-Algorithms--DAA--

Programs, Notes and Question Papers of DAA

Language: C - Size: 174 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 1 - Forks: 0

aabramovrepo/python-projects-blog

Some useful algorithms implemented in Python

Language: Python - Size: 1.3 MB - Last synced: 4 months ago - Pushed: almost 2 years ago - Stars: 7 - Forks: 1

ozan-tr/enveloppe-convexe-projet-annuel-ozan-gurleyen

Un projet basé sur le web qui trouve une enveloppe convexe et calcule sa surface et son périmètre.

Language: JavaScript - Size: 175 KB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

thefallen27/competitive_algorithms

16 Algorithms for competitions and job interviews

Size: 0 Bytes - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 1 - Forks: 0

kcy1019/pokemon 📦

OpenGL 2D Practice

Language: C++ - Size: 44.9 KB - Last synced: 5 months ago - Pushed: about 8 years ago - Stars: 0 - Forks: 0

billsioros/computational-geometry

Computational Geometry

Language: TeX - Size: 23.8 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

valentecaio/geometry

A set of Computational Geometry algorithms in Lua

Language: Lua - Size: 8.35 MB - Last synced: 5 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

hrishikesh-srihari/ConvexHullVisualizer

A visualizer for the Convex Hull algorithm.

Language: Java - Size: 4.88 KB - Last synced: 6 months ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

the-other-mariana/computational-geometry

This repo contains the process of implementing computational geometry algorithms such as Convex Hull, Bentley-Ottmann Sweep Line, Subdivison Intersection and Voronoi.

Language: Python - Size: 34.5 MB - Last synced: about 2 months ago - Pushed: almost 3 years ago - Stars: 6 - Forks: 0

eadf/linestring.rs

Poly-line toolbox for Rust

Language: Rust - Size: 819 KB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 3 - Forks: 1

stronka/convex-hull

Convex hull algorithms study

Language: C++ - Size: 111 KB - Last synced: 6 months ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

ZhongkuiMa/ReLU-Hull-Approximation-WraLU 📦

An algorithm to calculate the convex hull of ReLU function (ReLU Hull) for neural network verification.

Language: Python - Size: 2.87 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

mailtelenko/Convex-Hull-Visualization

A visualization of the convex hall problem written in JavaScript.

Language: JavaScript - Size: 12.7 KB - Last synced: 6 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

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.59 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 7 - Forks: 0

hemantasapkota/go-convexhull

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

Language: Go - Size: 390 KB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 15 - Forks: 2

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.8 MB - Last synced: 6 months ago - Pushed: about 2 years ago - Stars: 121 - Forks: 20

KacperSynator/ConvexHull

Implementation of Graham scan algorithm for convex hull.

Language: C++ - Size: 4.88 KB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - 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: 12 days ago - Pushed: about 2 months ago - Stars: 2 - Forks: 0

TILhub/Convex-Hull-OpenCV-

Language: C++ - Size: 244 KB - Last synced: 7 months ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

Dung-Han-Lee/Convexhull-3D-Implementation-of-incremental-convexhull-algorithm

c++ implementation of 3D incremental convell hull algorthim

Language: C++ - Size: 25.4 KB - Last synced: 7 months ago - Pushed: about 4 years ago - Stars: 34 - Forks: 7

Brian-GL/Convex_Hull

Repository of Convex Hull Algorithm using C# Windows Forms

Language: C# - Size: 32.2 KB - Last synced: 4 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

kkanodia7/Convex-Hull

Finds and displays the convex hull of a set of randomly generated points in a blank image using a Graham Scan algorithm in C++

Language: C++ - Size: 6.84 KB - Last synced: 8 months ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

manuchandel/Convexhull-Triangulation

This is a repository for my computational geometry project involving sketching convex hull and triangulating it

Language: Java - Size: 35.2 KB - Last synced: 8 months ago - Pushed: about 7 years ago - Stars: 0 - Forks: 0

ishant513/portfolio

A collection of some of my best projects so far

Language: Java - Size: 150 KB - Last synced: 8 months ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

panagiotiskon/Convex-Hull-Algorithms-Python

🧮 Implementation of Convex Hull Algorithms in Python

Language: Python - Size: 20.5 KB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

Irrelev4nt13/Computational-Geometry

📐Implementation of various convex hull algorithms as well as Voronoi diagrams, Delaunay triangulation and geometric search.

Language: Jupyter Notebook - Size: 1.34 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 0 - Forks: 0

sumeetshirgure/DynamicPlanarHull

C++ implementations of real time dynamic planar convex hull construction algorithms.

Language: Jupyter Notebook - Size: 1.41 MB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 5 - Forks: 0

kk289/GeoSpatial

GeoSpatial Data Handling

Size: 10.3 MB - Last synced: 8 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

piyush-jaiswal/image-processing

Collection of image processing modules like foreground extraction, contour extraction, histogram manipulation.

Language: Jupyter Notebook - Size: 4.37 MB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 0 - Forks: 0

OGKG/CGLib

Python3 implementation of computational geometry algorithms

Language: Python - Size: 137 KB - Last synced: 4 days ago - Pushed: about 1 year ago - Stars: 0 - Forks: 2

gitcordier/FunctionalAnalysis

Solutions to some exercises from Walter Rudin's Functional Analysis

Language: TeX - Size: 5.67 MB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 6 - Forks: 0

billsioros/pytsp

🐍 💼 A Pythonic approach to the Travelling Salesman Problem

Language: Python - Size: 2.6 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 12 - Forks: 1

EtzionR/generate-Convex-Hull-SHP-from-HDBSCAN-clustering-probabilities

Defines a boundary around cluster centers in a given point-layer shapefile.

Language: Python - Size: 7.5 MB - Last synced: 4 months ago - Pushed: over 2 years ago - Stars: 4 - Forks: 3

Lorenzovagliano/ConvexHull

C++ Algorithm for determining and drawing the convex hull of an indeterminate number of coordinates using the Graham Scan algorithm(with 3 different sorting methods) and the Jarvis March algorithm while measuring their performance.

Language: C++ - Size: 7.45 MB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 0 - Forks: 0

MerdenHran/Clusterization_algorithms

Randomly Deployed Wireless Sensor Network. UAV data collection. Nodes clustering. Find and build optimal route to collect data. Build network energy model. Calculate energy for data transmittion. Display charge, lifetime, used energy.

Language: C# - Size: 113 KB - Last synced: 4 months ago - Pushed: almost 2 years ago - Stars: 6 - Forks: 1

grantgasser/algorithms-project

Closest Pair and Convex Hull

Language: C++ - Size: 15.2 MB - Last synced: 9 months ago - Pushed: about 5 years ago - Stars: 0 - Forks: 1

randomize/rust-comp-geom

Computational Geometry examples, some algorithms implementations, to learn Rust

Language: Rust - Size: 25.4 KB - Last synced: 9 months ago - Pushed: about 7 years ago - Stars: 0 - Forks: 0

mlichter2/isolines

Street Networks Isolines and Isochrones

Language: Python - Size: 1.98 MB - Last synced: 4 months ago - Pushed: almost 2 years ago - Stars: 5 - Forks: 1

Zalez95/quick-hull

Algoritmo Quick Hull en Python para la clase de Algoritmos y Computación

Language: Python - Size: 81.1 KB - Last synced: 9 months ago - Pushed: about 7 years ago - Stars: 1 - Forks: 1

vicentinileonardo/parallel-convex-hull Fork of joy-battocchio/parallel_convex_hull

Repository related to the project of the High-performance Computing for Data Science graduate course of University of Trento, academic year 2022/2023.

Language: C - Size: 49.6 MB - Last synced: 9 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0