公开(公告)号：US20190197763A1

公开(公告)日：2019-06-27

申请号：US16232799

申请日：2018-12-26

Applicant: Dassault Systemes

Inventor： Gilles Laurent ,  Cyril Delalandre ,  Tamy Boubekeur

IPC: G06T15/20 ,  G06F7/57 ,  G06F17/16 ,  G06T1/20 ,  G06T1/60

CPC classification number: G06T15/20 ,  G06F7/57 ,  G06F17/16 ,  G06T1/20 ,  G06T1/60 ,  G06T15/08 ,  G06T15/40 ,  G06T2210/21

Abstract: The disclosure notably relates to a computer-implemented method of computing a visibility function of a 3D scene. The method includes obtaining a set of directions ({right arrow over (ω)}) in the 3D scene, computing a set of lines that are parallel to the direction, for each computed set of lines, sampling the lines of the set into spatial segments, associating each line of a set with a bit field, each spatial segment of the line corresponding to a bit of the bit field, superimposing the set of lines and the 3D scene, when a spatial segment of a line intersects a geometry in the 3D scene, marking the bit, corresponding to the spatial segment of the bit field, associated with the line, obtaining two points in the 3D scene, identifying spatial segments having a closest alignment with the query segment, computing the visibility of the query segment by performing a logical bit operation.

公开(公告)号：US10249077B2

公开(公告)日：2019-04-02

申请号：US15442180

申请日：2017-02-24

Applicant: DASSAULT SYSTEMES

Inventor： Gilles Laurent ,  Cyril Delalandre ,  Grégoire De La Riviere ,  Tamy Boubekeur

IPC: G06T15/50 ,  G06T15/00 ,  G06T15/80 ,  G06T17/20 ,  G06F17/50

Abstract: The invention notably relates to a computer-implemented method for rendering the global illumination of a three-dimensional scene. The method comprises providing a 3D scene that comprises of a set of triangles and one or more direct light sources, determining that each triangle of the set has an area that is below a threshold, assigning to each triangle of the set a radius of influence using a probability law, obtaining a subset of triangles by filtering out the triangles according to their radius of influence, rendering the three-dimensional scene by lighting its set of triangles, the triangle of the subset of triangles being used as indirect light sources according to their radius of influence.