2018年8月19日
凸包问题
摘要： 定义1：平面上的点集，如果以该集合中的任意两点P和Q为端点构成的线段属于该集合，就称该集合是凸的。定义2：一个点集S的凸包是包含S的最小凸集合。定理：任意包含n > 2个点的集合S的凸包是以S中的某些点为顶点的凸多边形。（如果所有点是共线的，多边形退化为线段）因此，直... 阅读全文
posted @ 2018-08-19 13:41 zy010101 阅读(1400) 评论(0) 推荐(0)