2018年3月16日
凸包算法的应用——数一数图形中共有多少三角形
摘要： 一、问题引入 网络上经常会遇到判断图形个数的题目，如下例： 如果我们要把图中所有三角形一个一个选出来，在已知每个交点的前提下，该如何用代码判断我们选的图形是否是三角形呢。如下图，如何把图3筛选出来呢？ 这里需要用到两步： 1.得到所选图形（阴影部分）所包含的所有小图形的顶点集合，求集合的凸包，根据凸 阅读全文
posted @ 2018-03-16 18:58 snsart 阅读(3274) 评论(1) 推荐(0) 编辑