I came across to this nice implementation of computing convex hull of 2d points using Numpy implementation. I would like to be able to @njit this func ...
I came across to this nice implementation of computing convex hull of 2d points using Numpy implementation. I would like to be able to @njit this func ...
Going through a text book on Data structures and algorithms(Steven Skiena), I came across convex hull problem. So, objective is to find convex hull ...
Given two convex polygons P and Q in the (x, y) plane, respectively having vertex sets {p1, ..., pa} and {q1, ..., qb} given in clockwise order (p1 is ...
I have many (x, y) points. I want to fit the smallest (or an approximation or estimation of the smallest) convex hull around a variable percentage of ...
I have a empty graph and need to plot the graph based on the convex hull with inner verticies. My attemp is: Expected result in right figure. Q ...
I am completing a project in which I have implemented a brute force algorithm for solving the Convex Hull problem. I need to also create a visual for ...
When I applied OpenCV findContours() function on this image, I found that it created two separate contours. I am trying to merge these two contours to ...
Supposedly, the Graham scan algorithm should work to find the convex hull of a simple polygon in linear time, without the nlogn sorting step being nec ...
I have to apply continuum removal on a graph and I have used scipy convexhull function to find convex hull, now i have to apply continuum removal. he ...
I would like to calculate the volume of (closed) Voronoi cells. There are points which correspond to non-overlapping sphere centers, and which have a ...
In R, I wish to convert the alpha shape polygon surrounding a bunch of points into one single spatial polygon object. To start out, I create the po ...
I am trying to obtain the upper convex hull, in R, of a set of points relating to productivity data. I expect it to be a function with decreasing retu ...
Am looking for something that is incremental (with accessible state). So that likely means some merge method is exposed. So in general I want to star ...
I have a pandas dataframe with 3 columns, PointsA["x", "y", "z"] and PointsB["x", "y", "z"]. I can generate the convex hull ConvexHull(PointsA) Note ...
I am new to 3D-Calculations and i searched for a while, but couldnt find any solutions (maybe I am using the wrong search terms). So i have different ...
I'm discovering CGAL, I tried the 3D convex hull. I tried it with the vertices of a cube, and I observed that the convex hull is a triangulation (I'm ...
I have two convex hulls. Let's assume they are given as scipy.spatial.ConvexHulls I would like the convex hull that is the intersection of these ...
I am generating random points and then using the convex Hull algorithm to get the points (in the correct order) that form a convex polygon. The proble ...
I'm using C++ and OpenCV to create a Delaunay triangle mesh from user-specified sample points on an image (which will then be extrapolated across the ...
I want to create a ggplot visual of convex hull for any numeric variables the user provides while allowing the hull to split into several hulls for a ...