METHOD AND SYSTEM FOR SOLID MODELLING

    公开(公告)号:GB2194656B

    公开(公告)日:1991-10-09

    申请号:GB8621257

    申请日:1986-09-03

    Applicant: IBM

    Inventor: QUARENDON PETER

    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.

    TRANSFORMING IMAGES
    4.
    发明专利

    公开(公告)号:GB2194715A

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

    申请号:GB8621256

    申请日:1986-09-03

    Applicant: IBM

    Abstract: A two-dimensional (2-D) image in a viewing space of a transform of a three-dimensional (3-D) solid object in an object space is generated by sub-dividing a 3-D box defining the viewing space into sub- boxes, generating test-cells in the 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. The inverse transform is the inverse of the transform that would need to be applied to the object in the object space for it to be presented as required in the viewing space. A particular application is in the generation of 2-D perspective images of a 3-D solid object. Definitions of the viewing space, inverse transform and the object are held in stores 54, 56 and 72 respectively.

    BIT COMPRESSION
    5.
    发明专利

    公开(公告)号:AU6267980A

    公开(公告)日:1981-04-09

    申请号:AU6267980

    申请日:1980-09-24

    Applicant: IBM

    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.

    6.
    发明专利
    未知

    公开(公告)号:DE3789650D1

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

    申请号:DE3789650

    申请日:1987-06-16

    Applicant: IBM

    Inventor: QUARENDON PETER

    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.

    METHOD AND SYSTEM FOR SOLID MODELLING

    公开(公告)号:CA1285660C

    公开(公告)日:1991-07-02

    申请号:CA545963

    申请日:1987-09-02

    Applicant: IBM

    Inventor: QUARENDON PETER

    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 to define the object in terms of the primitives and transforms and setting up a definition of a 3-D box in a world space and then sub-dividing the box into sub-boxes, generating test-cells in object space by performing on the sub-boxes the inverse of each transformation to be performed on the primitives to create the object and determining 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.

    METHOD AND APPARATUS FOR COMPRESSING AND DECOMPRESSING STRINGS OF ELECTRICAL DIGITAL DATA BITS

    公开(公告)号:CA1191957A

    公开(公告)日:1985-08-13

    申请号:CA358588

    申请日:1980-08-19

    Applicant: IBM

    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.

    DIGITAL DATA DISPLAY SYSTEM
    10.
    发明专利

    公开(公告)号:CA1155982A

    公开(公告)日:1983-10-25

    申请号:CA356679

    申请日:1980-07-22

    Applicant: IBM

    Abstract: DIGITAL DATA DISPLAY SYSTEM A digital data display system in which the display device includes a plurality of random access stores into which character cell definitions are loaded from a remote central processing unit. A character cell may be a 9 x 16 picture element matrix and each is defined in the c.p.u. according to the requirements of a display request received from a users application program. The system control services include a graphics manager and graphics routines which construct a character buffer and character cell definition table according to the picture to be displayed. A character cell definition that is required more than once in a picture is only included once in the definition table, the character buffer having the required number of pointers to the one definition. When the character buffer and character definition table have been constructed they are transmitted to the display device using a data communication system. The system can be used for colour or monochrome displays.

Patent Agency Ranking