给出一堆，找出边界点，围成个区域

Question

有什么成熟的算法，我自己想到的是三个点画三角形，判断下一个点，是不是在三角形外，如果是，这个点也做区域边界点，
判断点是不是在区域外，是根据点到各个顶点之间的夹角，有没有大于180度的。
自己想的，肯定不成熟，也可能有错误，还是用成熟的算法吧，大侠支招

Answer 1

http://topic.csdn.net/u/20090405/16/5774db6d-d9a6-4b53-86e3-daba87187595.html

Answer 2

http://baike.baidu.com/view/707209.htm

Answer 3

就是求凸包吧，计算几何里面有讲，二维凸包和三维凸包都可以求。可以用QHULL，http://www.qhull.org/