基于细化和最小生成树的多边形主骨架线提取

作者：杨雨雪; 王红艳; 张玲玲; 景莹; 姚欣赟; 马燕

来源：上海师范大学学报(自然科学版), 2022, 51(02): 204-209.

• 主骨架线
• 细化
• 最小生成树
• 最小包围盒
• 路径

现有的不规则多边形主骨架线提取方法存在设计复杂、执行效率低等缺点，对此提出一种基于细化和最小生成树的多边形主骨架线提取方法 .首先，确定多边形的最小包围盒，并在其中生成均匀分布、数值分别为0或1的点，运用细化算法提取多边形骨架；再利用Prim算法生成最小生成树；最后，计算最小生成树上的两个叶子节点间的路径长度，将长度最长的路径定义为主骨架线.实验结果表明：本方法提取出的主骨架线效果较好，具有一定的实用性.

• 单位
  上海师范大学; 机电工程学院