公开(公告)号：DE3063110D1

公开(公告)日：1983-06-16

申请号：DE3063110

申请日：1980-07-01

Applicant: IBM

Inventor： MITCHELL JOAN LAVERNE ,  QUARENDON PETER

IPC: G06F5/00 ,  G06T9/00 ,  H03M7/30 ,  H04N1/415 ,  H04N7/12 ,  G06F3/14 ,  G06F15/20

Abstract: A compression technique for a character graphics system in which character cell definition bit strings are transmitted from a central processing unit to a display unit. Each cell is divided into a number of slices and each slice into digits. A test is made on whether to compress on a comparison with an all zero slice, the previous slice or the previous slice but one, depending upon the number of digit mismatches that occur when the comparison occurs. Slices are then compressed by comparing each digit with the corresponding digit in the comparison slice and generating a single 0 bit if the digit matches and including a 1 bit and the whole digit if a mismatch occurs. The compression in the central processing unit and the decompression in the display unit is implemented in microcoded routines.

公开(公告)号：CA1289675C

公开(公告)日：1991-09-24

申请号：CA545962

申请日：1987-09-02

Applicant: IBM

Inventor： QUARENDON PETER ,  TODD STEPHEN J P

IPC: G06T11/00 ,  G06T15/20 ,  G06T17/00 ,  G06F15/72

Abstract: UK9-85-004 A method of generating a two-dimensional (2-D) image of a transform of a three-dimensional (3-D) solid object comprises sub-dividing a 3-D box defining viewing space into sub-boxes, generating test-cells in object space by performing an inverse transform on the sub-boxes and determining which of the test-cells intersect the object. Thus, the need to transform the object itself is avoided. A particular application of the method is the generation of 2-D perspective images of a 3-D solid object. A graphics processing system comprising means for performing the method is defined.

公开(公告)号：DE3480811D1

公开(公告)日：1990-01-25

申请号：DE3480811

申请日：1984-03-23

Applicant: IBM

Inventor： JOHNSON PETER WILLIAM ,  QUARENDON PETER

IPC: G06F3/048 ,  G06F3/033 ,  G06F3/14 ,  G06T11/80 ,  G06T17/00 ,  G09G5/14 ,  G09G5/42 ,  G06F3/037

Abstract: A method for identifying a bounded area of a graphic display. The method uses the division of the display screen into nine areas then the central square is the correlation window. This window can be small, two or three pel width, or large if the application is seeking to identify a larger area. The point indicated by the operator is in the center of the correlation window. An object (bounded area) which intersects this square will register a bit. It can be seen that a bounded area will intersect the correlation window if either: (a) any part of the boundary actually passes through the window, or (b) any arbitrary point within the window is inside the area.

公开(公告)号：BR8703888A

公开(公告)日：1988-03-29

申请号：BR8703888

申请日：1987-07-27

Applicant: IBM

Inventor： QUARENDON PETER ,  TODD STEPHEN JAMES PAUL

IPC: G06T11/00 ,  G06T15/20 ,  G06T17/00 ,  G06F15/72

公开(公告)号：AU7779687A

公开(公告)日：1988-03-10

申请号：AU7779687

申请日：1987-09-03

Applicant: IBM

Inventor： QUARENDON PETER

IPC: G06F17/50 ,  G06T17/00 ,  G06T17/10 ,  G06K9/46

Abstract: A method of generating a spatial representation of a 3-D solid object which comprises component shapes which can be defined by transforming constructive solid geometry primitives comprises the steps of setting up a structure (in 72) to define the object in terms of the primitives and transforms and setting up a definition of a 3-D box (in 54) in world space and then sub-dividing (in 60) the box into sub-boxes, generating test-cells in object space by performing (in 62, 64) on the sub-boxes the inverse (from 56) of each transformation to be performed on the primitives to create the object and determining (in 66) which of the test-cells intersect the object. Thus, the need to transform the object primitives is avoided. A particular application of the method is the generation of 2-D images of a 3-D solid object. A solid modelling system comprising means for performing the method is defined.

公开(公告)号：GB2194656A

公开(公告)日：1988-03-09

申请号：GB8621257

申请日：1986-09-03

Applicant: IBM

Inventor： QUARENDON PETER

IPC: G06F17/50 ,  G06T17/00 ,  G06T17/10 ,  G06F15/20 ,  G06F15/72

Abstract: A method of generating a spatial representation of a 3-D solid object which comprises component shapes which can be defined by transforming constructive solid geometry primitives comprises the steps of setting up a structure (in 72) to define the object in terms of the primitives and transforms and setting up a definition of a 3-D box (in 54) in world space and then sub-dividing (in 60) the box into sub-boxes, generating test-cells in object space by performing (in 62, 64) on the sub-boxes the inverse (from 56) of each transformation to be performed on the primitives to create the object and determining (in 66) which of the test-cells intersect the object. Thus, the need to transform the object primitives is avoided. A particular application of the method is the generation of 2-D images of a 3-D solid object. A solid modelling system comprising means for performing the method is defined.

公开(公告)号：AU533252B2

公开(公告)日：1983-11-10

申请号：AU6175480

申请日：1980-08-26

Applicant: IBM

Inventor： TUFFILL HAROLD WILLIAM ,  JOHNSON PETER WILLIAM ,  HARDIMAN RAYMOND ,  HALL STEPHEN THOMAS ,  QUARENDON PETER

IPC: G06F3/153 ,  G06F17/21 ,  G06T11/20 ,  G09G5/22 ,  G09G5/24 ,  G09G5/36 ,  G09G5/40

公开(公告)号：DE3789650T2

公开(公告)日：1994-11-17

申请号：DE3789650

申请日：1987-06-16

Applicant: IBM

Inventor： QUARENDON PETER

IPC: G06F17/50 ,  G06T17/00 ,  G06T17/10 ,  G06F15/72

Abstract: A method of generating a spatial representation of a 3-D solid object which comprises component shapes which can be defined by transforming constructive solid geometry primitives comprises the steps of setting up a structure (in 72) to define the object in terms of the primitives and transforms and setting up a definition of a 3-D box (in 54) in world space and then sub-dividing (in 60) the box into sub-boxes, generating test-cells in object space by performing (in 62, 64) on the sub-boxes the inverse (from 56) of each transformation to be performed on the primitives to create the object and determining (in 66) which of the test-cells intersect the object. Thus, the need to transform the object primitives is avoided. A particular application of the method is the generation of 2-D images of a 3-D solid object. A solid modelling system comprising means for performing the method is defined.

公开(公告)号：DE3789645D1

公开(公告)日：1994-05-26

申请号：DE3789645

申请日：1987-06-16

Applicant: IBM

Inventor： QUARENDON PETER ,  TODD STEPHEN JAMES PAUL

IPC: G06T11/00 ,  G06T15/20 ,  G06T17/00 ,  G06F15/72

公开(公告)号：AU600515B2

公开(公告)日：1990-08-16

申请号：AU7779687

申请日：1987-09-03

Applicant: IBM

Inventor： QUARENDON PETER

IPC: G06F17/50 ,  G06T17/00 ,  G06T17/10 ,  G06K9/46 ,  G06F15/72

Abstract: A method of generating a spatial representation of a 3-D solid object which comprises component shapes which can be defined by transforming constructive solid geometry primitives comprises the steps of setting up a structure (in 72) to define the object in terms of the primitives and transforms and setting up a definition of a 3-D box (in 54) in world space and then sub-dividing (in 60) the box into sub-boxes, generating test-cells in object space by performing (in 62, 64) on the sub-boxes the inverse (from 56) of each transformation to be performed on the primitives to create the object and determining (in 66) which of the test-cells intersect the object. Thus, the need to transform the object primitives is avoided. A particular application of the method is the generation of 2-D images of a 3-D solid object. A solid modelling system comprising means for performing the method is defined.