Abstract: A process for extracting the precise perimeter of buildings from down-looking terrain images. The process works for any rectilinear building shape, and no restrictions are placed on the orientation or scale of the buildings within an image. The process has the advantages of robustness and execution speed. The process is robust in that it can extract building perimeters from a digitized image in the presence of multiple noise sources. The execution speed is proportional to N+M, where the size of the image is N by M pixels.

Abstract: A method for use with a vehicle simulator which provides for the rapid update of displayed terrain data in areas of non-visible terrain surfaces and terrain image discontinuities. The method is for use with a system which projects a time-varying computer-generated image scene representative of the terrain as viewed from a moving vehicle. The image scene is derived from a digital data base stored in slow speed secondary memory. The method includes the steps of predicting, by means of line-of-sight sampling ray, which segments of the data base could be visible after a predetermined time interval. The data base is accessed for the predicted segments of data and these segments are retrieved therefrom. The data segments designated are then stored in predetermined memory locations in high-speed main memory. Finally, selected ones of the stored segments are displayed based on the actual vehicle path and position after the predetermined time interval has elapsed.

Abstract: The present invention's fundamental technique for transferring data between two operationally-juxtaposed memories basically entails thress steps: First, a sequential accessing of specified portions of the memories; second, a pair-wise comparison of the accessed data items; and third, a "diagonal" exchange between the subject memories of certain ones of the data items.The technique thus begins with the sequential accessing, within each of the subject memories, of each of a plurality of memory portions. This sequential accessing thereby establishes within each memory a presently-accessed portion and a plurality of subsequently-accessed portions. The pair-wise comparison of the data items from the respective presently-accessed portions is performed next. Upon the occurrence of a match condition between the paired items, the presently-accessed item from a given one of the memories is then "diagonally" exchanged with the item from a subsequently-accessed portion in the other memory.

Abstract: The device consists of a note pad formed of a plurality of stacked pages, each page including means to visually differentiate a given page from other adjacent pages, each said page including a plurality of separate sections, each section being adapted to accommodate writing thereon one item each in a "things to do" list, each page having a series of detachable tabs, one for each said section, the tabs of each page including the visual differentiation means of that page, the said series of tabs on each page being superposed when all pages in the note pad are lying flat. When an item that has been written in one of the said sections is acted upon, the tab corresponding to that section is detached, and the absence of said tab is prominently displayed against the contrasting visual background of the tab of an adjacent page, thus permitting the rapid visual scanning of the in-place tabs to determine the status of all items in the list.