US 5,471,569 AGranted

Retrieval space determination system for three-dimensionally shaped parts in a CAD system

AssigneeFujitsu Limited

InventorAkira Katoh

Life of this patent

Estimating the term…

Loading patent…

Abstract

The present invention relates to a retrieval space determination system for three-dimensionally shaped parts in a computer aided design (CAD) system. An input unit inputs coordinates of two points defining one side of a retrieval space displayed on a display screen and inputs the depth of the retrieval spaced based on that side. A file stores three-dimensional shape data. A circumscribing sphere creating unit reads a selected three-dimensionally shaped part from the file storing the three-dimensional shape data and creates a circumscribing sphere for the selected three-dimensional shape part in accordance with the coordinate data of the part. The coordinate conversion unit converts center coordinates of the circumscribing sphere, created by the circumscribing sphere creating unit, into coordinates of the retrieval space input from the input unit. An in/out decision units compares the center coordinates of the circumscribing sphere converted into coordinates of the retrieval space, the radius of the circumscribing sphere, and the coordinates of the sides of the retrieval space and, based on this data, determines whether the circumscribing sphere is completely included within the retrieval space or is only partially included within the retrieval space.

Claims2

Dependent claims

A retrieval space determination system for three-dimensionally shaped parts in a CAD system, comprising:

input unit inputting coordinates of two points defining one side of a retrieval space, having sides and being a three-dimensional polygon, displayed on a display screen, and inputting a depth of the retrieval space with respect to the one side;
memory storing three-dimensional shape data;
and
a computer, comprising
a circumscribing sphere creating means for reading three-dimensional shape data corresponding to a selected three-dimensionally shaped part from the three-dimensional shape data stored in the file, and creating a circumscribing sphere for the selected three-dimensionally shaped part, the circumscribing sphere having center coordinates and a radius;
coordinate conversion means for converting the center coordinates of the circumscribing sphere created by the circumscribing sphere creating unit into coordinates of the retrieval space input to the input means;
and
in/out decision means for comparing the center coordinates of the circumscribing sphere converted into coordinates of the retrieval space, the radius of the circumscribing sphere created by the circumscribing sphere creating unit, and the coordinates of the one side and depth of the retrieval space and deciding whether the circumscribing sphere is completely included within the retrieval space or is only partially included within the retrieval space.

5 more elements

Dependencies are inferred from the claim text.