Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (18): 163-165.
• 图形、图像、模式识别 • Previous Articles Next Articles
ZHANG Gui-mei,XU Lin-hong
Received:
Revised:
Online:
Published:
Contact:
张桂梅,徐临洪
通讯作者:
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中的每个结点,不仅能识别不同形状的目标,而且能把拓扑结构相同,但各部分大小、比例不相同的目标区分开。实验结果表明该识别方法是有效的,能够用于识别形状为简单平面立体的工业部件等。
ZHANG Gui-mei,XU Lin-hong. Recognizing simple polyhedron based on geometry constraint[J]. Computer Engineering and Applications, 2008, 44(18): 163-165.
张桂梅,徐临洪. 基于几何约束识别简单平面立体[J]. 计算机工程与应用, 2008, 44(18): 163-165.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2008/V44/I18/163