计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
14期
169-171
,共3页
阎春平%范辉先%尹震飚%覃斌%刘飞
閻春平%範輝先%尹震飚%覃斌%劉飛
염춘평%범휘선%윤진표%담빈%류비
图形识别%二维封闭图形%图形处理
圖形識彆%二維封閉圖形%圖形處理
도형식별%이유봉폐도형%도형처리
封闭图形信息在图形处理中有着重要的意义,对大规模二维封闭图形识别的时效问题影响着计算机辅助设计的效率.研究了二维封闭图形识别的一般过程,给出了二维封闭图形识别的总体策略,在该总体策略的指导下,提出一种基于主体点的逆(顺)时针搜索法来识别单个封闭图形,并辅以编号规则、扫描规则、二叉规则等规则提高了大规模二维封闭图形识别的效率.实际应用表明了该方法的有效性.
封閉圖形信息在圖形處理中有著重要的意義,對大規模二維封閉圖形識彆的時效問題影響著計算機輔助設計的效率.研究瞭二維封閉圖形識彆的一般過程,給齣瞭二維封閉圖形識彆的總體策略,在該總體策略的指導下,提齣一種基于主體點的逆(順)時針搜索法來識彆單箇封閉圖形,併輔以編號規則、掃描規則、二扠規則等規則提高瞭大規模二維封閉圖形識彆的效率.實際應用錶明瞭該方法的有效性.
봉폐도형신식재도형처리중유착중요적의의,대대규모이유봉폐도형식별적시효문제영향착계산궤보조설계적효솔.연구료이유봉폐도형식별적일반과정,급출료이유봉폐도형식별적총체책략,재해총체책략적지도하,제출일충기우주체점적역(순)시침수색법래식별단개봉폐도형,병보이편호규칙、소묘규칙、이차규칙등규칙제고료대규모이유봉폐도형식별적효솔.실제응용표명료해방법적유효성.