US 10,380,791 B2Granted

System and method for generation of shadow effects in three-dimensional graphics

AssigneeRobert Bosch GmbH

InventorsLincan Zou, Liu Ren

Life of this patent

Estimating the term…

Loading patent…

Abstract

Methods for generating ground shadow and lighting effects for three-dimensional models include identifying polygon data for a three-dimensional model, generating a convex polygon around a base of the model, generating hard and soft shadow meshes in and around the base of the model, and rendering the model with the shadow meshes with a display device. Methods for generating wall shadows and lighting effects for the three dimensional models further include identifying an orientation and height of a polygon in the model that extends from a ground surface in a virtual environment, and rendering the model with a lighting texture applied to either the full polygon if the polygon height is less than a threshold height or to only a portion of the polygon below the threshold height if the polygon exceeds the threshold height.

Claims8

Dependent claims

A method for generating a shadow for a three-dimensional graphics object comprising:

identifying data corresponding to a plurality of polygons in a three-dimensional graphical model that depicts an object;
identifying a plurality of coordinates corresponding to vertices in the plurality of polygons in a base of the object;
generating a convex polygon that encompasses the plurality of coordinates;
generating a hard shadow mesh corresponding to the convex polygon, the hard shadow mesh including a plurality of vertices;
generating a soft-shadow mesh including a plurality of polygons that each include at least one vertex in common with the plurality of vertices in the hard shadow mesh, the generation of the soft shadow mesh further comprising:
identifying a first vertex and a second vertex in the convex polygon, the first vertex and the second vertex being co-linear in the convex polygon;
and
generating a portion of the soft-shadow mesh including two triangles that form a first rectangle extending outward from the convex polygon, the first rectangle including the first vertex and the second vertex;
applying a predetermined shadow texture to the soft shadow mesh;
and
rendering the object and the shadow mesh in the three-dimensional graphical model with a display device to depict the object with a ground shadow effect.

8 more elements

A system for display of three-dimensional objects with shadow comprising:

a memory configured to store data corresponding to a plurality of polygons in a three-dimensional graphical model that depicts an object;
a display device configured to generate a visual depiction of the three-dimensional graphical model;
and
a processor operatively connected to the memory and the display device, the processor being configured to:
identify the plurality of polygons in the data corresponding to the three-dimensional graphical model stored in the memory;
identify a plurality of coordinates corresponding to vertices in the plurality of polygons in a base of the object;
generate a convex polygon that encompasses the plurality of coordinates;
generate a hard shadow mesh corresponding to the convex polygon, the hard shadow mesh including a plurality of vertices;
generate a soft-shadow mesh including a plurality of polygons that each include at least one vertex in common with the plurality of vertices in the hard shadow mesh, the generation of the soft shadow mesh comprising:
identifying a first vertex and a second vertex in the convex polygon, the first vertex and the second vertex being co-linear in the convex polygon;
and
generating a portion of the soft-shadow mesh including two triangles that form a first rectangle extending outward from the convex polygon, the first rectangle including the first vertex and the second vertex;
apply a predetermined shadow texture to the soft shadow mesh;
and
render the three-dimensional graphical model with the object and the textured soft shadow mesh with the display device to depict the object with a ground shadow effect.

12 more elements

Dependencies are inferred from the claim text.