将一个n边形分成n-2个三角形,即0123456分成012 023 034 045 056.
以012方向为正(顺逆时针)
判断每个三角形的正反,如果某辅助边一侧为正,一侧为反,那么此边不显示。
现将所有三角形只填充内部,正方向的在内存画布上值(初始值为0)+1,反方向的-1.最后再重新绘制边与可显示的边。
以012方向为正(顺逆时针)
判断每个三角形的正反,如果某辅助边一侧为正,一侧为反,那么此边不显示。
现将所有三角形只填充内部,正方向的在内存画布上值(初始值为0)+1,反方向的-1.最后再重新绘制边与可显示的边。
值不为0的即该点显示。
该算法是刚构思出来的,肯定有不妥的地方,应该可以优化。