convex-hull

There are 2 repositories under convex-hull topic.

harjot-oberai / MaterialShadows
Material Shadows for android : A library for supporting convex material shadows
android convex-hull graham-scan-algorithm library material shadows
Language:Java 2187
PyMesh / PyMesh
Geometry Processing Library for Python
python geometry geometry-processing graphics convex-hull outer-hull mesh-generation mesh-boolean mesh-cleanup 3d
Language:C++ 1824
Computational-geometry
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
unity3d computational-geometry voronoi intersections convex-hull polygon-clipping triangulation constrained-delaunay-triangulation jarvis-march gift-wrapping quickhull delaunay-triangulation open-source bezier interpolation marching-squares ear-clipping mesh-simplification computer-science software-engineering
Language:C# 1159
kzampog / cilantro
A lean C++ library for working with point cloud data
point-cloud icp ransac convex-hull 3d-visualization k-means pca segmentation rgbd registration iterative-closest-point mds mean-shift spectral-clustering clustering non-rigid-registration convex model-fitting reconstruction 3d
Language:C++ 986
qhull / qhull
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
computational-geometry convex-hull delaunay delaunay-triangulation halfspace-intersection qhull quickhull voronoi voronoi-diagram
Language:C 694
Scrawk / Hull-Delaunay-Voronoi
Hull, Delaunay and Voronoi algorithms in Unity
unity convex-hull delaunay-triangulation voronoi-diagram
Language:C# 409
Fil / d3-geo-voronoi
Voronoi / Delaunay tessellations on the sphere
voronoi d3js d3 geospatial convex-hull delaunay-triangulation
Language:JavaScript 224
JuliaReach / LazySets.jl
Scalable symbolic-numeric set computations in Julia
julia convex-sets formal-verification reachability-analysis lazy-evaluation polyhedra convex-hull calculus sets geometry geometry-algorithms computational-geometry zonotope polygons minkowski-sum projections set-propagation
Language:Julia 224
JuliaPolyhedra / Polyhedra.jl
Polyhedral Computation Interface
julia polyhedral-computations polyhedra optimization convex-hull fourier-motzkin-elimination polyhedron polytope polytopes
Language:Julia 167
micycle1 / PGS
Processing Geometry Suite
geometry computational-geometry jts-topology-suite processing-library creative-coding geometry-processing shapes delaunay-triangulation voronoi-diagrams circle-packing medial-axis concave-hull convex-hull quadrangulation straight-skeleton graph-coloring generative-art
Language:Java 149
leomccormack / convhull_3d
A header-only C implementation of the Quickhull algorithm for building N-dimensional Convex Hulls and Delaunay meshes
computational-geometry convex-hull convexhull quickhull
Language:C 127
mauriciopoppe / quickhull3d
A JS library to find the convex hull of a finite set of 3d points
convex-hull javascript quickhull
Language:JavaScript 125
swapnil96 / Convex-hull
Convex hull of given 3D points
convex-hull 3d cartesian
Language:Python 83
janosh / matbench-discovery
An evaluation framework for machine learning models simulating high-throughput materials discovery.
bayesian-optimization convex-hull high-throughput-search interatomic-potential machine-learning materials-discovery
Language:Python 70
tomilov / quickhull
Header-only single-class implementation of Quickhull algorithm for convex hulls finding in arbitrary dimension (>1) space.
quickhull convex-hull c-plus-plus geometric-structures quickhull-algorithm convex-hulls-finding geometric-algorithms
Language:C++ 65
mit-acl / minvo
Simplexes with Minimum Volume Enclosing Polynomial Curves
polynomial-bases convex-hull minimum-volume minvo bezier bspline bernstein
Language:MATLAB 64
kynosarges / tektosyne
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
graph-algorithms pathfinding planar-subdivision voronoi delaunay-triangulation computational-geometry convex-hull convex-hull-algorithms polygon-intersection point-in-polygon astar astar-pathfinding path-coverage flood-fill line-of-sight dcel-subdivision voronoi-diagram quadrant-tree
Language:Java 57
Dung-Han-Lee / Convexhull-3D-Implementation-of-incremental-convexhull-algorithm
c++ implementation of 3D incremental convell hull algorthim
convex-hull convex-hull-algorithms convexhull-3d cpp in-out-test incremental-convexhull-algorithm pcl pointcloud ros rviz vertices
Language:C++ 39
mlichter2 / concavity
Concave Hull boundary polygon for an array of points and concave and convex polygon vertex detection
gis geometry concave-hull concave convex-hull convex
Language:Python 37
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
bezier-curves interpolation unity3d computational computational-geometry intersections polygon-clipping triangulation convex-hull ear-clipping gift-wrapping mesh-simplification delaunay-trianglu
Language:C# 35
xubenhao / Algorithm
１．算法与数据结构库；２．已经实现动态数组／双向链表／栈／队列／堆／链式哈希表／二叉搜索树／红黑树．均以C++模板类实现，可用于实际项目中替代STL的容器类及数据结构学习．３．已经实现图／深度优先／广度优先／单源最短路径／所有结点对最短路径／最小生成树／快速排序／归并排序／字符串匹配算法．可用于实际项目及算法学习．４．对分治／迭代算法设计方法进行总结，对动态规划／贪心算法针对几个经典问题做了具体实现．
array list stack queue hash tree rbtree graph breadth-first-search depth-first-search topology strong-connectivity shorest-path minimum-generate-tree max-stream kmp-algorithm convex-hull divide dynamic-planning greedy
Language:C++ 34
tympanum
DerSchmale / tympanum
A Typescript library for multidimensional convex hulling and Delaunay triangulations.
convex-hull delaunay delaunay-triangulation geometry math triangle typescript-library
Language:JavaScript 31
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)
convex-hull delaunay-triangulations haxe voronoi
Language:Haxe 30
w8r / orourke-compc
Code from O'Rourke book "Computational Geometry algorithms in C" 1997
book-examples code computational-geometry algorithms convex-hull minkowski-sum arm graham-scan-algorithm point-in-polygon triangulation
Language:C 29
lstagner / ConcaveHull.jl
Julia package for calculating 2D concave/convex hulls
concave-hull convex-hull
Language:Julia 27
baidwan007 / Sign-Languge-to-speech-conversion
We help the deaf and the dumb to communicate with normal people using hand gesture to speech conversion. In this code we use depth maps from the kinect camera and techniques like convex hull + contour mapping to recognise 5 hand signs
kinect kinect-v2 kinect-sensor kinect-gui kinect-camera hand-gestures depth-map hand-sign-recognition hand-gesture-recognition convex-hull contour-plot image-recognition image-processing sign-language-recognition-system sign-language sign-language-recognizer freenect
Language:Python 24
markus-wa / quickhull-go
3D convex hull (quickhull) algorithm in Go
convex-hull convex-hull-algorithms convexhull go golang quickhull
Language:Go 22
timeamagyar / kdd-cup-99-python
Analysis and preprocessing of the kdd cup 99 dataset using python and scikit-learn
kdd99 python sklearn matplotlib smote cluster-centroids resampling-methods principal-component-analysis linear-separability convex-hull one-hot-encode standardization normalization
Language:Jupyter Notebook 21
geocrystal / geo
Geospatial primitives and algorithms for Crystal
crystal geolocation geospatial-primitives geo haversine convex-hull polygons algorithms hacktoberfest geojson ring-area
Language:Crystal 20
RoanH / ConvexMerger
An area maximisation game based on the idea of merging convex shapes.
game convex-hull multiplayer convexmerger
Language:Java 18
ThomasThelen / Convex-Hull
C++ code for computing the convex hull of a polygon
mathematics computational-geometry algorithms algorithm convex-hull cpp convex-polygons convex-hull-algorithms concave
Language:C++ 18
aakashjhawar / hand-gesture-recognition
Detect number of fingers from image or video using OpenCV
python opencv convex-hull hand-segment hand-gesture-recognition image-processing machine-learning hand-gestures image-segmentation computer-vision cv2 deep-learning hand-gesture hand-recognition finger-detection finger-count-recognition hand-detection
Language:Jupyter Notebook 17
khanhvu207 / competitiveprogramming
Competitive programming related stuffs (Olympiads, Codeforces, USACO)
competitive-programming math cpp algorithms-and-data-structures geometric-algorithms number-theory atcoder-solutions usaco-solutions spoj-solutions codeforces-solutions cpp17 combinatorics olympiad-in-informatics contest-programming convex-hull
Language:Modula-3 17
keineahnung2345 / digital-image-processing-cpp
cpp implementation for algorithms in the book "digital image processing and computer vision"("数字图像处理与机器视觉-Visual C++与Matlab实现")
cpp algorithms image-processing gamma-transform histogram-matching projection-mapping gaussian-filter edge-detection median-filter roberts-filter sobel-filter laplacian-filter highpass-filter boundary-detection connected-components convex-hull thinning pixelate tophat hough-transform
Language:C++ 16
andreacasalino / Fast-Quick-hull
Fast C++ multi-threaded algorithm for computing convex hulls
convex-hull convex-hull-algorithms convex cpp multi-threading point-cloud quickhull quickhull-algorithm
Language:C++ 15
florianvazelle / unity-voronoi
Convex hull, triangulation and Voronoi diagram
unity convex-hull delaunay-triangulation voronoi-diagram delaunay unity3d voronoi
Language:C# 15

convex-hull

harjot-oberai / MaterialShadows

PyMesh / PyMesh

Habrador / Computational-geometry

kzampog / cilantro

qhull / qhull

Scrawk / Hull-Delaunay-Voronoi

Fil / d3-geo-voronoi

JuliaReach / LazySets.jl

JuliaPolyhedra / Polyhedra.jl

micycle1 / PGS

leomccormack / convhull_3d

mauriciopoppe / quickhull3d

swapnil96 / Convex-hull

janosh / matbench-discovery

tomilov / quickhull

mit-acl / minvo

kynosarges / tektosyne

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

mlichter2 / concavity

nickorzha / computational-geometry

xubenhao / Algorithm

DerSchmale / tympanum

azrafe7 / hxDelaunay

w8r / orourke-compc

lstagner / ConcaveHull.jl

baidwan007 / Sign-Languge-to-speech-conversion

markus-wa / quickhull-go

timeamagyar / kdd-cup-99-python

geocrystal / geo

RoanH / ConvexMerger

ThomasThelen / Convex-Hull

aakashjhawar / hand-gesture-recognition

khanhvu207 / competitiveprogramming

keineahnung2345 / digital-image-processing-cpp

andreacasalino / Fast-Quick-hull

florianvazelle / unity-voronoi