-
题名基于三角划分的多连通域图形匹配研究
被引量：5
- 1
-
-
作者
刘晓平
何士双
-
机构
合肥工业大学计算机与信息学院VCC研究室
-
出处
《工程图学学报》
CSCD
北大核心
2010年第1期61-66,共6页
-
基金
国家自然科学基金资助项目(60673028)
-
文摘
由若干个多边形通过组合产生的具有多个连通域的多连通域图形识别问题是工程图纸识别与理解所要解决的重要问题。首先,通过建立包围多边形、连通多边形概念,完成对多连通域图形的表示;然后,依据最近距离、无遮挡、包含原则添加辅助线,实现三角划分,解决了包含连通的定位问题。在匹配过程中,首先通过匹配包围多边形实现多连通域图形的外轮廓定位;然后通过匹配连通多边形删除连通域,逐步收缩图形,实现图形匹配。应用此方法,解决了多连通域图形的旋转、缩放匹配问题,在汽车线束图纸识别中取得了良好的应用效果。
-
关键词
计算机应用
图形匹配
多连通域图形
三角划分
连通多边形
包含连通
-
Keywords
computer application
graphics matching
multiply connected region graph
triangulation
connected polygon
included connectivity
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
