Method of extracting features from three-dimensional geometric data

Abstract

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.

Dependencies are inferred from the claim text.