Method of drawing shadow and three-dimensional graphic computer system

Verfahren zum Schattenzeichnen und dreidimensionales graphisches Rechnersystem

Méthode de dessin d'ombre et système calculateur graphique tridimensionel

Abstract

Provided are systems and methods for facilitating efficient mesh generation within a radiosity method of image generation and for increasing the speed of the rendering of the radiosity method. Shadow images, which are formed on an image of a light-receiving surface by occluding virtual light emitted from an image of light source, by an image of occluding surface, are drawn by the following steps: generating data representative of virtual brightness discontinuity edges (39) for partitioning the image of the light-receiving surface into a first part in which the light is completely occluded by the image of the occluding surface, and a second part onto which part of the light is irradiated; virtually dividing the image of the light-receiving surface into areas by data of line segments constituting the brightness discontinuity edges and holding each of the divided areas as data of loops which comprise the line segments and encircle the areas; checking and holding irradiation states of each light source for each of the divided areas; virtually meshing (47) each of the divided area by making reference to the irradiation state; calculating a value of brightness of each element formed by the meshing step by making reference to the irradiation state, and generating shadowed picture data (49) and displaying the generated picture data on the display device.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (1)

    Publication numberPublication dateAssigneeTitle
    EP-0358493-A2March 14, 1990International Business Machines CorporationGraphics system

NO-Patent Citations (2)

    Title
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, vol. 4, no. 1, January 1984 NEW YORK US, pages 5-12, BROTMAN AND BADLER 'GENERATING SOFT SHADOWS WITH A DEPTH BUFFER ALGORITHM'
    SYMPOSIUM ON INTERACTIVE 3D GRAPHICS, 29 March 1992 - 1 April 1992 NEW YORK, pages 21-30, XP 000308172 CHIN AND FEINER 'FAST OBJECT-PRECISION SHADOW GENERATION FOR AREA LIGHT SOURCES USING BSP TREES'

Cited By (9)

    Publication numberPublication dateAssigneeTitle
    EP-1191482-A3September 11, 2002Konami CorporationMéthode et appareil de traitement d'image tri-dimensionnelle
    EP-2589023-A4September 13, 2017Barry Lynn JenkinsSystem and method of from-region visibility determination and delta-pvs based content streaming using conservative linearized umbral event surfaces
    EP-2973426-A4March 22, 2017Bosch Gmbh RobertSystem und verfahren zur erzeugung von schatteneffekten auf dreidimensionalen grafiken
    US-6897865-B2May 24, 2005Konami CorporationThree-dimensional image processing method and apparatus, readable storage medium storing three-dimensional image processing program and video game system
    US-9262861-B2February 16, 2016Google Inc.Efficient computation of shadows
    US-9639976-B2May 02, 2017Google Inc.Efficient computation of shadows for circular light sources
    US-9792724-B2October 17, 2017Robert Bosch GmbhSystem and method for generation of shadow effects in three-dimensional graphics
    US-9858711-B2January 02, 2018Google LlcEfficient computation of shadows for circular light sources
    US-9886790-B2February 06, 2018Robert Bosch GmbhSystem and method of shadow effect generation for concave objects with dynamic lighting in three-dimensional graphics