CN107481311A - D Urban model rendering intent and device - Google Patents
D Urban model rendering intent and device Download PDFInfo
- Publication number
- CN107481311A CN107481311A CN201710733641.1A CN201710733641A CN107481311A CN 107481311 A CN107481311 A CN 107481311A CN 201710733641 A CN201710733641 A CN 201710733641A CN 107481311 A CN107481311 A CN 107481311A
- Authority
- CN
- China
- Prior art keywords
- model
- loading
- urban
- preset range
- node
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/005—General purpose rendering architectures
-
- 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/05—Geographic models
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Processing Or Creating Images (AREA)
Abstract
The present invention provides a kind of D Urban model rendering intent and device.Methods described includes：Set preset range model, the bounding box of each D Urban model included according to preset range model and render grade structure based on preset range model quaternary tree index.Indexed to obtain model subset according to current view point position and quaternary tree, model subset handled and updated in scene tree, according to each model render grade be each model every kind of model load species setting corresponding to visibility.Each node of scene tree is traveled through, meets that the model loading species of loading environment carries out loading to model corresponding to present node and rendered according to current view point distance selection.Thus, using quaternary tree search efficiency it is high the advantages of, it is contemplated that the complexity of model, important D Urban model can be allowed preferentially to be loaded, secondary model loads later, and model loading sequence more conforms to human vision custom, model rendering efficiency high, it is good to render fluency.
Description
Technical field
The present invention relates to threedimensional model technical field, in particular to a kind of D Urban model rendering intent and dress
Put.
Background technology
With the fast development of tradition mapping industry technology, the application field of three-dimensional digital city model is more and more wider,
The three-dimensional applications for developing into whole city are browsed from the roaming of single subdistrict or small scene.With the continuous improvement of technology, mould
Type precision and model emulation degree, which have, greatly to improve, however, the raising of precision and fidelity also brings a problem：Number
According to the violent growth of amount.Urban architecture model enormous amount, complicated in the scene of three-dimensional digital city, is drawn in real-time scene
In, it is unpractical by all city models loading calculator memory, this just needs fast in all city three-dimensional model datas
Speed inquires those qualified model datas and is loaded into calculator memory.The quick search of city threedimensional model is completed, is built
The spatial index of vertical data is indispensable step processing.
For the spatial index of data, conventional space division tissue index structure has Grid Index, B-tree, R trees, four forks
Tree, Octree etc..Wherein, the data store organisation of quaternary tree is level tree, because quaternary tree search efficiency is higher, mesh
It is preceding in terms of three-dimensional digital city using relatively broad.
Carry out rendering loading however, existing quaternary tree construction method is based only on visual range, do not account for city
The complexity of model, load mode underaction, some important city models can not be loaded preferentially, wait the time to be loaded
It is longer.Also, some models are because visual range is bad, or even can not be loaded and render.
The content of the invention
In order to overcome above-mentioned deficiency of the prior art, the technical problems to be solved by the invention are to provide a kind of three-dimensional city
City's model rendering method and device, it can allow important D Urban model preferentially to be loaded, and secondary model loads later,
Model loading sequence more conforms to human vision custom.
An object of the present disclosure is to provide a kind of D Urban model rendering intent, and methods described is applied to be stored with three
The computing device of city model file is tieed up, methods described includes：
Set preset range model, the bounding box of each D Urban model included according to the preset range model and
Quaternary tree index of the grade structure based on preset range model is rendered, wherein, the preset range model includes multiple three-dimensional cities
City's model, each D Urban model render grade and can obtained according to Model Weight；
Index to obtain model subset according to current view point position and the quaternary tree, the model subset is handled simultaneously
Update in scene tree, according to each model render grade be each model every kind of model load species setting corresponding to can
See distance, wherein, each model is configured with three kinds of model loading species, including：Smart mould, middle mould and roughcast；
Each node of scene tree is traveled through, meets that the model of loading environment loads species pair according to current view point distance selection
Model corresponding to present node carries out loading and rendered, wherein, the corresponding D Urban model of each node of scene tree is described
Current view point distance is the distance between current view point model corresponding with present node.
Second purpose of the invention is to provide a kind of D Urban model rendering device, and described device is applied to be stored with three
The computing device of city model file is tieed up, described device includes：
Index construct module, for setting preset range model, each three-dimensional for being included according to the preset range model
The bounding box of city model and render grade structure based on preset range model quaternary tree index, wherein, the preset range
Model includes multiple D Urban models, and each D Urban model renders grade and can obtained according to Model Weight；
Model processing modules, for indexing to obtain model subset according to current view point position and the quaternary tree, to described
Model subset is handled and updated in scene tree, is added according to the every kind of model that grade is each model that renders of each model
Visibility corresponding to species setting is carried, wherein, each model is configured with three kinds of model loading species, including：Smart mould, middle mould and
Roughcast；
Rendering module is loaded, for traveling through each node of scene tree, loading bar is met according to current view point distance selection
The model loading species of part carries out loading to model corresponding to present node and rendered, wherein, each node corresponding one of scene tree
Individual D Urban model, the current view point distance is the distance between current view point model corresponding with present node.
In terms of existing technologies, the invention has the advantages that：
The present invention provides a kind of D Urban model rendering intent and device, and methods described is applied to be stored with three-dimensional city
The computing device of model file, methods described include：Preset range model is set, is included according to the preset range model every
The bounding box of individual D Urban model and render grade structure based on preset range model quaternary tree index, wherein, it is described pre-
If range model includes multiple D Urban models, each D Urban model renders grade and can obtained according to Model Weight.
Index to obtain model subset according to current view point position and the quaternary tree, the model subset is handled and updated and is shown up
Jing Shuzhong, according to each model render grade be each model every kind of model load species setting corresponding to visibility,
Wherein, each model is configured with three kinds of model loading species, including：Smart mould, middle mould and roughcast.Travel through each section of scene tree
Point, the model loading species for meeting loading environment according to current view point distance selection load to model corresponding to present node
Render, wherein, the corresponding D Urban model of each node of scene tree, the current view point distance is current view point with working as
The distance between model corresponding to front nodal point.Thus, using quaternary tree search efficiency it is high the advantages of, it is contemplated that city model is answered
Polygamy, important D Urban model can be allowed preferentially to be loaded, secondary model loads later, and model loading sequence more accords with
Human vision custom is closed, model rendering efficiency high, it is good to render fluency.
Brief description of the drawings
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below by embodiment it is required use it is attached
Figure is briefly described, it will be appreciated that the following drawings illustrate only certain embodiments of the present invention, therefore be not construed as pair
The restriction of scope, for those of ordinary skill in the art, on the premise of not paying creative work, can also be according to this
A little accompanying drawings obtain other related accompanying drawings.
Fig. 1 is the block diagram for the computing device that present pre-ferred embodiments provide.
Fig. 2 is the step flow chart for the D Urban model rendering intent that first embodiment of the invention provides.
Fig. 3 is the sub-step flow chart of the step S110 shown in Fig. 2 that first embodiment of the invention provides.
Fig. 4 is the sub-step flow chart of the sub-step S111 shown in Fig. 3 that first embodiment of the invention provides.
Fig. 5 is the sub-step flow chart of the sub-step S113 shown in Fig. 3 that first embodiment of the invention provides.
Fig. 6 is the sub-step flow chart of the step S130 shown in Fig. 2 that first embodiment of the invention provides.
Fig. 7 is the functional block diagram for the D Urban model rendering device that second embodiment of the invention provides.
Icon：100- computing devices；110- memories；120- processors；130- mixed-media network modules mixed-medias；140- video card modules；
200- D Urban model rendering devices；210- index construct modules；220- model processing modules；230- loads rendering module.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is part of the embodiment of the present invention, rather than whole embodiments.Generally herein
The component of the embodiment of the present invention described and illustrated in place's accompanying drawing can be configured to arrange and design with a variety of.Therefore,
The detailed description of the embodiments of the invention to providing in the accompanying drawings is not intended to limit the model of claimed invention below
Enclose, but be merely representative of the selected embodiment of the present invention.Based on the embodiment in the present invention, those of ordinary skill in the art are not having
There is the every other embodiment made and obtained under the premise of creative work, belong to the scope of protection of the invention.
It should be noted that：Similar label and letter represents similar terms in following accompanying drawing, therefore, once a certain Xiang Yi
It is defined, then it further need not be defined and explained in subsequent accompanying drawing in individual accompanying drawing.In addition, term " the
One ", " second " etc. is only used for distinguishing description, and it is not intended that instruction or hint relative importance.
Fig. 1 is refer to, Fig. 1 is the block diagram for the computing device 100 that present pre-ferred embodiments provide.The calculating
Equipment 100 includes memory 110, D Urban model rendering device 200, processor 120, mixed-media network modules mixed-media 130.
The memory 110, processor 120, mixed-media network modules mixed-media 130 are directly or indirectly electrically connected between each other, with reality
The transmission or interaction of existing data.For example, these elements can be realized by one or more communication bus or signal wire between each other
It is electrically connected with.D Urban model rendering device 200, the D Urban model rendering device 200 are stored with memory 110
Including at least one software function mould that can be stored in the form of software or firmware (firmware) in the memory 110
Block, the processor 120 is stored in software program and module in memory 110 by operation, so as to perform various functions
Using and data processing.
Wherein, the memory 110 may be, but not limited to, random access memory (Random Access
Memory, RAM), read-only storage (Read Only Memory, ROM), programmable read only memory (Programmable
Read-Only Memory, PROM), erasable read-only memory (Erasable Programmable Read-Only
Memory, EPROM), electricallyerasable ROM (EEROM) (Electric Erasable Programmable Read-Only
Memory, EEPROM) etc..Wherein, memory 110 is used for storage program, the processor 120 after execute instruction is received,
Perform described program.Further, the software program in above-mentioned memory 110 and module may also include operating system, and it can
Including the various component softwares for management system task (such as memory management, storage device control, power management etc.) and/or
Driving, and can be in communication with each other with various hardware or component software, so as to provide the running environment of other software component.
The processor 120 can be a kind of IC chip, have the disposal ability of signal.Above-mentioned processor
120 can be general processor, including central processing unit (Central Processing Unit, CPU), network processing unit
(Network Processor, NP) etc..Can realize or perform disclosed each method in the embodiment of the present invention, step and
Logic diagram.General processor can be microprocessor or the processor can also be any conventional processor etc..
The mixed-media network modules mixed-media 130 is used for by the communication link between real-time performance computing device 100 and other external equipments
Connect and data transfer.
The video card module 140 is used to carry out calculation process to graph data, to alleviate the computing pressure of processor 120.
Wherein, the core component of the video card module 140 is GPU (Graphics Processing Unit, graphics processor), is used for
Pattern data information needed for computing device 100 is subjected to conversion driving, and controls display to be shown.
It is appreciated that structure described in Fig. 1 is only to illustrate, computing device 100 may also include it is more more than shown in Fig. 1 or
Less component, or there is the configuration different from shown in Fig. 1.Each component shown in Fig. 1 can use hardware, software or its
Combination is realized.
First embodiment
Fig. 2 is refer to, Fig. 2 is the step flow for the D Urban model rendering intent that first embodiment of the invention provides
Figure.Methods described is applied to the computing device 100 for being stored with D Urban model file.Below to the D Urban model side of rendering
The idiographic flow of method is described in detail.
Step S110, set preset range model, each D Urban model included according to the preset range model
Bounding box and render grade build based on preset range model quaternary tree index.
In the present embodiment, the preset range model includes multiple D Urban models, each D Urban model
Rendering grade can obtain according to Model Weight.
Fig. 3 is refer to, Fig. 3 is the sub-step flow chart of the step S110 shown in Fig. 2 that first embodiment of the invention provides.
The step S110 includes sub-step S111, sub-step S112 and sub-step S113.
Sub-step S111, preset range model is set, and calculate bounding box corresponding to the preset range model, will be default
Bounding box corresponding to range model is as quaternary tree root node.
Fig. 4 is refer to, Fig. 4 is the sub-step flow of the sub-step S111 shown in Fig. 3 that first embodiment of the invention provides
Figure.The sub-step S111 includes sub-step S1111, sub-step S1112, sub-step S1113 and sub-step S1114.
Whether sub-step S1111, detection user specify to preset range model.
If specifying, sub-step S1112 is performed.
Sub-step S1112, using the D Urban model that user specifies as preset range model, and calculate the preset range
Bounding box corresponding to model.
If not specified, sub-step S1113 is performed.
Sub-step S1113, whole D Urban models that computing device 100 is included are as preset range model and count
Calculate bounding box corresponding to the preset range model.
In the present embodiment, the model content that user can include to preset range model according to demand is formulated.If with
Family is not specified, and computing device 100 can carry out default setting to preset range model.For example, computing device 100 is previously stored with structure
Multiple D Urban model files of urban model are built up, if user is not specified, computing device 100, which can be given tacit consent to, will build Chengdu
Whole D Urban models that model includes are as preset range model.If user specifies the city model of structure to include Chengdu
The model of city+Chongqing City, computing device 100 can obtain whole D Urban model files that structure Chongqing City's model includes,
Whole D Urban models that structure Chengdu+Chongqing City's model is included again are as preset range model.Then, calculating should
Bounding box corresponding to preset range model.
In the present embodiment, bounding box is a kind of algorithm for solving the optimal encircling space of discrete point set, and basic thought is to use
Volume is slightly larger and the simple solid of characteristic (being referred to as bounding box) approx to replace complicated geometric object.Due to three-dimensional city
Model structure is complicated, is unfavorable for calculating, and by the approximate D Urban model for replacing complexity of bounding box, can be easy to calculate and analyze.
Sub-step S1114, using bounding box corresponding to preset range model as quaternary tree root node.
In the present embodiment, by setting preset range model, model scope is could dictate that, is provided for follow-up model index
It is convenient.
Sub-step S112, the bounding box of each D Urban model is calculated, weighed according to the model of each D Urban model
Restore corresponding and render grade.
In the present embodiment, computing device 100 first calculates the bag for each D Urban model that preset range model includes
Enclose box.The weight proportioning according to corresponding to different model parameters of computing device 100 calculates each three-dimensional according to default weight rule
Model Weight corresponding to city model, and according to Model Weight and render the corresponding relation of grade and determine the wash with watercolours of D Urban model
Contaminate grade.Wherein, the different model parameter can include：The geographical position of model, bounding box, summit quantity, texture number
The parameter such as amount and volume size.The grade that renders can include, but are not limited to：It is rudimentary, intermediate, advanced and top.
In the present embodiment, weight proportioning, default weight rule and Model Weight and wash with watercolours corresponding to each model parameter
Dye grade can be set according to the actual requirements.Thus, computing device 100 can by some geographical position important, summit quantity
D Urban model corresponding to important urban architecture more, texture is complicated, volume is larger renders grade and is arranged to top or high
Level, in order to which these important BUILDINGS MODELSs can be indexed preferentially, to be rendered by preferential loading.
Sub-step S113, whole D Urban models that preset range model includes are traveled through, according to each three-dimensional
The bounding box of city model and render grade structure based on preset range model quaternary tree index.
Fig. 5 is refer to, Fig. 5 is the sub-step flow of the sub-step S113 shown in Fig. 3 that first embodiment of the invention provides
Figure.The sub-step S113 includes sub-step S1131, sub-step S1132, sub-step S1133, sub-step S1134, sub-step
S1135 and sub-step S1136.
Sub-step S1131, the next model traveled through according to traversal order detection based on present node are rendered
Whether level is top.
In the present embodiment, the traversal order can be set according to the actual requirements, such as, according to the text of model file
Part numbering travels through successively.Wherein, in initial traverse, initial present node is used as using root node.
If top, sub-step S1132 is performed, the model is added in root node.
If not top, sub-step S1133 is performed, detects the encirclement of the bounding box of the model and the child node of present node
Whether the topological relation of box is intersecting.
In the present embodiment, topological relation can include：It is intersecting and comprising.Topological relation is the bag of the model of mutually meeting representation
The scope that enclosing box includes intersects with the scope that the bounding box of the child node of present node includes.Topological relation is to include expression
The scope that the bounding box of the model includes is in the range of the bounding box of the child node of present node includes.
If topological relation is intersecting, sub-step S1134 is performed, it is that node corresponding when intersecting is set to perform with topological relation
Put operation.
In the present embodiment, the execution is wrapped with topological relation for the step of nodes setup operation corresponding when intersecting
Include：
That detects the model renders whether grade is advanced.If not advanced, the model is added in present node.If
To be advanced, detection present node whether there is father node.If father node be present, the model is added to the father node of present node
In.If father node is not present, the model is added in present node.
In the present embodiment, if topological relation is not intersecting, the topological relation be comprising.
If topological relation be comprising, perform sub-step S1135, perform with topological relation for comprising when corresponding node set
Put operation.
In the present embodiment, the execution and topological relation for comprising when corresponding nodes setup operation the step of wrap
Include：
Whether the bounding box for detecting the child node of present node is less than preset rules value, or residing for the child node of present node
The quaternary tree number of plies is greater than the default number of plies.If less than preset rules value or more than the default number of plies, the model is added to and works as prosthomere
Point in.If not less than preset rules value or no more than the default number of plies, the child node of present node is arranged to present node, laid equal stress on
The topological relation of the bounding box of the child node of present node after newly detecting the bounding box of the model and resetting.
In the present embodiment, the preset rules value or the default number of plies can be set according to the actual requirements.Set described pre-
If setting or the default number of plies are for the ease of jumping out the circulation of step, the situation of Infinite Cyclic is avoided the occurrence of.
After nodes setup operation corresponding to the model is completed, sub-step S1136 is performed, detects whether the model is last
One model.
If be detected as last model, judge that the quaternary tree index construct based on preset range model is completed.
If detection is not last model, sub-step S1131 is returned.
Step S120, index to obtain model subset according to current view point position and the quaternary tree, to the model subset
Handled and updated in scene tree, set according to the every kind of model loading species that grade is each model that renders of each model
Visibility corresponding to fixed.
In the present embodiment, the computing device 100 detect whole nodes of the quaternary tree index bottom with it is current
The distance of viewpoint, model corresponding to all upper layer nodes of multiple destination nodes and each destination node is chosen as model subset
(such as M), wherein, the destination node is the bottom node for being less than pre-determined distance with the distance of current view point.
In the present embodiment, the computing device 100 is using each model in model subset M as a paging levels of detail
Minor node is added in scene tree.
In the present embodiment, the computing device 100 can render grade as the every kind of of each model according to each model
Visibility corresponding to model loading species setting.Wherein, each model is configured with three kinds of model loading species, including：Smart mould,
Middle mould and roughcast.Below by illustration.
For example if some model renders grade as middle rank, the visible of the smart mould of the model, middle mould and roughcast can be set
Distance is respectively：L, L1, L2.If some model renders grade to be rudimentary, smart mould, middle mould and the roughcast of the settable model
Visibility be respectively L/2, L1/2, L2/2.If some model renders grade to be advanced, the essence of the settable model
The visibility of mould, middle mould and roughcast is respectively 2 × L, 2 × L1,2 × L2.If some model renders grade to be top, can
The visibility for setting the smart mould of the model, middle mould and roughcast is respectively 4 × L, 4 × L1,4 × L2.
In the present embodiment, by rationally setting the visibility of model, generation model can be avoided not to be loaded and rendered
Situation.
Step S130, each node of scene tree is traveled through, the model of loading environment is met according to current view point distance selection
Loading species carries out loading to model corresponding to present node and rendered.
In the present embodiment, the corresponding D Urban model of each node of scene tree, the current view point distance are
The distance between current view point model corresponding with present node.
Fig. 6 is refer to, Fig. 6 is the sub-step flow chart of the step S130 shown in Fig. 2 that first embodiment of the invention provides.
The step S130 includes sub-step S131 and sub-step S132.
Sub-step S131, detect current view point distance, by current view point distance respectively model corresponding with present node three
The visibility of kind model loading species is compared, and selection meets the model loading species of corresponding loading environment to present node
Corresponding model carries out loading and rendered.
Sub-paragraphs S131 is described in detail below.
Computing device 100 by current view point distance compared with the visibility of the smart mould of the corresponding model of present node,
Detect whether to meet smart mould loading environment.
If meeting smart mould loading environment, computing device 100 obtains smart mould data file to be loaded, and the top of detection model
Whether point data has loaded.If having loaded, the data texturing included to smart mould data file loads.If not loading,
The vertex data and data texturing included to smart mould data file loads, and is after loading is complete labeled as vertex data
Load.
If being unsatisfactory for smart mould loading environment, computing device 100 is by current view point distance model corresponding with present node
The visibility of mould is compared, and detects whether mould loading environment in meeting.
If mould loading environment in meeting, computing device 100 obtain middle mould data file to be loaded, and the top of detection model
Whether point data has loaded.If having loaded, the data texturing that centering mould data file includes is loaded.If not loading,
The vertex data and data texturing that centering mould data file includes are loaded, and are after loading is complete labeled as vertex data
Load.
If being unsatisfactory for middle mould loading environment, computing device 100 then obtains roughcast data file to be loaded, loads roughcast number
According to.
Specifically, above-mentioned steps are illustrated by way of example.It is assumed that some model renders grade as middle rank, the mould
The visibility of the smart mould of type, middle mould and roughcast is respectively：L is 0-1500 rice, and L1 is 1500-3000 rice, L2 be 3000 meters with
On.If current view point distance is 1000 meters, between 0-1500 rice, show to meet smart mould loading environment, computing device 100 can obtain
Smart mould data file is taken, loading is carried out and renders.Similarly, the loading of middle mould or roughcast is also such.
Sub-step S132, detection present node correspond to whether model is last model, are being detected as last mould
During type, judge that loading renders completion.
In the present embodiment, the present invention can preferentially load important D Urban model, improve the fluency rendered.And
And the present invention is provided with Model Weight for each D Urban model, model loading sequence can be set according to Model Weight, allowed
Important model first loads, and is loaded after secondary model.Make the order that the loading of computing device 100 renders closer to human eye viewpoint
Observation sequence.
Second embodiment
Fig. 7 is refer to, Fig. 7 is the function mould for the D Urban model rendering device 200 that second embodiment of the invention provides
Block figure.Described device is applied to the computing device 100 for being stored with D Urban model file.The D Urban model renders dress
Putting 200 includes：Index construct module 210, model processing modules 220 and loading rendering module 230.
Index construct module 210, for setting preset range model, included according to the preset range model each three
Tie up the bounding box of city model and render grade and build the quaternary tree index based on preset range model, wherein, the default model
Boxing type includes multiple D Urban models, and each D Urban model renders grade and can obtained according to Model Weight.
In the present embodiment, index construct module 210 is used to perform the step S110 in Fig. 2, on the index construct
The specific descriptions of module 210 are referred to the description of step S110 in Fig. 2.
Model processing modules 220, for indexing to obtain model subset according to current view point position and the quaternary tree, to institute
State model subset to be handled and updated in scene tree, every kind of model that grade is each model is rendered according to each model
Visibility corresponding to species setting is loaded, wherein, each model is configured with three kinds of model loading species, including：Smart mould, middle mould
And roughcast.
In the present embodiment, model processing modules 220 are used to perform the step S120 in Fig. 2, on the model treatment
The specific descriptions of module 220 are referred to the description of step S120 in Fig. 2.
Rendering module 230 is loaded, for traveling through each node of scene tree, loading is met according to current view point distance selection
The model loading species of condition carries out loading to model corresponding to present node and rendered, wherein, each node of scene tree is corresponding
One D Urban model, the current view point distance is the distance between current view point model corresponding with present node.
In the present embodiment, load rendering module 230 to be used to perform the step S130 in Fig. 2, rendered on the loading
The specific descriptions of module 230 are referred to the description of step S130 in Fig. 2.
In summary, the present invention provides a kind of D Urban model rendering intent and device, and methods described is applied to storage
There is the computing device of D Urban model file, methods described includes：Preset range model is set, according to the preset range mould
The bounding box for each D Urban model that type includes and render grade structure based on preset range model quaternary tree index, its
In, the preset range model includes multiple D Urban models, and the grade that renders of each D Urban model can be according to model
Weight obtains.Index to obtain model subset according to current view point position and the quaternary tree, the model subset is handled
And update into scene tree, according to each model render grade be each model every kind of model load species setting corresponding to
Visibility, wherein, each model is configured with three kinds of model loading species, including：Smart mould, middle mould and roughcast.Travel through scene tree
Each node, according to current view point distance selection meet loading environment model load species to model corresponding to present node
Loading is carried out to render, wherein, the corresponding D Urban model of each node of scene tree, the current view point distance is current
The distance between viewpoint model corresponding with present node.
Thus, using quaternary tree search efficiency it is high the advantages of, it is contemplated that the complexity of city model, important three can be allowed
Dimension city model is preferentially loaded, and secondary model loads later, and model loading sequence more conforms to human vision custom, model
Rendering efficiency is high, and it is good to render fluency.
The preferred embodiments of the present invention are the foregoing is only, are not intended to limit the invention, for the skill of this area
For art personnel, the present invention can have various modifications and variations.Within the spirit and principles of the invention, that is made any repaiies
Change, equivalent substitution, improvement etc., should be included in the scope of the protection.
Claims (10)
1. a kind of D Urban model rendering intent, it is characterised in that methods described is applied to be stored with D Urban model text
The computing device of part, methods described include：
Preset range model is set, the bounding box of each D Urban model included according to the preset range model and is rendered
Quaternary tree index of the grade structure based on preset range model, wherein, the preset range model includes multiple three-dimensional city moulds
Type, each D Urban model render grade and can obtained according to Model Weight；
Index to obtain model subset according to current view point position and the quaternary tree, the model subset is handled and updated
Into scene tree, according to each model render grade be each model every kind of model load species setting corresponding to it is visible away from
From, wherein, each model is configured with three kinds of model loading species, including：Smart mould, middle mould and roughcast；
Each node of scene tree is traveled through, meets that the model of loading environment loads species to current according to current view point distance selection
Model corresponding to node carries out loading and rendered, wherein, the corresponding D Urban model of each node of scene tree is described current
View distance is the distance between current view point model corresponding with present node.
2. according to the method for claim 1, it is characterised in that the setting preset range model, according to the default model
The bounding box for each D Urban model that boxing type includes and render grade structure the quaternary tree rope based on preset range model
The step of drawing includes：
Preset range model is set, and calculates bounding box corresponding to the preset range model, by corresponding to preset range model
Bounding box is as quaternary tree root node；
The bounding box of each D Urban model is calculated, is rendered according to corresponding to obtaining the Model Weight of each D Urban model
Grade, wherein, the grade that renders is including rudimentary, intermediate, advanced and top；
Whole D Urban models that preset range model includes are traveled through, according to the bounding box of each D Urban model
And render quaternary tree index of the grade structure based on preset range model.
3. according to the method for claim 2, it is characterised in that the setting preset range model, and calculate described default
Include corresponding to range model the step of bounding box：
Whether detection user specifies to preset range model；
If specifying, using the D Urban model that user specifies as preset range model, and it is corresponding to calculate the preset range model
Bounding box；
If not specified, whole D Urban models that computing device includes as preset range model and are calculated into the default model
Bounding box corresponding to boxing type.
4. according to the method for claim 2, it is characterised in that the bounding box for calculating each D Urban model, root
According to the Model Weight of each D Urban model obtain corresponding to render grade the step of include：
Calculate the bounding box for each D Urban model that preset range model includes；
Each D Urban model is calculated according to weight proportioning corresponding to different model parameters according to default weight rule to correspond to
Model Weight, and according to Model Weight and render that the corresponding relation of grade determines D Urban model render grade, wherein,
The different model parameter includes geographical position, bounding box, summit quantity, texture quantity and the volume size of model.
5. according to the method for claim 2, it is characterised in that the whole three-dimensional cities included to preset range model
Model is traveled through, and according to the bounding box of each D Urban model and renders four forks of the grade structure based on preset range model
The step of tree index, includes：
According to traversal order detection traveled through based on present node next model render grade whether be it is top, its
In, during initial traverse, initial present node is used as using root node；
If top, the model is added in root node；
If not top, the topological relation of the bounding box of the model and the bounding box of the child node of present node is detected；
If topological relation is intersecting, it is nodes setup operation corresponding when intersecting to perform with topological relation；
If topological relation be comprising, perform with topological relation be comprising when corresponding nodes setup operation；
Detect whether the model is last model, when being detected as last model, judgement is based on preset range model
Quaternary tree index construct complete.
6. according to the method for claim 1, it is characterised in that described to be indexed according to current view point position and the quaternary tree
Model subset is obtained, the model subset, which is handled, and updates the step in scene tree includes：
Whole nodes of the quaternary tree index bottom and the distance of current view point are detected, choose multiple destination nodes and each
Model corresponding to all upper layer nodes of destination node as model subset, wherein, the destination node be and current view point
Distance is less than the bottom node of pre-determined distance；
It is added to each model in model subset as a paging level of detail node in scene tree.
7. according to the method for claim 1, it is characterised in that described that loading environment is met according to current view point distance selection
Model loading species the step of loading renders carried out to model corresponding to present node included：
Current view point distance is detected, three kind models of the current view point apart from model corresponding with present node respectively are loaded into species
Visibility is compared, and selection meets that the model loading species of corresponding loading environment corresponds to model to present node and loaded
Render；
Detection present node corresponds to whether model is last model, when being detected as last model, judges loading wash with watercolours
Dye is completed.
8. according to the method for claim 7, it is characterised in that described that current view point distance is corresponding with present node respectively
The visibility of three kinds of models loading species of model is compared, and selection meets the model loading species pair of corresponding loading environment
Present node, which corresponds to model, which carries out the step of loading renders, includes：
By current view point distance compared with the visibility of the smart mould of the corresponding model of present node, detect whether to meet smart mould
Loading environment；
If meeting smart mould loading environment, smart mould data file to be loaded is obtained, and whether the vertex data of detection model has added
Carry；
If having loaded, the data texturing included to smart mould data file loads；
If not loading, the vertex data and data texturing that include to smart mould data file load, and after loading is complete
Vertex data is labeled as having loaded；
If being unsatisfactory for smart mould loading environment, the visibility of the middle mould of current view point distance model corresponding with present node is carried out
Compare, detect whether mould loading environment in meeting；
If mould loading environment in meeting, middle mould data file to be loaded is obtained, and whether the vertex data of detection model has added
Carry；
If having loaded, the data texturing that centering mould data file includes is loaded；
If not loading, vertex data and data texturing that centering mould data file includes are loaded, and after loading is complete
Vertex data is labeled as having loaded；
If being unsatisfactory for middle mould loading environment, roughcast data file to be loaded is obtained, loads roughcast data.
9. a kind of D Urban model rendering device, it is characterised in that described device is applied to be stored with D Urban model text
The computing device of part, described device include：
Index construct module, for setting preset range model, each three-dimensional city for being included according to the preset range model
The bounding box of model and render grade structure based on preset range model quaternary tree index, wherein, the preset range model
Including multiple D Urban models, each D Urban model renders grade and can obtained according to Model Weight；
Model processing modules, for indexing to obtain model subset according to current view point position and the quaternary tree, to the model
Subset is handled and updated in scene tree, and kind is loaded according to the every kind of model that grade is each model that renders of each model
Visibility corresponding to class setting, wherein, each model is configured with three kinds of model loading species, including：Smart mould, middle mould and thick
Mould；
Rendering module is loaded, for traveling through each node of scene tree, loading environment is met according to current view point distance selection
Model loading species carries out loading to model corresponding to present node and rendered, wherein, each node of scene tree is corresponding one three
City model is tieed up, the current view point distance is the distance between current view point model corresponding with present node.
10. device according to claim 9, it is characterised in that the loading rendering module selects according to current view point distance
Select and meet that the model loading species of loading environment carries out the mode that loading renders to model corresponding to present node and included：
Current view point distance is detected, three kind models of the current view point apart from model corresponding with present node respectively are loaded into species
Visibility is compared, and selection meets that the model loading species of corresponding loading environment corresponds to model to present node and loaded
Render；
Detection present node corresponds to whether model is last model, when being detected as last model, judges loading wash with watercolours
Dye is completed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710733641.1A CN107481311B (en) | 2017-08-24 | 2017-08-24 | Three-dimensional city model rendering method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710733641.1A CN107481311B (en) | 2017-08-24 | 2017-08-24 | Three-dimensional city model rendering method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107481311A true CN107481311A (en) | 2017-12-15 |
| CN107481311B CN107481311B (en) | 2021-04-13 |
Family
ID=60601300
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710733641.1A Active CN107481311B (en) | 2017-08-24 | 2017-08-24 | Three-dimensional city model rendering method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107481311B (en) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108416843A (en) * | 2018-03-08 | 2018-08-17 | 浙江科澜信息技术有限公司 | Three-dimensional scene construction method, device, equipment and computer readable storage medium |
| CN108830924A (en) * | 2018-06-20 | 2018-11-16 | 福建省亿鑫海信息科技有限公司 | A kind of model of place display methods and terminal |
| CN109299548A (en) * | 2018-09-28 | 2019-02-01 | 宁波市安贞信息科技有限公司 | A kind of the Building Information Model data publication and method for visualizing of network-oriented |
| CN109461212A (en) * | 2018-11-13 | 2019-03-12 | 浙江科澜信息技术有限公司 | A kind of three-dimensional scenic method for refreshing, device, equipment and readable storage medium storing program for executing |
| CN109712221A (en) * | 2018-12-21 | 2019-05-03 | 成都四方伟业软件股份有限公司 | Three-dimensional visualization rendering method and device |
| CN109785422A (en) * | 2018-12-19 | 2019-05-21 | 全球能源互联网研究院有限公司 | The construction method and device of three-dimensional power grid scene |
| CN109801363A (en) * | 2019-01-15 | 2019-05-24 | 浙江科澜信息技术有限公司 | A kind of methods of exhibiting, device and the equipment of oblique photograph model |
| CN110443893A (en) * | 2019-08-02 | 2019-11-12 | 广联达科技股份有限公司 | Extensive building scene rendering accelerated method, system, device and storage medium |
| CN111950057A (en) * | 2020-08-06 | 2020-11-17 | 万翼科技有限公司 | Loading method and device of Building Information Model (BIM) |
| CN111968212A (en) * | 2020-09-24 | 2020-11-20 | 中国测绘科学研究院 | Viewpoint-based dynamic scheduling method for three-dimensional urban scene data |
| CN112632679A (en) * | 2020-12-30 | 2021-04-09 | 久瓴(江苏)数字智能科技有限公司 | Building information model scene rendering method and device and computer equipment |
| CN113901062A (en) * | 2021-12-07 | 2022-01-07 | 浙江高信技术股份有限公司 | Pre-loading system based on BIM and GIS |
| CN116433821A (en) * | 2023-04-17 | 2023-07-14 | 上海臻图信息技术有限公司 | Three-dimensional model rendering method, medium and device for pre-generating view point index |
| CN116778129A (en) * | 2023-08-18 | 2023-09-19 | 煤炭科学研究总院有限公司 | Marking method and device for coal mine three-dimensional roadway page |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060191333A1 (en) * | 2003-04-18 | 2006-08-31 | Noe Stephen A | Runoff rain gauge |
| CN102564508A (en) * | 2011-12-14 | 2012-07-11 | 河海大学 | Method for implementing online tests of stream flow based on video images |
| CN103942306A (en) * | 2014-04-18 | 2014-07-23 | 重庆市勘测院 | Three-dimensional city model self-adaption scheduling method |
| CN104751505A (en) * | 2013-06-19 | 2015-07-01 | 国家电网公司 | Three-dimensional scene rendering algorithm based on LOD (Levels of Detail) model and quadtree level structure |
-
2017
- 2017-08-24 CN CN201710733641.1A patent/CN107481311B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060191333A1 (en) * | 2003-04-18 | 2006-08-31 | Noe Stephen A | Runoff rain gauge |
| CN102564508A (en) * | 2011-12-14 | 2012-07-11 | 河海大学 | Method for implementing online tests of stream flow based on video images |
| CN104751505A (en) * | 2013-06-19 | 2015-07-01 | 国家电网公司 | Three-dimensional scene rendering algorithm based on LOD (Levels of Detail) model and quadtree level structure |
| CN103942306A (en) * | 2014-04-18 | 2014-07-23 | 重庆市勘测院 | Three-dimensional city model self-adaption scheduling method |
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108416843A (en) * | 2018-03-08 | 2018-08-17 | 浙江科澜信息技术有限公司 | Three-dimensional scene construction method, device, equipment and computer readable storage medium |
| CN108830924B (en) * | 2018-06-20 | 2022-06-10 | 福建省亿鑫海信息科技有限公司 | Scene model display method and terminal |
| CN108830924A (en) * | 2018-06-20 | 2018-11-16 | 福建省亿鑫海信息科技有限公司 | A kind of model of place display methods and terminal |
| CN109299548A (en) * | 2018-09-28 | 2019-02-01 | 宁波市安贞信息科技有限公司 | A kind of the Building Information Model data publication and method for visualizing of network-oriented |
| CN109299548B (en) * | 2018-09-28 | 2023-09-01 | 中航安贞(浙江)信息科技有限公司 | Network-oriented building information model data publishing and visualizing method |
| CN109461212A (en) * | 2018-11-13 | 2019-03-12 | 浙江科澜信息技术有限公司 | A kind of three-dimensional scenic method for refreshing, device, equipment and readable storage medium storing program for executing |
| CN109785422A (en) * | 2018-12-19 | 2019-05-21 | 全球能源互联网研究院有限公司 | The construction method and device of three-dimensional power grid scene |
| CN109712221A (en) * | 2018-12-21 | 2019-05-03 | 成都四方伟业软件股份有限公司 | Three-dimensional visualization rendering method and device |
| CN109801363B (en) * | 2019-01-15 | 2023-05-02 | 浙江科澜信息技术有限公司 | Display method, device and equipment of oblique photography model |
| CN109801363A (en) * | 2019-01-15 | 2019-05-24 | 浙江科澜信息技术有限公司 | A kind of methods of exhibiting, device and the equipment of oblique photograph model |
| CN110443893B (en) * | 2019-08-02 | 2023-04-25 | 广联达科技股份有限公司 | Large-scale building scene rendering acceleration method, system, device and storage medium |
| CN110443893A (en) * | 2019-08-02 | 2019-11-12 | 广联达科技股份有限公司 | Extensive building scene rendering accelerated method, system, device and storage medium |
| CN111950057A (en) * | 2020-08-06 | 2020-11-17 | 万翼科技有限公司 | Loading method and device of Building Information Model (BIM) |
| CN111968212A (en) * | 2020-09-24 | 2020-11-20 | 中国测绘科学研究院 | Viewpoint-based dynamic scheduling method for three-dimensional urban scene data |
| CN111968212B (en) * | 2020-09-24 | 2024-05-03 | 中国测绘科学研究院 | Viewpoint-based three-dimensional urban scene data dynamic scheduling method |
| CN112632679B (en) * | 2020-12-30 | 2022-06-17 | 久瓴(江苏)数字智能科技有限公司 | Building information model scene rendering method and device and computer equipment |
| CN112632679A (en) * | 2020-12-30 | 2021-04-09 | 久瓴(江苏)数字智能科技有限公司 | Building information model scene rendering method and device and computer equipment |
| CN113901062A (en) * | 2021-12-07 | 2022-01-07 | 浙江高信技术股份有限公司 | Pre-loading system based on BIM and GIS |
| CN116433821A (en) * | 2023-04-17 | 2023-07-14 | 上海臻图信息技术有限公司 | Three-dimensional model rendering method, medium and device for pre-generating view point index |
| CN116433821B (en) * | 2023-04-17 | 2024-01-23 | 上海臻图信息技术有限公司 | Three-dimensional model rendering method, medium and device for pre-generating view point index |
| CN116778129A (en) * | 2023-08-18 | 2023-09-19 | 煤炭科学研究总院有限公司 | Marking method and device for coal mine three-dimensional roadway page |
| CN116778129B (en) * | 2023-08-18 | 2023-11-21 | 煤炭科学研究总院有限公司 | Marking method and device for coal mine three-dimensional roadway page |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107481311B (en) | 2021-04-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107481311A (en) | D Urban model rendering intent and device | |
| CN107368612A (en) | Quaternary tree index structuring method and device | |
| CN106964156B (en) | Path finding method and device | |
| CN103366028B (en) | A kind of field programmable gate array chip layout method | |
| CN102360398B (en) | IEC61850-based CAD electric power graphic generation analysis method | |
| CN109255829A (en) | Mixing level for ray trace | |
| CN104077446B (en) | The method and system of two-dimentional electrical construction document are extracted from digital three-dimemsional model | |
| CN102867091B (en) | The quantitation modification method of a kind of electric network current diagram | |
| CN113852083B (en) | Automatic searching and early warning method, device and equipment for power grid cascading failures | |
| CN107958484A (en) | Texture coordinate computational methods and device | |
| US20230298237A1 (en) | Data processing method, apparatus, and device and storage medium | |
| CN110570491A (en) | Thermodynamic diagram generation method and device | |
| CN103714124B (en) | Ultra-large-scale low-voltage data processing method | |
| CN104349332B (en) | A kind of Topological expansion method and device | |
| CN103346556A (en) | Rapid positioning method of distribution network loop | |
| CN113589841B (en) | Unmanned aerial vehicle route generation method, unmanned aerial vehicle and computer readable storage medium | |
| CN110490302A (en) | A kind of neural network compiling optimization method, device and Related product | |
| CN103714211B (en) | Integrated circuit layouts method based on Move Mode sequence Yu multi-agent particle swarm | |
| CN104268337B (en) | Emulate the path generating method and system of support platform image join-line | |
| CN104376084B (en) | Similarity of paths computational methods and device | |
| CN103745067B (en) | Generator stator end parameterizes automatic modeling system and method | |
| CN107330209A (en) | A kind of moulding wall intelligent template implementation method based on Parametric designing | |
| CN104782197A (en) | Method and device for positioning location of terminal | |
| CN105224381A (en) | A kind of method, Apparatus and system moving virtual machine | |
| CN109712063A (en) | A kind of graphics processor Plane Crop circuit |
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 | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20210322 Address after: 710199 no.216, Shenzhou 4th Road, national civil aerospace industry base, Xi'an City, Shaanxi Province Applicant after: China coal (Xi'an) aerial survey and Remote Sensing Research Institute Co.,Ltd. Applicant after: AERIAL PHOTOGRAMMETRY AND REMOTE SENSING Co.,Ltd. Address before: 710000 Shenzhou four road 216, Xi'an Aerospace base, Shaanxi Applicant before: AERIAL PHOTOGRAMMETRY AND REMOTE SENSING Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |