公开(公告)号：US5982923A

公开(公告)日：1999-11-09

申请号：US7816

申请日：1998-01-15

申请人： Hyun Kim ,  Hwa Gyoo Park ,  Chi Jae Oh

发明人： Hyun Kim ,  Hwa Gyoo Park ,  Chi Jae Oh

IPC分类号： B23Q15/00 ,  G05B19/4097 ,  G06K9/46 ,  G06K9/00

CPC分类号： G06K9/4604 ,  Y02P90/265

摘要： The present invention relates to a method of extracting features from three-dimensional geometric data.Heretofore, an expert has contrived a process planing by extracting a distinctive point from three-dimensional geometric data and inputting it as processing information.Taking such contrivance into consideration, the present invention provides a method of obtaining a face-edge connection relation graph from three-dimensional geometric data taken from a CAD system, building it in the form of a face-edge adjacency relation matrix, searching for a cut node which severs the remaining faces by eliminating an optional face therefrom, and extracting the two severed subgraphs as features and a method of extracting features using a multi-cut node which selects an optional face first, eliminates another optional face together with the selected face, searches the connection of the remaining faces and finds for the two subgraphs disconnected by eliminating those two faces in order to overcome the limitations of single cut node.Therefore, the present invention, when used, makes it easy to obtain data necessary for a process planing by automatically extracting features for processing of machines and so forth from three-dimensional geometric data by means of a computer.

摘要翻译： 本发明涉及从三维几何数据中提取特征的方法。 迄今为止，专家已经通过从三维几何数据中提取特征点并将其输入为处理信息来设计过程计划。 考虑到这样的设计，本发明提供一种从CAD系统获取的三维几何数据获得面边缘连接关系图的方法，以面边邻接关系矩阵的形式构建它，搜索 通过从其中消除可选的面来切割剩余的面，并且将两个切割的子图提取为特征，以及使用选择可选面的多切割节点提取特征的方法，与所选择的面一起消除另一个可选面 通过消除这两个面来搜索剩下的面孔和两个子图的连接，以克服单切割节点的限制。 因此，在使用本发明时，通过利用计算机从三维几何数据自动提取机器等的处理特征，可以容易地得到进程规划所需的数据。