CN104867174A - Three-dimensional map rendering and display method and system - Google Patents
Three-dimensional map rendering and display method and system Download PDFInfo
- Publication number
- CN104867174A CN104867174A CN201510232430.0A CN201510232430A CN104867174A CN 104867174 A CN104867174 A CN 104867174A CN 201510232430 A CN201510232430 A CN 201510232430A CN 104867174 A CN104867174 A CN 104867174A
- Authority
- CN
- China
- Prior art keywords
- node
- current
- view point
- model
- scene
- 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
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Abstract
The embodiment of the invention discloses a three-dimensional map rendering and display method. The method includes the following steps that: a model file corresponding to a current scene model is called according to map position information of a current view point; data in the model file are cached in the form of an octree structure; based on the combination of the octree structure and the frustum of the current view point, visibility judgment of level of detail (LoD) is performed on all nodes inside the current scene model through adopting a preset visibility judging algorithm, so that visible nodes and child nodes of the model file which enter the view field range of the frustum of the current view point can be marked; and a scene which enters the view field range of the frustum of the current view point can be rendered and displayed according to the marked visible nodes and child nodes. The invention also discloses a three-dimensional map rendering and display system. With the three-dimensional map rendering and display method and system of the invention adopted, rendering efficiency can be improved, and network traffic can be reduced, and large-scale point cloud data can be displayed for users through Web three-dimensional technologies.
Description
Technical field
The present invention relates to computer network communication field, particularly relate to a kind of three-dimensional map rendering indication method and display system played up by three-dimensional map.
Background technology
Existing three-dimensional map technology mainly uses triangle grid model to show.Can be divided into from Data Source and take photo by plane three-dimensional reconstruction and put the interactive reconstruction of three-dimensional of cloud half two kinds of methods.The three-dimensional model that the Here map of Nokia and Google Earth all use aerial images three-dimensional reconstruction to obtain, then by level of detail (LoD, Level of Detial) technology by information displays such as the buildingss in city to user, the displaying schematic diagram of three-dimensional map in prior art as shown in Figure 1.
Also be applied in three-dimensional map by the cloud data of streetscape photodetection and measurement (Lidar, Light Detection And Ranging) equipment collection.But these cloud datas generate streetscape triangle gridding mainly through some artificial treatment technologies in conjunction with three-dimensional reconstruction.The Chinese Academy of Sciences as shown in Figure 2 Shenzhen Advanced Technology Laboratories utilizes the some cloud of LiDar equipment collection to adopt the semi-automatic three-dimensional reconstruction of SmartBox to obtain three-dimensional map, achieves reasonable effect.
Along with the raising of LiDar device measuring precision, the cloud data that many measuring equipments obtain has reached the level that can directly show, this allows three-dimensional point cloud directly provide the user prerequisite as model display.But in prior art, the problem of three-dimensional model of taking photo by plane is that the resolution of model is lower, can only reappear the distant view in city, cannot accomplish to carry out three-dimensional range to streetscape.And the manpower of at substantial is needed by the semi-automatic reconstruction technique of streetscape point cloud equipment use, automaticity is too low, and there is a large amount of parts that cannot rebuild, such as billboard, street lamp trees etc. some rebuild the large especially but very important details again of costs, finally make data processing cost quite large.
Therefore, owing to needing cloud data amount to be processed huge, held by Web and show that three-dimensional point cloud streetscape also exists a lot of problem, current also can not realization allows large-scale point cloud data show user by Web 3-D technology.
Summary of the invention
Embodiment of the present invention technical matters to be solved is, provides a kind of three-dimensional map rendering indication method and three-dimensional map to play up display system, can realize allowing large-scale point cloud data show user by Web 3-D technology.
In order to solve the problems of the technologies described above, embodiment of the present invention first aspect discloses a kind of three-dimensional map rendering indication method, comprising:
According to the map position information of current view point, call the model file that current scene model is corresponding; Data in wherein said model file carry out buffer memory with the form of octree structure;
Centrum is looked in conjunction with current view point by described octree structure, adopt all nodes of visibility judge algorithm to current scene model inside preset to carry out the visibility judge of level of detail LoD, with mark out in described model file enter current view point look centrum visible node and child node within sweep of the eye;
According to described visible node and the child node of mark, to entering the playing up depending on centrum scene within the vision and show of current view point.
In conjunction with first aspect, in the implementation that the first is possible, the described map position information according to current view point, before calling model file corresponding to current scene model, also comprises:
By QuadKey, framing process is carried out to the three-dimensional point cloud streetscape data obtained, generate the model file that each model of place is corresponding.
In conjunction with the first possible implementation of first aspect, in the implementation that the second is possible, the described map position information according to current view point, calls the model file that current scene model is corresponding, comprising:
Read the longitude and latitude that the map position information of current view point is corresponding;
Search the tile coordinate that the described longitude and latitude of reading is corresponding, and the tile that the map location obtaining described current view point according to described tile coordinate is corresponding;
Obtained the path of model file corresponding to current scene model by described tile, and by the path of described model file, model file is called in the renewal queue of current scene model.
In conjunction with the implementation that the second of first aspect is possible, in the implementation that the third is possible, described to entering playing up depending on centrum scene within the vision and after showing, also comprising of current view point:
Receive the roam operation information to described viewpoint of input;
The distance of viewpoint control according to described roam operation information analysis, and judge whether described distance reaches the first predetermined threshold value;
When judged result is for being, re-execute the step of longitude and latitude corresponding to the map position information of described reading current view point.
In conjunction with the third possible implementation of first aspect, in the 4th kind of possible implementation, the described path by described model file also comprises after being called in by model file in the renewal queue of current scene model:
Described renewal queue will be shifted out depending on centrum scene within the vision not in described current view point.
In conjunction with first aspect, in the 5th kind of possible implementation, described data of carrying out buffer memory with the form of octree structure are provided with node serial number according to node or child node, and carry out being buffered in disk according to described node serial number;
The described described visible node according to mark and child node, to entering the playing up depending on centrum scene within the vision and show of current view point, comprising:
Obtain out the node serial number that the described visible node of mark is corresponding with child node;
From disk, the described visible node cache file corresponding with child node is found out according to the node serial number of described acquisition, and according to described cache file to entering the playing up depending on centrum scene within the vision and show of current view point.
In conjunction with first aspect, or the first possible implementation of first aspect, or the implementation that the second of first aspect is possible, or the third possible implementation of first aspect, or the 4th of first aspect the kind of possible implementation, or the 5th of first aspect the kind of possible implementation, in the 6th kind of possible implementation, the all nodes of visibility judge algorithm to current scene model inside that described employing is preset carry out the visibility judge of level of detail LoD, comprising:
Judge whether the node center distance of current level reaches the second predetermined threshold value with the ratio of bounding box radius; Wherein said node center distance is the distance of bounding box central point to current view point of current layer minor node in current scene model, and described bounding box radius is the bounding box radius of current layer minor node in described current scene model;
When judged result is for being, the described node then marked out in current scene model is visible, and using all child nodes at the next level of described node as current layer minor node, return to perform and describedly judge whether the node center distance of current level reaches the step of the second predetermined threshold value with the ratio of bounding box radius; Otherwise the described node do not marked out in current scene is visible.
Embodiment of the present invention second aspect discloses a kind of three-dimensional map and plays up display system, comprising:
Model file calling module, for the map position information according to current view point, calls the model file that current scene model is corresponding; Data in wherein said model file carry out buffer memory with the form of octree structure;
Visibility judge module, for looking centrum by described octree structure in conjunction with current view point, adopt all nodes of visibility judge algorithm to current scene model inside preset to carry out the visibility judge of level of detail LoD, with mark out in described model file enter current view point look centrum visible node and child node within sweep of the eye;
Scene rendering display module, for according to the described visible node marked and child node, to entering the playing up depending on centrum scene within the vision and show of current view point.
In conjunction with second aspect, in the implementation that the first is possible, also comprise:
Model file generation module, for at described model file calling module according to the map position information of current view point, before calling model file corresponding to current scene model, by QuadKey, framing process is carried out to the three-dimensional point cloud streetscape data obtained, generate the model file that each model of place is corresponding.
In conjunction with the first possible implementation of second aspect, in the implementation that the second is possible, described model file calling module comprises:
Longitude and latitude reading unit, the longitude and latitude that the map position information for reading current view point is corresponding;
Search acquiring unit, the tile coordinate that the described longitude and latitude for searching reading is corresponding, and the tile that the map location obtaining described current view point according to described tile coordinate is corresponding;
Call in unit, for being obtained the path of model file corresponding to current scene model by described tile, and by the path of described model file, model file is called in the renewal queue of current scene model.
In conjunction with the implementation that the second of second aspect is possible, in the implementation that the third is possible, also comprise:
Information receiving module, at described scene rendering display module to entering playing up depending on centrum scene within the vision and after showing, receiving the roam operation information to described viewpoint of input of current view point;
Distance Judgment module, for the distance of viewpoint control according to described roam operation information analysis, and judges whether described distance reaches the first predetermined threshold value; And when judged result is for being, again trigger the step that described longitude and latitude reading unit performs longitude and latitude corresponding to the map position information of described reading current view point.
In conjunction with the third possible implementation of second aspect, in the 4th kind of possible implementation, also comprise:
Queue removes module, for calling in after model file to call in the renewal queue of current scene model by the path of unit by described model file described, will shift out described renewal queue not in described current view point depending on centrum scene within the vision.
In conjunction with second aspect, in the 5th kind of possible implementation, described data of carrying out buffer memory with the form of octree structure are provided with node serial number according to node or child node, and carry out being buffered in disk according to described node serial number;
Described scene rendering display module comprises:
Node serial number acquiring unit, the node serial number that the described visible node for obtaining out mark is corresponding with child node;
Play up display unit, for finding out the described visible node cache file corresponding with child node from disk according to the node serial number of described acquisition, and according to described cache file to entering the playing up depending on centrum scene within the vision and show of current view point.
In conjunction with second aspect, or the first possible implementation of second aspect, or the implementation that the second of second aspect is possible, or the third possible implementation of second aspect, or the 4th of second aspect the kind of possible implementation, or the 5th of second aspect the kind of possible implementation, in the 6th kind of possible implementation, described visibility judge module comprises:
Ratio in judgement unit, whether the ratio for the node center distance with bounding box radius that judge current level reaches the second predetermined threshold value; Wherein said node center distance is the distance of bounding box central point to current view point of current layer minor node in current scene model, and described bounding box radius is the bounding box radius of current layer minor node in described current scene model;
Mark unit, for when judged result is for being, the described node then marked out in current scene model is visible, and using all child nodes at the next level of described node as current layer minor node, trigger described ratio in judgement unit and perform and describedly judge whether the node center distance of current level reaches the step of the second predetermined threshold value with the ratio of bounding box radius; Otherwise the described node do not marked out in current scene is visible.
The embodiment of the present invention third aspect discloses a kind of computer-readable storage medium, described computer-readable storage medium has program stored therein, described program comprises the embodiment of the present invention first aspect when performing, or the first possible implementation of first aspect, or the implementation that the second of first aspect is possible, or the third possible implementation of first aspect, or the 4th of first aspect the kind of possible implementation, or the 5th of first aspect the kind of possible implementation, or the Overall Steps of the three-dimensional map rendering indication method in the 6th of first aspect the kind of possible implementation.
Implement the embodiment of the present invention, centrum is looked in conjunction with current view point by described octree structure, the all nodes of visibility judge algorithm to current scene model inside preset are adopted to carry out the visibility judge of level of detail LoD, by visible node and child node to entering the playing up depending on centrum scene within the vision and show of current view point, greatly can reduce and need to process data volume, owing to needing cloud data amount to be processed huge in solution prior art, the technical matters of showing three-dimensional point cloud streetscape cannot be held by Web; Additionally by QuadKey, framing process is carried out to the three-dimensional point cloud streetscape data obtained, generate the model file that each model of place is corresponding, the longitude and latitude that the map position information of reading current view point is corresponding upgrades current scene model, can further improve rendering efficiency, reduce network traffics, realize allowing large-scale point cloud data show user by Web 3-D technology.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the displaying schematic diagram of three-dimensional map in prior art;
Fig. 2 is the displaying schematic diagram of the three-dimensional map that in prior art, semi-automatic three-dimensional reconstruction is set up;
Fig. 3 is the schematic flow sheet of the three-dimensional map rendering indication method that the embodiment of the present invention provides;
Fig. 4 is the method schematic diagram calling model of place file that the embodiment of the present invention provides;
Fig. 5 is the schematic flow sheet of another embodiment of three-dimensional map rendering indication method provided by the invention;
Fig. 6 is the schematic flow sheet of the visibility judge that the embodiment of the present invention provides;
Fig. 7 a is the principle schematic of the bounding box that provides of the embodiment of the present invention and node center;
Fig. 7 b is the principle schematic of the bounding box that provides of the embodiment of the present invention and node center;
Fig. 8 is the structural representation that display system played up by three-dimensional map that the embodiment of the present invention provides;
Fig. 9 is the structural representation that another embodiment of display system played up by three-dimensional map provided by the invention;
Figure 10 is the structural representation of the model file calling module that the embodiment of the present invention provides;
Figure 11 is the structural representation that another embodiment of display system played up by three-dimensional map provided by the invention;
Figure 12 is the structural representation that another embodiment of display system played up by three-dimensional map provided by the invention;
Figure 13 is the structural representation of the scene rendering display module that the embodiment of the present invention provides;
Figure 14 is the structural representation of the visibility judge module that the embodiment of the present invention provides;
Figure 15 is the structural representation that another embodiment of display system played up by three-dimensional map provided by the invention.。
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Describe the embodiment of three-dimensional map rendering indication method of the present invention below in conjunction with Fig. 3 to Fig. 7 in detail, illustrate that how carrying out three-dimensional map plays up display:
Fig. 3 shows the schematic flow sheet of the three-dimensional map rendering indication method that the embodiment of the present invention provides, and comprising:
Step S300: according to the map position information of current view point, calls the model file that current scene model is corresponding; Data in wherein said model file carry out buffer memory with the form of octree structure;
Particularly, the point of the viewpoint in the embodiment of the present invention and video camera roaming, viewpoint when that is user is roamed on three-dimensional map by Web end; System is previously stored with model of place corresponding to each viewpoint, and each model of place is to having model file, and wherein, the data in the model file in the embodiment of the present invention carry out buffer memory with the form of octree structure;
It should be noted that, Octree is a kind of for describing three-dimensional tree data structure.Each node of Octree represents the volume element of a square, and each node has eight child nodes, and the volume element represented by eight child nodes is added together the volume just equaling father node.In the embodiment of the present invention, the data of model file carry out spatial division by Octree, and by the data buffer storage of tree structure on disk, so in the LoD process that rendering stage is realized by the Octree data of buffer memory, the pressure of internal memory and network traffic data can be greatly reduced.
Step S302: look centrum in conjunction with current view point by described octree structure, adopt all nodes of visibility judge algorithm to current scene model inside preset to carry out the visibility judge of level of detail LoD, with mark out in described model file enter current view point look centrum visible node and child node within sweep of the eye;
Particularly, the visible cone scope referring to video camera in scene depending on centrum of viewpoint in the embodiment of the present invention, it has upper and lower, left and right, near, far, totally 6 faces form.Scenery in view frustums is visible, otherwise then invisible.When carrying out visibility judge by the visibility judge algorithm preset, first the bounding box depending on centrum and current scene model interior joint can be carried out common factor analysis, in conjunction with Octree tree data structure, if the bounding box of certain node is with to look centrum non-intersect, then this node and its lower all child node are not labeled as visible node, or this node and its lower all child node are noted as invisible; If the bounding box of certain node is with to look centrum crossing, then judge the observability of the child node of one deck under this node further, do not show (not namely being labeled as visible) to make the distant meticulousr node of distance viewpoint as far as possible, the node then display (being namely labeled as visible) as far as possible that distance viewpoint is closer, this is process is the process that a level carries out, until all nodes in this current scene model have all carried out visibility judge.
Step S304: according to described visible node and the child node of mark, to entering the playing up depending on centrum scene within the vision and show of current view point.
Particularly, system is according to the above-mentioned visible node that marks out and child node, can only to entering the playing up depending on centrum scene within the vision and show of current view point, the scene depending on centrum (namely not in current view point depending on centrum within sweep of the eye) within sweep of the eye that have left current view point is not played up and shown.
Implement the embodiment of the present invention, centrum is looked in conjunction with current view point by described octree structure, the all nodes of visibility judge algorithm to current scene model inside preset are adopted to carry out the visibility judge of level of detail LoD, by visible node and child node to entering the playing up depending on centrum scene within the vision and show of current view point, greatly can reduce and need to process data volume, solve in prior art owing to needing cloud data amount to be processed huge, the technical matters of showing three-dimensional point cloud streetscape cannot be held by Web, realization allows large-scale point cloud data show user by Web 3-D technology.
Further, before the step S300 of the embodiment of the present invention, can also comprise: by QuadKey, framing process is carried out to the three-dimensional point cloud streetscape data obtained, generate the model file that each model of place is corresponding.
Particularly, QuadKey is a kind of deblocking method in Geographic Information System, and its principle utilizes latitude and longitude coordinates system by data according to grade classification quadrate region.The embodiment of the present invention is in generation three-dimensional point cloud streetscape data after repairing this cloud data, QuadKey is used to carry out framing process to these three-dimensional point cloud streetscape data, generate minimum scheduling unit, the cloud data belonging to same spatial dimension is put into model file corresponding to same model of place (being equivalent to same some cloud mass file), thus realize all streetscape point cloud models of unified management, carry out dispatching to scene so that follow-up and process.
Again further, the method schematic diagram of what the embodiment of the present invention as shown in Figure 4 provided call model of place file, describes the present invention in detail and how to call model file corresponding to current scene model according to the map position information of current view point, comprising:
Step S400: read the longitude and latitude that the map position information of current view point is corresponding;
Particularly, before beginning render scenes, first can read the map position information of current view point, then carry out coordinate conversion, obtain the longitude and latitude that this map position information is corresponding.
Step S402: search the tile coordinate that the described longitude and latitude of reading is corresponding, and the tile that the map location obtaining described current view point according to described tile coordinate is corresponding;
Particularly, system is provided with the corresponding relation of longitude and latitude and Tiles tile coordinate in advance, Tiles coordinate corresponding to longitude and latitude reading out step S400 and read can be searched by this corresponding relation, and Tiles near video camera and the generation of final QuadKey set can be obtained according to this Tiles coordinate.
Step S404: the path being obtained model file corresponding to current scene model by described tile, and by the path of described model file, model file is called in the renewal queue of current scene model.
Particularly, by the inquiry mechanism that above-mentioned steps is formed, the present invention can obtain the path of the model file in current scene, and they is called in scene update queue, and follow-up scene update process can perform the step of Fig. 4 embodiment of the present invention too.
Again further, below in conjunction with the schematic flow sheet of another embodiment of the three-dimensional map rendering indication method provided by the invention shown in Fig. 5, comprising:
Step S500: read the longitude and latitude that the map position information of current view point is corresponding;
Step S502: search the tile coordinate that the described longitude and latitude of reading is corresponding, and the tile that the map location obtaining described current view point according to described tile coordinate is corresponding;
Step S504: the path being obtained model file corresponding to current scene model by described tile, and by the path of described model file, model file is called in the renewal queue of current scene model;
Particularly, above-mentioned steps S500 to step S504 with reference to the step in above-mentioned Fig. 4 embodiment, can repeat no more here.
Step S506: look centrum in conjunction with current view point by described octree structure, adopt all nodes of visibility judge algorithm to current scene model inside preset to carry out the visibility judge of level of detail LoD, with mark out in described model file enter current view point look centrum visible node and child node within sweep of the eye;
Step S508: according to described visible node and the child node of mark, to entering the playing up depending on centrum scene within the vision and show of current view point;
Particularly, step S506 to S508 with reference to the step in above-mentioned Fig. 2 embodiment, can repeat no more here.
Step S510: the roam operation information to described viewpoint receiving input;
Particularly, user can operate moving view point, namely carries out Map roaming and browses, and such as user is by operating mouse moving view point, thus viewpoint is moved forward along road browse three-dimensional map information, so namely system receives the roam operation information to this viewpoint of input;
Step S512: the distance of viewpoint control according to described roam operation information analysis, and judge whether described distance reaches the first predetermined threshold value;
Particularly, the input operation of system responses user, according to the distance of this this viewpoint control of roam operation information analysis, the distance such as moved forward, if this distance reaches the first predetermined threshold value, this first predetermined threshold value can pre-set according to the operating experience of actual conditions or technician, when judging that this distance reaches this first predetermined threshold value, then show that the roaming distance of this viewpoint is not little, need to upgrade model of place, re-execute step S500, thus realize the model file in the scene needing to call in put into renewal queue, and carry out follow-up process, when judging that this distance does not reach this first predetermined threshold value, so can continue to perform step S510, judging that next time upgrades the need of to model of place.
It should be noted that, after by the path of described model file model file being called in the renewal queue of current scene model in the embodiment of the present invention, can also comprise: described renewal queue will be shifted out not in described current view point depending on centrum scene within the vision.
Again further, below in conjunction with the schematic flow sheet of the visibility judge that the embodiment of the present invention shown in Fig. 6 provides, how describe in detail adopts all nodes of default visibility judge algorithm to current scene model inside to carry out the visibility judge of level of detail LoD, comprising:
Step S600: judge whether the node center distance of current level reaches the second predetermined threshold value with the ratio of bounding box radius;
Particularly, the node center distance in the embodiment of the present invention is the distance of bounding box central point to current view point of current layer minor node in current scene model; Bounding box radius is the bounding box radius of current layer minor node in described current scene model; The principle schematic of the bounding box that the concrete embodiment of the present invention as shown in Fig. 7 a provides and node center, be described for quaternary tree, point a in Fig. 7 a is current view point, each square in Fig. 7 regards a bounding box as, the bounding box of a Hierarchy nodes can comprise bounding box corresponding to the child node of 4 deciles of next level, and bounding box radius is the radius of the minimum circle that square surrounds outward; Such as, the central point of distance L and bounding box i is to the node center distance of current view point a, and length R is this bounding box i radius;
The embodiment of the present invention can pre-set the second predetermined threshold value, if judge the node center distance of current level and the ratio of bounding box radius, namely as the ratio of L/R in Fig. 7 a reaches the second predetermined threshold value, so performs step S602, otherwise performs step S604.
Step S602: the described node marked out in current scene model is visible, and using all child nodes at the next level of described node as current layer minor node;
Particularly, the principle schematic of the bounding box provided by the invention as shown in Fig. 7 b and another embodiment of node center, is described for quaternary tree equally, and the node in Fig. 7 b is divided into four levels, it should be noted that, first the bounding box of centrum and current scene model interior joint can will be looked (as the first root node before each execution step S600, the i.e. bounding box of largest square) carry out common factor analysis, and after the bounding box of this node is crossing with looking centrum, just perform step S600, as in Fig. 7 b, bounding box corresponding to the first root node is with to look centrum crossing, and the ratio calculating this first root node centre distance and bounding box radius reaches the second predetermined threshold value, so mark this first root node visible, then using all child nodes of this next level of the first root node as current layer minor node, namely 4 son squares that the largest square in Fig. 7 b is divided into, return and perform step S600, namely 4 squares (i.e. the bounding box of 4 child nodes) are judged one by one and whether look centrum crossing, except judging that square except the upper left corner is not crossing with looking centrum, other 3 squares are all with to look centrum crossing, so the square in this upper left corner is not labeled as visible, then judge whether other 3 foursquare node center distances reach the second predetermined threshold value with the ratio of bounding box radius one by one, and after reaching the second predetermined threshold value, mark out this node visible, and continue all child nodes of next for visible node level as current layer minor node, return and perform step S600, until the node of four levels all judges complete, such as in fig .7b, finally judge that visible node is the square with band in figure, and the square of band vertical line.
Step S604: the described node do not marked out in current scene is visible.
Again further, the data of carrying out buffer memory in the embodiment of the present invention with the form of octree structure are provided with node serial number according to node or child node, and carry out being buffered in disk according to described node serial number;
So the embodiment of the present invention gather according to mark described visible node and child node, to entering the playing up depending on centrum scene within the vision and show of current view point, can comprise:
Obtain out the node serial number that the described visible node of mark is corresponding with child node; From disk, the described visible node cache file corresponding with child node is found out according to the node serial number of described acquisition, and according to described cache file to entering the playing up depending on centrum scene within the vision and show of current view point.Corresponding node can be read in particularly by asynchronous XMLHttpRequest mechanism.
Implement the embodiment of the present invention, centrum is looked in conjunction with current view point by described octree structure, the all nodes of visibility judge algorithm to current scene model inside preset are adopted to carry out the visibility judge of level of detail LoD, by visible node and child node to entering the playing up depending on centrum scene within the vision and show of current view point, greatly can reduce and need to process data volume, owing to needing cloud data amount to be processed huge in solution prior art, the technical matters of showing three-dimensional point cloud streetscape cannot be held by Web; Additionally by QuadKey, framing process is carried out to the three-dimensional point cloud streetscape data obtained, generate the model file that each model of place is corresponding, the longitude and latitude that the map position information of reading current view point is corresponding upgrades current scene model, can further improve rendering efficiency, reduce network traffics, realize allowing large-scale point cloud data show user by Web 3-D technology.
For the ease of implementing the such scheme of the embodiment of the present invention better, the present invention is and correspondence provides a kind of three-dimensional map and plays up display system, the structural representation of display system played up by the three-dimensional map that the embodiment of the present invention as shown in Figure 8 provides, three-dimensional map is played up display system 80 and can be comprised: model file calling module 800, visibility judge module 802 and scene rendering display module 804, wherein
Model file calling module 800, for the map position information according to current view point, calls the model file that current scene model is corresponding; Data in wherein said model file carry out buffer memory with the form of octree structure;
Visibility judge module 802 is for looking centrum by described octree structure in conjunction with current view point, adopt all nodes of visibility judge algorithm to current scene model inside preset to carry out the visibility judge of level of detail LoD, with mark out in described model file enter current view point look centrum visible node and child node within sweep of the eye;
Scene rendering display module 804 for according to mark described visible node and child node, to entering the playing up depending on centrum scene within the vision and show of current view point.
Particularly, the structural representation of another embodiment of display system played up by three-dimensional map provided by the invention as shown in Figure 9, three-dimensional map is played up display system 80 and can be comprised: model file calling module 800, outside visibility judge module 802 and scene rendering display module 804, model file generation module 806 can also be comprised, for at the map position information of model file calling module 800 according to current view point, before calling model file corresponding to current scene model, by QuadKey, framing process is carried out to the three-dimensional point cloud streetscape data obtained, generate the model file that each model of place is corresponding.
Further, the structural representation of the model file calling module that the embodiment of the present invention as shown in Figure 10 provides, model file calling module 800 can comprise: longitude and latitude reading unit 8000, search acquiring unit 8002 and call in unit 8004, wherein
Longitude and latitude reading unit 8000 is for longitude and latitude corresponding to the map position information that reads current view point;
Search acquiring unit 8002 for tile coordinate corresponding to the described longitude and latitude of searching reading, and the tile that the map location obtaining described current view point according to described tile coordinate is corresponding;
Call in unit 8004 for being obtained the path of model file corresponding to current scene model by described tile, and by the path of described model file, model file is called in the renewal queue of current scene model.
Again further, the structural representation of another embodiment of display system played up by three-dimensional map provided by the invention as shown in Figure 11, three-dimensional map is played up display system 80 and can be comprised: outside model file calling module 800, visibility judge module 802, scene rendering display module 804 and model file generation module 806, information receiving module 808 and Distance Judgment module 8010 can also be comprised, wherein
Information receiving module 808 at scene rendering display module 804 to entering playing up depending on centrum scene within the vision and after showing, receiving the roam operation information to described viewpoint of input of current view point;
Distance Judgment module 8010 for the distance of viewpoint control according to described roam operation information analysis, and judges whether described distance reaches the first predetermined threshold value; And when judged result is for being, again trigger the step that longitude and latitude reading unit 8000 performs longitude and latitude corresponding to the map position information of described reading current view point.
Again further, the structural representation of another embodiment of display system played up by three-dimensional map provided by the invention as shown in Figure 12, three-dimensional map is played up display system 80 and can be comprised: model file calling module 800, visibility judge module 802, scene rendering display module 804, model file generation module 806, outside information receiving module 808 and Distance Judgment module 8010, queue can also be comprised and remove module 8012, for after calling in the path of unit 8004 by described model file and model file being called in the renewal queue of current scene model, described renewal queue will be shifted out depending on centrum scene within the vision not in described current view point.
Again further, the embodiment of the present invention carries out buffer memory data with the form of octree structure are provided with node serial number according to node or child node, and carry out being buffered in disk according to described node serial number; The structural representation of the scene rendering display module that the embodiment of the present invention as shown in Figure 13 provides, scene rendering display module 804 can comprise: node serial number acquiring unit 8040 and play up display unit 8042, wherein
Node serial number acquiring unit 8040 is for the described visible node that obtains out the mark node serial number corresponding with child node;
Play up display unit 8042 for finding out the described visible node cache file corresponding with child node from disk according to the node serial number of described acquisition, and according to described cache file to entering the playing up depending on centrum scene within the vision and show of current view point.
Again further, the structural representation of the visibility judge module that the embodiment of the present invention as shown in Figure 14 provides, visibility judge module 802 can comprise: ratio in judgement unit 8020 and mark unit 8022, wherein
Whether ratio in judgement unit 8020 reaches the second predetermined threshold value for the ratio of the node center distance with bounding box radius that judge current level; Wherein said node center distance is the distance of bounding box central point to current view point of current layer minor node in current scene model, and described bounding box radius is the bounding box radius of current layer minor node in described current scene model;
Mark unit 8022 is for when judged result is for being, the described node then marked out in current scene model is visible, and using all child nodes at the next level of described node as current layer minor node, trigger described ratio in judgement unit and perform and describedly judge whether the node center distance of current level reaches the step of the second predetermined threshold value with the ratio of bounding box radius; Otherwise the described node do not marked out in current scene is visible.
Refer to Figure 15, Figure 15 is the structural representation that another embodiment of display system played up by three-dimensional map provided by the invention.Wherein, as shown in figure 15, three-dimensional map is played up display system 150 and can be comprised: at least one processor 1501, such as CPU, at least one network interface 1504, user interface 1503, storer 1505, at least one communication bus 1502 and display screen 1506.Wherein, communication bus 1502 is for realizing the connection communication between these assemblies.Wherein, user interface 1503 can comprise keyboard or mouse etc.Network interface 1504 optionally can comprise wireline interface, the wave point (as WI-FI interface) of standard.Storer 1505 can be high-speed RAM storer, and also can be non-labile storer (non-volatilememory), such as at least one magnetic disk memory, storer 1505 comprises the flash in the embodiment of the present invention.Storer 1505 can also be optionally that at least one is positioned at the storage system away from aforementioned processor 1501.As shown in figure 15, display routine is played up as operating system, network communication module, Subscriber Interface Module SIM and three-dimensional map can be comprised in a kind of storer 1505 of computer-readable storage medium.
Processor 1501 may be used for calling the data processor stored in storer 1505, and performs following operation:
According to the map position information of current view point, call the model file that current scene model is corresponding; Data in wherein said model file carry out buffer memory with the form of octree structure;
Centrum is looked in conjunction with current view point by described octree structure, adopt all nodes of visibility judge algorithm to current scene model inside preset to carry out the visibility judge of level of detail LoD, with mark out in described model file enter current view point look centrum visible node and child node within sweep of the eye;
According to described visible node and the child node of mark, to entering the playing up depending on centrum scene within the vision and show of current view point.
Particularly, processor 1501, according to the map position information of current view point, before calling model file corresponding to current scene model, can also perform:
By QuadKey, framing process is carried out to the three-dimensional point cloud streetscape data obtained, generate the model file that each model of place is corresponding.
Further, processor 1501, according to the map position information of current view point, calls the model file that current scene model is corresponding, comprising:
Read the longitude and latitude that the map position information of current view point is corresponding;
Search the tile coordinate that the described longitude and latitude of reading is corresponding, and the tile that the map location obtaining described current view point according to described tile coordinate is corresponding;
Obtained the path of model file corresponding to current scene model by described tile, and by the path of described model file, model file is called in the renewal queue of current scene model.
Again further, processor 1501 is to entering playing up depending on centrum scene within the vision and after showing, can also performing of current view point:
Receive the roam operation information to described viewpoint of input;
The distance of viewpoint control according to described roam operation information analysis, and judge whether described distance reaches the first predetermined threshold value;
When judged result is for being, re-execute the step of longitude and latitude corresponding to the map position information of described reading current view point.
Again further, processor 1501 can also perform after being called in by model file in the renewal queue of current scene model by the path of described model file:
Described renewal queue will be shifted out depending on centrum scene within the vision not in described current view point.
Again further, described data of carrying out buffer memory with the form of octree structure are provided with node serial number according to node or child node, and carry out being buffered in disk according to described node serial number;
Processor 1501, according to the described visible node of mark and child node, to entering the playing up depending on centrum scene within the vision and show of current view point, comprising:
Obtain out the node serial number that the described visible node of mark is corresponding with child node;
From disk, the described visible node cache file corresponding with child node is found out according to the node serial number of described acquisition, and according to described cache file to entering the playing up depending on centrum scene within the vision and show of current view point.
Again further, processor 1501 adopts all nodes of visibility judge algorithm to current scene model inside preset to carry out the visibility judge of level of detail LoD, comprising:
Judge whether the node center distance of current level reaches the second predetermined threshold value with the ratio of bounding box radius; Wherein said node center distance is the distance of bounding box central point to current view point of current layer minor node in current scene model, and described bounding box radius is the bounding box radius of current layer minor node in described current scene model;
When judged result is for being, the described node then marked out in current scene model is visible, and using all child nodes at the next level of described node as current layer minor node, return to perform and describedly judge whether the node center distance of current level reaches the step of the second predetermined threshold value with the ratio of bounding box radius; Otherwise the described node do not marked out in current scene is visible.
It should be noted that, three-dimensional map in the embodiment of the present invention play up display system 80 or three-dimensional map play up the function of each functional module of display system 150 can according to the method specific implementation in said method embodiment, its specific implementation process with reference to the associated description of said method embodiment, can repeat no more herein.
In sum, centrum is looked in conjunction with current view point by described octree structure, the all nodes of visibility judge algorithm to current scene model inside preset are adopted to carry out the visibility judge of level of detail LoD, by visible node and child node to entering the playing up depending on centrum scene within the vision and show of current view point, greatly can reduce and need to process data volume, owing to needing cloud data amount to be processed huge in solution prior art, the technical matters of showing three-dimensional point cloud streetscape cannot be held by Web; Additionally by QuadKey, framing process is carried out to the three-dimensional point cloud streetscape data obtained, generate the model file that each model of place is corresponding, the longitude and latitude that the map position information of reading current view point is corresponding upgrades current scene model, can further improve rendering efficiency, reduce network traffics, realize allowing large-scale point cloud data show user by Web 3-D technology.
One of ordinary skill in the art will appreciate that all or part of flow process realized in above-described embodiment method, that the hardware that can carry out instruction relevant by computer program has come, described program can be stored in a computer read/write memory medium, this program, when performing, can comprise the flow process of the embodiment as above-mentioned each side method.Wherein, described storage medium can be magnetic disc, CD, read-only store-memory body (Read-Only Memory, ROM) or random store-memory body (Random Access Memory, RAM) etc.
Above disclosedly be only present pre-ferred embodiments, certainly can not limit the interest field of the present invention with this, therefore according to the equivalent variations that the claims in the present invention are done, still belong to the scope that the present invention is contained.
Claims (14)
1. a three-dimensional map rendering indication method, is characterized in that, comprising:
According to the map position information of current view point, call the model file that current scene model is corresponding; Data in wherein said model file carry out buffer memory with the form of octree structure;
Centrum is looked in conjunction with current view point by described octree structure, adopt all nodes of visibility judge algorithm to current scene model inside preset to carry out the visibility judge of level of detail LoD, with mark out in described model file enter current view point look centrum visible node and child node within sweep of the eye;
According to described visible node and the child node of mark, to entering the playing up depending on centrum scene within the vision and show of current view point.
2. the method for claim 1, is characterized in that, the described map position information according to current view point, before calling model file corresponding to current scene model, also comprises:
By QuadKey, framing process is carried out to the three-dimensional point cloud streetscape data obtained, generate the model file that each model of place is corresponding.
3. method as claimed in claim 2, is characterized in that the described map position information according to current view point calls the model file that current scene model is corresponding, comprising:
Read the longitude and latitude that the map position information of current view point is corresponding;
Search the tile coordinate that the described longitude and latitude of reading is corresponding, and the tile that the map location obtaining described current view point according to described tile coordinate is corresponding;
Obtained the path of model file corresponding to current scene model by described tile, and by the path of described model file, model file is called in the renewal queue of current scene model.
4. method as claimed in claim 3, is characterized in that, described to entering playing up depending on centrum scene within the vision and after showing, also comprising of current view point:
Receive the roam operation information to described viewpoint of input;
The distance of viewpoint control according to described roam operation information analysis, and judge whether described distance reaches the first predetermined threshold value;
When judged result is for being, re-execute the step of longitude and latitude corresponding to the map position information of described reading current view point.
5. method as claimed in claim 4, it is characterized in that, the described path by described model file also comprises after being called in by model file in the renewal queue of current scene model:
Described renewal queue will be shifted out depending on centrum scene within the vision not in described current view point.
6. the method for claim 1, is characterized in that, described data of carrying out buffer memory with the form of octree structure are provided with node serial number according to node or child node, and carry out being buffered in disk according to described node serial number;
The described described visible node according to mark and child node, to entering the playing up depending on centrum scene within the vision and show of current view point, comprising:
Obtain out the node serial number that the described visible node of mark is corresponding with child node;
From disk, the described visible node cache file corresponding with child node is found out according to the node serial number of described acquisition, and according to described cache file to entering the playing up depending on centrum scene within the vision and show of current view point.
7. the method as described in any one of claim 1-6, is characterized in that, all nodes of visibility judge algorithm to current scene model inside that described employing is preset carry out the visibility judge of level of detail LoD, comprising:
Judge whether the node center distance of current level reaches the second predetermined threshold value with the ratio of bounding box radius; Wherein said node center distance is the distance of bounding box central point to current view point of current layer minor node in current scene model, and described bounding box radius is the bounding box radius of current layer minor node in described current scene model;
When judged result is for being, the described node then marked out in current scene model is visible, and using all child nodes at the next level of described node as current layer minor node, return to perform and describedly judge whether the node center distance of current level reaches the step of the second predetermined threshold value with the ratio of bounding box radius; Otherwise the described node do not marked out in current scene is visible.
8. a display system played up by three-dimensional map, it is characterized in that, comprising:
Model file calling module, for the map position information according to current view point, calls the model file that current scene model is corresponding; Data in wherein said model file carry out buffer memory with the form of octree structure;
Visibility judge module, for looking centrum by described octree structure in conjunction with current view point, adopt all nodes of visibility judge algorithm to current scene model inside preset to carry out the visibility judge of level of detail LoD, with mark out in described model file enter current view point look centrum visible node and child node within sweep of the eye;
Scene rendering display module, for according to the described visible node marked and child node, to entering the playing up depending on centrum scene within the vision and show of current view point.
9. system as claimed in claim 8, is characterized in that, also comprise:
Model file generation module, for at described model file calling module according to the map position information of current view point, before calling model file corresponding to current scene model, by QuadKey, framing process is carried out to the three-dimensional point cloud streetscape data obtained, generate the model file that each model of place is corresponding.
10. system as claimed in claim 9, it is characterized in that, described model file calling module comprises:
Longitude and latitude reading unit, the longitude and latitude that the map position information for reading current view point is corresponding;
Search acquiring unit, the tile coordinate that the described longitude and latitude for searching reading is corresponding, and the tile that the map location obtaining described current view point according to described tile coordinate is corresponding;
Call in unit, for being obtained the path of model file corresponding to current scene model by described tile, and by the path of described model file, model file is called in the renewal queue of current scene model.
11. systems as claimed in claim 10, is characterized in that, also comprise:
Information receiving module, at described scene rendering display module to entering playing up depending on centrum scene within the vision and after showing, receiving the roam operation information to described viewpoint of input of current view point;
Distance Judgment module, for the distance of viewpoint control according to described roam operation information analysis, and judges whether described distance reaches the first predetermined threshold value; And when judged result is for being, again trigger the step that described longitude and latitude reading unit performs longitude and latitude corresponding to the map position information of described reading current view point.
12. systems as claimed in claim 11, is characterized in that, also comprise:
Queue removes module, for calling in after model file to call in the renewal queue of current scene model by the path of unit by described model file described, will shift out described renewal queue not in described current view point depending on centrum scene within the vision.
13. systems as claimed in claim 8, is characterized in that, described data of carrying out buffer memory with the form of octree structure are provided with node serial number according to node or child node, and carry out being buffered in disk according to described node serial number;
Described scene rendering display module comprises:
Node serial number acquiring unit, the node serial number that the described visible node for obtaining out mark is corresponding with child node;
Play up display unit, for finding out the described visible node cache file corresponding with child node from disk according to the node serial number of described acquisition, and according to described cache file to entering the playing up depending on centrum scene within the vision and show of current view point.
14. systems as described in any one of claim 8-13, it is characterized in that, described visibility judge module comprises:
Ratio in judgement unit, whether the ratio for the node center distance with bounding box radius that judge current level reaches the second predetermined threshold value; Wherein said node center distance is the distance of bounding box central point to current view point of current layer minor node in current scene model, and described bounding box radius is the bounding box radius of current layer minor node in described current scene model;
Mark unit, for when judged result is for being, the described node then marked out in current scene model is visible, and using all child nodes at the next level of described node as current layer minor node, trigger described ratio in judgement unit and perform and describedly judge whether the node center distance of current level reaches the step of the second predetermined threshold value with the ratio of bounding box radius; Otherwise the described node do not marked out in current scene is visible.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510232430.0A CN104867174B (en) | 2015-05-08 | 2015-05-08 | A kind of three-dimensional map rendering indication method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510232430.0A CN104867174B (en) | 2015-05-08 | 2015-05-08 | A kind of three-dimensional map rendering indication method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104867174A true CN104867174A (en) | 2015-08-26 |
| CN104867174B CN104867174B (en) | 2018-02-23 |
Family
ID=53912988
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510232430.0A Active CN104867174B (en) | 2015-05-08 | 2015-05-08 | A kind of three-dimensional map rendering indication method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104867174B (en) |
Cited By (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105205860A (en) * | 2015-09-30 | 2015-12-30 | 北京恒华伟业科技股份有限公司 | Display method and device for three-dimensional model scene |
| CN105446683A (en) * | 2015-11-18 | 2016-03-30 | 中国电子科技集团公司第二十八研究所 | Air traffic electronic aviation map display acceleration method based on CUDA |
| CN106126565A (en) * | 2016-06-17 | 2016-11-16 | 成都新橙北斗智联有限公司 | A kind of along trajectory generation map tile seat calibration method |
| CN106204713A (en) * | 2016-07-22 | 2016-12-07 | 网易（杭州）网络有限公司 | Static merging treatment method and apparatus |
| CN106422327A (en) * | 2016-08-31 | 2017-02-22 | 北京像素软件科技股份有限公司 | Method and device for setting electronic game scene |
| CN106485772A (en) * | 2016-09-30 | 2017-03-08 | 北京百度网讯科技有限公司 | Panorama changing method and system |
| CN106548516A (en) * | 2015-09-23 | 2017-03-29 | 腾讯科技（深圳）有限公司 | Three-dimensional range method and apparatus |
| CN106600523A (en) * | 2016-12-05 | 2017-04-26 | 武汉市国土资源和规划信息中心 | Three-dimensional model data tile type rapid loading method |
| CN106910236A (en) * | 2017-01-22 | 2017-06-30 | 北京微视酷科技有限责任公司 | Rendering indication method and device in a kind of three-dimensional virtual environment |
| CN107687863A (en) * | 2017-08-31 | 2018-02-13 | 城市生活（北京）资讯有限公司 | A kind of road name display methods and system |
| CN107729389A (en) * | 2017-09-19 | 2018-02-23 | 小草数语（北京）科技有限公司 | Map-indication method and its device |
| CN108389245A (en) * | 2018-02-13 | 2018-08-10 | 鲸彩在线科技（大连）有限公司 | Rendering intent, device, electronic equipment and the readable storage medium storing program for executing of cartoon scene |
| CN108470368A (en) * | 2018-03-14 | 2018-08-31 | 北京奇艺世纪科技有限公司 | The determination method, apparatus and electronic equipment of rendering objects in a kind of virtual scene |
| CN108520557A (en) * | 2018-04-10 | 2018-09-11 | 中国人民解放军战略支援部队信息工程大学 | A kind of magnanimity building method for drafting of graph image fusion |
| CN109155846A (en) * | 2018-08-14 | 2019-01-04 | 深圳前海达闼云端智能科技有限公司 | Three-dimensional reconstruction method and device of scene, electronic equipment and storage medium |
| CN109523621A (en) * | 2018-11-15 | 2019-03-26 | 腾讯科技（深圳）有限公司 | Loading method and device, storage medium, the electronic device of object |
| 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 |
| CN110070613A (en) * | 2019-04-26 | 2019-07-30 | 东北大学 | Large-scale three dimensional scene web page display method based on model compression and asynchronous load |
| CN110146085A (en) * | 2019-05-30 | 2019-08-20 | 中国人民解放军国防科技大学 | Unmanned aerial vehicle real-time avoidance rescheduling method based on graph building and rapid random tree exploration |
| CN110738719A (en) * | 2019-09-27 | 2020-01-31 | 杭州师范大学 | Web3D model rendering method based on visual range hierarchical optimization |
| CN111080781A (en) * | 2019-12-30 | 2020-04-28 | 浙江欣奕华智能科技有限公司 | Three-dimensional map display method and mobile terminal |
| CN111127615A (en) * | 2019-12-26 | 2020-05-08 | 四川航天神坤科技有限公司 | Data scheduling method and device of three-dimensional model and electronic equipment |
| CN111127637A (en) * | 2019-12-26 | 2020-05-08 | 四川航天神坤科技有限公司 | Data processing method and device of three-dimensional model and electronic equipment |
| CN111179394A (en) * | 2019-11-25 | 2020-05-19 | 苏州智加科技有限公司 | Point cloud scene rendering method, device and equipment |
| CN111898276A (en) * | 2020-08-04 | 2020-11-06 | 中国南方电网有限责任公司 | Overhead line model processing method and device, computer equipment and medium |
| CN112007361A (en) * | 2020-08-31 | 2020-12-01 | 四川易利数字城市科技有限公司 | Method for performing space model visual rendering based on three-dimensional game engine |
| CN113010793A (en) * | 2021-04-09 | 2021-06-22 | 阿波罗智联(北京)科技有限公司 | Method, device, equipment, storage medium and program product for map data processing |
| CN113313829A (en) * | 2021-05-21 | 2021-08-27 | 广东海启星海洋科技有限公司 | Rapid construction processing method and device for display model |
| CN113656514A (en) * | 2021-08-12 | 2021-11-16 | 煤炭科学研究总院 | Visualization method and device for three-dimensional model of mine |
| CN114297751A (en) * | 2021-12-17 | 2022-04-08 | 万翼科技有限公司 | BIM rendering method and device, electronic equipment and storage medium |
| CN114494623A (en) * | 2022-01-24 | 2022-05-13 | 北京中航双兴科技有限公司 | LOD-based terrain rendering method and device |
| WO2022100212A1 (en) * | 2020-11-11 | 2022-05-19 | 湖北亿咖通科技有限公司 | Three-dimensional highly precise map tile-based generation method, apparatus, and electronic device |
| CN115880436A (en) * | 2022-12-26 | 2023-03-31 | 杭州新迪数字工程系统有限公司 | Method and system for determining visibility of CAD (computer-aided design) model and electronic equipment |
| CN116310135A (en) * | 2023-04-11 | 2023-06-23 | 广州市易鸿智能装备有限公司 | Curved surface display method and system based on multi-resolution LOD model |
| CN116309974A (en) * | 2022-12-21 | 2023-06-23 | 四川聚川诚名网络科技有限公司 | Animation scene rendering method, system, electronic equipment and medium |
| CN116385614A (en) * | 2023-03-29 | 2023-07-04 | 深圳海拓时代科技有限公司 | 3D vision module rendering control system based on visualization |
| CN116433862A (en) * | 2023-04-08 | 2023-07-14 | 北京联横科创有限公司 | Model construction method and device for 3D global terrain |
| CN116778129A (en) * | 2023-08-18 | 2023-09-19 | 煤炭科学研究总院有限公司 | Marking method and device for coal mine three-dimensional roadway page |
| WO2023202245A1 (en) * | 2022-04-21 | 2023-10-26 | 北京京东振世信息技术有限公司 | Three-dimensional map data loading and sending method and apparatus, electronic device, and medium |
| CN117234451A (en) * | 2023-11-10 | 2023-12-15 | 北京睿呈时代信息科技有限公司 | Scene eliminating method for large scene rendering and corresponding device thereof |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060170678A1 (en) * | 2005-02-03 | 2006-08-03 | Samsung Electronics Co., Ltd. | Method, apparatus, and medium for transforming graphic data of an object |
| WO2010063100A1 (en) * | 2008-12-01 | 2010-06-10 | Nortel Networks Limited | Method and apparatus for providing a video representation of a three dimensional computer-generated virtual environment |
| CN101872492A (en) * | 2010-06-09 | 2010-10-27 | 中国科学院深圳先进技术研究院 | Multi-angle map implementation method of three-dimensional simulation city |
| CN101923542A (en) * | 2009-06-12 | 2010-12-22 | 如临其境创意(上海)有限公司 | MDDRQ-Tree index structure for network multidimensional space data expression |
| CN102737097A (en) * | 2012-03-30 | 2012-10-17 | 北京峰盛博远科技有限公司 | Three-dimensional vector real-time dynamic stacking technique based on LOD (Level of Detail) transparent textures |
| EP2665042A1 (en) * | 2012-05-14 | 2013-11-20 | Crytek GmbH | Visual processing based on interactive rendering |
-
2015
- 2015-05-08 CN CN201510232430.0A patent/CN104867174B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060170678A1 (en) * | 2005-02-03 | 2006-08-03 | Samsung Electronics Co., Ltd. | Method, apparatus, and medium for transforming graphic data of an object |
| WO2010063100A1 (en) * | 2008-12-01 | 2010-06-10 | Nortel Networks Limited | Method and apparatus for providing a video representation of a three dimensional computer-generated virtual environment |
| CN101923542A (en) * | 2009-06-12 | 2010-12-22 | 如临其境创意(上海)有限公司 | MDDRQ-Tree index structure for network multidimensional space data expression |
| CN101872492A (en) * | 2010-06-09 | 2010-10-27 | 中国科学院深圳先进技术研究院 | Multi-angle map implementation method of three-dimensional simulation city |
| CN102737097A (en) * | 2012-03-30 | 2012-10-17 | 北京峰盛博远科技有限公司 | Three-dimensional vector real-time dynamic stacking technique based on LOD (Level of Detail) transparent textures |
| EP2665042A1 (en) * | 2012-05-14 | 2013-11-20 | Crytek GmbH | Visual processing based on interactive rendering |
Non-Patent Citations (5)
| Title |
|---|
| RADU BOGDAN RUSU 等: "Model-based and Learned Semantic Object Lebeling in 3D Point Cloud Maps of Kitchen Enviroments", 《THE 2009 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS》 * |
| 徐桂芳 等: "基于虚拟现实技术的起重机虚拟实验示教系统的开发", 《装备制造技术》 * |
| 徐鹏: "海量三维点云数据的组织与可视化研究", 《中国优秀硕士学位论文全文数据库_基础科学辑》 * |
| 王鸥: "大规模球形地形绘制技术研究与实现", 《万方数据知识服务平台》 * |
| 许义星: "基于G_S模式的开源数字地球平台研究", 《中国优秀硕士学位论文全文数据库_基础科学辑》 * |
Cited By (60)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106548516A (en) * | 2015-09-23 | 2017-03-29 | 腾讯科技（深圳）有限公司 | Three-dimensional range method and apparatus |
| CN106548516B (en) * | 2015-09-23 | 2021-05-14 | 清华大学 | Three-dimensional roaming method and device |
| CN105205860A (en) * | 2015-09-30 | 2015-12-30 | 北京恒华伟业科技股份有限公司 | Display method and device for three-dimensional model scene |
| CN105205860B (en) * | 2015-09-30 | 2018-03-13 | 北京恒华伟业科技股份有限公司 | The methods of exhibiting and device of threedimensional model scene |
| CN105446683A (en) * | 2015-11-18 | 2016-03-30 | 中国电子科技集团公司第二十八研究所 | Air traffic electronic aviation map display acceleration method based on CUDA |
| CN105446683B (en) * | 2015-11-18 | 2019-01-11 | 中国电子科技集团公司第二十八研究所 | Air traffic Electronic Aviation Map based on CUDA shows accelerated method |
| CN106126565A (en) * | 2016-06-17 | 2016-11-16 | 成都新橙北斗智联有限公司 | A kind of along trajectory generation map tile seat calibration method |
| CN106126565B (en) * | 2016-06-17 | 2019-04-02 | 成都新橙北斗智联有限公司 | It is a kind of to generate map tile seat calibration method along trajectory line |
| CN106204713A (en) * | 2016-07-22 | 2016-12-07 | 网易（杭州）网络有限公司 | Static merging treatment method and apparatus |
| CN106204713B (en) * | 2016-07-22 | 2020-03-17 | 网易（杭州）网络有限公司 | Static merging processing method and device |
| CN106422327A (en) * | 2016-08-31 | 2017-02-22 | 北京像素软件科技股份有限公司 | Method and device for setting electronic game scene |
| CN106485772A (en) * | 2016-09-30 | 2017-03-08 | 北京百度网讯科技有限公司 | Panorama changing method and system |
| CN106600523A (en) * | 2016-12-05 | 2017-04-26 | 武汉市国土资源和规划信息中心 | Three-dimensional model data tile type rapid loading method |
| CN106910236A (en) * | 2017-01-22 | 2017-06-30 | 北京微视酷科技有限责任公司 | Rendering indication method and device in a kind of three-dimensional virtual environment |
| CN107687863B (en) * | 2017-08-31 | 2019-12-06 | 城市生活（北京）资讯有限公司 | road name display method and system |
| CN107687863A (en) * | 2017-08-31 | 2018-02-13 | 城市生活（北京）资讯有限公司 | A kind of road name display methods and system |
| CN107729389A (en) * | 2017-09-19 | 2018-02-23 | 小草数语（北京）科技有限公司 | Map-indication method and its device |
| CN108389245A (en) * | 2018-02-13 | 2018-08-10 | 鲸彩在线科技（大连）有限公司 | Rendering intent, device, electronic equipment and the readable storage medium storing program for executing of cartoon scene |
| CN108470368A (en) * | 2018-03-14 | 2018-08-31 | 北京奇艺世纪科技有限公司 | The determination method, apparatus and electronic equipment of rendering objects in a kind of virtual scene |
| CN108520557A (en) * | 2018-04-10 | 2018-09-11 | 中国人民解放军战略支援部队信息工程大学 | A kind of magnanimity building method for drafting of graph image fusion |
| CN108520557B (en) * | 2018-04-10 | 2022-02-22 | 中国人民解放军战略支援部队信息工程大学 | Massive building drawing method with graphic and image fusion |
| CN109155846A (en) * | 2018-08-14 | 2019-01-04 | 深圳前海达闼云端智能科技有限公司 | Three-dimensional reconstruction method and device of scene, electronic equipment and storage medium |
| CN109155846B (en) * | 2018-08-14 | 2020-12-18 | 深圳前海达闼云端智能科技有限公司 | Three-dimensional reconstruction method and device of scene, electronic equipment and storage medium |
| CN109523621A (en) * | 2018-11-15 | 2019-03-26 | 腾讯科技（深圳）有限公司 | Loading method and device, storage medium, the electronic device of object |
| CN109523621B (en) * | 2018-11-15 | 2020-11-10 | 腾讯科技（深圳）有限公司 | Object loading method and device, storage medium and electronic device |
| US11270497B2 (en) | 2018-11-15 | 2022-03-08 | Tencent Technology (Shenzhen) Company Limited | Object loading method and apparatus, storage medium, and electronic device |
| CN109785422A (en) * | 2018-12-19 | 2019-05-21 | 全球能源互联网研究院有限公司 | The construction method and device of three-dimensional power grid scene |
| 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 |
| CN110070613A (en) * | 2019-04-26 | 2019-07-30 | 东北大学 | Large-scale three dimensional scene web page display method based on model compression and asynchronous load |
| CN110146085A (en) * | 2019-05-30 | 2019-08-20 | 中国人民解放军国防科技大学 | Unmanned aerial vehicle real-time avoidance rescheduling method based on graph building and rapid random tree exploration |
| CN110738719A (en) * | 2019-09-27 | 2020-01-31 | 杭州师范大学 | Web3D model rendering method based on visual range hierarchical optimization |
| CN111179394A (en) * | 2019-11-25 | 2020-05-19 | 苏州智加科技有限公司 | Point cloud scene rendering method, device and equipment |
| WO2021103513A1 (en) * | 2019-11-25 | 2021-06-03 | Suzhou Zhijia Science & Technologies Co., Ltd. | Method, device, and apparatus for rendering point cloud scene |
| CN111127637A (en) * | 2019-12-26 | 2020-05-08 | 四川航天神坤科技有限公司 | Data processing method and device of three-dimensional model and electronic equipment |
| CN111127615A (en) * | 2019-12-26 | 2020-05-08 | 四川航天神坤科技有限公司 | Data scheduling method and device of three-dimensional model and electronic equipment |
| CN111080781A (en) * | 2019-12-30 | 2020-04-28 | 浙江欣奕华智能科技有限公司 | Three-dimensional map display method and mobile terminal |
| CN111898276A (en) * | 2020-08-04 | 2020-11-06 | 中国南方电网有限责任公司 | Overhead line model processing method and device, computer equipment and medium |
| CN112007361B (en) * | 2020-08-31 | 2023-05-30 | 四川易利数字城市科技有限公司 | Method for performing visual rendering of space model based on three-dimensional game engine |
| CN112007361A (en) * | 2020-08-31 | 2020-12-01 | 四川易利数字城市科技有限公司 | Method for performing space model visual rendering based on three-dimensional game engine |
| WO2022100212A1 (en) * | 2020-11-11 | 2022-05-19 | 湖北亿咖通科技有限公司 | Three-dimensional highly precise map tile-based generation method, apparatus, and electronic device |
| CN113010793A (en) * | 2021-04-09 | 2021-06-22 | 阿波罗智联(北京)科技有限公司 | Method, device, equipment, storage medium and program product for map data processing |
| CN113313829A (en) * | 2021-05-21 | 2021-08-27 | 广东海启星海洋科技有限公司 | Rapid construction processing method and device for display model |
| CN113656514A (en) * | 2021-08-12 | 2021-11-16 | 煤炭科学研究总院 | Visualization method and device for three-dimensional model of mine |
| CN114297751A (en) * | 2021-12-17 | 2022-04-08 | 万翼科技有限公司 | BIM rendering method and device, electronic equipment and storage medium |
| CN114494623A (en) * | 2022-01-24 | 2022-05-13 | 北京中航双兴科技有限公司 | LOD-based terrain rendering method and device |
| WO2023202245A1 (en) * | 2022-04-21 | 2023-10-26 | 北京京东振世信息技术有限公司 | Three-dimensional map data loading and sending method and apparatus, electronic device, and medium |
| CN116309974A (en) * | 2022-12-21 | 2023-06-23 | 四川聚川诚名网络科技有限公司 | Animation scene rendering method, system, electronic equipment and medium |
| CN116309974B (en) * | 2022-12-21 | 2023-11-28 | 四川聚川诚名网络科技有限公司 | Animation scene rendering method, system, electronic equipment and medium |
| CN115880436B (en) * | 2022-12-26 | 2024-02-13 | 上海新迪数字技术有限公司 | CAD model visibility determination method, system and electronic equipment |
| CN115880436A (en) * | 2022-12-26 | 2023-03-31 | 杭州新迪数字工程系统有限公司 | Method and system for determining visibility of CAD (computer-aided design) model and electronic equipment |
| CN116385614A (en) * | 2023-03-29 | 2023-07-04 | 深圳海拓时代科技有限公司 | 3D vision module rendering control system based on visualization |
| CN116385614B (en) * | 2023-03-29 | 2024-03-01 | 深圳海拓时代科技有限公司 | 3D vision module rendering control system based on visualization |
| CN116433862A (en) * | 2023-04-08 | 2023-07-14 | 北京联横科创有限公司 | Model construction method and device for 3D global terrain |
| CN116310135A (en) * | 2023-04-11 | 2023-06-23 | 广州市易鸿智能装备有限公司 | Curved surface display method and system based on multi-resolution LOD model |
| CN116310135B (en) * | 2023-04-11 | 2023-11-21 | 广州市易鸿智能装备有限公司 | Curved surface display method and system based on multi-resolution LOD model |
| CN116778129B (en) * | 2023-08-18 | 2023-11-21 | 煤炭科学研究总院有限公司 | Marking method and device for coal mine three-dimensional roadway page |
| CN116778129A (en) * | 2023-08-18 | 2023-09-19 | 煤炭科学研究总院有限公司 | Marking method and device for coal mine three-dimensional roadway page |
| CN117234451A (en) * | 2023-11-10 | 2023-12-15 | 北京睿呈时代信息科技有限公司 | Scene eliminating method for large scene rendering and corresponding device thereof |
| CN117234451B (en) * | 2023-11-10 | 2024-05-24 | 北京睿呈时代信息科技有限公司 | Scene eliminating method for large scene rendering and corresponding device thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104867174B (en) | 2018-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104867174A (en) | Three-dimensional map rendering and display method and system | |
| US11482008B2 (en) | Directing board repositioning during sensor calibration for autonomous vehicles | |
| US11120628B2 (en) | Systems and methods for augmented reality representations of networks | |
| US11113830B2 (en) | Method for generating simulated point cloud data, device, and storage medium | |
| US10297074B2 (en) | Three-dimensional modeling from optical capture | |
| US20190026400A1 (en) | Three-dimensional modeling from point cloud data migration | |
| CN106548516B (en) | Three-dimensional roaming method and device | |
| CN107885096B (en) | Unmanned aerial vehicle patrols and examines three-dimensional emulation monitored control system of flight path | |
| CN103971589A (en) | Processing method and device for adding interest point information of map to street scene images | |
| CN108334523B (en) | Road scene map construction method and device | |
| CN106463056A (en) | Solution for highly customized interactive mobile maps | |
| CN104180814A (en) | Navigation method in live-action function on mobile terminal, and electronic map client | |
| CN109883418A (en) | A kind of indoor orientation method and device | |
| CN109374002A (en) | Air navigation aid and system, computer readable storage medium | |
| CN102968816B (en) | Three-dimensional live roaming technology is used for status of electric power visualization method by one | |
| CN112800516A (en) | Building design system with real-scene three-dimensional space model | |
| CN108388995B (en) | Method and system for establishing road asset management system | |
| CN110310367A (en) | Based on large scene outdoor scene three-dimensional multi-angle 2.5D image lightweight browsing method | |
| CN103632538A (en) | Three-dimensional (3D) live-action collection system for road | |
| CN107656961A (en) | A kind of method for information display and device | |
| CN112435337A (en) | Landscape visual field analysis method and system | |
| CN109685893A (en) | Space integration modeling method and device | |
| CN110910501A (en) | Network analysis model construction and path analysis method based on panoramic map | |
| JP7252495B2 (en) | Station placement support method and station placement support device | |
| Oppermann et al. | Extending authoring tools for location-aware applications with an infrastructure visualization layer |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20180912 Address after: 101000 Beijing Haidian District Zhichun Road 49 No. 3 West 309 Patentee after: Tencent cloud computing (Beijing) limited liability company Address before: 518000 East 403 room, Sai Ge science and Technology Park, Futian District Zhenxing Road, Shenzhen, Guangdong, China, 2 Patentee before: Tencent Technology (Shenzhen) Co., Ltd. |
|
| TR01 | Transfer of patent right |