A three-dimensional model rendering system and method

By grading and blocking the bounding box of the three-dimensional model, and adjusting the rendering range in real time in combination with the change of viewing angles, the problems of data redundancy and drawing pressure in the existing technology are solved, and efficient and real-time three-dimensional model rendering is achieved.

CN116109750BActive Publication Date: 2025-03-04DMS CORP
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202310178314.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-02-28
Publication Date
2025-03-04
Estimated Expiration
2043-02-28

AI Technical Summary

Technical Problem

The existing three-dimensional model rendering technology leads to data redundancy during viewing angle transformation, which increases the burden on rendering speed and usage efficiency. The multi-resolution grid simplification technology cannot change the level size of the model in real time, increasing the drawing pressure.

Method used

By reading the bounding box at the initial level of the model and node, the bounding box is classified based on the size of the bounding box, and when the step size is determined, the tiered bounding box is processed in blocks to determine the model rendering range. This method can automatically hierarchize in real time, reduce data redundancy, and adjust the model rendering range in real time according to the perspective changes.

Benefits of technology

It improves the display efficiency of three-dimensional models, reduces data redundancy and drawing pressure, realizes real-time rendering and efficient resource allocation, and improves the rendering quality and user experience of the model.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116109750B_ABST
    Figure CN116109750B_ABST
Patent Text Reader

Abstract

The present invention relates to a three-dimensional model rendering system and method, the system at least comprising a processor and a terminal, the processor being configured to: read the initial level bounding box of the model and / or node, and perform grading based on the size of the bounding box; determine the step size of the bounding box and perform block processing on the graded bounding box; determine the model rendering range based on the relationship between the number of step sizes and the model rendering range; the terminal being configured to: display the rendering interface of the model. The present invention grades and blocks the model based on the size of the bounding box, which can improve the model display efficiency while maintaining the original appearance of the model. Compared with the simplification of the model by the existing multi-resolution mesh simplification technology, the method of the present invention reduces errors and file redundancy by judging the bounding box level. The work efficiency when observing the model is guaranteed.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of three-dimensional model rendering, and in particular to a three-dimensional model rendering system and method. Background Art

[0002] Rendering refers to the process of assigning materials, textures, lights and other elements to objects according to the scene settings. After the 3D model is established, skin, texture and other elements are added to the model through rendering to fill in the material. Light and auxiliary lines are also added, and 3D modeling rendering software is used to create visual illusions of light, shadow, color, etc., so that the model can present a two-dimensional image with high sense of reality from the 3D model grid. Rendering can make up for the shortcomings of modeling and can surface complex modeling. 3D modeling rendering software is used in many industries, such as film and television, animation industry, and interior design.

[0003] For 3D scenes with loaded terrain images, when you browse the model after loading it, you may view the 3D model from different perspectives and different hierarchical structures. If you reload and render the model every time the browsing perspective stops, this will invisibly increase the burden on the engine rendering, and thus greatly reduce the rendering speed and usage efficiency.

[0004] The existing technology is to place the model in a frame with a uniform side length and divide the model according to the small side length in the frame. The refinement of different nodes in the model is not taken into account, resulting in data redundancy. In addition, the existing technology draws model bounding boxes of different sizes according to the node sizes of different models, and the algorithm for automatic grading and segmentation is complex. This will increase the complexity of the algorithm. At the same time, due to the interaction between models, different models in the same scene must consider consistency during automatic grading.

[0005] The defects of the existing technology also include: First, in a three-dimensional scene, no processing is done when displaying the model, and the original data of all components such as meshes, materials, and maps are loaded one by one, which consumes a huge amount of time and resources. It is difficult to ensure the efficiency of real-time drawing when browsing the model. Second, the simplification of the model by multi-resolution mesh simplification technology fixes the level size of the three-dimensional model and cannot be changed in real time. To change the drawing level of the level, it is necessary to reset the drawing generation, which increases the drawing pressure and reduces work efficiency.

[0006] For example, a Chinese patent with publication number CN109558507A discloses a three-dimensional model rendering method and system, which receives a rendering request sent by a client, the rendering request carries a three-dimensional model to be rendered; determines whether the three-dimensional model to be rendered already exists in a pre-stored three-dimensional model; if it is determined that the three-dimensional model to be rendered already exists in the pre-stored three-dimensional model, obtains the usage status of the server, and determines whether the usage status is an available status; if it is determined that the usage status is an available status, the display content of the three-dimensional model to be rendered is divided according to a preset sort; the divided display content is rendered, and the rendered display content is sent to the client according to the preset sort, so that the client displays the rendered three-dimensional model according to the rendered display content. The embodiment of the present invention can realize fast rendering of three-dimensional data models and improve rendering efficiency.

[0007] For another example, a Chinese patent with publication number CN113658316B discloses a rendering method for a three-dimensional model, which first divides the three-dimensional model into a bright area and a shadow area, then directly renders the bright area based on the color of the three-dimensional model, and renders the shadow area based on a predetermined shadow color, so that the final rendering effect can be directly obtained. Compared with the rendering method of first drawing the three-dimensional model to be rendered and then post-processing, the rendering method of the invention has a higher rendering efficiency and is more suitable for real-time rendering scenes.

[0008] The above-mentioned prior art 3D model rendering method obviously does not consider the problem of redundant rendering data of the 3D model when the viewing angle is changed. The present invention hopes to avoid the problem of redundant rendering data of the 3D model due to the change of viewing angle by improving the rendering method.

[0009] In addition, on the one hand, there are differences in understanding among those skilled in the art; on the other hand, the applicant studied a large number of documents and patents when making the present invention, but due to space limitations, not all details and contents are listed in detail. However, this does not mean that the present invention does not have the characteristics of these prior arts. On the contrary, the present invention already has all the characteristics of the prior art, and the applicant reserves the right to add relevant prior art to the background technology. Summary of the invention

[0010] In the prior art, the bounding boxes of different models are generally drawn according to the node sizes of different models, and the algorithm for automatic grading and segmentation is complex, which increases the complexity of the algorithm. At the same time, due to the interaction between models, different models in the same scene must consider the consistency of automatic grading. The degree of refinement of different nodes of the model is not taken into account, resulting in data redundancy.

[0011] In view of the deficiencies of the prior art, the present invention provides a three-dimensional model rendering system, which at least includes a processor and a terminal, wherein the processor is configured to: read the initial level bounding box of the model and / or node, and perform classification based on the size of the bounding box; when the step length of the bounding box is determined, the classified bounding box is divided into blocks; and the model rendering range is determined based on the relationship between the number of step lengths and the model rendering range. The terminal is configured to: display the rendering interface of the model.

[0012] Preferably, the terminal includes a processor and an operating system, for example, the processor of the terminal is configured as IntelEM64T or AMD64 dual-core or above. The terminal includes a RAM memory, for example, a 16GB RAM memory. The terminal is provided with components such as a disk space and a graphics card. The disk space is preferably 80GB. The operating system is, for example, a Windows 7 to Windows 11 series, a 64-bit system.

[0013] The scheduling mechanism of the present invention for model grading and block division based on the size of the bounding box can improve the display efficiency of the model while maintaining the original appearance of the model. Compared with the simplification of the model by the existing multi-resolution mesh simplification technology, the present invention reduces errors and file redundancy by judging the bounding box level, ensuring the work efficiency when observing the model.

[0014] Preferably, the method for grading the bounding boxes at least includes: grading based on a user-defined grading range; grading based on the size of the bounding boxes; grading based on a natural breakpoint method.

[0015] In the prior art, the simplification of the model by multi-resolution mesh simplification technology fixes the level size of the three-dimensional model and cannot be changed in real time. Changing the drawing level of the level requires resetting the drawing generation, which increases the drawing pressure and reduces work efficiency.

[0016] The present invention grades the bounding boxes so that the bounding boxes can be graded automatically in real time, thereby reducing the drawing pressure of the bounding boxes at each level and reducing the redundancy of data.

[0017] Preferably, the step of dividing the graded bounding boxes into blocks at least comprises: setting the bounding boxes of the same level as the same block area, wherein the block area is divided based on the length of the longest diagonal of the bounding box and a preset division index interval.

[0018] The present invention divides the blocks by dividing the indexes, so that the blocks form regular rectangles, and blocks of different levels are divided differently, so that blocks of different levels are automatically distinguished.

[0019] Preferably, the block is a cube. In the case where the block is a cube, the division index is the ratio of the edge length of the block to the length of the longest diagonal of the bounding box. The division index is set so that the range of the block can completely cover the range of the bounding box, avoiding the phenomenon that a part of the bounding box is omitted from rendering.

[0020] Preferably, the division index range is 1.2 to 1.5.

[0021] Preferably, the method for determining the model rendering range at least includes: multiplying the reference bounding box by the rendering index to obtain the model rendering range, wherein the reference bounding box is a bounding box tangent to the model, and the rendering index is divided based on the size of the model rendering range where the model is located in the three-dimensional scene. The block area at each level must be complete and cover the range where all models are located. Therefore, the rendering index is an interval.

[0022] The present invention determines the model rendering range through the rendering index, so that the model rendering range is rendered according to the viewing angle, and the rendering is stopped if there is no change in the viewing angle, thereby reducing the data redundancy required for rendering.

[0023] Preferably, the level setting method of the bounding box classification includes at least: the sizes of the first level, second level, third level, fourth level and fifth level bounding boxes gradually increase. Such setting is conducive to rendering bounding boxes of different levels to different degrees, thereby improving the model display efficiency.

[0024] The present invention also provides a three-dimensional model rendering method, which at least includes: reading the initial level bounding box of the model and / or node, and grading it based on the size of the bounding box; while determining the step size of the bounding box, dividing the graded bounding box into blocks; and determining the model rendering range based on the relationship between the number of step sizes and the model rendering range.

[0025] Preferably, the step of dividing the graded bounding boxes into blocks at least comprises: setting the bounding boxes of the same level as the same block area, wherein the block area is divided based on the length of the longest diagonal of the bounding box and a preset division index interval.

[0026] The three-dimensional model rendering method of the present invention enables the product to start running and perform real-time rendering from the moment the command to open the model is issued. After the model rendering is completed, if there is no change in the user's perspective, the rendering is stopped. In the case of a change in perspective, the size of the loaded model range is determined according to the instructions for zooming in, zooming out, and moving, and the algorithm is re-run to calculate until the model is loaded within the perspective range, thereby reducing errors and file redundancy caused by human settings. The work efficiency when observing the model is guaranteed. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] Figure 1 It is a logical schematic diagram of a three-dimensional model rendering method according to a preferred embodiment of the present invention;

[0028] Figure 2 It is a logical schematic diagram of the model and bounding box provided by the present invention;

[0029] Figure 3 It is a logical diagram of the overlap of blocks and block areas at the same level;

[0030] Figure 4 It is a schematic diagram of the logical relationship between the number of steps and the model rendering range;

[0031] Figure 5 This is a schematic diagram of the step relationship division of the model and the perspective at the first level;

[0032] Figure 6 This is a schematic diagram of the step relationship division of the model and the perspective at the second level;

[0033] Figure 7 This is a schematic diagram of the step relationship division of the model and the perspective at the third level;

[0034] Figure 8 is Figure 5 , Figure 6 and Figure 7 Overlapping schematics;

[0035] Fig. 9 It is a schematic diagram of the rendering scale of models of different levels under the condition of the same distance from the viewing angle.

[0036] Reference numerals list

[0037] 10: Bounding box; 11: First bounding box; 12: Second bounding box; 13: Third bounding box; 20: Model; 21: First model; 22: Second model; 23: Third model; 30: Node; 40: Model node bounding box center; 50: Vertical line; 60: Observation point; 70: Step size; 80: Display; 90: Container. DETAILED DESCRIPTION

[0038] The following is a detailed description with reference to the accompanying drawings.

[0039] The rendering method in the prior art places the model in a frame with a uniform side length and divides the model according to the small side length in the frame. The prior art does not take into account the fineness of different nodes of each model, resulting in data redundancy.

[0040] For example, for a 3D scene with loaded terrain images, when you browse the model after loading it, you may view the 3D model from different perspectives and different hierarchical structures. If the model is reloaded and rendered every time the browsing perspective stops, this will invisibly increase the burden on the engine rendering, and thus greatly reduce the rendering speed and usage efficiency.

[0041] In view of the shortcomings of the prior art, the present invention provides a three-dimensional model rendering system, which at least includes a processor and a terminal. The processor and the terminal perform data transmission in a wired and / or wireless manner.

[0042] The processor is a dedicated integrated chip, CPU, etc. that can run the operating program of the three-dimensional model rendering method of the present invention. Preferably, the processor can also be connected to at least one memory for storing relevant data. Preferably, the processor can also process information in the form of a server or a cloud server.

[0043] The terminal is an electronic device with a display component. The terminal is, for example, a display. Preferably, the terminal may also be a portable device with a display component, such as a smart phone, a portable computer, a tablet computer, a smart watch, smart glasses, etc. When the terminal establishes an information connection with the processor, the terminal can display the rendering interface of the model 20.

[0044] The rendering method of the three-dimensional model of the present invention is as follows.

[0045] S1: Classification based on the size of the bounding box 10;

[0046] S2: Divide the classified bounding boxes into blocks.

[0047] S3: Determine the model rendering range according to the location characteristics of the model.

[0048] The specific steps of performing classification based on the size of the bounding box 10 are as follows.

[0049] For the bounding box 10 of the model 20 in the three-dimensional scene, the bounding boxes of all models are read, and the bounding boxes are graded based on the size of the bounding box 10; resource allocation for object rendering is determined, and the node bounding boxes are automatically graded.

[0050] Here, node 30 refers to a model node. Several model nodes form a model. Node 30 can be a subset of model 20.

[0051] The node bounding box refers to the model node bounding box, which is a subset of the model's overall bounding box.

[0052] The overall bounding box of the model refers to the largest bounding box in the entire model, which is the largest bounding box that encompasses all model nodes.

[0053] Preferably, the method of grading the bounding box 10 at least includes: grading based on a user-defined grading range; grading based on the size of the bounding box 10; grading based on a natural breakpoint method. Preferably, equal grading is performed based on the size of the bounding box.

[0054] The inventor gives an example below of the specific steps for grading based on the user-defined grading range.

[0055] For example, a station model is displayed in a 3D scene. The measurement unit used in the station model is meter. The possible results based on the natural breakpoint method and the user-defined method are shown in Table 1.

[0056] Table 1: Results based on the natural breakpoint method and the user-defined method

[0057] level Size (natural breakpoint) Size (user defined) Extra small objects 0~3 meters 0~1m Small objects 3-5 meters 1~5 meters Medium objects 5~30 meters 5-10 meters Large objects 30~80 meters 10~100 meters Oversized objects More than 80 meters More than 100 meters

[0058] The difference between the natural breakpoint method and the user-defined method is that the user-defined method is based on the user's subjective classification, mainly based on the user's own awareness of the scope of the model in the entire 3D scene, while the natural breakpoint method is based on the algorithm to classify all models in the 3D scene.

[0059] Natural breakpoint method: also known as natural crack point method.

[0060] The significance of the natural breakpoint method lies in that Professor Jenks believes that there are some natural (non-artificially set) turning points and breakpoints between any series. These natural breakpoints are statistically significant. These turning points can be used to divide the research objects into groups with similar properties. Therefore, the natural breakpoints themselves are good boundaries for classification.

[0061] Breakpoint search determines the best arrangement of values ​​in groups by iteratively comparing the sum of squared differences between the mean of each group and the elements in the group and the observed values. The calculated optimal classification determines the breakpoints of the values ​​in the ordered distribution to minimize the sum of squared differences within the group.

[0062] The specific steps of performing classification based on the size of the bounding box 10 are as follows.

[0063] For all models in a 3D scene, regardless of their size, the initial level of the bounding boxes of all models is the same. That is, whether it is the bounding box of the entire 3D model or the bounding box of the smallest node of the 3D model, the initial level of the bounding boxes of both are the same.

[0064] The level setting method of the bounding box 10 classification includes at least: the size of the bounding box of the first level, the second level, the third level, the fourth level and the fifth level gradually increases. Such a setting is conducive to rendering the bounding boxes of different levels to different degrees, thereby improving the model display efficiency. Figure 1 As shown, the bounding box 10 is divided into a first level L1, a second level L2, and a fifth level L5.

[0065] The five-level size range is divided according to the model size in the actual three-dimensional scene, and there is no specific size range. If a specific size range is set, the bounding box 10 will be divided into more levels. If each level is rendered to a different degree, it will increase the redundancy of the rendering, which has a negative effect. Therefore, it is appropriate to divide the size range into five levels, which can not only improve the display efficiency of rendering to different degrees, but also will not significantly increase the rendering redundancy.

[0066] The division levels of the present invention are not limited to five levels. It is possible to divide the bounding box level into four to eight levels.

[0067] For example, the comparison of the size range of all models in the entire three-dimensional scene when it is 0-100m and 0-10000m is shown in Table 2 (the size range shown in Table 2 is only used as an example for this time, and the following size range cannot be used as the accurate size range of the present invention).

[0068] Table 2: Example size ranges

[0069] level Size (0-100m model) Size (0~10000m model) Level 1 - Very small objects 0~3 meters 0~10 meters Level 2 - Small Objects 3-5 meters 10~100 meters Level 3 - Medium Objects 5~30 meters 100~500 meters Level 4 - Large Objects 30~80 meters 500~2000 meters Level 5 - Extra Large Objects 80~100 meters 2000~10000m

[0070] The processor of the present invention actively grades the overall bounding box, so that the bounding box can form different block division modes through different levels, providing a confirmation basis for the subsequent confirmation of the model rendering range.

[0071] Preferably, in the case of different model size ranges, the size range of each level is different, so that the rendering degrees of different bounding boxes in the model can be different, and the rendering degree can be adjusted in real time based on the change of the observation point, so that all models will not be highly rendered to generate rendering redundancy, and the models within the observation point range will not have a reduced experience quality due to insufficient rendering degree.

[0072] Preferably, the importance is divided according to the range of step length division at different levels. Step length 70 refers to the unit distance from the observation point to the bounding box.

[0073] For example, the model importances in the following three figures are the same. That is, the three models have different levels and different distances to the viewpoint, but based on different blocks, the distances from the viewpoint to the three models are all one step long, such as Figures 5 to 8 shown.

[0074] Figure 5 In the first level case, the step size is determined by the user's observation point. Figure 6 In the case of the second level, the step size is determined by the user's observation point. Figure 7 In the case of the third level, the step size is determined by the user's observation point. As the size of the model increases, the step size also increases.

[0075] like Figure 8 As shown, in the vertical perspective of the three-dimensional scene, the distance between the three models and the observation point is one step, and only the specific length of each step is different. Therefore, the rendering range, that is, the importance, of the three levels of models is the same.

[0076] In the prior art, it is easy to judge the rendering degree based on the distance between the observation point and the model. The disadvantage of such a setting is that the rendering degree of the model that is farther away from the user's observation point will be poor. For example, when the observation point is a puppy at a near-viewing point, the rendering degree of the distant mountain model will be blurred, which makes the rendering quality of the model viewed by the user poor and reduces the user experience. In fact, although the model is far from the observation point, the user is still observing the important model of the distant mountain.

[0077] Based on the above defects, the rendering method of the model of the present invention will not cause the rendering degree to decrease due to the model being far away from the observation point. What is significantly different from the prior art that judges the rendering degree based on distance is that the present invention judges the importance of model rendering based on step length. This makes the models with the same number of steps have the same importance, and the user's observation point can observe models of equal importance without obviously noticing the difference in rendering range, nor will there be obvious rendering blanks in models that are far away. At the same time, it also reduces the rendering redundancy, avoids the operation and processing of invalid data by the background processor or server, and simply extends the service life of the background running device.

[0078] Moreover, the three-dimensional model rendering method of the present invention is more advantageous for systems in which the display device and the background processing device are remotely connected. In the case of a remote connection, data transmission via signals may be unstable, and data may be easily missing. Long-term data transmission may increase the possibility of data missing. Therefore, reducing the amount of data transmission and the data transmission time is beneficial for the transmission between the background processing device and the display device. The three-dimensional model rendering method of the present invention can obviously reduce the transmission amount and the data transmission time of the rendering data, and further reduce the possibility of erroneous data or missing data. In the absence of erroneous data or missing data, the rendering quality of the model displayed by the display device is undoubtedly high-quality and comfortable.

[0079] like Fig. 9 As shown, for the models of three different levels, under the condition of the same distance from the viewing angle, the rendering ratios are: the rendering ratio of the first model 21> the rendering ratio of the second model 22> the rendering ratio of the third model 23. That is, the larger the model size, the higher the level, the larger the rendering ratio, and the clearer the rendering degree.

[0080] Under the condition of the same distance from the viewing angle, the number of steps of the first model 21>the number of steps of the second model 22>the number of steps of the third model 23, that is, the importance of the models decreases in sequence, and the possibility of being observed by the user decreases. The present invention sets the rendering ratio in this way, so that the higher the level of the model, the clearer the rendering degree, which will not reduce the user's observation quality, is conducive to the high-definition display of the overall display surface, and also reduces the number of processing rendering data and reduces the redundant data of rendering. Preferably, the step of block processing of the graded bounding boxes at least includes: setting the bounding boxes 10 of the same level to the same block area. For example, the bounding boxes of the models of the same first level share the yellow block area, and the bounding boxes of the same third level share the green block area. The total range of the green block area and the yellow block area is the same, which is the total range of all models. Dividing the block area means dividing the sum of all model ranges into several blocks of different colors.

[0081] This arrangement makes the blocks of the same level the same size. The blocks are divided based on the length of the longest diagonal of the bounding box 10 and the preset division index interval. The blocks of the same color where the bounding boxes of a level are located. The step length is determined and the classified bounding boxes are divided into blocks. The step length is calculated based on the longest diagonal of the largest bounding box of the same level * the division index.

[0082] The present invention divides the blocks by dividing the indexes, so that the blocks form regular rectangles, and blocks of different levels are divided differently, so that blocks of different levels are automatically distinguished.

[0083] Preferably, in order to refine the details as required, a tree method is used to implement node segmentation, such as octree segmentation, quadtree segmentation, etc.

[0084] Preferably, the block is a cube, and in the case where the block is a cube, the division index is the ratio of the edge length of the block to the length of the longest diagonal of the bounding box 10. The division index is set so that the range of the block can completely cover the range of the bounding box, avoiding the phenomenon that a part of the bounding box is omitted from rendering.

[0085] Preferably, the division index range is 1.2 to 1.5. If the index is greater than 2, the block area is likely to be too large, resulting in a large number of blank spaces or no data in the block area, resulting in a poor visual experience.

[0086] The significance of setting the range of the division index in the present invention is that for the block area during block division, it is necessary to ensure that the block area of ​​each level must be complete and cover the range where all models are located. A cube whose longest diagonal of the bounding box is composed of the edge length may not be able to completely cover the range where all models are located. Therefore, it is necessary to multiply the longest diagonal of the bounding box by a multiple. The multiple of the present invention is an interval, which can facilitate the overall block area to completely cover the range where the model is located. It is preferred to set the interval to 1.2 to 1.5 to avoid the block area having more blank spaces and no data.

[0087] Preferably, the edge length of the cube of the block area is the step length of the block area, so the step length is related to the size of the bounding box. The specific value of the partition index is selected so that the data value that can make the blocks of the same level have the same size is the partition index.

[0088] The specific size of the block area should be divided according to the size of the range occupied by all models in the three-dimensional scene. It is required that the block area of ​​each level must be complete and cover the range of all models. Therefore, the division index is an interval, not a specific data value.

[0089] The present invention determines the step length by dividing the index, and determines the size of the block by the step length, so that the range where the model is located can be fully covered by the block, avoiding the existence of missing areas of the model that are not rendered.

[0090] Since the block sizes of bounding boxes at different levels are different, in the 3D scene of bounding boxes at the same level, the blocks are regular rectangles. Figure 3 As shown, if blocks of the same level are overlapped, block overlap will occur.

[0091] like Figure 3 As shown, the first bounding box 11 is divided into 4 first-level first blocks. The second bounding box 12 is divided into 16 first-level second blocks. The third bounding box 13 is divided into 64 first-level third blocks. Due to the level system, the first block, the second block and the third block have the same size.

[0092] The first block of the first level L1 , the second block of the first level L1 , and the third block of the first level L1 overlap to form a fourth bounding box 14 .

[0093] When the step length of the bounding box 10 is determined, the model rendering range is determined based on the relationship between the number of step lengths and the model rendering range.

[0094] The judgment is made based on the principle of "near is real and far is imaginary" and the distance from the observation point 60 to the node bounding box, that is, the step length 70. When the distance is getting closer, that is, the number of steps is smaller, the model description is more complex, the details are displayed and the node information is more, the number of node segmentation is more, and the calculation amount is greater. Conversely, the calculation amount is smaller.

[0095] Preferably, the relationship between the number of step sizes and the model rendering range is set as shown in Table 3.

[0096] Table 3: Relationship between the number of steps and the model rendering range

[0097] Step number range Model rendering range The first level range is less than 4*4 100% Second level range 4*4 75% The third level range 6*6 50% Level 4 Range 8*8 30% Level 5: 10*10 or larger 15%

[0098] Preferably, the method for determining the model rendering range at least includes: multiplying the reference bounding box by the rendering index to obtain the model rendering range. Figure 2 As shown, the reference bounding box is a bounding box tangent to the model, also called the initial bounding box. The tangent point between the model and the bounding box is the center 40 of the model node bounding box. The distance from the normal line of a point on the non-tangent surface of the model node to the bounding box is the vertical line 50.

[0099] As shown in Table 3, when the step number range of the bounding box of the first level is less than 4*4, the model rendering range is 100%. When the step number range of the bounding box of the second level is 4*4, the model rendering range is 75%. When the step number range of the bounding box of the third level is 6*6, the model rendering range is 50%. When the step number range of the bounding box of the fourth level is 8*8, the model rendering range is 30%. When the step number range of the bounding box of the fifth level is 10*10, the model rendering range is 15%.

[0100] like Figure 5 As shown, the container 90 and the display 80 are both at the observation point 40m away. The container is, for example, a cup. There are 4 steps between the cup and the observation point, and 1.5 steps between the display 80 and the observation point 60, that is, the rendering description of the display 80 may be 100%, and the rendering description of the cup may be 75%. If the distance between the pen and the observation point 60 is 10cm, that is, 1 step, the rendering description of the pen may be 100%.

[0101] Preferably, the model rendering range can also be determined based on the size of the model and the location of the model.

[0102] The rendering method of the present invention changes the model loading range based on the change of the user's use perspective when viewing the model in the browsing scene, and the model rendering range changes in real time according to the instruction. That is, the rendering can be stopped after the model display part is loaded. The change of the use perspective is, for example, zooming in, zooming out, moving, etc.

[0103] Preferably, the processor of the present invention is further configured to: in response to receiving the viewing angle data sent by the terminal, the processor calculates and renders the model rendering range in real time according to the viewing angle data. When the viewing angle data changes, the processor calculates and changes the model rendering range in real time according to the change of the viewing angle data, so that the model rendering range changes in real time according to the change of the viewing angle data. The change of the viewing angle data at least includes zooming in, zooming out, moving, etc.

[0104] For example, in response to a command that a model of a certain product is opened, the processor starts running the operating program of the three-dimensional model rendering method of the present invention to perform real-time rendering. After the model rendering is completed and there is no change in the user's perspective data, the rendering is stopped. Upon receiving information that the perspective data has changed, in response to the change in the perspective data, the processor calculates and determines the size of the loading model rendering range, i.e., the bounding box, according to the instructions of zooming in, zooming out, and moving, and re-runs the algorithm to calculate until the model is loaded within the perspective range.

[0105] The present invention adopts a method for adjusting the model rendering range in real time based on view data, which can determine the resource allocation for object rendering according to the position and importance of the nodes of the object model in the display environment, reduce the number of faces and detail of non-important objects, and thus obtain efficient rendering operations.

[0106] It should be noted that the above-mentioned specific embodiments are exemplary, and those skilled in the art can come up with various solutions inspired by the disclosure of the present invention, and these solutions also belong to the disclosure scope of the present invention and fall within the protection scope of the present invention. Those skilled in the art should understand that the present invention specification and its drawings are illustrative and do not constitute a limitation on the claims. The scope of protection of the present invention is defined by the claims and their equivalents. The present invention specification contains multiple inventive concepts, such as "preferably", "according to a preferred embodiment" or "optionally", all of which indicate that the corresponding paragraph discloses an independent concept, and the applicant reserves the right to file a divisional application based on each inventive concept.

Claims

1. A three-dimensional model rendering system, comprising at least a processor and a terminal, characterized in that: The processor is configured to: Reading the bounding box of the initial level of the model and / or node (10), Classifying based on the size of the bounding box (10); Determine the step length of the bounding box (10) representing the unit distance from the observation point to the bounding box according to the longest diagonal line of the largest bounding box at the same level*the partition index, and judge the importance of model rendering based on the number of step lengths, and perform block processing on the classified bounding boxes; Determine the model rendering range based on the relationship between the number of steps and the model rendering range, so as to adjust the model rendering range in real time based on the view data, wherein the model rendering range is obtained by multiplying a reference bounding box as a "bounding box tangent to the corresponding model" by a rendering index, wherein the rendering index is divided based on the size of the model rendering range where the model is located in the three-dimensional scene; The terminal is configured to: display a rendering interface of the model (20).

2. The three-dimensional model rendering system according to claim 1, characterized in that: The method of grading the bounding box (10) at least comprises: Classification based on user-defined classification range; Dividing the bounding boxes (10) into different levels based on their sizes, so as to render the bounding boxes of different levels to different degrees; Classification was based on the natural breakpoint method.

3. The three-dimensional model rendering system according to claim 1 or 2, characterized in that: The step of dividing the classified bounding box into blocks at least includes: The bounding boxes (10) at the same level are set as the same block area, wherein the block area is divided based on the length of the longest diagonal line of the bounding box (10) and a preset division index interval.

4. The three-dimensional model rendering system according to claim 3, characterized in that: The block area is a cube, When the block is a cube, the partition index is the ratio of the edge length of the block to the length of the longest diagonal of the bounding box (10).

5. The three-dimensional model rendering system according to claim 4, characterized in that: The division index range is 1.2 to 1.

5.

6. The three-dimensional model rendering system according to claim 4, characterized in that: The level setting method of the bounding box (10) classification includes at least: The sizes of the bounding boxes of the first, second, third, fourth and fifth levels gradually increase.

7. A three-dimensional model rendering method, characterized in that: The method at least comprises: Reading the bounding box of the initial level of the model and / or node (10), Classifying based on the size of the bounding box (10); Determine the step length of the bounding box (10) representing the unit distance from the observation point to the bounding box according to the longest diagonal line of the largest bounding box at the same level*the partition index, and judge the importance of model rendering based on the number of step lengths, and perform block processing on the classified bounding boxes; The model rendering range is determined based on the relationship between the number of steps and the model rendering range, so as to adjust the model rendering range in real time based on the viewing angle data, wherein the model rendering range is obtained by multiplying a reference bounding box, which is a "bounding box tangent to the corresponding model", by a rendering index, wherein the rendering index is divided based on the size of the model rendering range in which the model is located in the three-dimensional scene.

8. The three-dimensional model rendering method according to claim 7, characterized in that: The step of dividing the classified bounding box into blocks at least includes: The bounding boxes (10) at the same level are set as the same block area, The block area is divided based on the length of the longest diagonal line of the bounding box (10) and a preset division index interval.

9. The three-dimensional model rendering method according to claim 8, characterized in that: The division index range is 1.2 to 1.5.

Citation Information

Patent Citations

  • Three-dimensional model rendering method and system

    CN109558507A

  • Rendering methods and devices, storage media and computer equipment for 3D models

    CN113658316B

  • Three-dimensional scene data rendering method and device, storage medium and electronic device

    CN114627219A

  • Method, device, equipment and medium for managing three-dimensional model

    CN115690365A