 Method and apparatus for reducing illumination calculations through efficient visibility determination |
| This need is satisfied, the limitations of the prior art overcome, and other benefits realized in ... |
|
| Three-dimensional image synthesis using view interpolation |
| In accordance with the present invention, these objectives are achieved through the use of view ... |
|
| Multiple resolution data display |
| Small handheld electronic devices, such as palmtop computers, handheld notepads, and handheld ... |
|
| Color conversion device |
| It is therefore an objective of the present invention to overcome the above-described problems and ... |
|
| Multipass graphics rendering method and apparatus with re-traverse flag |
| According to the invention, roughly described, a graphics rendering system is provided which allows ... |
|
| Apparatus and method for simulating specular reflection in a computer graphics/imaging system |
| In accordance with the invention, a specular- reflected illumination intensity unit for a display ... |
|
| Weather simulation system |
| One aspect of the invention is a method of using a computer to generate a visual display of weather ... |
|
|
Method and apparatus for processing page selection in a document processing language
| Details |
Inventors: Motoyama, Tetsuro;
Assignee: Ricoh Company, Ltd. (Tokyo, JP); Ricoh Corporation (San Jose, CA)
Primary Examiner: Herndon; Heather R.
Assistant Examiner: Fetting; Anton W.
Attorney, Agent or Firm: Oblon, Spivak, McClelland, Maier & Neustadt
A method and apparatus for efficiently processing selected pages in a hierarchically structured page description language. A stack is used to keep track of the different hierarchical levels of a document. The hierarchical levels which select pages have corresponding FIFO data structures which are used to keep track of the selected pages at the different hierarchical levels. After a selected range of pages is processed, that range of pages is popped out of the selection page range FIFO data structure. When a hierarchical level is finished being processed, the entry in the stack corresponding to that hierarchical level is popped off of the stack. |
|
DETAILED DESCRIPTION Accordingly, it is one object of the present invention to process a hierarchically structured page description language to determine the selected pages.
It is a further object of this invention to use a stack and a FIFO data structure to efficiently process the pages for selection.
These and other objects are accomplished using a new and useful method and apparatus which processes a hierarchically structured page description language having selected pages.
Each hierarchical level of the document has a corresponding entry placed in a picture/pageset stack.
This entry in the picture/pageset stack is one or more pointers.
One pointer of each hierarchical level points to a pageset/picture prologue data structure having information pertaining to various parameters used during the processing of the document.
One entry of the pageset/picture prologue data structure is a pointer to a page select data structure.
The page select data structure has an entry for a page index indicating which page is being processed, a pointer to a selection page range FIFO data structure, and an entry indicating if there has been a selection of pages.
The selection page range FIFO data structure contains two columns; the left column indicating the starting page of a range and the right column indicating the ending page of a range.
If a single page has been selected, the start page and end page of the selected page will both be the number of the selected page.
Normally, the pointer to the page select data structure of the pageset/picture prologue data structure points to null.
However, when a page selection within a pageset structure element is being processed, the pointer to the page select data structure does not point to null but to a page select data structure.
When certain pages are selected for processing, the selection page range FIFO data structure keeps track of which pages at a particular hierarchical level are selected.
After a selected page is processed, if it is a single page or a page at the end of a page range, an entry in the selection page range FIFO data structure is popped off of the FIFO
|
|
CPUs 
