CN118114492B - Microstructure array model-oriented ray trace simulation acceleration method and system - Google Patents
Microstructure array model-oriented ray trace simulation acceleration method and system Download PDFInfo
- Publication number
- CN118114492B CN118114492B CN202410273428.7A CN202410273428A CN118114492B CN 118114492 B CN118114492 B CN 118114492B CN 202410273428 A CN202410273428 A CN 202410273428A CN 118114492 B CN118114492 B CN 118114492B
- Authority
- CN
- China
- Prior art keywords
- microstructure
- intersection
- parameters
- light
- voxel grid
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 80
- 238000004088 simulation Methods 0.000 title claims abstract description 34
- 230000001133 acceleration Effects 0.000 title claims abstract description 33
- 230000003287 optical effect Effects 0.000 claims abstract description 29
- 238000001514 detection method Methods 0.000 claims abstract description 23
- 238000010276 construction Methods 0.000 claims abstract description 22
- 239000007787 solid Substances 0.000 claims description 25
- 238000002347 injection Methods 0.000 claims description 12
- 239000007924 injection Substances 0.000 claims description 12
- 238000009826 distribution Methods 0.000 abstract description 12
- 238000009792 diffusion process Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 9
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000012800 visualization Methods 0.000 description 3
- 238000005286 illumination Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000013041 optical simulation Methods 0.000 description 2
- 239000000243 solution Substances 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 241001502050 Acis Species 0.000 description 1
- 238000000627 alternating current impedance spectroscopy Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Image Generation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a ray trace simulation acceleration method and a system for a microstructure array model, which can uniformly set optical properties for microstructures, avoid time cost caused by defining concave-convex microstructures by using a CSG method, and improve the efficiency of scene construction; according to the spatial distribution characteristics of the diffusion plate cases, BVH is used for managing the surface with random spatial distribution, voxel grids are used for managing uniformly distributed and dense microstructures, and compared with the traditional scheme, the method has the advantages that intersection detection is effectively accelerated, and the intersection detection time of light rays and a microstructure array is reduced.
Description
Technical Field
The invention relates to the technical field of semiconductor simulation, in particular to a ray trace simulation acceleration method and system for a microstructure array model.
Background
In order to design the shape and arrangement of the micro-structure of the diffusion plate in the field of LED (Light-Emitting Diode) illumination, the simulation needs to be performed by using illumination simulation software. The process needs to obtain a simulation model through parameterized modeling, establish a light source and a receiver at the same time, and finally check the influence of microstructure modeling parameters on light distribution indexes on the receiver. To obtain more accurate results, more rays are required, which can produce a large number of rays and Brep (Boundary Representation ) surface intersection computations.
Taking the flow from modeling to simulation of the diffusion plate model as an example, a general modeling simulation flow includes: modeling phase, simulation configuration phase, simulation calculation phase, etc. The existing process has the problems of long time consumption, complicated operation process and the like.
Disclosure of Invention
In order to solve the above problems, an embodiment of the present invention provides a ray trace simulation acceleration method for a microstructure array model, where the method includes: inputting the modeling parameters of the micro-structure base plate unit into a three-dimensional geometric engine to obtain a solid model of the base plate unit; placing each surface of the solid model into a self-built surface data structure, wherein the self-built surface data structure comprises surface parameters and microstructure unit parameters; receiving a user-selected surface and input microstructure element parameters, and encoding the microstructure element parameters in a self-built surface data structure of the selected surface; encoding optical properties required for simulation to the surface and attached microstructure elements on the surface; placing all of the surface and attached microstructure units into a BVH tree; the selected surface and the microstructure element parameters in the BVH tree are represented by a pre-generated voxel grid; all rays are placed in a scene, and intersection points are positioned by combining a rapid voxel grid traversing method and a method for constructing a solid geometry method; and performing ray tracing according to the intersection point information.
Optionally, the surface parameters include: surface numbering, optical property numbering used by the surface, real surface geometry description, bounding box of the surface, whether the surface contains microstructure array or not; the microstructure element parameters include: the optical attribute number used by the microstructure surface, the boundary shape of the microstructure on the surface, the geometric description of the boundary shape, the microstructure unit shape, the convexity of the microstructure array, the shape parameters of the microstructure unit, the arrangement mode of the microstructure unit, the input parameters required by the arrangement mode and the acceleration structure for accelerating the intersection of the microstructure.
Optionally, the encoding the microstructure element parameters in a self-built surface data structure of the selection surface includes: and merging union the bounding box of the selected surface and the voxel grid bounding box, and then re-embedding the self-built surface data structure.
Optionally, the method further comprises: and generating a corresponding voxel grid according to the selected surface and the microstructure unit parameters.
Optionally, the method for locating intersection points in combination with the fast voxel grid traversal method and the method for constructing solid geometry includes: a) Checking whether the intersection point exists between the light and the surface bounding box, and if so, entering the step b; b) Checking whether the intersection point exists between the light and the voxel grid bounding box of the surface, if so, entering the step c, otherwise, calculating the intersection point between the light and the surface and terminating the flow; c) D, rapidly traversing the voxel grid by using a rapid voxel grid traversing method, obtaining the voxel grid index of the latest intersection with the light, obtaining a microstructure unit model existing in the latest voxel for intersection detection, entering a step d if an intersection point exists, otherwise, calculating the intersection point of the light and the surface and terminating the flow; d) Calculating the distance t0 from the nearest intersection point of the light and the surface to the origin of the light and the distances t1 and t2 from the injection end point and the injection end point of the microstructure unit managed in the light and voxel grid to the origin of the light by using a construction solid geometry method; taking min (t 0, t 1) as the distance from the origin of the finally selected intersection if the microstructure shape is convex, and taking max (t 0, t 2) as the distance from the origin of the finally selected intersection if the microstructure shape is concave.
The embodiment of the invention provides a ray trace simulation acceleration system facing a microstructure array model, which comprises the following components: the entity model construction module is used for inputting the modeling parameters of the micro-structure base plate unit into the three-dimensional geometric engine to obtain an entity model of the base plate unit; the self-built surface construction module is used for placing each surface of the entity model into a self-built surface data structure, and the self-built surface data structure comprises surface parameters and microstructure unit parameters; the microstructure construction module is used for receiving a user selection surface and input microstructure unit parameters and encoding the microstructure unit parameters into a self-built surface data structure of the selection surface; an optical attribute encoding module for encoding optical attributes required for simulation to the surface and the attached microstructure units on the surface; the accelerating module is used for placing all the surfaces and the attached microstructure units into a BVH tree; the selected surface and the microstructure element parameters in the BVH tree are represented by a pre-generated voxel grid; the intersection detection module is used for placing all rays into a scene, and locating intersection points by combining a rapid voxel grid traversing method and a method for constructing a solid geometry method; and the trace module is used for carrying out ray trace according to the intersection point information.
Optionally, the surface parameters include: surface numbering, optical property numbering used by the surface, real surface geometry description, bounding box of the surface, whether the surface contains microstructure array or not; the microstructure element parameters include: the optical attribute number used by the microstructure surface, the boundary shape of the microstructure on the surface, the geometric description of the boundary shape, the microstructure unit shape, the convexity of the microstructure array, the shape parameters of the microstructure unit, the arrangement mode of the microstructure unit, the input parameters required by the arrangement mode and the acceleration structure for accelerating the intersection of the microstructure.
Optionally, the microstructure construction module is specifically configured to: and merging union the bounding box of the selected surface and the voxel grid bounding box, and then re-embedding the self-built surface data structure.
Optionally, the microstructure building module is further configured to: and generating a corresponding voxel grid according to the selected surface and the microstructure unit parameters.
Optionally, the intersection detection module is specifically configured to: a) Checking whether the intersection point exists between the light and the surface bounding box, and if so, entering the step b; b) Checking whether the intersection point exists between the light and the voxel grid bounding box of the surface, if so, entering the step c, otherwise, calculating the intersection point between the light and the surface and terminating the flow; c) D, rapidly traversing the voxel grid by using a rapid voxel grid traversing method, obtaining the voxel grid index of the latest intersection with the light, obtaining a microstructure unit model existing in the latest voxel for intersection detection, entering a step d if an intersection point exists, otherwise, calculating the intersection point of the light and the surface and terminating the flow; d) Calculating the distance t0 from the nearest intersection point of the light and the surface to the origin of the light and the distances t1 and t2 from the injection end point and the injection end point of the microstructure unit managed in the light and voxel grid to the origin of the light by using a construction solid geometry method; taking min (t 0, t 1) as the distance from the origin of the finally selected intersection if the microstructure shape is convex, and taking max (t 0, t 2) as the distance from the origin of the finally selected intersection if the microstructure shape is concave.
The ray trace simulation acceleration method and system for the microstructure array model provided by the embodiment of the invention can uniformly set optical properties for microstructures, avoid time cost caused by defining concave-convex microstructures by using a CSG method, and improve the efficiency of scene construction; according to the spatial distribution characteristics of the diffusion plate cases, BVH is used for managing the surface with random spatial distribution, voxel grids are used for managing uniformly distributed and dense microstructures, and compared with the traditional scheme, the method has the advantages that intersection detection is effectively accelerated, and the intersection detection time of light rays and a microstructure array is reduced.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings that are required to be used in the embodiments or the description of the prior art will be briefly described below, and it is obvious that the drawings in the following description are only embodiments of the present invention, and that other drawings can be obtained according to the provided drawings without inventive effort for a person skilled in the art.
FIG. 1 is a schematic flow chart of a ray trace simulation acceleration method for a microstructure array model according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a visual effect of a voxel grid acceleration structure according to an embodiment of the present invention;
FIG. 3 is a schematic diagram illustrating a process of extracting union a bounding box according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of a process for constructing a voxel grid-bvh hybrid acceleration structure according to an embodiment of the present invention;
FIG. 5 is a schematic view of a voxel grid acceleration structure visualization effect provided by an embodiment of the present invention;
Fig. 6 is a schematic structural diagram of a ray trace simulation acceleration system facing to a microstructure array model according to an embodiment of the present invention.
Detailed Description
In order that the above objects, features and advantages of the invention will be readily understood, a more particular description of the invention will be rendered by reference to specific embodiments thereof which are illustrated in the appended drawings. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the invention.
Taking the flow from modeling to simulation of the diffusion plate model as an example, the existing general modeling simulation flow is as follows:
A modeling stage:
A1. Microstructure element a was created and manually organized into an array.
A2. And creating a bottom plate structural unit, and performing 3D Boolean subtraction operation on the bottom plate structural unit and the microstructure array to obtain the model.
B, simulation configuration stage:
B1. The physical parameters (optical properties, materials) required for optical simulation are set on the model surface.
B2. and establishing a light source receiver, and configuring global simulation parameters such as background materials, light quantity and the like.
C, simulation calculation stage:
C1. All Brep curved surfaces existing in the model are extracted, a BVH (Bounding Volume Hierarchy, hierarchical bounding volume) tree space acceleration structure (a common light-chasing acceleration structure in a static scene) is put in, and a classical surface area heuristic algorithm (Surface Area Heuristic, SAH) is used as a tree generation strategy.
C2. All the light rays are placed in a scene, intersection detection is carried out on the light rays and the acceleration structure, and statistical analysis is carried out on the information of the hit intersection points on the receiver.
The following problems exist in the above procedure:
1. The modeling stage has a large number of operation steps, and the boolean operation time can be non-linearly increased with the number of microstructures (boolean operations rely on intersection detection among all model objects) at step A2.
2. The process of imparting optical properties to each surface (which is necessary in optical simulation) is cumbersome due to the large number of Brep faces created during the modeling stage.
3. Due to the uniformity of the microstructure array distribution, the global use of BVH tree acceleration structures alone is not effective in accelerating intersection detection.
The embodiment of the invention provides a convenient customized parameter modeling system, which is suitable for a intersection acceleration structure construction algorithm containing the spatial distribution characteristics of a micro-junction array model and provides a simulation acceleration solution.
Referring to fig. 1, in an embodiment of the present invention, a flow chart of a ray trace simulation acceleration method for a microstructure array model is shown, and the method includes the following steps:
S102, inputting the modeling parameters of the microstructure base plate unit into a three-dimensional geometric engine to obtain a solid model of the base plate unit.
The three-dimensional geometric kernel described based on Brep is introduced as a modeling engine in this embodiment. For example, open-source Open cascades may be used, or commercial engines such as ACIS, parasolid may be used.
In particular, modeling parameters of a geometry may be input into a geometric kernel, generating a closed three-dimensional entity. The microstructured base plate elements may correspond to a cuboid.
S104, each surface of the entity model is placed into a self-built surface data structure. The self-built surface data structure may include surface parameters and microstructure element parameters.
The Brep-plane information (6 planes are taken as an example) of the solid model is extracted and embedded into a self-built surface data structure, wherein the idea is to aggregate parameter information of the microstructure into Brep planes.
Wherein the surface parameters may include: surface numbering, optical property numbering used by the surface, real surface geometry description, bounding box of the surface, whether the surface contains microstructure array or not;
The microstructure element parameters may include: the optical attribute number used by the microstructure surface, the boundary shape of the microstructure on the surface, the geometric description of the boundary shape, the microstructure unit shape, the convexity of the microstructure array, the shape parameters of the microstructure unit, the arrangement mode of the microstructure unit, the input parameters required by the arrangement mode and the acceleration structure for accelerating the intersection of the microstructure.
Illustratively, table 1 shows specific parameters of the self-built surface data structure.
TABLE 1
The individual parameters of the surface are shown in table 1, as well as the parameters that need to be filled in the case where the surface contains an array of microstructures. In table 1, triangular prisms uniformly arranged in the microstructure array are taken as an example.
S106, receiving the user selection surface and the input microstructure unit parameters, and encoding the microstructure unit parameters in the self-built surface data structure of the selection surface.
And (3) selecting a certain simulation surface by a user, recording microstructure parameters according to a desired specification, and generating a complete microstructure array model through a built-in algorithm. The convexity of the microstructure is described only by the parameter isConvex, and the three-dimensional boolean subtraction or addition operation on the array and the base plate unit is not required, which simplifies the creation step of the microstructure-containing object proposed in the above-mentioned problem 1 and optimizes the boolean operation time between a large number of objects.
The user selects a surface and inputs microstructure unit parameters, and a corresponding voxel grid can be generated according to the selected surface and microstructure unit parameters.
S108, encoding optical properties required by simulation to the surface and the attached microstructure units on the surface.
Since the microstructure array is regarded as a whole here, rather than in a boolean operation, the optical properties used by all microstructures (default values being those of the appurtenant surfaces) can be set uniformly here, greatly simplifying the procedure introduced in problem 2 above.
As the microstructure construction parameters are input into the self-built surface data structure, a Voxel Grid (Voxel Grid) can be constructed according to the parameter content, and the microstructure array is managed. Fig. 2 shows a schematic diagram of the effect of the voxel grid acceleration structure visualization.
S110, placing all the surface and the attached microstructure units into the BVH tree. Wherein the selected surface and microstructure element parameters are represented by a pre-generated voxel grid in the BVH tree.
Illustratively, the constructed voxel grid is placed SimulationSurface, the bounding box of the surface is merged with the voxel grid bounding box union, and then re-imported pBounds of SimulationSurface, and finally all SimulationSurface with or without microstructures are placed into the BVH tree using classical SAH methods. Fig. 3 shows a schematic diagram of a bounding box fetching union process.
As a possible way, the encoding of the microstructure element parameters in the self-built surface data structure of the selection surface includes: the bounding box of the selected surface is merged union with the voxel grid bounding box and then re-placed into the self-built surface data structure.
FIG. 4 shows a schematic diagram of a process for constructing a voxel grid-bvh hybrid acceleration structure. As shown in fig. 4 TOPSurface Plane is a microstructure-attached surface, six surfaces of cuboid Cuboid construct a BVH tree based on the SAH method, where TOPSurface surfaces are represented by a voxel grid.
In this embodiment, BVH is used to manage surfaces with more random spatial distribution, and voxel grids are used to manage microstructures distributed uniformly and densely.
S112, placing all rays into a scene, and locating intersection points by combining a rapid voxel grid traversing method and a method for constructing a solid geometry method.
Since the concavity and convexity of the microstructure is now described by the boolean value isConvex entered by SimulationSurface, this step calculates the correct intersection point calculation of the ray with the microstructure-containing surface by CSG (Constructive Solid Geomety, build solid geometry). The specific flow steps are as follows, noting that the fast voxel grid traversal method used in step c is more efficient than the traversal form of bvh.
A) Checking whether the intersection point exists between the light and the surface bounding box, and if so, entering the step b;
b) Checking whether the intersection point exists between the light and the voxel grid bounding box of the surface, if so, entering the step c, otherwise, calculating the intersection point between the light and the surface and terminating the flow;
c) Using a fast voxel grid traversing method to fast traverse the voxel grid, obtaining the voxel grid index of the latest intersection with the light, obtaining a microstructure unit model existing in the latest voxel to perform intersection detection, entering a step d if an intersection point exists, otherwise, calculating the intersection point of the light and the surface and stopping the flow;
d) Calculating the distance t0 from the nearest intersection point of the light and the surface to the origin of the light and the distances t1 and t2 from the injection end point and the injection end point of the microstructure unit managed in the light and voxel grid to the origin of the light by using a construction solid geometry method; taking min (t 0, t 1) as the distance from the origin of the finally selected intersection if the microstructure shape is convex, and taking max (t 0, t 2) as the distance from the origin of the finally selected intersection if the microstructure shape is concave. Fig. 5 shows a schematic diagram of the effect of the voxel grid acceleration structure visualization.
S114, performing ray tracing according to the intersection point information.
Continuing the next ray trace.
The embodiment of the invention considers the characteristics of the actual cases in the industrial field, designs a complete workflow, and compared with the traditional modeling flow, the embodiment of the invention considers the requirement of uniformly setting the optical properties of the microstructure in actual production, avoids the time cost caused by defining the concave-convex microstructure by using a CSG method, and improves the efficiency of scene construction.
Meanwhile, according to the case space distribution characteristics of the diffusion plate, the geometric groups with different scenes are managed by using BVH and voxel grids respectively, the surface with random space distribution is managed by using BVH, the uniform distribution and dense microstructure is managed by using voxel grids, and compared with the traditional scheme, the method has the advantages that intersection detection is effectively accelerated, and the intersection detection time of light rays and a microstructure array is reduced.
Fig. 6 shows a schematic structural diagram of a ray trace simulation acceleration system for a microstructure array model according to an embodiment of the present invention, where the system includes:
the solid model construction module 601 is configured to input a modeling parameter of a micro-structure base plate unit into a three-dimensional geometric engine to obtain a solid model of the base plate unit;
A self-built surface construction module 602, configured to put each surface of the solid model into a self-built surface data structure, where the self-built surface data structure includes surface parameters and microstructure unit parameters;
a microstructure construction module 603 for receiving a user-selected surface and input microstructure element parameters and encoding the microstructure element parameters in a self-built surface data structure of the selected surface;
An optical property encoding module 604 for encoding optical properties required for simulation to the surface and the attached microstructure elements on the surface;
An acceleration module 605 for placing all of the surfaces and attached microstructure elements into the BVH tree; the selected surface and the microstructure element parameters in the BVH tree are represented by a pre-generated voxel grid;
The intersection detection module 606 is used for placing all rays into a scene, and locating intersection points by combining a rapid voxel grid traversal method and a method for constructing a solid geometry method;
And a trace module 607 for performing ray trace according to the intersection information.
The ray trace simulation acceleration system for the microstructure array model provided by the embodiment of the invention can uniformly set optical properties for microstructures, avoids time cost caused by defining concave-convex microstructures by using a CSG method, and improves the efficiency of scene construction; according to the spatial distribution characteristics of the diffusion plate cases, BVH is used for managing the surface with random spatial distribution, voxel grids are used for managing uniformly distributed and dense microstructures, and compared with the traditional scheme, the method has the advantages that intersection detection is effectively accelerated, and the intersection detection time of light rays and a microstructure array is reduced.
As a possible implementation, the surface parameters include: surface numbering, optical property numbering used by the surface, real surface geometry description, bounding box of the surface, whether the surface contains microstructure array or not; the microstructure element parameters include: the optical attribute number used by the microstructure surface, the boundary shape of the microstructure on the surface, the geometric description of the boundary shape, the microstructure unit shape, the convexity of the microstructure array, the shape parameters of the microstructure unit, the arrangement mode of the microstructure unit, the input parameters required by the arrangement mode and the acceleration structure for accelerating the intersection of the microstructure.
As a possible embodiment, the microstructure building block is specifically configured to: and merging union the bounding box of the selected surface and the voxel grid bounding box, and then re-embedding the self-built surface data structure.
As a possible embodiment, the microstructure building block is further configured to: and generating a corresponding voxel grid according to the selected surface and the microstructure unit parameters.
As a possible implementation manner, the intersection detection module is specifically configured to: a) Checking whether the intersection point exists between the light and the surface bounding box, and if so, entering the step b; b) Checking whether the intersection point exists between the light and the voxel grid bounding box of the surface, if so, entering the step c, otherwise, calculating the intersection point between the light and the surface and terminating the flow; c) D, rapidly traversing the voxel grid by using a rapid voxel grid traversing method, obtaining the voxel grid index of the latest intersection with the light, obtaining a microstructure unit model existing in the latest voxel for intersection detection, entering a step d if an intersection point exists, otherwise, calculating the intersection point of the light and the surface and terminating the flow; d) Calculating the distance t0 from the nearest intersection point of the light and the surface to the origin of the light and the distances t1 and t2 from the injection end point and the injection end point of the microstructure unit managed in the light and voxel grid to the origin of the light by using a construction solid geometry method; taking min (t 0, t 1) as the distance from the origin of the finally selected intersection if the microstructure shape is convex, and taking max (t 0, t 2) as the distance from the origin of the finally selected intersection if the microstructure shape is concave.
It will be appreciated by those skilled in the art that implementing all or part of the above-described methods in the embodiments may be implemented by a computer level to instruct a control device, where the program may be stored in a computer readable storage medium, where the program may include the above-described methods in the embodiments when executed, where the storage medium may be a memory, a magnetic disk, an optical disk, or the like.
In this document, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
In the present specification, each embodiment is described in a progressive manner, and each embodiment is mainly described in a different point from other embodiments, and identical and similar parts between the embodiments are all enough to refer to each other.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (8)
1. A ray trace simulation acceleration method for a microstructure array model is characterized by comprising the following steps:
inputting the modeling parameters of the micro-structure base plate unit into a three-dimensional geometric engine to obtain a solid model of the base plate unit;
placing each surface of the solid model into a self-built surface data structure, wherein the self-built surface data structure comprises surface parameters and microstructure unit parameters;
receiving a user-selected surface and input microstructure element parameters, and encoding the microstructure element parameters in a self-built surface data structure of the selected surface;
Encoding optical properties required for simulation to the surface and attached microstructure elements on the surface;
Placing all of the surface and attached microstructure units into a BVH tree; the selected surface and the microstructure element parameters in the BVH tree are represented by a pre-generated voxel grid;
all rays are placed in a scene, and intersection points are positioned by combining a rapid voxel grid traversing method and a method for constructing a solid geometry method;
performing ray tracing according to the intersection point information;
The surface parameters include: surface numbering, optical property numbering used by the surface, real surface geometry description, bounding box of the surface, whether the surface contains microstructure array or not;
The microstructure element parameters include: the optical attribute number used by the microstructure surface, the boundary shape of the microstructure on the surface, the geometric description of the boundary shape, the microstructure unit shape, the convexity of the microstructure array, the shape parameters of the microstructure unit, the arrangement mode of the microstructure unit, the input parameters required by the arrangement mode and the acceleration structure for accelerating the intersection of the microstructure.
2. The method of claim 1, wherein encoding the microstructure element parameters in a self-built surface data structure of the selection surface comprises:
And merging union the bounding box of the selected surface and the voxel grid bounding box, and then re-embedding the self-built surface data structure.
3. The method according to claim 1, wherein the method further comprises: and generating a corresponding voxel grid according to the selected surface and the microstructure unit parameters.
4. The method of claim 1, wherein said combining a fast voxel grid traversal method with a build solid geometry method locates intersection points, comprising:
a) Checking whether the intersection point exists between the light and the surface bounding box, and if so, entering the step b;
b) Checking whether the intersection point exists between the light and the voxel grid bounding box of the surface, if so, entering the step c, otherwise, calculating the intersection point between the light and the surface and terminating the flow;
c) D, rapidly traversing the voxel grid by using a rapid voxel grid traversing method, obtaining the voxel grid index of the latest intersection with the light, obtaining a microstructure unit model existing in the latest voxel for intersection detection, entering a step d if an intersection point exists, otherwise, calculating the intersection point of the light and the surface and terminating the flow;
d) Calculating the distance t0 from the nearest intersection point of the light and the surface to the origin of the light and the distances t1 and t2 from the injection end point and the injection end point of the microstructure unit managed in the light and voxel grid to the origin of the light by using a construction solid geometry method; taking min (t 0, t 1) as the distance from the origin of the finally selected intersection if the microstructure shape is convex, and taking max (t 0, t 2) as the distance from the origin of the finally selected intersection if the microstructure shape is concave.
5. A ray trace simulation acceleration system for a microstructure array model, the system comprising:
the entity model construction module is used for inputting the modeling parameters of the micro-structure base plate unit into the three-dimensional geometric engine to obtain an entity model of the base plate unit;
the self-built surface construction module is used for placing each surface of the entity model into a self-built surface data structure, and the self-built surface data structure comprises surface parameters and microstructure unit parameters;
the microstructure construction module is used for receiving a user selection surface and input microstructure unit parameters and encoding the microstructure unit parameters into a self-built surface data structure of the selection surface;
an optical attribute encoding module for encoding optical attributes required for simulation to the surface and the attached microstructure units on the surface;
the accelerating module is used for placing all the surfaces and the attached microstructure units into a BVH tree; the selected surface and the microstructure element parameters in the BVH tree are represented by a pre-generated voxel grid;
The intersection detection module is used for placing all rays into a scene, and locating intersection points by combining a rapid voxel grid traversing method and a method for constructing a solid geometry method;
The trace module is used for carrying out ray trace according to the intersection point information;
The surface parameters include: surface numbering, optical property numbering used by the surface, real surface geometry description, bounding box of the surface, whether the surface contains microstructure array or not;
The microstructure element parameters include: the optical attribute number used by the microstructure surface, the boundary shape of the microstructure on the surface, the geometric description of the boundary shape, the microstructure unit shape, the convexity of the microstructure array, the shape parameters of the microstructure unit, the arrangement mode of the microstructure unit, the input parameters required by the arrangement mode and the acceleration structure for accelerating the intersection of the microstructure.
6. The system according to claim 5, wherein the microstructure building module is specifically configured to:
And merging union the bounding box of the selected surface and the voxel grid bounding box, and then re-embedding the self-built surface data structure.
7. The system of claim 5, wherein the microstructure building block is further configured to: and generating a corresponding voxel grid according to the selected surface and the microstructure unit parameters.
8. The system of claim 5, wherein the intersection detection module is specifically configured to:
a) Checking whether the intersection point exists between the light and the surface bounding box, and if so, entering the step b;
b) Checking whether the intersection point exists between the light and the voxel grid bounding box of the surface, if so, entering the step c, otherwise, calculating the intersection point between the light and the surface and terminating the flow;
c) D, rapidly traversing the voxel grid by using a rapid voxel grid traversing method, obtaining the voxel grid index of the latest intersection with the light, obtaining a microstructure unit model existing in the latest voxel for intersection detection, entering a step d if an intersection point exists, otherwise, calculating the intersection point of the light and the surface and terminating the flow;
d) Calculating the distance t0 from the nearest intersection point of the light and the surface to the origin of the light and the distances t1 and t2 from the injection end point and the injection end point of the microstructure unit managed in the light and voxel grid to the origin of the light by using a construction solid geometry method; taking min (t 0, t 1) as the distance from the origin of the finally selected intersection if the microstructure shape is convex, and taking max (t 0, t 2) as the distance from the origin of the finally selected intersection if the microstructure shape is concave.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410273428.7A CN118114492B (en) | 2024-03-11 | 2024-03-11 | Microstructure array model-oriented ray trace simulation acceleration method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410273428.7A CN118114492B (en) | 2024-03-11 | 2024-03-11 | Microstructure array model-oriented ray trace simulation acceleration method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN118114492A CN118114492A (en) | 2024-05-31 |
| CN118114492B true CN118114492B (en) | 2024-10-18 |
Family
ID=91210416
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202410273428.7A Active CN118114492B (en) | 2024-03-11 | 2024-03-11 | Microstructure array model-oriented ray trace simulation acceleration method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN118114492B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN120068182B (en) * | 2025-04-25 | 2025-07-11 | 上海芯钬量子科技有限公司 | A semiconductor device performance prediction method and system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102192450A (en) * | 2011-05-31 | 2011-09-21 | 中航华东光电有限公司 | Backlight module and liquid crystal display device |
| CN110580736A (en) * | 2018-06-07 | 2019-12-17 | 中国科学院深圳先进技术研究院 | A ray tracing method and system for non-uniform rational spline surface in plate mode |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10740952B2 (en) * | 2018-08-10 | 2020-08-11 | Nvidia Corporation | Method for handling of out-of-order opaque and alpha ray/primitive intersections |
| US12243148B2 (en) * | 2020-06-30 | 2025-03-04 | Intel Corporation | Apparatus and method for approximate trilinear interpolation for scene reconstruction |
| CN115453753B (en) * | 2022-09-23 | 2025-05-16 | 中国科学院长春光学精密机械与物理研究所 | High-precision ray tracing method and device for optical system based on NURBS surface |
| CN117541483B (en) * | 2024-01-10 | 2024-03-22 | 深圳市诚誉兴光电有限公司 | Structural performance evaluation method and system for diffusion plate |
-
2024
- 2024-03-11 CN CN202410273428.7A patent/CN118114492B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102192450A (en) * | 2011-05-31 | 2011-09-21 | 中航华东光电有限公司 | Backlight module and liquid crystal display device |
| CN110580736A (en) * | 2018-06-07 | 2019-12-17 | 中国科学院深圳先进技术研究院 | A ray tracing method and system for non-uniform rational spline surface in plate mode |
Also Published As
| Publication number | Publication date |
|---|---|
| CN118114492A (en) | 2024-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hua et al. | Pointwise convolutional neural networks | |
| Havran | Heuristic ray shooting algorithms | |
| TWI546770B (en) | Fully parallel in-place construction of 3d acceleration structures in a graphics processing unit | |
| CN106095907A (en) | Based on the laser point cloud data management method that Octree is integrated with three-dimensional R star tree | |
| CN106327577B (en) | Dimensional topography optimal method based on local curvature's entropy and quad-tree structure | |
| CN118114492B (en) | Microstructure array model-oriented ray trace simulation acceleration method and system | |
| Ying et al. | An intrinsic algorithm for parallel poisson disk sampling on arbitrary surfaces | |
| Ishida et al. | Efficient and robust cartesian mesh generation for building-cube method | |
| Gyulassy et al. | Direct feature visualization using Morse-Smale complexes | |
| CN110704928A (en) | A Conversion Method from BIM Model to GIS Model | |
| CN107393008B (en) | Pyramid Modeling System and Method for Irregular Triangulation of Global Geographical Framework | |
| CN112148820B (en) | A method and system for underwater terrain data recognition and service based on deep learning | |
| CN102800125B (en) | Large-scale point cloud selection method for supporting lasso | |
| CN117830541A (en) | Dynamo-based slope digital twin body construction and dynamic updating method | |
| CN112102467A (en) | Parallel octree generation and device based on GPU and electronic equipment | |
| Guérin et al. | Efficient modeling of entangled details for natural scenes | |
| CN117475109B (en) | Model running water segment dividing method, device and medium based on stretching body geometric cutting | |
| Liu et al. | Executing convex polytope queries on nD point clouds | |
| CN119169165A (en) | Model rendering method, device, terminal device and readable storage medium | |
| CN114329519A (en) | Grid refinement method and device based on terrain slope | |
| CN115082635B (en) | Method and system for realizing multiple states of geographic entity based on cutting inclination model | |
| Liu et al. | A database approach to very large LiDAR data management | |
| Chang | Theoretical and experimental aspects of ray shooting | |
| Li et al. | Rule-based procedural modeling of buildings | |
| Poco et al. | Using maximum topology matching to explore differences in species distribution models |
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 |