CN109472856B - Virtual point light source-based progressive interactive drawing method for complex realistic three-dimensional scene - Google Patents

Virtual point light source-based progressive interactive drawing method for complex realistic three-dimensional scene Download PDF

Info

Publication number
CN109472856B
CN109472856B CN201811370909.0A CN201811370909A CN109472856B CN 109472856 B CN109472856 B CN 109472856B CN 201811370909 A CN201811370909 A CN 201811370909A CN 109472856 B CN109472856 B CN 109472856B
Authority
CN
China
Prior art keywords
dimensional scene
step106
light source
computer
thread program
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811370909.0A
Other languages
Chinese (zh)
Other versions
CN109472856A (en
Inventor
陈纯毅
杨华民
蒋振刚
曲福恒
李华
权巍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Changchun University of Science and Technology
Original Assignee
Changchun University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Changchun University of Science and Technology filed Critical Changchun University of Science and Technology
Publication of CN109472856A publication Critical patent/CN109472856A/en
Application granted granted Critical
Publication of CN109472856B publication Critical patent/CN109472856B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/06—Ray-tracing

Abstract

The invention discloses a virtual point light source-based progressive interactive drawing method for a complex realistic three-dimensional scene. The method uses a computer drawing thread program to realize three-dimensional scene picture drawing operation, uses a computer display thread program to realize three-dimensional scene picture display operation, and can execute the computer drawing thread program and the computer display thread program in parallel. When the invention is used for drawing a realistic three-dimensional scene, a designer can modify a three-dimensional scene model and viewpoint observation parameters by using an interactive control command at any time and continuously obtain more and more refined drawing pictures with the global illumination effect of the three-dimensional scene, so that the feedback of the visual effect of the three-dimensional scene pictures can be quickly obtained, and the high-quality drawing pictures with the global illumination effect can be conveniently obtained.

Description

Virtual point light source-based progressive interactive drawing method for complex realistic three-dimensional scene
Technical Field
The invention belongs to the technical field of virtual three-dimensional scene drawing, and relates to a virtual point light source-based progressive interactive drawing method for a complex realistic three-dimensional scene.
Background
The global illumination effect drawing of the realistic three-dimensional scene is widely applied to the fields of movie and television special effect making, virtual reality, computer games and the like. The global illumination can be divided into direct illumination and indirect illumination. Global illumination is equal to the sum of direct illumination and indirect illumination. The high-quality rendering of the global illumination effect of the realistic three-dimensional scene is very time-consuming. In movie and television special effect production, a virtual three-dimensional scene is often drawn by using a computer technology so as to obtain various special effect pictures. Because the movie special effect production has high requirements on picture quality, the time for drawing the global illumination effect of the three-dimensional scene is long. When designing the shooting parameters (i.e. viewpoint observation parameters) of the virtual camera or the position parameters of the geometric objects in the three-dimensional scene, designers often need to perform multiple adjustments to obtain a satisfactory result. However, in the process of the designer issuing interactive control commands to adjust the viewpoint observation parameters or the geometric object position parameters through the display program, the result (at least part of the result) of the rendering picture is usually needed to be seen before further determining how to modify the parameters, which requires that the designer be able to display the three-dimensional scene rendering picture in time. For a complex realistic three-dimensional scene with long drawing time, if a three-dimensional scene picture can be displayed in front of a designer in a continuous dynamic progressive refinement mode, the designer can be helped to quickly obtain the sensory perception of the three-dimensional scene picture, and the artistic creation inspiration is stimulated. A paper "Scalable responsive Rendering with man-Light Methods", published in journal of Computer Graphics Forum, 2014, volume 33, stage 1, teaches a method of achieving Realistic three-dimensional scene global lighting effect Rendering using virtual point Light sources, in which a technique of creating virtual point Light sources using a Random Walk method (Random Walk) is introduced. A paper "Real-time index Illumination with Clustered Visualization" published in the conference corpus of "Vision, modeling, and Visualization Workshop" in 2009 introduced a method for k-means clustering of virtual point light sources, which can realize clustering of virtual point light sources to form a plurality of clusters. The invention provides a virtual point light source-based progressive interactive drawing method for a complex realistic three-dimensional scene, which displays a global illumination effect picture of the complex three-dimensional scene in a dynamic progressive refinement mode so as to achieve the purpose of quickly obtaining the sense perception of the global illumination effect picture of the complex three-dimensional scene.
Disclosure of Invention
The method aims to provide a virtual point light source-based progressive interactive drawing method for a complex realistic three-dimensional scene, so that progressive interactive drawing and display of a global illumination effect picture of the complex realistic three-dimensional scene are realized, and a three-dimensional scene designer can quickly obtain visual effect feedback of the picture of the three-dimensional scene.
The technical scheme of the method is realized as follows: a virtual point light source-based progressive interactive drawing method for a complex realistic three-dimensional scene is characterized in that a computer drawing thread program and a computer display thread program need to be executed in a computer system, and the method comprises the following specific steps:
step101: creating a command queue CmdQ in a global shared memory of a computer system through a computer drawing thread program, and setting the command queue CmdQ as an empty queue; creating a Counter in a global shared memory of a computer system through a computer drawing thread program, and setting the value of the Counter to be 0;
step102: tracking N from a light source by using a random walking method in a computer drawing thread program according to a three-dimensional scene model and parameters of the light source LS path A light transmission path, creating M vpl Calculating the position coordinates POS of each virtual point light source A001, the normal vector VN of the position, the surface bidirectional reflection distribution function BRDF of the position, the light incidence direction VI and the light flux phi in the process of each virtual point light source A001; associating the position coordinate POS of the virtual point light source A001, the normal vector VN of the position, the surface bidirectional reflection distribution function BRDF of the position, the light incidence direction VI and the luminous flux phi with the virtual point light source A001;
step103: in the computer drawing thread program, the M created in the Step102 is clustered by using a k-means clustering technology vpl Clustering the virtual point light sources A001 to obtain N cls Each cluster A002 comprises a plurality of similar virtual point light sources A001; when performing the k-means clustering operation, the distance calculation formula of the virtual point light source a001 to the center of the cluster a002 is D = w 1 Δx+w 2 Δ α, Δ x represents the euclidean distance from the location of the virtual point light source a001 to the center position of the cluster a002, and Δ α represents the location of the virtual point light source a001An included angle between the position normal vector VN and the normal vector of the cluster A002;
step104: in a computer rendering thread program, according to a three-dimensional scene model, parameters of a light source LS and viewpoint observation parameters, a three-dimensional scene is rendered by using a rasterization and shadow mapping technology, and a direct illumination image A003 of a visible area of the three-dimensional scene under the irradiation of the light source LS is obtained; storing the direct illumination image A003 in a global shared memory of the computer system; if the indirect illumination image INDIAMAG does not exist in the global shared memory, creating a copy of the direct illumination image A003 in the global shared memory of the computer system and renaming the copy as the indirect illumination image INDIAMAG, and simultaneously changing the value of each pixel of the indirect illumination image INDIAMAG to 0;
step105: in a computer display thread program, reading a direct illumination image A003 in a global shared memory, converting the direct illumination image A003 into a three-dimensional scene image picture which can be displayed on a display and displaying the three-dimensional scene image picture on the display;
step106-A: in a computer drawing thread program, the following operations are performed:
step106-A-1: in a computer thread drawing program, judging whether a command queue CmdQ in a global shared memory is empty, if so, turning to Step106-A-2, otherwise, turning to Step106-A-3;
step106-A-2: if the value of the Counter in the global shared memory is larger than M cnt Then go to Step106-A-4, otherwise, execute the following operations:
randomly selecting a virtual point light source A001 from each cluster A002 according to uniform distribution aiming at each cluster A002 obtained in Step103 to obtain N cls A virtual point light source A001, using N generated by random selection cls A virtual point light source A001 for illuminating the three-dimensional scene based on the three-dimensional scene model, the viewpoint observation parameters and the N cls Drawing a three-dimensional scene by using the rasterization and shadow mapping technology to obtain a three-dimensional scene by using the position coordinate POS of the virtual point light source A001, the normal vector VN of the position, the surface bidirectional reflection distribution function BRDF of the position, the light incidence direction VI and the light flux phi parameter valueThe visible area of the scene is at this N cls An indirect illumination image B001 under the irradiation of the virtual point light sources A001; let I 0 Representing the values of pixels of row and column of indirect illumination image INDIMAG in the global shared memory, and making I 1 Values of pixels in row number and col number of indirect illumination image B001 are represented by n ct The value of the Counter is represented, and the values of the pixels of row and col of the indirect illumination image INDIMAG in the global shared memory are updated to I 0 ×n ct /(1+n ct )+I 1 /(1+n ct ) Wherein row =1,2, …, M pix ，col＝1,2,…,N pix ，M pix Number of pixel lines, N, representing indirect illumination image B001 pix The number of pixel columns representing the indirect illumination image B001; incrementing the Counter by 1, i.e., counter = Counter +1; turning to Step106-A-4;
step106-A-3: the following steps are carried out:
step106-A-3-1: taking out an interactive control command A004 from the head of a command queue CmdQ in the global shared memory, judging whether the interactive control command A004 is a command for closing a drawing program, if so, turning to Step107, and otherwise, executing transformation updating operation on the three-dimensional scene model and the viewpoint observation parameters according to the interactive control command A004;
step106-A-3-2: if the command queue CmdQ is not empty, turning to Step106-A-3-1, otherwise, setting the value of a Counter in the global shared memory to 0, assigning the values of all pixels of the indirect illumination image INDIAMAG in the global shared memory to 0, and turning to Step102;
step106-A-4: turning to Step106-A-1;
step106-B: in a computer display thread program, performing the following operations:
step106-B-1: in a computer display thread program, reading a direct illumination image A003 and an indirect illumination image INDIMAG in a global shared memory, converting a result of adding the direct illumination image A003 and the indirect illumination image INDAMG together into a three-dimensional scene image picture which can be displayed on a display and displaying the three-dimensional scene image picture on the display, receiving an interactive control command A004 sent by a designer, and adding the interactive control command A004 to the tail of a command queue CmdQ in the global shared memory of a computer system;
step106-B-2: turning to Step106-B-1;
step107: and finishing the three-dimensional scene drawing, and terminating the computer drawing thread program and the computer display thread program.
As shown in fig. 1, from Step101 to Step105, the computer drawing thread program and the computer display thread program sequentially execute corresponding operations according to the sequence from Step101 to Step 105; the computer rendering thread program execution Step106-A and the computer display thread program execution Step106-B are concurrent. The computer drawing thread program and the computer display thread program can execute reading and writing operations on the global shared memory of the computer system, and mutually exclusive is realized by adopting a semaphore mechanism of an operating system for reading the shared data.
The invention realizes the drawing operation of the three-dimensional scene picture by using the computer drawing thread program, realizes the display operation of the three-dimensional scene picture by using the computer display thread program, and can execute the computer drawing thread program and the computer display thread program in parallel. As long as a designer does not use an interactive control command to modify the three-dimensional scene model and the viewpoint observation parameters or send a command for closing the drawing program, the computer drawing thread program continuously refines the indirect illumination drawing result in a progressive iteration mode, and meanwhile, the computer display thread program can dynamically display the overall illumination effect picture after the indirect illumination is continuously refined; the designer can modify the three-dimensional scene model and the viewpoint observation parameters by using the interactive control command at any time, and the computer drawing thread program can respond to the modification operation of the designer and draw the modified three-dimensional scene picture; as long as the designer does not use the interactive control command to modify the three-dimensional scene model and the viewpoint observation parameters or send a command of closing the drawing program within a long enough time, the computer drawing thread program can finally draw a high-quality global illumination effect picture. Therefore, the invention has the advantages that when the invention is used for drawing a realistic three-dimensional scene, a designer can modify a three-dimensional scene model and a viewpoint observation parameter by using an interactive control command at any time, and simultaneously obtains a more and more refined three-dimensional scene global illumination effect drawing picture continuously, so that the feedback of the visual effect of the three-dimensional scene picture can be quickly obtained, and a high-quality global illumination effect drawing picture can be conveniently obtained.
Drawings
FIG. 1 is a schematic diagram of a computer rendering thread program and a computer display thread program showing steps to be performed by the thread program and their positions on a time axis.
Detailed Description
In order that the features and advantages of the method may be more clearly understood, the method is further described below in conjunction with specific embodiments. In this embodiment, consider the following virtual room three-dimensional scene: the room is provided with 10 tables and 10 chairs, a plurality of objects such as fruits, books, go and the like are placed on the tables, and a light source is arranged on the ceiling of the room to downwards irradiate the three-dimensional scene. The CPU of the computer system selects Intel (R) Xeon (R) CPU E3-1225v3@3.20GHz, the memory selects Kinston 8GB DDR3 1333, and the hard disk selects Buffalo HD-CE 1.5TU2; windows 7 is selected as the computer operating system, and VC + +2010 is selected as the software programming tool.
The technical scheme of the method is realized as follows: a virtual point light source-based progressive interactive drawing method for a complex realistic three-dimensional scene is characterized in that a computer drawing thread program and a computer display thread program need to be executed in a computer system, and the method comprises the following specific steps:
step101: creating a command queue CmdQ in a global shared memory of a computer system through a computer drawing thread program, and setting the command queue CmdQ as an empty queue; creating a Counter in a global shared memory of a computer system through a computer drawing thread program, and setting the value of the Counter to be 0;
step102: tracking N from a light source by using a random walking method in a computer drawing thread program according to a three-dimensional scene model and parameters of the light source LS path A light transmission path, creating M vpl The position coordinates POS and the positions of the virtual point light sources A001 are calculated in the processSetting a normal vector VN, a surface bidirectional reflection distribution function BRDF of the position, a light incidence direction VI and a light flux phi; associating the position coordinate POS of the virtual point light source A001, the normal vector VN of the position, the surface bidirectional reflection distribution function BRDF of the position, the light incidence direction VI and the luminous flux phi with the virtual point light source A001;
step103: in a computer drawing thread program, using a k-means clustering technology to the M created in the Step102 vpl Clustering the virtual point light sources A001 to obtain N cls Each cluster A002 comprises a plurality of similar virtual point light sources A001; when performing the k-means clustering operation, the distance calculation formula of the virtual point light source a001 to the center of the cluster a002 is D = w 1 Δx+w 2 Δ α, Δ x represents an euclidean distance from the position of the virtual point light source a001 to the central position of the cluster a002, and Δ α represents an included angle between a normal vector VN of the position of the virtual point light source a001 and a normal vector of the cluster a 002;
step104: in a computer rendering thread program, according to a three-dimensional scene model, parameters of a light source LS and viewpoint observation parameters, a three-dimensional scene is rendered by using a rasterization and shadow mapping technology, and a direct illumination image A003 of a visible area of the three-dimensional scene under the irradiation of the light source LS is obtained; storing the direct illumination image A003 in a global shared memory of the computer system; if the indirect illumination image INDIAMAG does not exist in the global shared memory, creating a copy of the direct illumination image A003 in the global shared memory of the computer system and renaming the copy as the indirect illumination image INDIAMAG, and simultaneously changing the value of each pixel of the indirect illumination image INDIAMAG to 0;
step105: in a computer display thread program, reading a direct illumination image A003 in a global shared memory, converting the direct illumination image A003 into a three-dimensional scene image picture which can be displayed on a display and displaying the three-dimensional scene image picture on the display;
step106-A: in a computer rendering thread program, the following operations are performed:
step106-A-1: in a computer thread drawing program, judging whether a command queue CmdQ in a global shared memory is empty, if so, turning to Step106-A-2, otherwise, turning to Step106-A-3;
step106-A-2: if the value of the Counter in the global shared memory is larger than M cnt Then go to Step106-A-4, otherwise, execute the following operations:
aiming at each cluster A002 obtained in Step103, randomly selecting a virtual point light source A001 from each cluster A002 according to uniform distribution to obtain N cls Virtual point light sources A001 using N generated by random selection cls A virtual point light source A001 illuminating the three-dimensional scene based on the three-dimensional scene model, the viewpoint observation parameters and the N cls The method comprises the steps of using the parameter values of a position coordinate POS of a virtual point light source A001, a position normal vector VN, a surface bidirectional reflection distribution function BRDF of the position, a light incidence direction VI and a luminous flux phi to draw a three-dimensional scene by using a rasterization and shadow mapping technology to obtain a visual area of the three-dimensional scene in N cls An indirect illumination image B001 under the irradiation of the virtual point light source A001; let I 0 Representing the values of pixels of row and column of indirect illumination image INDIMAG in the global shared memory, and making I 1 Values of pixels in row number and col number of indirect illumination image B001 are represented by n ct The value of the Counter is represented, and the values of the pixels of row and column of indirect illumination image INDIMAG in the global shared memory are updated to I 0 ×n ct /(1+n ct )+I 1 /(1+n ct ) Wherein row =1,2, …, M pix ，col＝1,2,…,N pix ，M pix Number of pixel lines, N, representing indirect illumination image B001 pix The number of pixel columns representing the indirect illumination image B001; incrementing the Counter by 1, i.e., counter = Counter +1; turning to Step106-A-4;
step106-A-3: the following steps are carried out:
step106-A-3-1: taking out an interactive control command A004 from the head of a command queue CmdQ in the global shared memory, judging whether the interactive control command A004 is a command for closing a drawing program, if so, turning to Step107, and otherwise, executing transformation updating operation on the three-dimensional scene model and the viewpoint observation parameters according to the interactive control command A004;
step106-A-3-2: if the command queue CmdQ is not empty, turning to Step106-A-3-1, otherwise, setting the value of a Counter in the global shared memory to 0, assigning the values of all pixels of the indirect illumination image INDIAMAG in the global shared memory to 0, and turning to Step102;
step106-A-4: turning to Step106-A-1;
step106-B: in a computer display thread program, performing the following operations:
step106-B-1: in a computer display thread program, reading a direct illumination image A003 and an indirect illumination image INDIMAG in a global shared memory, converting a result of adding the direct illumination image A003 and the indirect illumination image INDIMAG together into a three-dimensional scene image picture which can be displayed on a display and displaying the three-dimensional scene image picture on the display, receiving an interaction control command A004 sent by a designer, and adding the interaction control command A004 to the tail of a command queue CmdQ in the global shared memory of a computer system;
step106-B-2: turning to Step106-B-1;
step107: and finishing the three-dimensional scene drawing, and terminating the computer drawing thread program and the computer display thread program.
As shown in fig. 1, from Step101 to Step105, the computer drawing thread program and the computer display thread program sequentially execute corresponding operations according to the sequence from Step101 to Step 105; the computer rendering thread program execution Step106-A and the computer display thread program execution Step106-B are concurrent. The computer drawing thread program and the computer display thread program can execute reading and writing operations on the global shared memory of the computer system, and mutually exclusive is realized by adopting a semaphore mechanism of an operating system for reading the shared data.
In this embodiment, w 1 ＝0.7，w 2 ＝0.3，N path ＝800000，M cnt ＝160，N cls ＝20。
In Step102, after tracking N path After the light transmission paths are arranged, the light transmission paths and the three-dimensional scene geometric objects are arrangedCreating a series of virtual point light sources at the intersection point position, the total number of the virtual point light sources being M vpl . The direct illumination image a003 and the indirect illumination image B001 have the same number of pixel lines; the direct illumination image a003 and the indirect illumination image B001 have the same number of pixel columns; m pix Practical representation of the number of pixel lines, N, of a virtual camera when rendering a three-dimensional scene using rasterization and shadow mapping techniques pix The real representation is the number of pixel columns of the virtual camera when rendering a three-dimensional scene with rasterization and shadow mapping techniques.
In Step106-A-2, use N cls A virtual point light source A001 for illuminating a three-dimensional scene with a viewable area in the region of N cls The indirect illumination image B001 under the irradiation of the virtual point light source A001 is from N cls The light emitted by the virtual point light source A001 directly reaches the visible area to generate illumination contribution. Since the illumination contribution generated by the virtual point light source is essentially indirect illumination, the method uses the indirect illumination image B001 to describe the visible area of the three-dimensional scene in the N cls The illumination result under the direct illumination of the virtual point light source A001. The designer can send two types of interactive control commands of 'closing drawing program command', 'modifying three-dimensional scene model and viewpoint observation parameter command' through the computer display thread program.

Claims (1)

1. A virtual point light source-based progressive interactive drawing method for a complex realistic three-dimensional scene is characterized in that a computer drawing thread program and a computer display thread program need to be executed in a computer system, and the method comprises the following specific steps:
step101: creating a command queue CmdQ in a global shared memory of a computer system through a computer drawing thread program, and setting the command queue CmdQ as an empty queue; creating a Counter in a global shared memory of a computer system through a computer drawing thread program, and setting the value of the Counter to be 0;
step102: tracking N from a light source by using a random walking method in a computer drawing thread program according to a three-dimensional scene model and parameters of the light source LS path A light transmission path, creating M vpl The method comprises the following steps that a virtual point light source A001 calculates the position coordinate POS of each virtual point light source A001, the normal vector VN of the position, the surface bidirectional reflection distribution function BRDF of the position, the light incidence direction VI and the luminous flux phi in the process; associating the position coordinate POS of the virtual point light source A001, the normal vector VN of the position, the surface bidirectional reflection distribution function BRDF of the position, the light incidence direction VI and the luminous flux phi with the virtual point light source A001;
step103: in a computer drawing thread program, using a k-means clustering technology to the M created in the Step102 vpl Clustering the virtual point light sources A001 to obtain N cls Each cluster A002 comprises a plurality of similar virtual point light sources A001; when performing the k-means clustering operation, the distance calculation formula of the virtual point light source a001 to the center of the cluster a002 is D = w 1 Δx+w 2 Δ α, Δ x represents the euclidean distance from the position of the virtual point light source a001 to the center position of the cluster a002, and Δ α represents the included angle between the normal vector VN of the position of the virtual point light source a001 and the normal vector of the cluster a 002;
step104: in a computer rendering thread program, according to a three-dimensional scene model, parameters of a light source LS and viewpoint observation parameters, a three-dimensional scene is rendered by using a rasterization and shadow mapping technology, and a direct illumination image A003 of a visible area of the three-dimensional scene under the irradiation of the light source LS is obtained; storing the direct illumination image A003 in a global shared memory of the computer system; if the indirect illumination image INDIAMAG does not exist in the global shared memory, creating a copy of the direct illumination image A003 in the global shared memory of the computer system and renaming the copy as the indirect illumination image INDIAMAG, and simultaneously changing the value of each pixel of the indirect illumination image INDIAMAG to 0;
step105: in a computer display thread program, reading a direct illumination image A003 in a global shared memory, converting the direct illumination image A003 into a three-dimensional scene image picture which can be displayed on a display and displaying the three-dimensional scene image picture on the display;
step106-A: in a computer drawing thread program, the following operations are performed:
step106-A-1: in a computer thread drawing program, judging whether a command queue CmdQ in a global shared memory is empty, if so, turning to Step106-A-2, otherwise, turning to Step106-A-3;
step106-A-2: if the value of the Counter in the global shared memory is larger than M cnt Then go to Step106-A-4, otherwise, execute the following operations:
aiming at each cluster A002 obtained in Step103, randomly selecting a virtual point light source A001 from each cluster A002 according to uniform distribution to obtain N cls A virtual point light source A001, using N generated by random selection cls A virtual point light source A001 illuminating the three-dimensional scene based on the three-dimensional scene model, the viewpoint observation parameters and the N cls The position coordinate POS of the virtual point light source A001, the normal vector VN of the position, the surface bidirectional reflection distribution function BRDF of the position, the light incidence direction VI and the light flux phi parameter value are drawn to obtain the three-dimensional scene with the visual area of the three-dimensional scene in the N position by using the rasterization and shadow mapping technology cls An indirect illumination image B001 under the irradiation of the virtual point light source A001; let I 0 The values of the pixels of row and column of indirect illumination image INDIMAG in the global shared memory are represented by I 1 Values of pixels in row number and col number of indirect illumination image B001 are represented by n ct The value of the Counter is represented, and the values of the pixels of row and col of the indirect illumination image INDIMAG in the global shared memory are updated to I 0 ×n ct /(1+n ct )+I 1 /(1+n ct ) Wherein row =1,2, …, M pix ，col＝1,2,…,N pix ，M pix Number of pixel lines, N, representing indirect illumination image B001 pix The number of pixel columns representing the indirect illumination image B001; incrementing the Counter by 1, i.e., counter = Counter +1; turning to Step106-A-4;
step106-A-3: the following steps are carried out:
step106-A-3-1: taking out an interactive control command A004 from the head of a command queue CmdQ in the global shared memory, judging whether the interactive control command A004 is a command for closing a drawing program, if so, turning to Step107, and otherwise, executing transformation updating operation on the three-dimensional scene model and the viewpoint observation parameters according to the interactive control command A004;
step106-A-3-2: if the command queue CmdQ is not empty, turning to Step106-A-3-1, otherwise, setting the value of a Counter in the global shared memory to 0, assigning the values of all pixels of the indirect illumination image INDIMAG in the global shared memory to 0, and turning to Step102;
step106-A-4: turning to Step106-A-1;
step106-B: in a computer display thread program, performing the following operations:
step106-B-1: in a computer display thread program, reading a direct illumination image A003 and an indirect illumination image INDIMAG in a global shared memory, converting a result of adding the direct illumination image A003 and the indirect illumination image INDAMG together into a three-dimensional scene image picture which can be displayed on a display and displaying the three-dimensional scene image picture on the display, receiving an interactive control command A004 sent by a designer, and adding the interactive control command A004 to the tail of a command queue CmdQ in the global shared memory of a computer system;
step106-B-2: turning to Step106-B-1;
step107: ending the three-dimensional scene drawing, and terminating the computer drawing thread program and the computer display thread program;
from Step101 to Step105, the computer drawing thread program and the computer display thread program execute corresponding operations in sequence according to the sequence from Step101 to Step 105; the computer drawing thread program executing Step106-A and the computer display thread program executing Step106-B are parallel; the computer drawing thread program and the computer display thread program can execute reading and writing operations on the global shared memory of the computer system, and mutually exclusive is realized by adopting a semaphore mechanism of an operating system for reading the shared data.
CN201811370909.0A 2018-11-07 2018-11-20 Virtual point light source-based progressive interactive drawing method for complex realistic three-dimensional scene Active CN109472856B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811316379 2018-11-07
CN2018113163791 2018-11-07

Publications (2)

Publication Number Publication Date
CN109472856A CN109472856A (en) 2019-03-15
CN109472856B true CN109472856B (en) 2022-12-09

Family

ID=65673711

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811370909.0A Active CN109472856B (en) 2018-11-07 2018-11-20 Virtual point light source-based progressive interactive drawing method for complex realistic three-dimensional scene

Country Status (1)

Country Link
CN (1) CN109472856B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110717968B (en) * 2019-10-11 2023-04-07 长春理工大学 Computing resource request driven self-adaptive cloud rendering method for three-dimensional scene

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104008563A (en) * 2014-06-07 2014-08-27 长春理工大学 Method for achieving global illumination drawing of animation three-dimensional scene with virtual point light sources
CN105006011A (en) * 2015-07-21 2015-10-28 长春理工大学 Realistic three-dimensional scene body feeling interactive drawing system and method
CN107452048A (en) * 2016-05-30 2017-12-08 网易（杭州）网络有限公司 The computational methods and device of global illumination
CN107886563A (en) * 2017-11-10 2018-04-06 长春理工大学 Three-dimensional scenic global illumination effect distributed type assemblies method for drafting based on virtual point source

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5937957B2 (en) * 2011-12-05 2016-06-22 株式会社スクウェア・エニックス Real-time global lighting rendering system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104008563A (en) * 2014-06-07 2014-08-27 长春理工大学 Method for achieving global illumination drawing of animation three-dimensional scene with virtual point light sources
CN105006011A (en) * 2015-07-21 2015-10-28 长春理工大学 Realistic three-dimensional scene body feeling interactive drawing system and method
CN107452048A (en) * 2016-05-30 2017-12-08 网易（杭州）网络有限公司 The computational methods and device of global illumination
CN107886563A (en) * 2017-11-10 2018-04-06 长春理工大学 Three-dimensional scenic global illumination effect distributed type assemblies method for drafting based on virtual point source

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Real-time Indirect Illumination with Clustered Visibility";Zhao Dong etc.;《VMV 2009》;20091231;全文 *
"基于帧间虚拟点光源重用的动态场景间接光照近似求解算法";陈纯毅等;《吉林大学学报(工学版)》;20130915(第05期);全文 *

Also Published As

Publication number Publication date
CN109472856A (en) 2019-03-15

Similar Documents

Publication Publication Date Title
US6362822B1 (en) Lighting and shadowing methods and arrangements for use in computer graphic simulations
Stavness et al. pCubee: a perspective-corrected handheld cubic display
CN102396003B (en) For adding the method for shade to the object in computer graphical
KR0157328B1 (en) Creating and controlling lighting designs
US7602395B1 (en) Programming multiple chips from a command buffer for stereo image generation
CN101669146B (en) 3d object scanning using video camera and TV monitor
US9471996B2 (en) Method for creating graphical materials for universal rendering framework
US6549203B2 (en) Lighting and shadowing methods and arrangements for use in computer graphic simulations
US8134551B2 (en) Frontend for universal rendering framework
CN107168534B (en) Rendering optimization method and projection method based on CAVE system
US9754406B2 (en) Multiple light source simulation in computer graphics
JP2023514796A (en) Occlusion of virtual objects in augmented reality by physical objects
CN107886563B (en) Three-dimensional scene global illumination effect distributed cluster drawing method based on virtual point light sources
US9519986B1 (en) Using stand-in camera to determine grid for rendering an image from a virtual camera
CN109840933B (en) Exploring medical visualization parameters in virtual space
CN105389846A (en) Demonstration method of three-dimensional model
CN113822981B (en) Image rendering method and device, electronic equipment and storage medium
CN109472856B (en) Virtual point light source-based progressive interactive drawing method for complex realistic three-dimensional scene
CN115469784A (en) User interface and method for generating new artifacts based on existing artifacts
CN105447905A (en) Three dimensional scene approximation soft shadow light tracking based on visible smooth filtering
US11011123B1 (en) Pan-warping and modifying sub-frames with an up-sampled frame rate
CN107679150A (en) Magnanimity three-dimensional data fast dispatch method
CN107909639B (en) Self-adaptive 3D scene drawing method of light source visibility multiplexing range
Pfeiffer et al. GPU-accelerated attention map generation for dynamic 3D scenes
US9734616B1 (en) Tetrahedral volumes from segmented bounding boxes of a subdivision

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant