复杂带状图像的快速三角剖分与骨架化算法-中国科技论文在线.PDFVIP

第 15卷 第 10期 计算机辅助设计与图形学学报 Vo1．15，No．10 2003年 1O月 JOURNAL OF COMPUTER-AIDED DESIGN ＆ COMP UTER GRAPHICS Oct．，2003 复杂带状图像的快速三角剖分与骨架化算法 杨义军”孟祥旭 杨承磊 曾 薇 钟声伟 (山东大学计算机科学与技术学院 济南 250100) (长安大学信息T程学院 西安 710064) 摘 要 为了快速准确地计算带状图像的骨架，以便对其进行识别、重建等处理，提出一种基于快速三角剖分的骨 架化算法．首先通过对带状图像边界的近似多边形进行三角剖分，生成一系列具有拓扑关系的三角形，然后根据三 角形的类型生成局部骨架，最后连接生成整幅带状图像的骨架．该算法充分利用了图像的整体与局部信息，且与分 辨率无关． 关键词 三角剖分；细化；骨架 中图法分类号 TP391 Fast Triangulation and Skeleton Generatio