基于 SkiaSharp 的轮廓获取

源代码

示例

事前须知

本文基于透明图片的透明度获取轮廓；如不透明图片获取轮廓需要先把图片转成灰度图片，根据灰度值获取轮廓。

原理

1. 需要获取一个物体的起始点，通常是从左至右逐行遍历像素点，获取第一个不透明点
2. 获取相邻的下一个不透明点，通常是以当前点为中心，顺时针遍历八个方向的点，找到的一个个点就是下一个点。
3. 初始点第一个方向为正上个方，下一个点的第一个方向就应该是相对与上一个点的方向顺时针转2下。

o c o o
o o b o
o a o o
o o o

// 从 a 找到 b，方向为 1 (0 是正上方)
// 那个 b 就在 a 的 1 方向，a 就在 b 的 5方向
// 但 b 的 6 方向已经被 a 找过了， 所以 b 的起始方向就是 7 
// 总结 b 在 a 的 n 方向，则 b 的起始方向为 n + 6 

代码

/// <summary>
/// 边界算法
/// </summary>
/// <returns></returns>
private static SKPath? TraceContour(SKPixmap pixMap, int beginX, int beginY)
{
    var path = new SKPath();
    path.MoveTo(beginX, beginY);
    var directItems = new int[][] {
        [0, -1], [1, -1], 
                 [1, 0],
        [1, 1], [0, 1], [-1, 1],
        [-1, 0], [-1, -1]
    };
    var beginDirect = 0;
    var isBegin = false;
    var curX = beginX;
    var curY...