A Convex Hull is the smallest convex polygon that contains every point of the set S. A polygon P is convex if and only if, for any two points A and B inside the polygon, the line segment AB is inside P.
One way to visualize a convex hull is to put a "rubber band" around all the points, and let it wr ...
/dl/429860.html
标签:
polygon
S.
the
contains
上传时间:
2013-12-23
上传用户:it男一枚