Input : A set S of planar points
Output : A convex hull for S
Step 1: If S contains no more than five points, use exhaustive searching to find the convex hull and return.
Step 2: Find a median line perpendicular to the X-axis which divides S into SL and SR SL lies to the left of SR .
Step 3: Recursi ...
/dl/406520.html
标签:
contains
Output
convex
planar
上传时间:
2017-02-19
上传用户:wyc199288