作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (14): 184-186. doi: 10.3969/j.issn.1000-3428.2009.14.064

• 图形图像处理 • 上一篇    下一篇

基于转向法的大规模空间封闭图形高效识别

覃 斌,阎春平,刘 飞   

  1. (重庆大学机械工程学院制造工程研究所,重庆 400044)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-07-20 发布日期:2009-07-20

Efficient Recognition of Large-scale Closed Space Graph Based on Turning Method

QIN Bin, YAN Chun-ping, LIU Fei   

  1. (Institute of Manufacturing Engineering, College of Mechanical Engineering, Chongqing University, Chongqing 400044)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-07-20 Published:2009-07-20

摘要: 针对大规模空间封闭图形的高效识别,考虑与识别有关的各个阶段,给出基于转向法的空间封闭图形识别总体方案。围绕封闭图形唯一性和确定性要求,基于转向法定向封闭几何事实,提出一种顺(逆)时针搜索方法来识别单个封闭图形,并辅以区域划分排序方法、动态优化搜索目标、优先级设置等实现大规模空间封闭图形的高效识别,实际应用表明该方法的有效性。

关键词: 图形识别, 空间封闭图形, 转向法, 区域划分, 动态优化

Abstract: Aiming at efficient recognition of large-scale closed space graph, an overall scheme of recognition based on turning is given, considering the various stages related to recognition. Centering on the uniqueness and determinacy of single closed graph, a counter-clockwise or clockwise recognition method for single closed graph based on beamed-close of turning is put forward. With the region division rules, dynamic optimization rules and priority setting rules, the efficient recognition of large-scale closed space graph is achieved. The effectiveness of the method is proved by the practical application.

Key words: graphics recognition, closed space graph, turning method, region division, dynamic optimization

中图分类号: