2.
    发明专利
    未知

    公开(公告)号:DE69912046T2

    公开(公告)日:2004-06-24

    申请号:DE69912046

    申请日:1999-08-10

    Abstract: A quadrilateral or a hexahedron is used for a virtual object. If, for example, a quadrilateral mesh is composed of perfect squares and a voronoi diagram is dual to them, it is considered that the voronoi diagram comprises the perfect squares whose centers are connected to be a quadrilateral mesh. Accordingly, the quadrilateral mesh is generated by filling the object to be meshed with quadrilateral virtual objects corresponding to the voronoi diagram and connecting their centers.

    4.
    发明专利
    未知

    公开(公告)号:AT252257T

    公开(公告)日:2003-11-15

    申请号:AT99306322

    申请日:1999-08-10

    Abstract: A quadrilateral or a hexahedron is used for a virtual object. If, for example, a quadrilateral mesh is composed of perfect squares and a voronoi diagram is dual to them, it is considered that the voronoi diagram comprises the perfect squares whose centers are connected to be a quadrilateral mesh. Accordingly, the quadrilateral mesh is generated by filling the object to be meshed with quadrilateral virtual objects corresponding to the voronoi diagram and connecting their centers.

    OBJECT COLLISION DETECTION APPARATUS

    公开(公告)号:CA1282174C

    公开(公告)日:1991-03-26

    申请号:CA575693

    申请日:1988-03-25

    Applicant: IBM

    Inventor: SHIMADA KENJI

    Abstract: AN OBJECT COLLISION DETECTION APPARATUS A technique is provided wherein potential collision between moving objects is detected by recursively repeating judgement of the condition determining collision and division of a trajectory into two parts. The complexity of a trajectory is considered, causing increase in the extent of calculation along with increase in the complexity of a shape. Consequently, a potential collision can be efficiently detected. The degree of calculation corresponds to the required "accuracy of solution" and also to the "possibility of collision". No unnecessary calculations are performed. In a case where great accuracy is not required, the shape of an object may be approximated as a set of multiple spheres. This enables the calculation of minimum distance and the maximum movement length with a very small degree of calculation.

    8.
    发明专利
    未知

    公开(公告)号:DE69912046D1

    公开(公告)日:2003-11-20

    申请号:DE69912046

    申请日:1999-08-10

    Abstract: A quadrilateral or a hexahedron is used for a virtual object. If, for example, a quadrilateral mesh is composed of perfect squares and a voronoi diagram is dual to them, it is considered that the voronoi diagram comprises the perfect squares whose centers are connected to be a quadrilateral mesh. Accordingly, the quadrilateral mesh is generated by filling the object to be meshed with quadrilateral virtual objects corresponding to the voronoi diagram and connecting their centers.

    SHADOW DRAWING METHOD AND THREE-DIMENSIONAL GRAPHIC COMPUTERSYSTEM

    公开(公告)号:JPH0896161A

    公开(公告)日:1996-04-12

    申请号:JP22176194

    申请日:1994-09-16

    Applicant: IBM

    Abstract: PURPOSE: To increase the rendering speed of the Radio City Method by improving the mesh generating efficiency of the method by holding the irradiation state of each light source at every area formed by luminance discontinuing lines. CONSTITUTION: A shadow polygon generating section 13 generates a shadow polygon at every screening surface related to a displayed picture and a luminance discontinuing line calculating section 15 calculates a luminance discontinuing line at every light receiving surface. Since the light receiving surface is divided into several areas when the luminance discontinuing line is calculated, a luminance discontinuing line loop forming section 17 creates a luminance discontinuing line loop so as to recognize the areas. A light source state managing section 19 confirms whether or not each area is irradiated with the light from a light source and whether the formed shadow is a half shadow or full shadow (irradiation state) based on the loop. A mesh generating section 21 divides the area into meshes by using the data generated by the section 19 and a picture generating section 23 makes calculation required for the generation of a picture at every element of the divided meshes.

Patent Agency Ranking