文献检索-宁波市创意产业特色资源库

限定检索结果

基于细化和最小生成树的多边形主骨架线提取: 收藏
分享
引用; 《上海师范大学学报（自然科学版）》2022年第2期51卷 204-209页; 作者：杨雨雪王红艳张玲玲景莹姚欣赟马燕上海师范大学信息与机电工程学院上海201418; 现有的不规则多边形主骨架线提取方法存在设计复杂、执行效率低等缺点,对此提出一种基于细化和最小生成树的多边形主骨架线提取方法.首先,确定多边形的最小包围盒,并在其中生成均匀分布、数值分别为0或1的点,运用细化算法提取多边形骨架...; 现有的不规则多边形主骨架线提取方法存在设计复杂、执行效率低等缺点,对此提出一种基于细化和最小生成树的多边形主骨架线提取方法.首先,确定多边形的最小包围盒,并在其中生成均匀分布、数值分别为0或1的点,运用细化算法提取多边形骨架;再利用Prim算法生成最小生成树;最后,计算最小生成树上的两个叶子节点间的路径长度,将长度最长的路径定义为主骨架线.实验结果表明:本方法提取出的主骨架线效果较好,具有一定的实用性.; 来源：详细信息评论

限定检索结果