Interactive computer graphics display system processing method for identifying an operator selected displayed object

Claim 2

In a computer graphics display system having means for mapping data representative of geometric primitives in a first coordinate space to a second, planar coordinate space for display, a method for identifying primitives which intersect a selected area of the second coordinate space, said method comprising the steps of: entering a selection processing mode; inverse mapping a selected area of said second coordinate space to said first coordinate space; clipping said geometric primitive data against said inverse mapped selected area in said first coordinate space to produce clipped data; selecting said clipped data representative of said geometric primitives which at least partially intersect said inverse mapped selected area; and storing pick data for each geometric primitive represented by said selected clipped data wherein said pick data identifies particular primitives lying at least partially within said selected area.

Claim 3

The method of claim 1 wherein said clipping step includes discarding said clipped data representative of said geometric primitives lying completely outside said inverse mapped selected area.

Claim 4

The method of claim 1, wherein said selecting step further comprises mapping said selected clipped data to said second coordinate space and rasterizing said mapped selected data for operator viewable display in said second coordinate space.

Claim 5

In a computer graphics display system having a first-coordinate space containing data representative of geometric primitives and a second, planar coordinate space wherein graphic objects are displayed, each of said objects being defined by at least one of said geometric primitives, a processing method for identifying said geometric primitives which intersect a selected area of the second coordinate space, said processing method comprising the steps of: (a) entering a selection processing mode; (b) inverse mapping of said second coordinate space selected area to said first coordinate space; (c) transforming said data representative of one of said geometric primitives within said first coordinate space; (d) clipping said transformed data against said inverse mapped selected area in said first coordinate space to produce clipped data; (e) selecting said clipped data representative of said geometric primitives which at least partially intersect said inverse mapped selected data; (f) discarding said clipped data lying completely outside said inverse mapped selected area; (g) mapping said selected clipped data to said second coordinate space; (h) rasterizing said mapped selected clipped data; (i) storing pick data for said geometric primitive represented by said rasterized mapped selected clipped data wherein said pick data identifies particular primitives lying at least partially within said selected area; and (j) repeating steps (c) - (i) for all data representative of geometric primitives in said first coordinate space.

Claim 6

In a computer graphics display system having a first-coordinate space containing data representative of geometric primitives and a second, planar coordinate space wherein graphic objects are displayed, each of said objects being defined by at least one of said geometric primitives, a processing method for identifying said geometric primitives which intersect a selected area of the second coordinate space, said processing method comprising the steps of: (a) entering a selection processing mode; (b) inverse mapping of said second coordinate space selected area to said first coordinate space; (c) transforming said data representative of one of said geometric primitives within said first coordinate space; (d) clipping said transformed data against said inverse mapped selected area in said first coordinate space to produce clipped data; (e) selecting said clipped data representative of said geometric primitives which at least partially intersect said inverse mapped selected data; (f) discarding said clipped data lying completely outside said inverse mapped selected area; (g) mapping said selected clipped data to said second coordinate space; (h) rasterizing said mapped selected clipped data; (i) storing pick data for said geometric primitive represented by said rasterized mapped selected clipped data wherein said pick data identifies particular primitives lying at least partially within said selected area; and (j) repeating steps (c) - (i) for all data representative of geometric primitives in said first coordinate space.

Claim 7

The method of claim 4, wherein said inverse mapping step (b) includes calculating boundaries in said first coordinate space corresponding to boundaries of said selected area in said second coordinate space.

Claim 8

The method of claim 5, wherein calculating said corresponding boundaries in said first coordinate space includes applying the following formulas: x1=(pwindx1-xview1)*xratio+xclip1 x2=(pwindx2-xview1)*xratio+xclip1 y1=(pwindy1-yview1)*yratio+yclip1 y2=(pwindy2-yview1)*yratio+yclip1 wherein: x1=x-axis minimum boundary of the inverse mapped selected area in first coordinate space x2=x-axis maximum boundary of the inverse mapped selected area in first coordinate space y1=y-axis minimum boundary of the inverse mapped selected area in first coordinate space y2=y-axis maximum boundary of the inverse mapped selected area in first coordinate space pwindx1=x-axis minimum boundary of the selected area in second coordinate space pwindx2=x-axis maximum boundary of the selected area in second coordinate space pwindy1=y-axis minimum boundary of the selected area in second coordinate space pwindy2=y-axis maximum boundary of the selected area in second coordinate space xview1=x-axis minimum boundary of the predefined viewport in second coordinate space xview2=x-axis maximum boundary of the predefined viewport in second coordinate space yview1=y-axis minimum boundary of the predefined viewport in second coordinate space yview2=y-axis maximum boundary of the predefined viewport in second coordinate space xratio=inverse of the x-axis first coordinate space to second coordinate space mapping ratio, said xratio being: ##EQU1## yratio=inverse of the y-axis first coordinate space to second coordinate space mapping ratio, said yratio being: ##EQU2## xclip1=x-axis minimum boundary of the predefined clipping area in first coordinate space xclip2=x-axis maximum boundary of the predefined clipping area in first coordinate space yclip1=y-axis minimum boundary of the predefined clipping area in first coordinate space yclip2=y-axis maximum boundary of the predefined clipping area in first coordinate space

Claim 9

In a computer graphics display system having means for clipping data representative of geometric primitives in a first coordinate space against a predefined boundary and means for mapping clipped data from the first coordinate space to a second, planar coordinate space for display, a processing method for enlarging said geometric primitives which intersect a selected area of the second coordinate space, said method comprising the steps of: (a) entering a zoom processing mode; (b) inverse mapping of said second coordinate space selected area to a zoom window in said first coordinate space; (c) clipping said data representative of one of said geometric primitives against said zoom window in said first coordinate space to produce clipped data; (d) selecting said clipped data which intersects said ivnerse mapped selected data; (e) discarding said clipped data which lies outside said zoom window; (f) mapping said selected clipped data to a zoom viewport within said second coordinate space; and (g) rasterizing said mapped selected clipped data for display within said second coordinate space zoom viewport.

Claim 10

In a computer graphics display system having means for clipping data representative of geometric primitives in a first coordinate space against a predefined boundary and means for mapping clipped data from the first coordinate space to a second, planar coordinate space for display, a processing method for enlarging said geometric primitives which intersect a selected area of the second coordinate space, said method comprising the steps of: (a) entering a zoom processing mode; (b) inverse mapping of said second coordinate space selected area to a zoom window in said first coordinate space; (c) clipping said data representative of one of said geometric primitives against said zoom window in said first coordinate space to produce clipped data; (d) selecting said clipped data which intersects said ivnerse mapped selected data; (e) discarding said clipped data which lies outside said zoom window; (f) mapping said selected clipped data to a zoom viewport within said second coordinate space; and (g) rasterizing said mapped selected clipped data for display within said second coordinate space zoom viewport.

Claim 11

The method of claim 8, further comprising the step of repeating steps (c) - (g) for all data representative of said geometric primitives in said first coordinate space.

Claim 12

The method of claim 8, further comprising the step of transforming said obtain data within first coordinate space prior to said clipping step (c).

Claim 13

The method of claim 8, further comprising the step of substituting said zoom window for said predefined clipping boundary within said first coordinate space prior to said clipping step (c).

Claim 14

The method of claim 8, further comprising an identifying step wherein said geometric primitives which intersect a selected area of said second coordinate space zoom viewport are identified, said identifying step comprising: entering a zoom-section processing mode; inverse mapping said second coordinate space zoom viewport selected area to said first coordinate space; clipping said geometric primitive data against said ivnerse mapped zoom viewport selected area in said first coordinate space to produce clipped data; selecting said clipped data representative of said geometric primitives which at least partially intersect said inverse mapped zoom viewport selected area; and storing pick data for each geometric primitive represented by said selected clipped data wherein said pick data identifies particular primitives lying at least partially within said selected area.