CN111161416A - Method and system for accurately adjusting model display priority according to model shape information - Google Patents
Method and system for accurately adjusting model display priority according to model shape information Download PDFInfo
- Publication number
- CN111161416A CN111161416A CN201911267299.6A CN201911267299A CN111161416A CN 111161416 A CN111161416 A CN 111161416A CN 201911267299 A CN201911267299 A CN 201911267299A CN 111161416 A CN111161416 A CN 111161416A
- Authority
- CN
- China
- Prior art keywords
- model
- display range
- cylinder
- information
- sphere
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000009877 rendering Methods 0.000 claims abstract description 49
- 238000007781 pre-processing Methods 0.000 claims abstract description 26
- 238000012216 screening Methods 0.000 claims abstract description 23
- 230000008520 organization Effects 0.000 claims abstract description 9
- 238000004364 calculation method Methods 0.000 claims abstract description 6
- 230000000007 visual effect Effects 0.000 claims description 11
- 238000010586 diagram Methods 0.000 description 8
- 238000001914 filtration Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- 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
- G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Architecture (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention discloses a method and a system for accurately adjusting model display priority according to model shape information, wherein the system comprises a preprocessing module, a scene organization module and a screening module, the preprocessing module generates a model file in a preprocessing stage, and different models in the model file store different display range shape information according to the shapes of the models; in the rendering engine stage, the scene organization module loads the model file to enter the scene, the screening module screens the model by using different calculation modes according to the display range shape information of the model on the scene tree formed by the model, and finally the screened scene is formed to start rendering. According to the invention, the shape of the model is considered, the minimum bounding box of the long straight model is approximate to a cylindrical shape, the display distance of the long straight model is reduced, and the display priority of the square model is indirectly improved.
Description
Technical Field
The invention relates to the technical field of three-dimensional rendering engine display models, in particular to a method and a system for accurately adjusting model display priority according to model shape information.
Background
With the improvement of the requirements of the industry on the precision level and scale of the three-dimensional model, it is necessary to improve the precision of the model screening strategy, thereby reducing the occupation of resources and improving the rendering speed. As a result, many model filtering techniques have been developed, such as view filtering (a model that is not within the range of viewing angles), minimum projection pixel number filtering (the number of pixels projected on the screen is small enough to be hardly visible to the user), and the like.
Another elimination technology is to actively eliminate the model with a low influence on the finally formed rendering picture under the condition of resource quota so as to ensure that the resource occupation is not too high and ensure the rendering fluency of a hardware machine with multiple concurrency or low machine configuration. One way of screening is to preset the display distance for each model in advance, and then screen the models by the display distance from the viewing angle to the model. The operation steps are as follows:
in the preprocessing stage, according to the size of the model, calculating the display distance that a model should have, as shown in fig. 2, where a cylinder represents the model and r represents the distance from the center point of the model to the bounding box, i.e. the size of the model; and R represents the distance from the center point of the model to the farthest viewing angle, namely the farthest display distance of the model. The model approximation is regarded as a minimum surrounding sphere of the model, when the display distance of the model is calculated, certain expansion can be carried out according to the radius R of the minimum surrounding sphere to obtain R, and then the center point of the model and the farthest display distance information of the model are stored.
In the actual rendering stage, the distance from the current perspective to the center point of the model is calculated, if the distance exceeds the farthest display distance, the distance is removed, otherwise, the distance is displayed, as shown in fig. 3, wherein d represents the distance from the viewpoint to the center point of the model.
The above operation steps have a serious problem that only the size of the model (minimum bounding box radius) is considered, and the shape of the model itself is not considered, as shown in fig. 4 and 5, the model of fig. 4 is a thick tube but is relatively short, and the model of fig. 5 is a thin but long tube, and as can be seen from fig. 4 and 5, the minimum bounding sphere of the elongated tube is much larger than the minimum bounding sphere of the thick and short tube due to the consideration of only the size of the minimum bounding sphere, so that the farthest display distance of the elongated tube is much larger than that of the thick and short tube, but this is contrary to the display effect of the model experienced by the actual user, and in the same viewing angle, i.e. in the same viewing angle as the distance from the center point of the model, the thick and short model is nearly filled with the minimum bounding sphere due to its shape, while the elongated model is long, but the space actually occupied by the model in the surrounding ball is small, so that the influence on the visual angle is likely to make the thick and short model more obvious and more desirable to display, and the thin and long model can be screened out.
It can be seen that approximating the model purely according to the size of the model and the way of the smallest bounding sphere is one-sided, in the scenario where there are many pipes and the pipelines are relatively dense, on the one hand those pipes that are often completely far apart are not visible even though they are thin, but are still displayed; on the other hand, large equipment and large buildings at the near point can not be seen and are removed; in addition, flat forms have the same problem as the ground, and flat forms such as platforms fill the same very little real space that minimally encloses the ball.
Disclosure of Invention
In view of the above technical problems in the related art, the present invention provides a method and system for accurately adjusting model display priority according to model shape information, which can overcome the above disadvantages in the prior art.
In order to achieve the technical purpose, the technical scheme of the invention is realized as follows:
a method for accurately adjusting model display priority according to model shape information comprises the following steps:
s1: in the preprocessing stage, the shape of the model is determined according to the information of the length, the width and the height of the model, if a certain dimension is far longer than the other two dimensions, the shape of the model is a long straight shape, otherwise, the shape of the model is a non-long straight shape;
s2: for a long straight model, approximating the minimum bounding box of the model to be a cylinder, and for a non-long straight model, selecting the minimum bounding box of the model to be a sphere;
s3: for a long straight model, the center of the smallest surrounding column of the model is expanded to the periphery to a certain extent, the distance from the center point of the expanded model to the farthest visual angle is used as the farthest display distance of the model, a cylinder formed in the farthest display range of the model is stored, and for a non-long straight model, the center point and the farthest display distance are stored to be spherical;
s4: in the engine rendering stage, for a long and straight model, calculating the relation between the viewpoint and the distance of a display range cylinder, if the viewpoint is positioned outside the cylinder, rejecting the model, otherwise, displaying the model; and for the model with the non-long straight shape, calculating the relation between the viewpoint and the distance of the display range sphere, if the viewpoint is positioned outside the sphere, removing the model, and otherwise, displaying the model.
Further, in step S3, the specific expansion manner is to expand the cylinder from two dimensions, one is to expand the radius of the bottom surface of the cylinder by taking the central axis as the center, and the other is to expand the length of the central axis by taking the central axis as the center.
Further, in step S4, the radius of the bottom surface of the cylinder is denoted as R, a perpendicular line is drawn from the viewpoint to the central axis of the cylinder, if the foot falls outside the central axis line segment, the model is screened out, if the foot falls inside the central axis line segment, the distance d from the foot to the viewpoint is calculated, if d > R, the model is screened out, otherwise, the model is displayed.
The invention also provides a system for accurately adjusting the display priority of the model according to the shape information of the model, which comprises a preprocessing module, a scene organization module and a screening module, wherein the preprocessing module generates a model file in a preprocessing stage, and different models in the model file store different display range shape information according to the shapes of the models; in the rendering engine stage, the scene organization module loads the model file to enter the scene, the screening module screens the model by using different calculation modes according to the display range shape information of the model on the scene tree formed by the model, and finally the screened scene is formed to start rendering.
Further, the treatment in the pretreatment stage comprises the following steps:
p1: creating a preprocessing program by any programming language, wherein the input of the program is a model file or a database storing model information;
p2: the first step of the program is to read model information from a model file or a database to form a model;
p3: and the second step of the program circularly traverses each model, and the processing steps are as follows:
p31: calculating the OBB value of each model, and judging whether the model is a long straight model or not according to the OBB value of the model;
p32: if the model is a long and straight model, the model is approximated to be a cylinder, the minimum surrounding cylinder of the model is calculated, then the cylinder is expanded according to two dimensions of the central axis and the bottom radius of the minimum surrounding cylinder to be used as the display range cylinder of the model, and the display range cylinder information is recorded into a model information list;
p33: if the model is a non-rectangular model, the model is approximated to be a sphere, the minimum enclosing sphere of the model is calculated, the radius of the sphere is enlarged according to a certain proportion to obtain a display range sphere, and the display range cylindrical information is recorded into a model information list;
p4: and writing the model information and the display range information into the model file one by one.
Further, the rendering engine stage processing comprises the following steps:
q1: reading the model file generated in the preprocessing stage by using a rendering engine created by any existing programming language to generate a scene tree, and simultaneously reading and storing the display range information of the model on each model of the scene tree;
q2: the rendering engine starts rendering a frame, wherein the responsible screening model of the screening process is rewritten, and the scene is traversed from the root of the scene tree of the model in depth, and the rewriting and screening steps are as follows:
q21: reading the model display range information stored in the step Q1 from the model for each traversed model;
q22: judging according to the read display range information, if the display range is in a long straight shape, namely the display range of a cylindrical shape, calculating whether the position of a visual angle falls in the cylindrical range, if so, adding a rendering list, and otherwise, skipping; if the display range is square and normal, namely the display range of the sphere, calculating whether the visual angle falls in the sphere, if so, adding a rendering list, and otherwise, skipping;
q23: continuously traversing child nodes, repeating the steps Q21 and Q22 until the model traversal is completed, and exiting the traversal process;
q3: and sending the models in the rendering list to a rendering process to start rendering.
The invention has the beneficial effects that: according to the invention, the shape of the model is considered, the minimum bounding box of the long straight model is approximate to a cylindrical shape, the display distance of the long straight model is reduced, and the display priority of the square model is indirectly improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings without creative efforts.
FIG. 1 is a system diagram illustrating a method and system for accurately adjusting model display priorities based on model shape information according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a model structure at a preprocessing stage in a screening manner according to a model culling technique in the background art;
FIG. 3 is a schematic diagram of a model structure at an actual rendering stage in a screening manner according to a model culling technique in the background art;
FIG. 4 is a schematic view of a pipe thickness sub-model according to the background art;
FIG. 5 is a schematic view of an elongated tube sub-model according to the background art;
FIG. 6 is a schematic diagram of a model structure in which a long straight model at a preprocessing stage is approximately cylindrical according to a method and a system for accurately adjusting model display priority according to model shape information according to an embodiment of the present invention;
FIG. 7 is a schematic diagram of a comparative model structure in which the long straight model at the preprocessing stage is approximately spherical and approximately cylindrical according to an embodiment of the present invention;
FIG. 8 is a schematic diagram of a model structure in which a long straight model at a rendering stage is approximately cylindrical according to a method and a system for accurately adjusting model display priority according to model shape information according to an embodiment of the present invention;
FIG. 9 is a flow diagram illustrating the preprocessing stages of a method and system for accurately adjusting model display priorities based on model shape information, according to an embodiment of the present invention;
FIG. 10 is a flow diagram of the rendering engine stage of a method and system for accurately adjusting model display priority based on model shape information, according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments that can be derived by one of ordinary skill in the art from the embodiments given herein are intended to be within the scope of the present invention.
As shown in fig. 6 and 8, a method for accurately adjusting model display priority according to model shape information according to an embodiment of the present invention includes the following steps:
s1: in the preprocessing stage, the shape of the model is determined according to the information of the length, the width and the height of the model, if a certain dimension is far longer than the other two dimensions, the shape of the model is a long straight shape, otherwise, the shape of the model is a non-long straight shape;
s2: for a long straight model, approximating the minimum bounding box of the model to be a cylinder, and for a non-long straight model, selecting the minimum bounding box of the model to be a sphere;
s3: for a long straight model, the center of the smallest surrounding column of the model is expanded to the periphery to a certain extent, the distance from the center point of the expanded model to the farthest visual angle is used as the farthest display distance of the model, a cylinder formed in the farthest display range of the model is stored, and for a non-long straight model, the center point and the farthest display distance are stored to be spherical;
s4: in the engine rendering stage, for a long and straight model, calculating the relation between the viewpoint and the distance of a display range cylinder, if the viewpoint is positioned outside the cylinder, rejecting the model, otherwise, displaying the model; and for the model with the non-long straight shape, calculating the relation between the viewpoint and the distance of the display range sphere, if the viewpoint is positioned outside the sphere, removing the model, and otherwise, displaying the model.
As shown in fig. 6, in a specific embodiment, for step S3, the bottom radius of the cylinder is denoted as R, and the central axis length of the cylinder is denoted as H, and the specific expansion manner is to expand the cylinder from two dimensions, one is to expand the bottom radius R of the cylinder with the central axis as the center, the expanded bottom radius of the cylinder is denoted as R, and the other is to expand the central axis length H with the central axis as the center, and the expanded central axis length is denoted as H.
Preferably, the degree of expansion of H is less than that of R because only the bottom surface of the model is seen from the perspective of the two bottom surfaces, and thus the degree of expansion is less than that of R.
As shown in fig. 7, in an embodiment, when the model is observed at both ends of the long straight model, only the end faces are seen, so that the display distance is greatly reduced, and when the model is observed from the side face of the long straight model, namely the side face of the cylinder, the display distance is reduced to different degrees.
As shown in fig. 8, in a specific embodiment, in step S4, the radius of the bottom surface of the cylinder is denoted as R, a perpendicular line is drawn from the viewpoint to the central axis of the cylinder, if the foot falls outside the central axis line segment, the model is screened out, if the foot falls within the central axis line segment, the distance d from the foot to the viewpoint is calculated, if d > R, the model is screened out, otherwise, the model is displayed.
As shown in fig. 1, the present invention further provides a system for accurately adjusting the display priority of a model according to model shape information, which includes a preprocessing module, a scene organization module and a screening module, wherein the preprocessing module generates a model file in a preprocessing stage, and different models in the model file store different display range shape information according to the shapes of the models; in the rendering engine stage, the scene organization module loads the model file to enter the scene, the screening module screens the model by using different calculation modes according to the display range shape information of the model on the scene tree formed by the model, and finally the screened scene is formed to start rendering.
In an embodiment, the specific format of the saved information is < model shape type, model farthest display distance information >, wherein the model type is identified as long, straight or square, and the model farthest display distance information records different farthest display range information according to different shape information.
Preferably, the long straight model corresponds to cylindrical information, and the square model corresponds to spherical information.
Preferably, as shown in fig. 9, the treatment in the pretreatment stage comprises the following steps:
p1: creating a preprocessing program by any programming language, wherein the input of the program is a model file or a database storing model information;
p2: the first step of the program is to read model information from a model file or a database to form a model;
p3: and the second step of the program circularly traverses each model, and the processing steps are as follows:
p31: calculating the OBB value of each model, and judging whether the model is a long straight model or not according to the OBB value of the model;
p32: if the model is a long and straight model, the model is approximated to be a cylinder, the minimum surrounding cylinder of the model is calculated, then the cylinder is expanded according to two dimensions of the central axis and the bottom radius of the minimum surrounding cylinder to be used as the display range cylinder of the model, and the display range cylinder information is recorded into a model information list;
p33: if the model is a non-rectangular model, the model is approximated to be a sphere, the minimum enclosing sphere of the model is calculated, the radius of the sphere is enlarged according to a certain proportion to obtain a display range sphere, and the display range cylindrical information is recorded into a model information list;
p4: and writing the model information and the display range information into the model file one by one.
In a specific embodiment, in a model screening stage in the rendering engine stage, according to different model shape types, different calculation methods are adopted to calculate whether the distance from a viewpoint to a model falls within a model visual range, if not, the model is screened, otherwise, the model is displayed.
Preferably, as shown in fig. 10, the rendering engine stage process includes the following steps:
q1: reading the model file generated in the preprocessing stage by using a rendering engine created by any existing programming language to generate a scene tree, and simultaneously reading and storing the display range information of the model on each model of the scene tree;
q2: the rendering engine starts rendering a frame, wherein the responsible screening model of the screening process is rewritten, and the scene is traversed from the root of the scene tree of the model in depth, and the rewriting and screening steps are as follows:
q21: reading the model display range information stored in the step Q1 from the model for each traversed model;
q22: judging according to the read display range information, if the display range is in a long straight shape, namely the display range of a cylindrical shape, calculating whether the position of a visual angle falls in the cylindrical range, if so, adding a rendering list, and otherwise, skipping; if the display range is square and normal, namely the display range of the sphere, calculating whether the visual angle falls in the sphere, if so, adding a rendering list, and otherwise, skipping;
q23: continuously traversing child nodes, repeating the steps Q21 and Q22 until the model traversal is completed, and exiting the traversal process;
q3: and sending the models in the rendering list to a rendering process to start rendering.
In order to facilitate understanding of the above-described technical aspects of the present invention, the above-described technical aspects of the present invention will be described in detail below in terms of specific usage.
When the method and the system are used specifically, according to the method and the system for accurately adjusting the model display priority according to the model shape information, firstly, whether the shape of the model is a long straight model or not is determined, for the long straight model, the minimum bounding box of the model is approximated to be a cylinder, then the cylinder is expanded according to two dimensions of the central axis and the bottom radius of the minimum bounding cylinder to be used as a display range cylinder of the cylinder, the display range cylinder information is stored, finally, the relation between the viewpoint and the distance of the display range cylinder is calculated, if the viewpoint is positioned outside the cylinder, the model is removed, and if not, the model is displayed; for a non-long straight-shaped model, the minimum bounding box of the model is still selected to be approximate to a sphere, then the radius of the sphere is enlarged according to a certain proportion to obtain a display range sphere, the display range sphere information is stored, finally, the relation between the distance between a viewpoint and the display range sphere is calculated, if the viewpoint is positioned outside the sphere, the model is removed, otherwise, the model is displayed, in the system for accurately adjusting the model display priority according to the model shape information, a preprocessing module can generate a model file in a preprocessing stage, different models in the model file store different display range information according to the shapes of the models, if the display range of equipment is a sphere, the display range of a long straight pipe is a cylinder; a scene organization module of the rendering engine loads a model file to enter a scene, a screening module screens the model by using different calculation modes according to the display range information of the model on a scene tree formed by the model, and finally the screened scene is opened for rendering and the effect is displayed.
In summary, the display distance of the long straight model is reduced by considering the shape of the model and approximating the long straight model to a cylinder, so that the display priority of the square model is indirectly improved.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (6)
1. A method for accurately adjusting model display priority according to model shape information is characterized by comprising the following steps:
s1: in the preprocessing stage, the shape of the model is determined according to the information of the length, the width and the height of the model, if a certain dimension is far longer than the other two dimensions, the shape of the model is a long straight shape, otherwise, the shape of the model is a non-long straight shape;
s2: for a long straight model, approximating the minimum bounding box of the model to be a cylinder, and for a non-long straight model, selecting the minimum bounding box of the model to be a sphere;
s3: for a long straight model, the center of the smallest surrounding column of the model is expanded to the periphery to a certain extent, the distance from the center point of the expanded model to the farthest visual angle is used as the farthest display distance of the model, a cylinder formed in the farthest display range of the model is stored, and for a non-long straight model, the center point of the smallest surrounding ball and the shape of the farthest display distance sphere are stored;
s4: in the engine rendering stage, for a long and straight model, calculating the relation between the viewpoint and the distance of a display range cylinder, if the viewpoint is positioned outside the cylinder, rejecting the model, otherwise, displaying the model; and for the model with the non-long straight shape, calculating the relation between the viewpoint and the distance of the display range sphere, if the viewpoint is positioned outside the sphere, removing the model, and otherwise, displaying the model.
2. The method of claim 1, wherein the step S3 is expanded by expanding the cylinder in two dimensions, one of which is to expand the radius of the bottom surface of the cylinder with the center axis as the center and the other of which is to expand the length of the center axis with the center axis as the center.
3. The method of claim 1, wherein for step S4, the radius of the bottom surface of the cylinder is denoted as R, a perpendicular line is drawn from the viewpoint to the central axis of the cylinder, if the foot falls outside the central axis line, the model is screened out, if the foot falls within the central axis line, the distance d from the viewpoint is calculated, if d > R, the model is screened out, otherwise, the model is displayed.
4. A system according to any one of claims 1 to 3 for accurately adjusting model display priority based on model shape information, comprising a preprocessing module, a scene organization module and a screening module, wherein the preprocessing module generates a model file in a preprocessing stage, and different models in the model file store different display range shape information according to the shapes of the models; in the rendering engine stage, the scene organization module loads the model file to enter the scene, the screening module screens the model by using different calculation modes according to the display range shape information of the model on the scene tree formed by the model, and finally the screened scene is formed to start rendering.
5. The system of claim 4, wherein the preprocessing stage comprises the steps of:
p1: creating a preprocessing program by any programming language, wherein the input of the program is a model file or a database storing model information;
p2: the first step of the program is to read model information from a model file or a database to form a model;
p3: and the second step of the program circularly traverses each model, and the processing steps are as follows:
p31: calculating the OBB value of each model, and judging whether the model is a long straight model or not according to the OBB value of the model;
p32: if the model is a long and straight model, the model is approximated to be a cylinder, the minimum surrounding cylinder of the model is calculated, then the cylinder is expanded according to two dimensions of the central axis and the bottom radius of the minimum surrounding cylinder to be used as the display range cylinder of the model, and the display range cylinder information is recorded into a model information list;
p33: if the model is a non-rectangular model, the model is approximated to be a sphere, the minimum enclosing sphere of the model is calculated, the radius of the sphere is enlarged according to a certain proportion to obtain a display range sphere, and the display range sphere information is recorded into a model information list;
p4: and writing the model information and the display range information into the model file one by one.
6. The system of claim 4, wherein the rendering engine stage process comprises the steps of:
q1: reading the model file generated in the preprocessing stage by using a rendering engine created by any existing programming language to generate a scene tree, and simultaneously reading and storing the display range information of the model on each model of the scene tree;
q2: the rendering engine starts rendering a frame, wherein the responsible screening model of the screening process is rewritten, and the scene is traversed from the root of the scene tree of the model in depth, and the rewriting and screening steps are as follows:
q21: reading the model display range information stored in the step Q1 from the model for each traversed model;
q22: judging according to the read display range information, if the display range is in a long straight shape, namely the display range of a cylindrical shape, calculating whether the position of a visual angle falls in the cylindrical range, if so, adding a rendering list, and otherwise, skipping; if the display range is square and normal, namely the display range of the sphere, calculating whether the visual angle falls in the sphere, if so, adding a rendering list, and otherwise, skipping;
q23: continuously traversing child nodes, repeating the steps Q21 and Q22 until the model traversal is completed, and exiting the traversal process;
q3: and sending the models in the rendering list to a rendering process to start rendering.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911267299.6A CN111161416B (en) | 2019-12-11 | 2019-12-11 | Method and system for accurately adjusting model display priority according to model shape information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911267299.6A CN111161416B (en) | 2019-12-11 | 2019-12-11 | Method and system for accurately adjusting model display priority according to model shape information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111161416A true CN111161416A (en) | 2020-05-15 |
| CN111161416B CN111161416B (en) | 2023-08-29 |
Family
ID=70556987
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911267299.6A Active CN111161416B (en) | 2019-12-11 | 2019-12-11 | Method and system for accurately adjusting model display priority according to model shape information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111161416B (en) |
Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030214502A1 (en) * | 2001-11-27 | 2003-11-20 | Samsung Electronics Co., Ltd. | Apparatus and method for depth image-based representation of 3-dimensional object |
| US20080225043A1 (en) * | 2006-07-21 | 2008-09-18 | Sebastien Rosel | Computer-Implemented Process and System for Creating a Parametric Surface |
| CN101447094A (en) * | 2008-12-24 | 2009-06-03 | 南京大学 | Three-dimensional CAD model shape comparison method based on body space topological constraint |
| CN101470902A (en) * | 2007-12-26 | 2009-07-01 | 爱信艾达株式会社 | Three dimensional data processing device and method, three dimensional image generating device, navigation device, and computer-readable medium containing three-dimensional data processing program |
| CN102663188A (en) * | 2012-04-07 | 2012-09-12 | 中交第四航务工程勘察设计院有限公司 | Three-dimensional structure modeling and analysis method based on parametric sketches |
| CN102722885A (en) * | 2012-05-23 | 2012-10-10 | 北京建筑工程学院 | Method for accelerating three-dimensional graphic display |
| US20120330620A1 (en) * | 2011-06-24 | 2012-12-27 | Alan Sullivan | System and Method for Simulating Machining Objects |
| CN103065361A (en) * | 2012-12-27 | 2013-04-24 | 国家海洋信息中心 | Three-dimensional (3d) island sandbox achieving method |
| CN103221979A (en) * | 2010-11-18 | 2013-07-24 | 三菱电机株式会社 | Three-dimensional image display device, and three-dimensional image display program |
| CN104331918A (en) * | 2014-10-21 | 2015-02-04 | 无锡梵天信息技术股份有限公司 | Occlusion culling and acceleration method for drawing outdoor ground surface in real time based on depth map |
| CN104408241A (en) * | 2014-11-06 | 2015-03-11 | 北京航空航天大学 | Finite element grid automatic generation method of profiling cylindrical gear |
| CN107886561A (en) * | 2017-11-30 | 2018-04-06 | 公安部物证鉴定中心 | Storage scheduling and display methods based on scene of a crime cloud data |
| CN108563839A (en) * | 2018-03-23 | 2018-09-21 | 哈尔滨工程大学 | A kind of stylized emulation mode of elimination of nuclear facilities model |
| CN109145366A (en) * | 2018-07-10 | 2019-01-04 | 湖北工业大学 | Building Information Model lightweight method for visualizing based on Web3D |
| CN109745704A (en) * | 2018-11-19 | 2019-05-14 | 苏州蜗牛数字科技股份有限公司 | A kind of management method of voxel landform |
| CN110276317A (en) * | 2019-06-26 | 2019-09-24 | Oppo广东移动通信有限公司 | A kind of dimension of object detection method, dimension of object detection device and mobile terminal |
-
2019
- 2019-12-11 CN CN201911267299.6A patent/CN111161416B/en active Active
Patent Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030214502A1 (en) * | 2001-11-27 | 2003-11-20 | Samsung Electronics Co., Ltd. | Apparatus and method for depth image-based representation of 3-dimensional object |
| US20080225043A1 (en) * | 2006-07-21 | 2008-09-18 | Sebastien Rosel | Computer-Implemented Process and System for Creating a Parametric Surface |
| CN101470902A (en) * | 2007-12-26 | 2009-07-01 | 爱信艾达株式会社 | Three dimensional data processing device and method, three dimensional image generating device, navigation device, and computer-readable medium containing three-dimensional data processing program |
| CN101447094A (en) * | 2008-12-24 | 2009-06-03 | 南京大学 | Three-dimensional CAD model shape comparison method based on body space topological constraint |
| CN103221979A (en) * | 2010-11-18 | 2013-07-24 | 三菱电机株式会社 | Three-dimensional image display device, and three-dimensional image display program |
| US20120330620A1 (en) * | 2011-06-24 | 2012-12-27 | Alan Sullivan | System and Method for Simulating Machining Objects |
| CN102663188A (en) * | 2012-04-07 | 2012-09-12 | 中交第四航务工程勘察设计院有限公司 | Three-dimensional structure modeling and analysis method based on parametric sketches |
| CN102722885A (en) * | 2012-05-23 | 2012-10-10 | 北京建筑工程学院 | Method for accelerating three-dimensional graphic display |
| CN103065361A (en) * | 2012-12-27 | 2013-04-24 | 国家海洋信息中心 | Three-dimensional (3d) island sandbox achieving method |
| CN104331918A (en) * | 2014-10-21 | 2015-02-04 | 无锡梵天信息技术股份有限公司 | Occlusion culling and acceleration method for drawing outdoor ground surface in real time based on depth map |
| CN104408241A (en) * | 2014-11-06 | 2015-03-11 | 北京航空航天大学 | Finite element grid automatic generation method of profiling cylindrical gear |
| CN107886561A (en) * | 2017-11-30 | 2018-04-06 | 公安部物证鉴定中心 | Storage scheduling and display methods based on scene of a crime cloud data |
| CN108563839A (en) * | 2018-03-23 | 2018-09-21 | 哈尔滨工程大学 | A kind of stylized emulation mode of elimination of nuclear facilities model |
| CN109145366A (en) * | 2018-07-10 | 2019-01-04 | 湖北工业大学 | Building Information Model lightweight method for visualizing based on Web3D |
| CN109745704A (en) * | 2018-11-19 | 2019-05-14 | 苏州蜗牛数字科技股份有限公司 | A kind of management method of voxel landform |
| CN110276317A (en) * | 2019-06-26 | 2019-09-24 | Oppo广东移动通信有限公司 | A kind of dimension of object detection method, dimension of object detection device and mobile terminal |
Non-Patent Citations (1)
| Title |
|---|
| 陈华: ""确定任意形状物体最小包围盒的一种方法"", vol. 31, no. 31, pages 49 - 53 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111161416B (en) | 2023-08-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110443893B (en) | Large-scale building scene rendering acceleration method, system, device and storage medium | |
| US8115767B2 (en) | Computer graphics shadow volumes using hierarchical occlusion culling | |
| CN101156175B (en) | Depth image-based representation method for 3d object, modeling method and apparatus, and rendering method and apparatus using the same | |
| US8725466B2 (en) | System and method for hybrid solid and surface modeling for computer-aided design environments | |
| CN110309458B (en) | BIM model display and rendering method based on WebGL | |
| US20100194751A1 (en) | Ray tracing a three dimensional scene using a grid | |
| CN113178014A (en) | Scene model rendering method and device, electronic equipment and storage medium | |
| US9311749B2 (en) | Method for forming an optimized polygon based shell mesh | |
| JP4140812B2 (en) | How to generate a detail-oriented hierarchical representation of the orientation of a surface in a graphics model | |
| US7834879B2 (en) | Drawing apparatus for displaying image data about a plurality of objects including semitransparent object and opaque object on computer display screen | |
| US6346939B1 (en) | View dependent layer ordering method and system | |
| CN116310135B (en) | Curved surface display method and system based on multi-resolution LOD model | |
| CN111161416A (en) | Method and system for accurately adjusting model display priority according to model shape information | |
| JP4001733B2 (en) | Apparatus, system, and method for simplifying annotation on geometric surfaces | |
| US9311747B2 (en) | Three-dimensional image display device and three-dimensional image display program | |
| US6933940B2 (en) | Incremental resolution changes in multi-resolution meshes with update records | |
| JP4144731B2 (en) | Method for dynamically generating rendering elements for a graphics model | |
| CN111243077B (en) | Real transition shadow realization method based on space pre-exploration | |
| KR100624455B1 (en) | Lightmap processing method in 3 dimensional graphics environment and apparatus therefor | |
| JP3711273B2 (en) | 3D graphics drawing device for occlusion culling | |
| Mesquita et al. | Non-overlapping geometric shadow map | |
| Lee et al. | An Efficient Collision Detection in the Dynamic Spatial Subdivisions for an MMORPG Engine | |
| CN118172522A (en) | Label rendering method, device, equipment and readable storage medium | |
| Day et al. | The CHARISMATIC Project: New Approaches to Modelling and Rendering of Urban Environments | |
| White | Adapting Roam for use within a games application |
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 | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: Room 302, 3rd Floor, Building 5, Courtyard 8, Kegu 1st Street, Beijing Economic and Technological Development Zone, Daxing District, Beijing, 100193 Applicant after: Beijing mutual time Technology Co.,Ltd. Address before: 234, 2nd Floor, Building 8, Zhongguancun Software Park, No. 8 Dongbei Wangxi Road, Haidian District, Beijing, 100193 Applicant before: Beijing Zhongke Fulong Technology Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |