Patent US5471569A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5471569A Expired / Lapsed US ⏱️ 0.0 years remaining

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

Assignee: Fujitsu Ltd
•
Filing: 1992-09-29
•
Granted: 1995-11-28
•
Expires: 2012-09-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Akira Katoh

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 08:47
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0484; G06F3/04842; G06T; G06T15/00; G06T15/10; G06T15/30; G06T2210/00; G06T2210/12

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 207 words
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.
Claim 2
Dependent Claim 207 words
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.
Claim 3
Dependent Claim 42 words
A retrieval system for three-dimensionally shaped parts as set forth in claim 1, wherein the input unit includes a tablet for inputting the coordinates of the side of the retrieval space and a keyboard for inputting the depth of the retrieval space.

References Cited (Backward Citations)

US4835722A Cited
US4994989A Cited
US5249264A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-11-27 1999-05-29 1999-11-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-11-27 2003-05-29 2003-11-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-11-27 2007-05-29 2007-11-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag