Top "Convex-hull" questions

Convex-hull of a set of points X in a Euclidean space is the convex set with smallest area that contains all points of X.

How to tell whether a point is to the right or left side of a line

I have a set of points. I want to separate them into 2 distinct sets. To do this, I choose two …

c# math geometry convex-hull
What's an efficient way to find if a point lies in the convex hull of a point cloud?

I have a point cloud of coordinates in numpy. For a high number of points, I want to find out …

python numpy convex-hull
How to find convex hull in a 3 dimensional space

Given a set of points S (x, y, z). How to find the convex hull of those points ? I tried …

algorithm computational-geometry convex-hull
Drawing convexHull in openCV2 Python

So I am trying to draw the convexHull from a contour in python, however when i print the image it …

python image-processing ocr convex-hull opencv-contour
Create non-intersecting polygon passing through all given points

Suppose I have an array of points in random order, and I need to find a polygon (by sorting them, …

algorithm geometry convex-hull
Convex hull area in Python?

I have a set of points A. I get the convex hull CH_A of A. Then, I have extra …

python geometry convex-hull
Compute convex hull

How to compute the convex hull starting from collection of points?

c# convex-hull
Python convex hull with scipy.spatial.Delaunay, how to eleminate points inside the hull?

I have a list of 3D points in a np.array called pointsList, values are float : [[1., 2., 10.], [2., 0., 1.], [3., 6., 9.], [1., 1., 1.], [2., 2., 2.], [10., 0., 10.], [0., 10., 5.], ... etc. This code makes …

python numpy scipy convex-hull delaunay
Convexity defects C++ OpenCv

I would be grateful to you if you could help me with this issue :) Relating to this question cvConvexityDefects in …

c++ opencv convex-hull defects
Convex Hull on Java Android Opencv 2.3

Please help me, I have a problem for Convex Hull on Android. I use Java and OpenCV 2.3. Before I made …

java android opencv convex-hull