Method and apparatus for spatial anti-aliased depth cueing

Claim 2

A computer graphic display system for rendering three dimensional (3-D) graphic images comprising a plurality of line segments on a two dimensional (2-D) display device, said system comprising: input means for receiving a first and a second X-Y coordinate value and a first and a second depth value for a first and a second end point of a line segment, said first and second X-Y coordinate values identifying a first and a second pixel of said display device, said first and second depth values identifying a first and a second orthogonal distance from said first and second end points to a viewer plane which parallels said display device; width determining means coupled to the input means for generating a first and a second width value for a first and a second side of a quadrilateral representing said line segment according to said first and second depth values, said first and second sides corresponding to said first and second ends of said line segment; vertices determining means coupled to said input and width determining means for generating a third, a fourth, a fifth and a sixth X-Y coordinate value for a first, a second, a third and a fourth vertex of said quadrilateral, said third and fourth X-Y coordinates identifying a first and a second logical sub-pixel of said first pixel, said fifth and sixth X-Y coordinates identifying a first and second logical sub-pixel of said second pixel, said third and fourth vertices being defined by said first side, said fifth and sixth vertices being defined by said second side, each of said pixels having a plurality of corresponding logical sub-pixels; quadrilateral rendering means coupled to said vertices determining means for generating pixel data for a plurality of pixels representative of said quadrilateral including said first and second pixels, said pixel data being generated according to said X-Y coordinates of said vertices; output means coupled to said quadrilateral rendering means for illuminating said pixels according to said pixel data whereby rendering said quadrilateral on said 2-D display device representing said 3-D line segment in a manner such that said viewer perceives said first and second orthogonal distances.

Claim 3

The computer graphic display system as set forth in claim 1, wherein each of said logical sub-pixels is logically enabled if said logical sub-pixel intersects substantially with said quadrilateral; each of said pixel data indicates an illumination intensity proportional to the pixel's logical sub-pixels enabled.

Claim 4

The computer graphic display system as set forth in claim 1 wherein said first and second width values are inversely proportional to said first and second depth values respectively.

Claim 5

The computer graphic display system as set forth in claim 1 wherein said first and second width values are determined according to the following: W=(Wmax-Wmin)*(Zmax-Z)/(Zmax-Zmin)+Wmin where W is a selected one of said first and second width values, Z is a selected one of said first and second depth values, Zmin and Zmax are constants identifying respectively the closest and the furthest distances from the viewer, and Wmax and Wmin are constants identifying respectively the maximum and minimum values of intensities available.

Claim 6

The computer graphic display system as set forth in claim 1, wherein said vertices determining means generates said vertices of the quadrilateral assuming said first and second sides to be 45° inclined, said third X-Y coordinate being generated by subtracting one-half of said first width value from the x-coordinate and adding one-half of said first width value to the y-coordinate of said first X-Y coordinate; said fourth X-Y coordinate being generated by adding one-half of said first width value to the x-coordinate and subtracting one-half of said first width value from the y-coordinate of said first X-Y coordinate; said fifth X-Y coordinate being generated by subtracting one-half of said second width value from the x-coordinate and adding one-half of said second width value to the y-coordinate of said second X-Y coordinate; said sixth X-Y coordinate being generated by adding one-half of said second width value to the x-coordinate and subtracting one-half of said second width value from the y-coordinate of said second X-Y coordinate.

Claim 7

The computer graphic display system as set forth in claim 1, wherein said quadrilateral means further comprises anti-aliase means for modifying said pixel data to provide anti-aliasing for said line segment.

Claim 8

The computer graphic display system as set forth in claim 6, wherein said anti-aliase means modifies said enabling of said logical sub-pixels to provide anti-aliasing for said line segment.

Claim 9

A computer graphic display system for rendering three dimensional (3-D) graphic images on a two dimensional (2-D) display device, said system comprising: input means for receiving a first and a second X-Y coordinate value and a first and a second depth value for a first and a second end point of a line segment, said first and second X-Y coordinate values identifying a first and a second pixel of said display device, said first and second depth values identifying a first and second orthogonal distance from said first and second end points to a viewer plane which parallels said display device; width determining means coupled to the input means for generating a first and a second width value for a first and a second side of a quadrilateral representing said line segment according to said first and second depth values, said first and second sides corresponding to said first and second ends of said line segment; vertices determining means coupled to said input and width determining means for generating a third, a fourth, a fifth and a sixth X-Y coordinate value for a first, a second, a third and a fourth vertex of said quadrilateral, said third and forth X-Y coordinates identifying a first and a second logical sub-pixel of said first pixel, said fifth and sixth X-Y coordinates identifying a first and a second logical sub-pixel of said second pixel, said third and fourth vertices being defined by said first side, said fifth and sixth vertices being defined by said second side, each of said pixels having a plurality of corresponding logical sub-pixels; quadrilateral rendering means coupled to said vertices determining means for generating pixel data for a plurality of pixels representative of said quadrilateral including said first and second pixels, said pixel data being generated according to said X-Y coordinate values of said vertices; anti-aliase means coupled to said quadrilateral means for modifying said pixel data to provide anti-aliase for said line segments; and output means coupled to said anti-aliase means for illuminating said pixels according to said pixel data whereby rendering said quadrilateral on said 2-D display device representing said anti-aliased 3-D line segment in a manner such that said viewer perceives said first and second orthogonal distances.

Claim 10

A computer graphic display system for rendering three dimensional (3-D) graphic images on a two dimensional (2-D) display device, said system comprising: input means for receiving a first and a second X-Y coordinate value and a first and a second depth value for a first and a second end point of a line segment, said first and second X-Y coordinate values identifying a first and a second pixel of said display device, said first and second depth values identifying a first and second orthogonal distance from said first and second end points to a viewer plane which parallels said display device; width determining means coupled to the input means for generating a first and a second width value for a first and a second side of a quadrilateral representing said line segment according to said first and second depth values, said first and second sides corresponding to said first and second ends of said line segment; vertices determining means coupled to said input and width determining means for generating a third, a fourth, a fifth and a sixth X-Y coordinate value for a first, a second, a third and a fourth vertex of said quadrilateral, said third and forth X-Y coordinates identifying a first and a second logical sub-pixel of said first pixel, said fifth and sixth X-Y coordinates identifying a first and a second logical sub-pixel of said second pixel, said third and fourth vertices being defined by said first side, said fifth and sixth vertices being defined by said second side, each of said pixels having a plurality of corresponding logical sub-pixels; quadrilateral rendering means coupled to said vertices determining means for generating pixel data for a plurality of pixels representative of said quadrilateral including said first and second pixels, said pixel data being generated according to said X-Y coordinate values of said vertices; anti-aliase means coupled to said quadrilateral means for modifying said pixel data to provide anti-aliase for said line segments; and output means coupled to said anti-aliase means for illuminating said pixels according to said pixel data whereby rendering said quadrilateral on said 2-D display device representing said anti-aliased 3-D line segment in a manner such that said viewer perceives said first and second orthogonal distances.

Claim 11

The computer graphic display system as set forth in claim 8, wherein: each of said logical sub-pixels is logically enabled if it intersects substantially with said quadrilateral; and said anti-aliase means selectively modifies said enabling of said logical sub-pixels to provide anti-aliasing for said line segment.

Claim 12

The computer graphic display system as set forth in claim 9, wherein each of said pixel data indicates an illumination intensity proportional to the pixel's logical sub-pixels enabled.

Claim 13

The computer graphic display system as set forth in claim 8 wherein said first and second width values are inversely proportional to said first and second depth values respectively.

Claim 14

The computer graphic display system as set forth in claim 8 wherein said first and second width values are determined according to the following: W=(Wmax-Wmin)*(Zmax-Z)/(Zmax-Zmin)+Wmin where W is a selected one of said first and second width values, Z is a selected one of said first and second depth values Zmin and Zmax are constants identifying respectively the closest and furthest distances from the viewer, and Wmax and Wmin are constants identifying respectively the maximum and minimum values of intensities available.

Claim 15

The computer graphic display system as set forth in claim 8, wherein said vertices determining means generates said vertices of the quadrilateral assuming said first and second sides to be 45° inclined; said third X-Y coordinate being generated by subtracting one-half of said first width value from the x-coordinate and adding one-half of said first width value to the y-coordinate of said first X-Y coordinate; said fourth X-Y coordinate being generated by adding one-half of said width value to the x-coordinate and subtracting one-half of said first width value from the y-coordinate of said first X-Y coordinate; said fifth X-Y coordinate being generated by subtracting one-half of said second width value from the x-coordinate and adding one-half of said second width value to the y-coordinate of said second X-Y coordinate; said sixth X-Y coordinate being generated by adding one-half of said second width value to the x-coordinate and subtracting one-half of said second width value from the y-coordinate of said second X-Y coordinate;

Claim 16

In a computer graphic display system for rendering three dimensional (3-D) graphic images comprising a plurality of line segments on a two dimensional (2-D) display device, a method for providing depth cueing comprising the steps of: receiving a first and a second X-Y coordinate value and a first and a second depth value for a first and a second end point of a line segment, said first and second X-Y coordinate values identifying a first and a second pixel of said display device, said first and second depth values identifying a first and a second orthogonal distance from said first and second end points to a viewer plane which parallels said display device; determining a first and a second width value for a first and a second side of a quadrilateral representing said line segment according to said first and second depth values, said first and second sides corresponding to said first and second line segments; determining a third, a fourth, a fifth and a sixth X-Y coordinate value for a first, a second, a third and a fourth vertex of said quadrilateral, said third and fourth X-Y coordinates identifying a first and a second logical sub-pixel of said first pixel, said fifth and sixth X-Y coordinates identifying a first and a second logical sub-pixel of said second pixel, said third and fourth vertices being defined by said first side, said fifth and sixth vertices being defined by said second side, each of said pixels having a plurality of corresponding logical sub-pixels; generating pixel data for a plurality of pixels representative of said quadrilateral including said first and second pixels, said pixel data being generated according to said X-Y coordinates of said vertices; and illuminating said pixels according to said pixel data whereby rendering said quadrilateral on said 2-D display device representing said 3-D line segment in a manner such that said viewer substantially perceives said first and second orthogonal distances.

Claim 17

In a computer graphic display system for rendering three dimensional (3-D) graphic images comprising a plurality of line segments on a two dimensional (2-D) display device, a method for providing depth cueing comprising the steps of: receiving a first and a second X-Y coordinate value and a first and a second depth value for a first and a second end point of a line segment, said first and second X-Y coordinate values identifying a first and a second pixel of said display device, said first and second depth values identifying a first and a second orthogonal distance from said first and second end points to a viewer plane which parallels said display device; determining a first and a second width value for a first and a second side of a quadrilateral representing said line segment according to said first and second depth values, said first and second sides corresponding to said first and second line segments; determining a third, a fourth, a fifth and a sixth X-Y coordinate value for a first, a second, a third and a fourth vertex of said quadrilateral, said third and fourth X-Y coordinates identifying a first and a second logical sub-pixel of said first pixel, said fifth and sixth X-Y coordinates identifying a first and a second logical sub-pixel of said second pixel, said third and fourth vertices being defined by said first side, said fifth and sixth vertices being defined by said second side, each of said pixels having a plurality of corresponding logical sub-pixels; generating pixel data for a plurality of pixels representative of said quadrilateral including said first and second pixels, said pixel data being generated according to said X-Y coordinates of said vertices; and illuminating said pixels according to said pixel data whereby rendering said quadrilateral on said 2-D display device representing said 3-D line segment in a manner such that said viewer substantially perceives said first and second orthogonal distances.

Claim 18

The method for providing depth cueing as set forth in claim 14, wherein each of said logical sub-pixels is logically enabled if said logical subpixel intersects substantially with said quadrilateral; each of said pixel data indicates as illumination intensity proportional to the pixel's logical sub-pixels enabled.

Claim 19

The method for providing depth cueing as set forth in claim 14, wherein said first and second width values are inversely proportional to said first and second depth values respectively.

Claim 20

The method for providing depth cueing as set forth in claim 14, wherein said first and second width values are determined according to the following: W=(Wmax-Wmin)*(Zmax-Z)/(Zmax-Zmin)+Wmin where W is a selected one of said first and second width values, Z is a selected one of said first and second depth values Zmin and Zmax are constants identifying respectively the closest and the furthest distances from the viewer, and Wmax and Wmin are constants identifying respectively the maximum and minimum values of intensities available.

Claim 21

The method for providing depth cueing as set forth in claim 14, wherein said vertices of the quadrilateral are determined assuming said first and second sides to be 45° inclined said third X-Y coordinate being generated by subtracting one-half of said first width value from the x-coordinate and adding one-half of said first width value to the y-coordinate of said first X-Y coordinate; said fourth X-Y coordinate being generated by adding one-half of said first width value to the x-coordinate and subtracting one-half of said first width value from the y-coordinate of said first X-Y coordinate; said fifth X-Y coordinate being generated by subtracting one-half of said second width value from the x-coordinate and adding one-half of said second width value to the y-coordinate of said second X-Y coordinate; said sixth X-Y coordinate being generated by adding one-half of said second width value to the x-coordinate and subtracting one-half of said second width value from the y-coordinate of said second X-Y coordinate.

Claim 22

The method for providing depth cueing as set forth in claim 14, wherein said step of generating said pixel data further comprises modifying said pixel data to provide anti-aliasing for said line segment.

Claim 23

The computer graphic display system as set forth in claim 14, wherein said modification of said pixel data comprises modifying said enabling of said logical sub-pixels.