三角形网格的链码方法研究

目前可以应用于三角形网格的链码方法只有顶点链,而它对角相邻情况的表达存在缺陷,针对此问题,提出 3 种链码方法,并进行特性分析和性能比较.首先将 Freeman 链码扩展应用到三角形网格,根据两种不同的三角形单元,分别设计对应的 12 方向 Freeman 链码编码规则;然后,基于外轮廓前进相对方向的变化,提出相对方向链码;最后,通过区分边界网格在外轮廓上的边数和内部网格数的不同组合,得到边角组合链码.通过实验比较 3 种链码的表达能力和压缩率,结果表明,3 种链码方法均能克服顶点链的缺陷,准确完备地实现三角形网格形状的边界表达.其中,边角组合链码的综合性能最高,平均码数为 1,压缩率可达 0.75.