例如这样的一张图:
如果想要求外边缘点,即红色区域,首先遍历所有点位,求出每行每列X轴和Y轴的最大值MAX和最小值MIN。然后再次遍历每个点,判断该点的X值,Y值是否是最大值或者最小值,如果是,那么它就是外边缘点。
如果想要求内边缘点,即橙色区域,首先遍历所有点位,求出每行每列X轴和Y轴的最大值和最小值。然后再次遍历每个点,判断该点的X值,Y值是否大于最小值MIN,并且小于最大值MAX,如果是,再判断这个点的附件九宫格范围内的点是否有值(该图中可以用是否有值来判断,实际使用中参考具体业务逻辑),只要有一个点没有值,那么该点就是内边缘点。