高级检索

基于节点预处理的环搜索方法

Loop Detection in 2D Drawings Based on Node Pretreatment

  • 摘要: 提出了一种环搜索方法,旨在准确可靠地获得二维视图中包含的各类环信息.首先进行节点预处理,建立节点和图形元素之间的关联关系;然后,在节点预处理的基础上,搜索出所有的原始环和惯性环;最后,对本文提出的方法与传统方法进行了比较.该方法将有助于解决二维/三维特征识别和工艺规划.

     

    Abstract: Loops are the basic elements for feature recognition.These normal loops would provide useful intermediate description for the further interpretation of drawing,e.g.2D/3D feature extraction and process planning.For every node shared by more than 2 edges,construct an edge list in the order of increasing inclination angle with respect to x-axis.This pretreatment accelerates the detection of all existing loops in the drawing.

     

/

返回文章
返回