convex-hull-algorithms | Topic | Ecosyste.ms: Repos

Topic: "convex-hull-algorithms"

dyn4j/dyn4j

Java Collision Detection and Physics Engine

Language: Java - Size: 11.4 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 483 - Forks: 85

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

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 at: over 1 year ago - Pushed at: about 5 years ago - Stars: 34 - Forks: 7

avoroshilov/physics_playground

Improved version of real-time physics engine that couples FEM-based deformables and rigid body dynamics

Language: C++ - Size: 317 KB - Last synced at: about 1 month ago - Pushed at: over 7 years ago - Stars: 29 - 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

ThomasThelen/Convex-Hull

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

Language: C++ - Size: 74.2 KB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 22 - Forks: 5

DarshNaik/Hand-Detection-Finger-Counting

Detect Hand and count number of fingers using Convex Hull algorithm in OpenCV lib in Python

Language: Python - Size: 359 KB - Last synced at: about 1 month ago - Pushed at: about 5 years ago - Stars: 21 - Forks: 17

andreacasalino/Fast-Quick-hull

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

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

harshnamdev98/Hand-Gesture-Scrolling

This is project based on opencv and python by which we can control our pc by using hand gestures .

Language: Python - Size: 1.48 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 11 - Forks: 2

dymons/concave

Implementation of all algorithms ConvexHull and ConcaveHull on C++

Language: C++ - Size: 128 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 10 - Forks: 0

aabramovrepo/python-projects-blog

Some useful algorithms implemented in Python

Language: Python - Size: 1.3 MB - Last synced at: over 1 year ago - Pushed at: about 3 years ago - Stars: 7 - Forks: 1

SPL-BGU/numeric-sam

Implementation of the Numeric SAM algorithm

Language: PDDL - Size: 6.28 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 5 - Forks: 0

sumeetshirgure/DynamicPlanarHull

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

Language: Jupyter Notebook - Size: 1.41 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 5 - 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: 3 months ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 0

azmainadel/computational-geometry

Solution to the assignments of my academic course for Computational Geometry

Language: C++ - Size: 10.7 KB - Last synced at: 2 months ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 0

zhuhs-q/basic-optimal-method

about basic convex optimal method, with julia

Language: Julia - Size: 27.3 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 1

EtzionR/My-Convex-Hull

Convex Hull Algorithm, build from scratch, using the Monotone-Chain method.

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

kiranvad/WeightedDelaunay

Computes weighted Delaunay triangulation

Language: Jupyter Notebook - Size: 380 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 0

andrewchmr/gift-wrapping-algorithm

Visualisation of Gift Wrapping Algorithm for calculating a convex hull.

Language: TypeScript - Size: 468 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 0

lisa-yaqing-xu/ChanConvexHull

Implementation of Timothy Chan's convex hull algorithm, in JS.

Language: JavaScript - Size: 993 KB - Last synced at: over 2 years ago - Pushed at: about 8 years ago - Stars: 3 - Forks: 1

rowanwins/convex-hull-wp

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

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

PavlidisE/Dynamic-Convex-Hull-on-2-3-4-Tree

The dynamic convex hull algorithm by Overmars and van Leeuwen, also including concatenable queue, implemented using a leaf-oriented 2-3-4 tree data structure.

Language: C++ - Size: 37.1 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years 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: 11 months ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 1

Trisha11r/Outer_Isothetic_Cover

Construction of Outer Isothetic Cover of 2-D Digital Object (using C)

Language: C - Size: 3.38 MB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

dashan124/Robot-Path-Maping Fork of bordia98/Robot-Path-Maping

Language: Python - Size: 55.7 KB - Last synced at: over 2 years ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 0

rishabhindoria/PostGIS-Spatial-Databases

Computed nearest neighbors and plotted convex hull on Google earth using PostGIS spatial database

Language: HTML - Size: 4 MB - Last synced at: over 2 years ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 3

AleksaVukadinovic/KIAA

Materijali i rokovi za kurs konstrukcija i analiza algoritama za I smer na Matematickom fakultetu.

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

austinvishal/CaPa

This repository contains code for visualizing robot capability specially wrench polytope capacity of cable driven shoulder joint

Language: MATLAB - Size: 9.91 MB - Last synced at: 3 months ago - Pushed at: 11 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: 6 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

tvomacka/Geometrica

A library of various computational geometry tools.

Language: C# - Size: 1.3 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

cima22/CUDA_PlanarConvexHull

Final project for the "GPU Architecures and Computing" @ TU Wien

Language: C++ - Size: 483 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

YoC00lig/Convex-Hull

Project written as part of the "Geometric algorithms" course. Implementations of Convex Hull Search Algorithms with step-by-step visualizations. Written using Python language.

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

blueguy42/Convex-Hull-Algorithm

A python library to solve convex hull of a 2D planar shape

Language: Python - Size: 2.35 MB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

NourKamaly/ComputationalGeometryPackage

Tasks made for the Computational Geometry Course held at Ain Shams University [2022-2023]

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

JuliaPolyhedra/julia-porta Fork of denisrosset/porta

The Julia distribution of the POlyhedron Representation Transformation Algorithm (PORTA).

Language: C - Size: 388 KB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

Ku3mi41/circleDrawer

Web-приложение для рисования идеальных кругов

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

make-github-pseudonymous-again/js-convex-hull-2d

:gem: Convex hull algorithms in R² for JavaScript

Language: JavaScript - Size: 460 KB - Last synced at: 8 days ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

rolandopalermo/convex-hull-algorithms

A Java fast convex hull library for 2 and 3 dimensions

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

SimonIyamu/2d-Convex-Hull

Gift Wrap and Incremental Algorithm for the calculation of convex hull. Also, algorithm that finds the lattice points of a circle.

Language: Python - Size: 1.27 MB - Last synced at: almost 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

Floki678/Hand-Gestures-to-assign-computer-tasks

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

nguy1708/Convex-Hull-Approximation

This was my senior project in developing and visualizing a quick convex hull approximation

Language: Matlab - Size: 583 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 1

falseywinchnet/ConvexGPT

Mostly Convex ICNN based Large Language Model

Language: Jupyter Notebook - Size: 1.83 MB - Last synced at: 1 day ago - Pushed at: 27 days ago - Stars: 0 - Forks: 0

tmcgrath325/MutableConvexHulls.jl

Planar convex hulls that support efficient insertion and removal of points

Language: Julia - Size: 161 KB - Last synced at: 24 days ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

sultanrafeed/Efficiency-Comparison-Of-PL-in-Algorithm-Development

Comparing the Efficiency of Programming Languages for Algorithm Development

Language: C - Size: 1.35 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

SofiaKyriakiMachaira/ComputationalGeometry

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

Language: Jupyter Notebook - Size: 546 KB - Last synced at: 11 months ago - Pushed at: 11 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: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

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: 15 days ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

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: 3 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

Mauragkas/3D-Convex-Hull

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

camilobetanieto/OptimizationDataScience

Implementation of unconstrained and constrained convex optimization algorithms in Python, focusing on solving data science problems such as semi-supervised learning and Support Vector Machines.

Language: Jupyter Notebook - Size: 6.49 MB - Last synced at: about 1 year ago - Pushed at: about 1 year 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: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

panagiotiskon/Software-Development-for-Algorithmic-Problems-Full-Project

📐 Polygonization using CGAL

Language: C++ - Size: 9.92 MB - Last synced at: about 1 year 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

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 at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

panagiotiskon/Convex-Hull-Algorithms-Python

🧮 Implementation of Convex Hull Algorithms in Python

Language: Python - Size: 20.5 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

minuk8932/Algorithm_BaekJoon

Baek - Joon Online Judge Solving Problems

Language: Java - Size: 4.56 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

spryslmatej/ConvexHullAlgorithms

CPU and GPU implementations of algorithms solving the convex hull problem in C++.

Language: Cuda - Size: 57.6 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

dawidswiton/jarvismarch

Convex Hull algorithm

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

elenadj7/ConvexHull

An algorithm for finding the convex hull using the Graham scan

Language: C++ - Size: 54.7 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

mariia-botkina/convex_hull

A program for constructing a convex hull of a set in two-dimensional space by points

Language: Python - Size: 38.1 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

r0nz-29/algorithms

Visualizations of popular algorithms of computer science

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

rahulor/svm-geom

fast iterative support vector machine algorithm for linearly separable dataset. Makes use of elementary geometry; no quadratic programming,

Language: Python - Size: 603 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Garvit9000c/texam

AI Proctored Exam Platform with Contactless Gesture Controlled Interface.

Language: JavaScript - Size: 17.5 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Quelich/algomodel

The implementation of advanced mathematical optimization methods

Language: MATLAB - Size: 1.18 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

GillesBareilles/ConvexHullProjection.jl

Project on structured sets, with active face identification and quadratic convergence.

Language: Julia - Size: 87.9 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

rayhankinan/convex-hull-visualizer

Disusun untuk memenuhi Tugas Kecil 2 IF2211 Strategi Algoritma "Implementasi Convex Hull untuk Visualisasi Tes Linear Separability Dataset dengan Algoritma Divide and Conquer"

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

IloveNooodles/convex-hull-implementation

Tugas Kecil 2 Strategi Algoritma: Convex Hull Implementation for Linear Separability Dataset Test with Divide and Conquer

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

sidnevv/perfect-circle

Program for drawing colorful circles of perfect share

Language: JavaScript - Size: 5.86 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

slmtnm/graham-scan

Convex hull computation using Graham scan algorithm

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

antliann/ogkg_lab 📦

Lab work for Computational Geometry and Computer Graphics subject at university.

Language: JavaScript - Size: 195 KB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0