江南烟雨

摘要： 题目：一幅图像，背景为黑色，其中包含一些白色孤点，求包含白色点的最小的凸多边形。比如图像：思路：首先找到最下方的白色点。然后遍历每个白色点，求出当前点V1与每个白色点连成的方向向量。找出与单位向量向量(0,1)（当前向量）内积最小的那个方向向量。组成那个向量的白点即和V1相邻的下一个点V2。接着，更新当前向量为V1和V2连成的单位向量。再遍历每个白点，求出当前点V2和每个白色点连成的方向向量。找出与当前向量内积最小的那个单位向量。组成那个向量的白点即和V2相邻的下一个点V3。接着找出和V3相邻的下一个点。直到下一个点变为V1.即所有的边缘点都已找到。参考代码：%寻找包围白色点的最小的凸多边形 阅读全文