Tagged Questions
0
votes
1answer
107 views
distance between a polytope point and a polytope vertex
How to find distance in between any polytope point to the closest vertex of the polytope (the verteces of the polytope are known)?
How to find a distance from the farest polytope point to the closest ...
1
vote
2answers
94 views
Find outline of $N$ points in a plane
If I have $N$ point coordinates $P_i = ( x_i, \, y_i ) $ and I want to draw the outline connecting only the points on the "outside", what is the algorithm to do this?
This is what I want to do:
...
1
vote
1answer
62 views
Convex Hull in Hierarchy Structure
As a beggining to convex hull algorithms lecturer introduced the structure which it's called "Hierarchy Structure".
Hierarchy Structure: in every given convex hull there is a maximum size convex hull ...
2
votes
1answer
80 views
Algorithm for Identifying Convex Kernel
What algorithms currently exist to determine the convex kernel of any low-dimensional set, especially a planar set? Also, if one exists, what research has been done on it and are there any references ...
2
votes
1answer
536 views
Convex hull has the smallest perimeter
How do you show that the convex hull of a given set of points S, always has the minimum perimeter ? By perimeter i mean the length of the boundary of the hull
