Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (18): 163-165.

• 图形、图像、模式识别 • Previous Articles     Next Articles

Recognizing simple polyhedron based on geometry constraint

ZHANG Gui-mei,XU Lin-hong   

  1. Nanchang Hangkong University,Nanchang 330063,China
  • Received:2007-09-17 Revised:2007-12-03 Online:2008-06-21 Published:2008-06-21
  • Contact: ZHANG Gui-mei

基于几何约束识别简单平面立体

张桂梅,徐临洪   

  1. 南昌航空大学,南昌 330063
  • 通讯作者: 张桂梅

Abstract: Existing methods can’t be used for recognizing simple polyhedron.In this paper,three problems are researched.First,a method for recognizing triangle and quadrangle is introduced based on geometry and angle constraint.Then Attribute Relation Graph(ARG) is employed to describe simple polyhedron and line drawing.Last,a new method is presented to recognize simple polyhedron from a line drawing.The method filters the candidate database before matching line drawing and model,so the recognition efficiency is improved greatly.The authors introduce the geometrical characteristics and topological characteristics describe each junction of ARG,so the algorithm can not only recognize polyhedrons of different shape but also distinguish between polyhedrons that are of the same shape but their sizes and proportions are different.Computer simulations demonstrate the effectiveness of the method preliminarily.

摘要: 已有的识别方法对于简单平面立体的识别均不能凑效。依据投影几何中的距离约束和角度约束,给出了三边形和平行四边形的识别方法;提出用属性关系图(ARG)表示平面立体和线图,该描述方法是一种结合表面特征和几何特征的方法。提出一种从单幅线图识别简单平面立体的新方法,该方法在匹配待识别线图与模型结点之前,先用拓扑信息进行候选模型的筛选,大大提高了识别的效率。结合几何特征和拓扑特征表示ARG中的每个结点,不仅能识别不同形状的目标,而且能把拓扑结构相同,但各部分大小、比例不相同的目标区分开。实验结果表明该识别方法是有效的,能够用于识别形状为简单平面立体的工业部件等。