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

Graphic data processing system with improved retrieval and display of graphical forms

Assignee: Fujitsu Ltd
•
Filing: 1992-08-21
•
Granted: 1995-07-11
•
Expires: 2012-08-21
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for retrieving graphical data from a graphic data processing system that processes graphical forms, the graphic data processing system being responsive to a processing request to retrieve a graphical form from a designated region or a processing request to display a graphical form from a designated region. A three-dimensional figure is established which contains at least one graphical form and a spatial position of the three-dimensional figure is obtained. The spatial position is stored as region information. Graphic data for each graphical form contained in the three-dimensional figure is stored as graphical information. A graphic element is formed for the three-dimensional figure, the graphic element being a combination of the region information for the three-dimensional figure and the graphical information of each graphical form contained in the three-dimensional figure. When a processing request is requested for a designated region, it is determined whether the three-dimensional figure lies at least partially within the designated region, the determination being performed by analyzing the region information of the graphic element. The graphic data contained in the three-dimensional figure is excluded from further processing by the processing request when the three-dimensional figure is determined to lie outside the designated region. The graphic data contained in the three-dimensional figure is selected for further processing by the processing request when the three-dimensional figure is determined to lie within the designated region.

Inventors

  • 👤 Shigeo Funaki

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 14:49
CPC Classifications
G; G06; G06T; G06T19/00

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 238 words
A method of retrieving graphical data from a graphic data processing system that processes graphical forms, the graphic data processing system being responsive to a processing request to retrieve a graphical form from a designated region or a processing request to display a graphical form from a designated region, the method comprising: establishing a three-dimensional figure which contains at least one graphical form; obtaining a spatial position of the three-dimensional figure; storing the obtained spatial position, the stored spatial position being region information; storing graphic data for each graphical form contained in the three-dimensional figure, the stored graphic data being graphical information; forming a graphic element for the three-dimensional figure, the graphic element being a combination of the region information for the three-dimensional figure and the graphical information of each graphical form contained in the three-dimensional figure; determining, when a processing request is requested for a designated region, whether the three-dimensional figure lies at least partially within the designated region, the determining step being performed by analyzing the region information of the graphic element; excluding the graphic data contained in the three-dimensional figure from further processing by the processing request when the three-dimensional figure is determined to lie outside the designated region in the determining step; selecting the graphic data contained in the three-dimensional figure for further processing by the processing request when the three-dimensional figure is determined to lie within the designated region in the determining step.
Claim 2
Independent Claim 238 words
A method of retrieving graphical data from a graphic data processing system that processes graphical forms, the graphic data processing system being responsive to a processing request to retrieve a graphical form from a designated region or a processing request to display a graphical form from a designated region, the method comprising: establishing a three-dimensional figure which contains at least one graphical form; obtaining a spatial position of the three-dimensional figure; storing the obtained spatial position, the stored spatial position being region information; storing graphic data for each graphical form contained in the three-dimensional figure, the stored graphic data being graphical information; forming a graphic element for the three-dimensional figure, the graphic element being a combination of the region information for the three-dimensional figure and the graphical information of each graphical form contained in the three-dimensional figure; determining, when a processing request is requested for a designated region, whether the three-dimensional figure lies at least partially within the designated region, the determining step being performed by analyzing the region information of the graphic element; excluding the graphic data contained in the three-dimensional figure from further processing by the processing request when the three-dimensional figure is determined to lie outside the designated region in the determining step; selecting the graphic data contained in the three-dimensional figure for further processing by the processing request when the three-dimensional figure is determined to lie within the designated region in the determining step.
Claim 3
Dependent Claim 33 words
A method as claimed in claim 1, wherein the three-dimensional figure represents a three-dimensional space having a form selected from the group comprising a sphere, a prism, a pyramid and a truncated cone.
Claim 4
Dependent Claim 34 words
A method as claimed in claim 2 wherein a spatial region defined by the three-dimensional figure has dimensions which are sufficient to contain a graphical form having a three-dimensional figure to be inscribed therein.
Claim 5
Dependent Claim 14 words
A method as claimed in claim 2 wherein the three-dimensional figure is a sphere.
Claim 6
Dependent Claim 69 words
A method as claimed in claim 1, the dimensions of each graphical form corresponding to a set of graphical axes, wherein: the step of establishing a three-dimensional figure establishes the three-dimensional figure to be a rectangular parallelepiped; and the step of obtaining a spatial position obtains a position, corresponding to the set of graphical axes, of a specific point of the rectangular parallelepiped and dimensions of each graphical form.
Claim 7
Independent Claim 480 words
A method of retrieving graphical data from a graphic data processing system that processes graphical forms, the graphic data processing system being responsive to a processing request to retrieve a graphical form from a designated region or a processing request to display a graphical form from a designated region, the method comprising: establishing at least one individual three-dimensional figure, each individual three-dimensional figure containing at least one graphical form; obtaining a spatial position of each individual three-dimensional figure; storing the obtained spatial position of each individual three-dimensional figure, the stored spatial position of each individual three-dimensional figure being region information corresponding to the respective individual three-dimensional figure; storing, for each respective individual three-dimensional figure, graphic data for each graphical form contained in the respective individual three-dimensional figure, the stored graphic data for each graphical form being graphical information corresponding to the respective graphical form; forming a respective graphic element for each individual three-dimensional figure, each graphic element being a combination of the region information corresponding to the respective individual three-dimensional figure and the graphical information corresponding to each graphical form contained in the respective individual three-dimensional figure; forming at least one group of graphic elements, each group comprising at least one graphic element; establishing at least one group three-dimensional figure, each group three-dimensional figure containing a respective group of graphic elements; obtaining a spatial position of each group three-dimensional figure; storing the obtained spatial position of each group three-dimensional figure to define respective group region information; a first determining step of determining, when a processing request is requested for a designated region, whether any of the respective group three-dimensional figures lie at least partially within the designated region, the first determining step being performed by analyzing the group region information of each group three-dimensional figure; a first excluding step of excluding the graphic data contained in a respective group three-dimensional figure from further processing by the processing request when the respective group three-dimensional figure is determined to lie outside the designated region in the first determining step; a second determining step of determining, for each respective group three-dimensional figure determined to lie at least partially within the designated region, whether any of the respective individual three-dimensional figures of the respective group three-dimensional figure lie at least partially within the designated region, the second determining step being performed by analyzing the region information of each graphic element of the respective individual three-dimensional figure; a second excluding step of excluding the graphic data contained in a respective individual three-dimensional figure from further processing by the processing request when the respective individual three-dimensional figure is determined to lie outside the designated region in the second determining step; selecting the graphic data contained in a respective individual three-dimensional figure for further processing by the processing request when the respective three-dimensional figure is determined to lie within the designated region in the second determining step.
Claim 8
Independent Claim 480 words
A method of retrieving graphical data from a graphic data processing system that processes graphical forms, the graphic data processing system being responsive to a processing request to retrieve a graphical form from a designated region or a processing request to display a graphical form from a designated region, the method comprising: establishing at least one individual three-dimensional figure, each individual three-dimensional figure containing at least one graphical form; obtaining a spatial position of each individual three-dimensional figure; storing the obtained spatial position of each individual three-dimensional figure, the stored spatial position of each individual three-dimensional figure being region information corresponding to the respective individual three-dimensional figure; storing, for each respective individual three-dimensional figure, graphic data for each graphical form contained in the respective individual three-dimensional figure, the stored graphic data for each graphical form being graphical information corresponding to the respective graphical form; forming a respective graphic element for each individual three-dimensional figure, each graphic element being a combination of the region information corresponding to the respective individual three-dimensional figure and the graphical information corresponding to each graphical form contained in the respective individual three-dimensional figure; forming at least one group of graphic elements, each group comprising at least one graphic element; establishing at least one group three-dimensional figure, each group three-dimensional figure containing a respective group of graphic elements; obtaining a spatial position of each group three-dimensional figure; storing the obtained spatial position of each group three-dimensional figure to define respective group region information; a first determining step of determining, when a processing request is requested for a designated region, whether any of the respective group three-dimensional figures lie at least partially within the designated region, the first determining step being performed by analyzing the group region information of each group three-dimensional figure; a first excluding step of excluding the graphic data contained in a respective group three-dimensional figure from further processing by the processing request when the respective group three-dimensional figure is determined to lie outside the designated region in the first determining step; a second determining step of determining, for each respective group three-dimensional figure determined to lie at least partially within the designated region, whether any of the respective individual three-dimensional figures of the respective group three-dimensional figure lie at least partially within the designated region, the second determining step being performed by analyzing the region information of each graphic element of the respective individual three-dimensional figure; a second excluding step of excluding the graphic data contained in a respective individual three-dimensional figure from further processing by the processing request when the respective individual three-dimensional figure is determined to lie outside the designated region in the second determining step; selecting the graphic data contained in a respective individual three-dimensional figure for further processing by the processing request when the respective three-dimensional figure is determined to lie within the designated region in the second determining step.
Claim 9
Independent Claim 255 words
An apparatus for retrieving graphical data from a graphic data processing system that processes graphical forms, the graphic data processing system being responsive to a processing request to retrieve a graphical form from a designated region or a processing request to display a graphical form from a designated region, the apparatus comprising: means for establishing a three-dimensional figure which contains at least one graphical form; means for obtaining a spatial position of the three-dimensional figure; means for storing the obtained spatial position, the stored spatial position being region information; means for storing graphic data of each graphical form contained in the three-dimensional figure, the stored graphic data being graphical information; means for forming a graphic element of the three-dimensional figure, the graphic element being a combination of the region information of the three-dimensional figure and the graphical information of each graphical form contained in the three-dimensional figure; means for determining, when a processing request is requested for a designated region, whether the three-dimensional figure lies at least partially within the designated region, the determination being made by analyzing the region information of the graphic element; means for excluding the graphic data contained in the three-dimensional figure from further processing by the processing request when the three-dimensional figure is determined to lie outside the designated region by the means for determining; means for selecting the graphic data contained in the three-dimensional figure for further processing by the processing request when the three-dimensional figure is determined to lie within the designated region by the means for determining.
Claim 10
Independent Claim 255 words
An apparatus for retrieving graphical data from a graphic data processing system that processes graphical forms, the graphic data processing system being responsive to a processing request to retrieve a graphical form from a designated region or a processing request to display a graphical form from a designated region, the apparatus comprising: means for establishing a three-dimensional figure which contains at least one graphical form; means for obtaining a spatial position of the three-dimensional figure; means for storing the obtained spatial position, the stored spatial position being region information; means for storing graphic data of each graphical form contained in the three-dimensional figure, the stored graphic data being graphical information; means for forming a graphic element of the three-dimensional figure, the graphic element being a combination of the region information of the three-dimensional figure and the graphical information of each graphical form contained in the three-dimensional figure; means for determining, when a processing request is requested for a designated region, whether the three-dimensional figure lies at least partially within the designated region, the determination being made by analyzing the region information of the graphic element; means for excluding the graphic data contained in the three-dimensional figure from further processing by the processing request when the three-dimensional figure is determined to lie outside the designated region by the means for determining; means for selecting the graphic data contained in the three-dimensional figure for further processing by the processing request when the three-dimensional figure is determined to lie within the designated region by the means for determining.
Claim 11
Dependent Claim 33 words
An apparatus as claimed in claim 7, wherein the three-dimensional figure represents a three-dimensional space having a form selected from the group comprising a sphere, a prism, a pyramid and a truncated cone.
Claim 12
Dependent Claim 34 words
An apparatus as claimed in claim 8 wherein a spatial region defined by the three-dimensional figure has dimensions which are sufficient to contain a graphical form having a three-dimensional figure to be inscribed therein.
Claim 13
Dependent Claim 14 words
An apparatus as claimed in claim 8 wherein the three-dimensional figure is a sphere.
Claim 14
Dependent Claim 69 words
An apparatus as claimed in claim 7, the dimensions of each graphical form corresponding to a set of graphical axes, wherein: the means for establishing a three-dimensional figure establishes the three-dimensional figure to be a rectangular parallelepiped; and the means for obtaining a spatial position obtains a position, corresponding to the set of graphical axes, of a specific point of the rectangular parallelepiped and dimensions of each graphical form.
Claim 15
Independent Claim 493 words
An apparatus for retrieving graphical data from a graphic data processing system that processes graphical forms, the graphic data processing system being responsive to a processing request to retrieve a graphical form from a designated region or a processing request to display a graphical form from a designated region, the apparatus comprising: means for establishing at least one individual three-dimensional figure, each individual three-dimensional figure containing at least one graphical form; means for obtaining a spatial position of each individual three-dimensional figure; means for storing the obtained spatial position of each individual three-dimensional figure, the stored spatial position of each individual three-dimensional figure being region information corresponding to the respective individual three-dimensional figure; means for storing, for each respective individual three-dimensional figure, graphic data of each graphical form contained in the respective individual three-dimensional figure, the stored graphic data of each graphical form being graphical information corresponding to the respective graphical form; means for forming a respective graphic element of each individual three-dimensional figure, each graphic element being a combination of the region information corresponding to the respective individual three-dimensional figure and the graphical information corresponding to each graphical form contained in the respective individual three-dimensional figure; means for forming at least one group of graphic elements, each group comprising at least one graphic element; means for establishing at least one group three-dimensional figure, each group three-dimensional figure containing a respective group of graphic elements; means for obtaining a spatial position of the group three-dimensional figure; means for storing the obtained spatial position of each group three-dimensional figure to define respective group region information; first determining means for determining, when a processing request is requested for a designated region, whether any of the respective group three-dimensional figures lie at least partially within the designated region, the determination being performed by analyzing the group region information of each group three-dimensional figure; first excluding means for excluding the graphic data contained in a respective group three-dimensional figure from further processing by the processing request when the respective group three-dimensional figure is determined to lie outside the designated region by the first determining means; second determining means for determining, for each respective group three-dimensional figure determined to lie at least partially within the designated region, whether any of the respective individual three-dimensional figures of the respective group three-dimensional figure lie at least partially within the designated region, the determination being performed by analyzing the region information of each graphic element of the respective individual three-dimensional figure; a second excluding means for excluding the graphic data contained in a respective individual three-dimensional figure from further processing by the processing request when the respective individual three-dimensional figure is determined to lie outside the designated region by the second determining means; means for selecting the graphic data contained in a respective individual three-dimensional figure for further processing by the processing request when the respective three-dimensional figure is determined to lie within the designated region by the second determining means.
Claim 16
Independent Claim 493 words
An apparatus for retrieving graphical data from a graphic data processing system that processes graphical forms, the graphic data processing system being responsive to a processing request to retrieve a graphical form from a designated region or a processing request to display a graphical form from a designated region, the apparatus comprising: means for establishing at least one individual three-dimensional figure, each individual three-dimensional figure containing at least one graphical form; means for obtaining a spatial position of each individual three-dimensional figure; means for storing the obtained spatial position of each individual three-dimensional figure, the stored spatial position of each individual three-dimensional figure being region information corresponding to the respective individual three-dimensional figure; means for storing, for each respective individual three-dimensional figure, graphic data of each graphical form contained in the respective individual three-dimensional figure, the stored graphic data of each graphical form being graphical information corresponding to the respective graphical form; means for forming a respective graphic element of each individual three-dimensional figure, each graphic element being a combination of the region information corresponding to the respective individual three-dimensional figure and the graphical information corresponding to each graphical form contained in the respective individual three-dimensional figure; means for forming at least one group of graphic elements, each group comprising at least one graphic element; means for establishing at least one group three-dimensional figure, each group three-dimensional figure containing a respective group of graphic elements; means for obtaining a spatial position of the group three-dimensional figure; means for storing the obtained spatial position of each group three-dimensional figure to define respective group region information; first determining means for determining, when a processing request is requested for a designated region, whether any of the respective group three-dimensional figures lie at least partially within the designated region, the determination being performed by analyzing the group region information of each group three-dimensional figure; first excluding means for excluding the graphic data contained in a respective group three-dimensional figure from further processing by the processing request when the respective group three-dimensional figure is determined to lie outside the designated region by the first determining means; second determining means for determining, for each respective group three-dimensional figure determined to lie at least partially within the designated region, whether any of the respective individual three-dimensional figures of the respective group three-dimensional figure lie at least partially within the designated region, the determination being performed by analyzing the region information of each graphic element of the respective individual three-dimensional figure; a second excluding means for excluding the graphic data contained in a respective individual three-dimensional figure from further processing by the processing request when the respective individual three-dimensional figure is determined to lie outside the designated region by the second determining means; means for selecting the graphic data contained in a respective individual three-dimensional figure for further processing by the processing request when the respective three-dimensional figure is determined to lie within the designated region by the second determining means.

References Cited (Backward Citations)

US3816726A Cited
US4208810A Cited
US5012433A Cited
EP0311081A2 Cited
US4994989A Cited
US4888712A Cited
US5123084A Cited
JPH0235573A Cited
US5003497A Cited
US5051737A Cited
EP0403116A2 Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag