Three dimensional computer graphic symbol generator

• US 5,226,109 A
• Filed: 04/26/1990
• Issued: 07/06/1993
• Est. Priority Date: 04/26/1990
• Status: Expired due to Term

• Current Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Original Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Inventors: Thorpe, Douglas E., Dawson, John F.
• Primary Examiner(s): Zimmerman, Mark K.
• Application Number:
  US07/514,742
• Time in Patent Office: 1,167 Days
• Field of Search: 395/120, 395/134, 395/141, 395/164, 395/166, 395/159, 340/799
• US Class Current: 345/420
• CPC Class Codes: G06T 15/20 Perspective computation
• CPC Class Codes: Y10S 715/976 3-D Icon

Abstract

An apparatus for generating three dimensional graphic symbols. Each symbol includes a plurality of polygons referenced to a datum point in a cartesian coordinate system, for example, having X, Y and Z axes. Apparatus for storing a vertex list is included. The vertex list characterizes each symbol and includes a starting address and a plurality of vertices, wherein each vertex is comprised of X, Y, and Z offsets from the datum point. In one embodiment, each vertex has a surface normal assigned to it. Connected to the vertex storing apparatus is an apparatus for registering an icon ID reference numeral to each symbol. An apparatus for mapping to the starting address is further connected to an output of the registering apparatus. The mapping apparatus uses the icon ID reference numeral to point to each symbol'"'"'s starting address. Apparatus for transforming the vertex list into a different coordinate system is arranged to receive the vertex list from the vertex storing apparatus. Apparatus for tiling each symbol is arranged to receive the transformed vertex list from the transforming apparatus and tiles the symbol in accordance with a connectivity map.

Claims

1. An apparatus for generating three dimensional graphic symbols, the apparatus comprising:

(a) a means for storing a vertex list which characterizes a plurality of symbols including a selected symbol to be generated, each symbol has a datum point, each symbol is comprised of a plurality of polygons, wherein each polygon is further comprised of a plurality of vertices within the vertex list and wherein each of the plurality of vertices is comprised of X, Y and Z offsets from the datum point, the vertex list includes a starting address for each symbol, and each symbol has a connectivity map;

(b) a first means for registering an ICON ID reference numeral for the selected symbol;

(c) a first memory means coupled to the first registering means for mapping the vertex list of the selected symbol by pointing to the starting address of the vertex list of the selected symbol in the vertex list storing means using the selected symbol'"'"'s ICON ID reference numeral;

(d) means for transforming the mapped vertex list into a screen coordinate system, the transforming means arranged to receive the mapped vertex list, beginning with the starting address pointed to by the first memory means, from the vertex list storing means, wherein the transforming means also receives the ICON ID of the selected symbol from the registering means; and

(e) means for tiling the selected symbol wherein the tiling means is arranged to receive the transformed vertex list from the transforming means, wherein the tiling means further comprises;

i. second means coupled to the transforming means for registering the ICON ID reference numeral, the second registering means having an output for transmitting the ICON ID reference numeral,

ii. a second memory means for mapping to the starting address of the selected symbol'"'"'s connectivity map using the ICON ID reference numeral to point to the symbol'"'"'s connectivity map starting address, and wherein the second memory means is arranged to receive the ICON ID reference numeral from the second registering means,

iii. a first address setup means for providing connectivity map addresses for the selected symbol wherein the first address setup means receives the selected symbol'"'"'s connectivity map starting address from the second memory means, and

iv. a third memory means coupled to the first address setup means for retrieving the connectivity map for the selected symbol in response to receiving the selected symbol'"'"'s connectivity map addresses including the selected symbol'"'"'s connectivity map starting address from the first address setup means.

2. The apparatus of claim 1 wherein the list comprises a plurality of vertex sets wherein each vertex set is comprised of a data word and the data word is further comprised of coordinate and surface normal data words.

3. The apparatus of claim 1 wherein each polygon has a surface normal assigned to it in the vertex list.

4. The apparatus of claim 1 wherein each vertex has a surface normal assigned to it in the vertex list.

5. A method for generating three dimensional graphic symbols in a digital processing system including a means for storing a vertex list, a first means for registering, a first memory means, a means for transforming and a means for tiling, the method comprising the steps of:

(a) operating the means for storing a vertex list to store a vertex list which characterizes a plurality of symbols including a selected symbol to be generated, each symbol having a datum point, wherein each symbol is comprised of a plurality of polygons, wherein each polygon is further comprised of a plurality of vertices within the vertex list and wherein each of the plurality of vertices is comprised of X, Y and Z offsets from the datum point, wherein the vertex list includes a starting address for each symbol, and wherein each symbol has a connectivity map;

(b) operating the first means for registering to register an ICON ID reference numeral for the symbol to be generated;

(c) operating the first memory means to map to the vertex list of the selected symbol by pointing to the starting address of the selected symbol in the vertex list storing means using the ICON ID reference numeral;

(d) operating the means for transforming to receive the mapped vertex list into a screen coordinate system, and further operating the transforming means to also receive the ICON ID of the selected signal; and

(e) operating the means for tiling to tile the selected symbol wherein the tiling means is arranged to receive the transformed vertex list from the transforming means, and wherein operating the tiling means further comprises the steps of;

i. receiving the ICON ID reference numeral of the selected symbol from the transforming means,

ii. operating a second memory means to map to the connectivity map of the selected symbol using the received ICON ID reference numeral to point to the selected symbol'"'"'s connectivity map starting address,

iii. generating the selected symbol'"'"'s connectivity map addresses wherein the selected symbol'"'"'s connectivity map starting address is received from the second memory means and subsequent addresses are generated in sequence, and

iv. retrieving the connectivity map for the selected symbol in response to receiving the selected symbol'"'"'s connectivity map addresses including the starting address.

6. The method of claim 5 wherein the vertex list comprises a plurality of vertex sets wherein each vertex set is comprised of a data word and the data word is further comprised of coordinate and surface normal data words.