工程图学学报
工程圖學學報
공정도학학보
JOURNAL OF ENGINEERING GRAPHICS
2010年
1期
61-66
,共6页
计算机应用%图形匹配%多连通域图形%三角划分%连通多边形%包含连通
計算機應用%圖形匹配%多連通域圖形%三角劃分%連通多邊形%包含連通
계산궤응용%도형필배%다련통역도형%삼각화분%련통다변형%포함련통
computer application%graphics matching%multiply connected region graph%triangulation%connected polygon%included connectivity
由若干个多边形通过组合产生的具有多个连通域的多连通域图形识别问题是工程图纸识别与理解所要解决的重要问题.首先,通过建立包围多边形、连通多边形概念,完成对多连通域图形的表示;然后,依据最近距离、无遮挡、包含原则添加辅助线,实现三角划分,解决了包含连通的定位问题.在匹配过程中,首先通过匹配包围多边形实现多连通域图形的外轮廓定位;然后通过匹配连通多边形删除连通域,逐步收缩图形,实现图形匹配.应用此方法,解决了多连通域图形的旋转、缩放匹配问题,在汽车线束图纸识别中取得了良好的应用效果.
由若榦箇多邊形通過組閤產生的具有多箇連通域的多連通域圖形識彆問題是工程圖紙識彆與理解所要解決的重要問題.首先,通過建立包圍多邊形、連通多邊形概唸,完成對多連通域圖形的錶示;然後,依據最近距離、無遮擋、包含原則添加輔助線,實現三角劃分,解決瞭包含連通的定位問題.在匹配過程中,首先通過匹配包圍多邊形實現多連通域圖形的外輪廓定位;然後通過匹配連通多邊形刪除連通域,逐步收縮圖形,實現圖形匹配.應用此方法,解決瞭多連通域圖形的鏇轉、縮放匹配問題,在汽車線束圖紙識彆中取得瞭良好的應用效果.
유약간개다변형통과조합산생적구유다개련통역적다련통역도형식별문제시공정도지식별여리해소요해결적중요문제.수선,통과건립포위다변형、련통다변형개념,완성대다련통역도형적표시;연후,의거최근거리、무차당、포함원칙첨가보조선,실현삼각화분,해결료포함련통적정위문제.재필배과정중,수선통과필배포위다변형실현다련통역도형적외륜곽정위;연후통과필배련통다변형산제련통역,축보수축도형,실현도형필배.응용차방법,해결료다련통역도형적선전、축방필배문제,재기차선속도지식별중취득료량호적응용효과.
It is important to solve the multiply connected region graph matching problem in engineering drawings recognition and interpretation, which is compounded by multi-polygon. First, the multiply connected region graph is represented by encircle polygon and connected polygon; then, the position problem of included connectivity is solved by achieving triangulation according to short-distance, non-cover and including principles. In the matching process, first the contour is positioned by matching encircle polygon, and then the connected region is removed successfully by matching connected polygon, at last the rotated and scaled graphics matching problem is accomplished by shrinking the graphics region step by step. This method has been applied in the automobile wire harness drawing recognition and makes good effect.