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

• US 4,982,345 A
• Filed: 01/23/1989
• Issued: 01/01/1991
• Est. Priority Date: 01/23/1989
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Callahan, Robert M., Liang, Bob C.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Herndon, H. R.
• Application Number:
  US07/299,901
• Time in Patent Office: 708 Days
• Field of Search: 364/518, 364/521, 364/522, 340/721, 340/723, 340/724, 340/725, 340/726, 340/727, 340/728, 340/729, 340/747, 382/44, 382/45, 382/46, 382/47, 382/48
• US Class Current: 345/628
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06T 15/30 Clipping

Abstract

An interactive computer graphics display system processing method for identifying a displayed primitive that intersects an operator selected area of the display screen. Pursuant to the method, the operator selected area of the display screen is reverse mapped to world coordinate space; data representative of displayed geometric primitives is then clipped against the reverse mapped selected area in world coordinate space; and clipped data representative of displayed geometric primitives that intersect the reverse mapped selected area are identified for operator defined application processing. Further processing steps include mapping of the identified data to screen coordinate space and rasterization of the data for display in the screen monitor. A zoom processing method is also provided wherein an original operator defined zoom window is transformed from screen coordinate space to world coordinate space and the boundaries of the transformed window in world coordinate space are utilized as data clipping boundaries. After clipping, data representative of a displayed geometric primitive outside the inverse mapped zoom window is discarded, thus preventing the rerasterization of geometric primitives outside the zoom window. Further processing includes mapping of the identified data to a defined zoom window in screen coordinate space for operator viewing and selection of a particular geometric primitive for application processing.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. The method of claim 5, wherein calculating said corresponding boundaries in said first coordinate space includes applying the following formulas:

space="preserve" listing-type="equation">x1=(pwindx1-xview1)*xratio+xclip1

space="preserve" listing-type="equation">x2=(pwindx2-xview1)*xratio+xclip1

space="preserve" listing-type="equation">y1=(pwindy1-yview1)*yratio+yclip1

space="preserve" listing-type="equation">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

7. 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.

8. 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.

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

10. 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).

11. 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.