Method of extracting features from three-dimensional geometric d

Details Method of extracting features from three-dimensional geometric d Method of extracting features from three-dimensional geometric d

1998-01-15

1999-11-09

Kelley, Christopher S.

Image analysis

Applications

3-d or stereo imaging analysis

345419, G06K 900

Patent

active

059829230

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.

REFERENCES:
patent: 5265197 (1993-11-01), Kondo
patent: 5561747 (1996-10-01), Crocker et al.
patent: 5768156 (1998-06-01), Tautges et al.
patent: 5844563 (1998-12-01), Harada et al.

Affiliated with

Also associated with

Rating

Method of extracting features from three-dimensional geometric d does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of extracting features from three-dimensional geometric d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of extracting features from three-dimensional geometric d will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1466913