CN116562172B - Geographical scene time deduction method, device and equipment for space-time narrative - Google Patents
Geographical scene time deduction method, device and equipment for space-time narrative Download PDFInfo
- Publication number
- CN116562172B CN116562172B CN202310827123.1A CN202310827123A CN116562172B CN 116562172 B CN116562172 B CN 116562172B CN 202310827123 A CN202310827123 A CN 202310827123A CN 116562172 B CN116562172 B CN 116562172B
- Authority
- CN
- China
- Prior art keywords
- scene
- time
- action
- node
- geographic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 230000009471 action Effects 0.000 claims abstract description 289
- 230000002123 temporal effect Effects 0.000 claims abstract description 35
- 238000010276 construction Methods 0.000 claims abstract description 7
- 238000004590 computer program Methods 0.000 claims description 12
- 230000000007 visual effect Effects 0.000 claims description 9
- 239000013598 vector Substances 0.000 claims description 8
- 230000000694 effects Effects 0.000 claims description 5
- 238000004422 calculation algorithm Methods 0.000 abstract description 21
- 230000008569 process Effects 0.000 description 18
- 238000012800 visualization Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000013499 data model Methods 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000007613 environmental effect Effects 0.000 description 3
- 238000009795 derivation Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 241001465754 Metazoa Species 0.000 description 1
- 125000002015 acyclic group Chemical group 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000000428 dust Substances 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 229910052500 inorganic mineral Inorganic materials 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000011707 mineral Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Medical Informatics (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- Remote Sensing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Processing Or Creating Images (AREA)
Abstract
The application relates to a time deduction method, device and equipment for a geographical scene facing a space-time narrative. The method comprises the following steps: by defining and acquiring geographic element information and element action information of geographic elements in a geographic scene, a geographic scene model based on a structural tree is constructed, wherein root nodes and other nodes store scene DAG graphs corresponding to geographic scene temporal topological relation models of sub-scenes under the geographic scene, leaf nodes store action DAG graphs corresponding to element action temporal topological relation models of the geographic elements in the leaf scene, and time attributes of the nodes are deduced by combining a follow-up depth-first traversal algorithm and a breadth-first traversal algorithm to obtain action start time and action end time of element actions in the leaf nodes, and scene start time, scene end time and scene duration of each node scene. The application realizes deduction and reconstruction of element tense information in a geographic scene through construction of time topology.
Description
Technical Field
The application relates to the field of geographic information visualization, in particular to a time deduction method, a time deduction device and computer equipment for a geographic scene for space-time narrative.
Background
With the development of information and communication technology (Information and Communication Technology, ICT), the connotation of geographic information is gradually enriched, and the expression method of natural and human binary space is changed into a connection tie of natural, human and information ternary space. By establishing a GIS space-time model capable of reflecting the dynamic process of the geographic entity in the objective world, the GIS has wider application in the field of space-time narrative. RIN (Rich Interactive Narratives) developed by Microsoft research institute integrates maps, audio, video, text, and combines the traditional narrative form with new visualization technology to construct a rich media interactive digital narrative tool. arcGIS StoryMaps developed by Esri corporation combines Web maps with pictures, videos, narrative text and other media, provides a diversified map story template, and enables users to create, publish and share map stories made by themselves. The research and development of the applications provides a new idea for constructing a multidimensional, dynamic and interactive space-time narrative method system which is more visual, stereoscopic and immersive.
Aiming at the defects of the traditional space-time data model, relevant definitions of the connotation of the geographic scene are provided in LV state and the like. A geographic scene is a complex of geographic scene elements and their dynamic processes with internal consistency within a certain space-time range. By constructing a data model, a calculation model and an expression model of the geographic scene, the comprehensive description and the integrated expression of six geographic information elements such as spatial positioning, geometric morphology, attribute characteristics, element relation, evolution process and semantic description of the geographic object and the geographic process can be realized, and the GIS-based space-time narrative can be realized by constructing the geographic scene. The geographic scene data model is mainly constructed based on a geometric algebra unified model of geographic information six-element integrated expression; the geographic scene calculation model can utilize the mathematical space of the multisource information solution to construct corresponding mapping, association and operator solving strategies; the geographical scene expression model needs to be constructed by combining the technologies of space-time distribution, evolution process and element interaction, digital map, virtual reality, holographic imaging and the like, so that a more vivid space-time narrative process is realized.
The existing space-time data model focuses on representing the instantaneous states of geographic elements at different moments, often takes time as the attribute of the geographic elements, ignores the description of the evolution process and temporal relation of the geographic elements, and cannot support the expression and modeling of a series of complex geographic phenomenon development evolution processes which depend on continuous change of a space-time frame. Therefore, the prior art has the problem of poor adaptability.
Disclosure of Invention
In view of the foregoing, it is desirable to provide a method, an apparatus, a computer device, and a storage medium for time deduction of a geographic scene for a spatiotemporal narrative, which can realize visual expression of the geographic scene.
A geographical scene time deduction method for a spatio-temporal narrative, the method comprising:
defining and acquiring element action information of geographic elements in a geographic scene to be processed;
constructing a geographic scene model according to the geographic element information and the element action information; the geographic scene model is a scene structure tree containing the geographic scene to be processed; the scene structure tree comprises a root node, leaf nodes and other nodes; the root node and the other nodes are geographic scenes containing sub-nodes, and a scene DAG graph corresponding to a geographic scene temporal topological relation model of sub-scenes subordinate to the geographic scenes is stored; the leaf nodes correspond to leaf scenes, comprise element action information of geographic elements in the leaf scenes, and store action DAG graphs corresponding to element action temporal topological relation models of the geographic elements in the leaf scenes; in the scene DAG graph, the time attribute of the node includes: scene start time, scene end time and scene duration, and the relation information of the nodes is the time relation among the scenes; in the action DAG graph, the time attribute of the node includes: action starting time, action ending time, action delay time and action duration, wherein the relation information of the nodes is the time relation among element actions; the action delay time, the action duration and the relation information of the nodes in the action DAG graph can be obtained from the element action information;
Performing subsequent depth-first traversal from the root node according to the geographic scene model, and traversing the internal child nodes of the current access node according to the breadth-first order of the scene DAG graph of the current access node;
determining action starting time and action ending time of all element actions in the leaf node, scene starting time, scene duration time and scene ending time of the current access node according to the action delay time, the action duration time and the relation information of the node in the action DAG graph if the current access node is the leaf node;
if the current access node is not a leaf node, determining scene starting time, scene ending time and scene duration of the current access node according to time attributes and time relations of sub-scenes contained in the current access non-leaf node;
and continuing to traverse until the complete part node is accessed, and completing time deduction of the geographic scene model.
In one embodiment, the method further comprises: acquiring the current access leaf nodeIs a DAG graph of the actions of (1)Wherein A is the current access leaf node +.>Corresponding to an element action set in a leaf scene, wherein R is a relation set of the nodes;
Acquiring element action setsIs->Delay time attribute->And duration property->；
Setting the action start time of the starting node in the action DAG graphAnd action end time；
Performing breadth-first traversal starting from the starting node;
access nodeR gives all of its preamble nodes +.>Calculating element actions->At the current access node->The action start time and the action end time in the system are as follows:
；
；
acting the elementAt the current access node->The current access node is superimposed on the start time and the end time in the network>Scene start time +.>Determining said element action->Action start time of (a)And action end time +.>；
Marking a current nodeThe state of (2) is accessed;
the next node in the action DAG graph is accessed and the start time and end time of the corresponding element action are calculated until all nodes are marked as accessed.
In one embodiment, the method further comprises: setting the current access nodeRecursively searching the previous node of the current access node>A set of preamble nodes defined in->If +.>Still empty, set +.>Otherwise, there are:
；
obtaining the current access leaf node Is a scene start time of (a).
In one embodiment, the method further comprises: determining the current access leaf nodeScene duration of (2)And scene end time->The method comprises the following steps:
；
。
in one embodiment, the method further comprises: according to the subsequent depth-first traversal rule of the scene DAG graph corresponding to the current access non-leaf node, for the scenes of the sub-scene contained in the current access non-leaf nodeDetermining scene start time +.>And scene end time；
Calculating scene start time of current access to non-leaf nodeScene end time->And scene duration +.>The method comprises the following steps:
；
；
。
in one embodiment, the geographic element includes: basic geographic environment elements, visual field elements, vector and symbol elements, environment special effect elements and multimedia elements.
A geographical scene time deduction device oriented to a space-time narrative, said device comprising:
the geographic scene information acquisition module is used for defining and acquiring geographic element information and element action information of geographic elements in a geographic scene to be processed;
the geographic scene model construction module is used for constructing a geographic scene model according to the geographic element information and the element action information; the geographic scene model is a scene structure tree containing the geographic scene to be processed; the scene structure tree comprises a root node, leaf nodes and other nodes; the root node and the other nodes are geographic scenes containing sub-nodes, and a scene DAG graph corresponding to a geographic scene temporal topological relation model of sub-scenes subordinate to the geographic scenes is stored; the leaf nodes correspond to leaf scenes, comprise element action information of geographic elements in the leaf scenes, and store action DAG graphs corresponding to element action temporal topological relation models of the geographic elements in the leaf scenes; in the scene DAG graph, the time attribute of the node includes: scene start time, scene end time and scene duration, and the relation information of the nodes is the time relation among the scenes; in the action DAG graph, the time attribute of the node includes: action starting time, action ending time, action delay time and action duration, wherein the relation information of the nodes is the time relation among element actions; the action delay time, the action duration and the relation information of the nodes in the action DAG graph can be obtained from the element action information;
The time deduction module is used for executing subsequent depth-first traversal from the root node according to the geographic scene model, traversing the internal child nodes of the current access node according to the breadth-first priority sequence of the scene DAG graph of the current access node; determining action starting time and action ending time of all element actions in the leaf node, scene starting time, scene duration time and scene ending time of the current access node according to the action delay time, the action duration time and the relation information of the node in the action DAG graph if the current access node is the leaf node; if the current access node is not a leaf node, determining scene starting time, scene ending time and scene duration of the current access node according to time attributes and time relations of sub-scenes contained in the current access non-leaf node; and continuing to traverse until the complete part node is accessed, and completing time deduction of the geographic scene model.
A computer device comprising a memory storing a computer program and a processor which when executing the computer program performs the steps of:
Defining and acquiring element action information of geographic elements in a geographic scene to be processed;
constructing a geographic scene model according to the geographic element information and the element action information; the geographic scene model is a scene structure tree containing the geographic scene to be processed; the scene structure tree comprises a root node, leaf nodes and other nodes; the root node and the other nodes are geographic scenes containing sub-nodes, and a scene DAG graph corresponding to a geographic scene temporal topological relation model of sub-scenes subordinate to the geographic scenes is stored; the leaf nodes correspond to leaf scenes, comprise element action information of geographic elements in the leaf scenes, and store action DAG graphs corresponding to element action temporal topological relation models of the geographic elements in the leaf scenes; in the scene DAG graph, the time attribute of the node includes: scene start time, scene end time and scene duration, and the relation information of the nodes is the time relation among the scenes; in the action DAG graph, the time attribute of the node includes: action starting time, action ending time, action delay time and action duration, wherein the relation information of the nodes is the time relation among element actions; wherein the action delay time, the action duration time and the relation information of the node can be obtained from the element action information;
Performing subsequent depth-first traversal from the root node according to the geographic scene model, and traversing the internal child nodes of the current access node according to the breadth-first order of the scene DAG graph of the current access node;
determining action starting time and action ending time of all element actions in the leaf node, scene starting time, scene duration time and scene ending time of the current access node according to the action delay time, the action duration time and the relation information of the node in the action DAG graph if the current access node is the leaf node;
if the current access node is not a leaf node, determining scene starting time, scene ending time and scene duration of the current access node according to the time attribute and the time relation of the sub-scene contained in the current access non-leaf node;
and continuing to traverse until the complete part node is accessed, and completing time deduction of the geographic scene model.
A computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of:
defining and acquiring element action information of geographic elements in a geographic scene to be processed;
Constructing a geographic scene model according to the geographic element information and the element action information; the geographic scene model is a scene structure tree containing the geographic scene to be processed; the scene structure tree comprises a root node, leaf nodes and other nodes; the root node and the other nodes are geographic scenes containing sub-nodes, and a scene DAG graph corresponding to a geographic scene temporal topological relation model of sub-scenes subordinate to the geographic scenes is stored; the leaf nodes correspond to leaf scenes, comprise element action information of geographic elements in the leaf scenes, and store action DAG graphs corresponding to element action temporal topological relation models of the geographic elements in the leaf scenes; in the scene DAG graph, the time attribute of the node includes: scene start time, scene end time and scene duration, and the relation information of the nodes is the time relation among the scenes; in the action DAG graph, the time attribute of the node includes: action starting time, action ending time, action delay time and action duration, wherein the relation information of the nodes is the time relation among element actions; the action delay time, the action duration and the relation information of the nodes in the action DAG graph can be obtained from the element action information;
Performing subsequent depth-first traversal from the root node according to the geographic scene model, and traversing the internal child nodes of the current access node according to the breadth-first order of the scene DAG graph of the current access node;
determining action starting time and action ending time of all element actions in the leaf node, scene starting time, scene duration time and scene ending time of the current access node according to the action delay time, the action duration time and the relation information of the node in the action DAG graph if the current access node is the leaf node;
if the current access node is not the leaf node, determining scene starting time, scene ending time and scene duration of the current access node according to the time attribute and the time relation of the sub-scene contained in the current access node;
and continuing to traverse until the complete part node is accessed, and completing time deduction of the geographic scene model.
According to the time deduction method, the time deduction device, the computer equipment and the storage medium for the geographical scene facing the space-time narrative, the geographical scene model based on the structure tree is constructed by defining and acquiring the geographical element information and the element action information of the geographical elements in the geographical scene to be processed, wherein root nodes and other nodes are geographical scenes containing sub-nodes, scene DAG graphs corresponding to the geographical scene temporal topological relation model of the sub-scenes under the geographical scene are stored, leaf nodes correspond to leaf scenes and contain the element action information of the geographical elements in the leaf scenes, action DAG graphs corresponding to the element action temporal topological relation model of the geographical elements in the leaf scenes are stored, on the basis, the time attributes of the nodes are deduced by combining a subsequent depth-first traversal algorithm and a breadth-first traversal algorithm, and the action start time and the action end time of element actions in the leaf nodes are obtained, and the scene start time, the scene end time and the scene duration of each node scene are stored. The invention realizes deduction and reconstruction of element tense information in the geographic scene through construction of the time topological relation, thereby realizing visual expression of the geographic scene.
Drawings
FIG. 1 is a flow diagram of a method of temporal deduction of a geographic scene oriented to a spatio-temporal narrative in one embodiment;
FIG. 2 is a schematic diagram of a temporal topology model of a geographic scene element action in one embodiment;
FIG. 3 is a schematic diagram of a temporal topology model of a geographic scene in one embodiment;
FIG. 4 is a block diagram of a geographic scene time deduction device facing a spatio-temporal narrative in one embodiment;
fig. 5 is an internal structural diagram of a computer device in one embodiment.
Detailed Description
The present application will be described in further detail with reference to the drawings and examples, in order to make the objects, technical solutions and advantages of the present application more apparent. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the application.
In one embodiment, as shown in fig. 1, a method for time deduction of a geographical scene facing a spatio-temporal narrative is provided, which includes the following steps:
step 102, defining and acquiring geographic element information and element action information of geographic elements in the geographic scene to be processed.
The geographical scene elements are objective entities forming a geographical scene, and the dynamic processes of a series of geographical scene elements jointly form an evolution process of the geographical scene. In order to realize the narrative function of the geographic scene, the application provides 5 types of elements for describing the geographic scene:
(1) Basic geographical environment element
The geographical environment refers to the geographical location of a certain society and the sum of various natural conditions associated therewith, including climate, land, river, lake, mountain, mineral and animal resources, etc. In the design oriented to visualization, based on the existing observation technology and data, basic geographic environment elements contained in a geographic scene can be divided into geographic environment elements, climate environment elements and the like. The geographic environment elements mainly comprise tile map data such as remote sensing images, vectors, terrains and the like, and the climatic environment elements mainly comprise field data such as temperature fields, wind fields, ocean currents and the like.
(2) View field element
A field of view refers to a geographic area observed based on a view angle relative to a point of view in a geographic environment of a geographic scene. The view element is generally composed of two parts, namely a view point and a view angle, wherein the view point generally comprises attributes such as longitude, latitude and altitude, and the view angle generally comprises attributes such as pitch angle, yaw angle and roll angle.
(3) Vector and symbol element
Vector elements are typically some spatial data that express some semantic information. The symbolic elements may then be used for abstract representation of a spatiotemporal process or a spatiotemporal object. Through definition and constraint, the vectors and the symbols can intuitively and clearly reflect relevant information in a scene, and are convenient for realizing user perception and auxiliary decision making. The invention selects partial typical vector and space symbol elements to construct a geographical scene, and can be divided into three types of punctiform elements, linear elements and planar elements, and the three types of the punctiform elements, the linear elements and the planar elements are summarized as shown in a table 1.
TABLE 1 vector and symbol element
(4) Environmental special effect element
Environmental special effects are visual effects of environmental elements within a geographic scene that have a significant impact on a time-space narrative, including terrain environments, weather environments, physicochemical processes, and the like. The visualization of the terrain environment can be realized through the vivid display of the actual terrain established by the digital elevation model, and the more vivid visualization effect of the meteorological environment (such as rain, snow, fog and the like) and the physicochemical process (such as dust, flame, explosion and the like) can be realized through the particle system.
(5) Multimedia element
Multimedia is a man-machine interactive information communication and propagation medium combining two or more media, and generally comprises characters, pictures, sound, video and the like. The multimedia elements are added in the geographic scene, so that comprehensive expression of multi-source space information can be realized, and the related multimedia elements comprise subtitles, audio and video. Wherein, the caption is an explanatory text for expressing the content of the current geographic scene; audio and video are audio and visual media used to enhance the narrative of the current geographic scene.
The action of the geographic scene element is the space and attribute change behavior of the geographic scene element object which dynamically changes along with time, and is the visual expression of the space-time process with certain semantics of the geographic scene element.
The geographic scene element is a main body for executing the geographic scene element action, and the geographic scene element action can be the change of the spatial position of the element along with time or the change of the attribute of the element such as shape, transparency, color and the like along with time. The actions of the geographic scene elements need to be able to highlight and emphasize the spatial positioning of the geographic scene elements, express the attribute features and evolution process of the geographic scene elements. Meanwhile, element actions have delay time, start time, duration, end time, and the like. Based on this angle, the action types of various geographical scene elements are designed as shown in table 2.
TABLE 2 action type of geographical scene element
And 104, constructing a geographic scene model according to the geographic element information and the element action information.
The present invention utilizes directed acyclic graphs (Directed acyclic graph, DAG) to organize the temporal topology of a plurality of element actions in a geographic scene. Let the geographical scene deduction model beWherein A is an element action set in a geographic scene, R is a time relation set among element actions, and nodes and relations form an action DAG graph expressing action time topological relations. FIG. 2 is a geographic scene element action temporal topology model, wherein +. >Is an element action.
In order to support the expression of more complex space-time processes, the geographic scene is expressed as space-time processes of different levels by using a multi-layer nested graph structure, so that the geographic scene has the characteristics of flexible scale, multi-layer nesting, dynamic and static coupling, multi-element interaction and the like. Through describing the multi-level scene nesting relationship and the element composition relationship in the scene, the element actions in the scene can be more effectively combined and managed.
As shown in fig. 3, the geographic scene model is a scene structure tree that contains geographic scenes. Each node in the tree represents a different scale of the geographic scene. The leaf nodes of the tree contain actions of scene elements, and a DAG-based element action temporal topological relation model is stored for describing the dynamic process of the elements in the geographic scene. The remaining nodes of the tree represent a geographic scene containing child nodes, while also using the DAG structure to represent a geographic scene temporal topological relationship model of the child scene under the geographic scene. The scene has the same attributes as the element action such as duration, starting time and ending time, and the like, and is used for carrying out scene time deduction calculation. In contrast, to ensure the simplicity and clarity of the deduction algorithm, the scene itself does not have a delay time attribute.
Specifically, the geographic scene model is a scene structure tree containing a geographic scene to be processed; the scene structure tree comprises a root node, leaf nodes and other nodes; the root node and other nodes are geographic scenes containing sub-nodes, and a scene DAG graph corresponding to a geographic scene temporal topological relation model of sub-scenes subordinate to the geographic scenes is stored; the leaf nodes correspond to leaf scenes, comprise element action information of geographic elements in the leaf scenes, and store action DAG graphs corresponding to element action temporal topological relation models of the geographic elements in the leaf scenes; in the scene DAG graph, the time attribute of the node includes: scene start time, scene end time and scene duration, and the relation information of the nodes is the time relation among the scenes; in the action DAG graph, the time attribute of the node includes: action starting time, action ending time, action delay time and action duration, wherein the relation information of the nodes is the time relation among element actions; the relationship information of the action delay time, the action duration and the nodes in the action DAG graph can be obtained from the element action information.
And step 106, performing subsequent depth-first traversal from the root node according to the geographic scene model, and traversing the internal child nodes of the current access node according to the breadth-first priority order of the scene DAG graph of the current access node.
Aiming at the proposed geographic scene model, the invention provides a corresponding geographic scene time deduction algorithm, and the temporal topological relation model of element actions stored in all leaf scenes belonging to the same father scene and the temporal topological relation model of the sub scene belonging to the father scene can be deduced and calculated based on a depth-first traversal algorithm.
Providing a scene DAG graph comprising a scene set. For leaf node->Scene->All element action sets which are known to be contained +.>Action DAG graph and per element action->Is of (2)And duration +.>. It is necessary to calculate the start time of all element actions in the scene +.>And ending time->To enable dynamic visualization of scene element actions.
Step 108, if the current access node is a leaf node, determining the action start time and the action end time of all element actions in the leaf node, and the scene start time, the scene duration time and the scene end time of the current access leaf node according to the action delay time, the action duration time and the relation information of the nodes in the action DAG graph.
To enable visualization of the front-end element actions, it is necessary to know the start time and end time of each action to set a delay time and an animation duration for the asynchronous callback function of each action. For this reason, it is necessary to propose an element operation time calculation algorithm.
Specifically, the current access leaf node is acquiredIs +.>Wherein A is the current access leaf node +.>Element action set in corresponding leaf scene, R is relation set of the nodes；
Acquiring element action setsIs->Delay time attribute->And duration property->；
Setting action start time of starting node in action DAG graphAnd action end time；
Performing breadth-first traversal starting from the starting node;
access nodeR gives all of its preamble nodes +.>Calculating element actions->At the current access node->The action start time and the action end time in the system are as follows:
；
；
acting the elementAt the current access node->The current access node is superimposed on the start time and the end time in the network>Scene start time +.>Determining said element action->Action start time of (a)And action end time +.>；
Marking a current nodeThe state of (2) is accessed;
the next node in the action DAG graph is accessed and the start time and end time of the corresponding element action are calculated until all nodes are marked as accessed.
Wherein the current access leaf node is determinedScene start time +.>The method comprises the following steps:
Setting the current access nodeRecursively searching the previous node of the current access node>A set of preamble nodes defined in->If +.>Still empty set, setOtherwise, there are:
；
obtaining the current access leaf nodeIs a scene start time of (a).
Determining the current access leaf nodeScene duration +.>And scene end time->The method comprises the following steps:
；
。
step 110, if the current access is not a leaf node, determining the scene start time, the scene end time and the scene duration of the current access non-leaf node according to the time attribute and the time relation of the sub-scene contained in the current access non-leaf node.
Specifically, according to the current access to the scene DAG graph corresponding to the non-leaf nodeSubsequent depth-first traversal rules for scenes that currently access sub-scenes contained by non-leaf nodesDetermining scene start time +.>And scene end time->；
Calculating scene start time of current access to non-leaf nodeScene end time->And scene duration +.>The method comprises the following steps:
；
；
。
step 112, the traversal is continued until the complete node is accessed, and the time deduction of the geographic scene model is completed.
In the above-mentioned geographical scene time deduction method facing to the space-time narrative, geographical scene models based on structural trees are constructed by defining and acquiring geographical element information and element action information of geographical elements in the geographical scene to be processed, wherein root nodes and other nodes are geographical scenes containing sub-nodes, scene DAG graphs corresponding to geographical scene temporal topological relation models of sub-scenes belonging to the geographical scenes are stored, leaf nodes correspond to leaf scenes, element action information of the geographical elements in the leaf scenes is contained, action DAG graphs corresponding to element action temporal topological relation models of the geographical elements in the leaf scenes are stored, on the basis, time attributes of the nodes are deduced by combining a subsequent depth-first traversal algorithm and a breadth-first traversal algorithm, and action start time and action end time of element actions in the leaf nodes, and scene start time, scene end time and scene duration of each scene are obtained. The invention realizes deduction and reconstruction of element tense information in the geographic scene through construction of the time topology, thereby realizing visual expression of the geographic scene.
In another embodiment, a method for deriving a time of a geographic scene for a spatio-temporal narrative is provided, including an element action time derivation algorithm and a geographic scene time derivation algorithm, specifically including the following steps:
element action time deduction algorithm:
set action DAG graph belonging setIs->The known property is delay timeAnd duration +.>It is necessary to calculate the start time of all element actions from the time attribute and action time topology relation set R +.>And ending time->. The element action time deduction algorithm comprises the following specific steps:
1. setting a start time of a start nodeAnd ending time->；
2. Performing breadth-first traversal starting from the starting node;
3. access nodeR is known to be all of its preamble nodes +.>Calculating element actions->And marks the node state as accessed. The calculation method comprises the following steps:
；
；
4. accessing the next node and repeating step 3;
5. after all nodes are marked as accessed, the algorithm is complete.
Geographic scene time deduction algorithm:
providing a scene DAG graph comprising a scene set. For leaf node->Scene->All element action sets which are known to be contained +.>Action DAG graph and per element action- >Is of (2)And duration +.>. It is necessary to calculate the start time of all element actions in the scene +.>And ending time->To enable dynamic visualization of scene element actions.
The deduction algorithm needs to combine the depth-first traversal algorithm and the breadth-first traversal algorithm, and the method comprises the following specific steps:
1. performing a subsequent depth-first traversal starting from the root node;
2. the access sequence of the child nodes in each node is executed according to the breadth-first traversal sequence of the scene DAG graph;
3. for the current access nodeIf it is a leaf node:
a) First calculate the sceneStart time of->. Let current node->Recursively searching the previous level node of the current node>A set of preamble nodes defined in->If +.>Still empty, set +.>Otherwise, there are:
；
b) Then, using the proposed element action time deduction algorithm, performing breadth-first traversal and calculating to obtain all element actions in the sceneStart time of->And end time；
c) Finally, the duration of the scene is calculatedEnd time->And marks the node state as accessed. The calculation method comprises the following steps:
；
；
4. for the current access nodeIf it is not a leaf node, based on its field Scene->The subsequent depth-first traversal rule of the sub-scene, when all sub-scenes it contains have been accessed +.>And calculates the start time of all sub-scenes +.>And ending time->. Based on this, the start time +_ of the current scene can be directly calculated>And ending time->And marks the node state as accessed. The node attribute calculating method comprises the following steps:
；
；
；
5. accessing the next node and repeating the steps 3-4;
6. after the root node is marked as accessed, the algorithm is complete.
It should be understood that, although the steps in the flowchart of fig. 1 are shown in sequence as indicated by the arrows, the steps are not necessarily performed in sequence as indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least some of the steps in fig. 1 may include multiple sub-steps or stages that are not necessarily performed at the same time, but may be performed at different times, nor do the order in which the sub-steps or stages are performed necessarily performed in sequence, but may be performed alternately or alternately with at least a portion of other steps or sub-steps of other steps.
In one embodiment, as shown in fig. 4, there is provided a geographic scene time deduction device for spatiotemporal narrative, including: a geographic scene information acquisition module 402, a geographic scene model construction module 404, and a time deduction module 406, wherein:
a geographical scene information acquisition module 402, configured to define and acquire geographical element information and element action information of a geographical element in a geographical scene to be processed;
the geographic scene model construction module 404 is configured to construct a geographic scene model according to geographic element information and element action information; the geographic scene model is a scene structure tree containing a geographic scene to be processed; the scene structure tree comprises a root node, leaf nodes and other nodes; the root node and other nodes are geographic scenes containing sub-nodes, and a scene DAG graph corresponding to a geographic scene temporal topological relation model of sub-scenes subordinate to the geographic scenes is stored; the leaf nodes correspond to leaf scenes, comprise element action information of geographic elements in the leaf scenes, and store action DAG graphs corresponding to element action temporal topological relations of the geographic elements in the leaf scenes; in the scene DAG graph, the time attribute of the node includes: scene start time, scene end time and scene duration, and the relation information of the nodes is the time relation among the scenes; in the action DAG graph, the time attribute of the node includes: action starting time, action ending time, action delay time and action duration, wherein the relation information of the nodes is the time relation among element actions; the relation information of the action delay time, the action duration time and the nodes in the action DAG graph can be obtained from element action information;
A time deduction module 406, configured to perform a subsequent depth-first traversal from the root node according to the geographic scene model, and traverse the internal child nodes of the current access node according to the breadth-first order of the scene DAG graph of the current access node; for the current access node, if the current access node is a leaf node, determining the action starting time and the action ending time of all element actions in the leaf node, and the scene starting time, the scene duration time and the scene ending time of the current access node according to the action delay time, the action duration time and the relation information of the nodes in the action DAG graph; if the current access node is not the leaf node, determining scene starting time, scene ending time and scene duration of the current access node according to the time attribute and the time relation of the sub-scene contained in the current access non-leaf node; the traversal is continued until the complete part node is accessed, and the time deduction of the geographic scene model is completed.
The time deduction module 406 is further configured to obtain a current access leaf nodeAction DAG graph->Wherein A is the current access leaf node +.>Corresponding to an element action set in the leaf scene, wherein R is a relation set of nodes;
acquiring element action setsIs- >Delay time attribute->And duration property->；
Setting action start time of starting node in action DAG graphAnd action end time；
Performing breadth-first traversal starting from the starting node;
access nodeijAll preamble nodes are obtained by RCalculating element actions->At the current access node->The action start time and the action end time in the system are as follows:
；
；
action of the elementAt the current access node->Superimposing the current access node on the start time and end time withinScene start time +.>Determining element action->Action start time +.>And action end time +.>；
Marking a current nodeThe state of (2) is accessed;
the next node in the action DAG graph is accessed and the start time and end time of the corresponding element action are calculated until all nodes are marked as accessed.
The time deduction module 406 is further configured to set a current access nodeRecursively searching the previous node of the current access node +.>A set of preamble nodes defined in->If +.>Still empty, set +.>Otherwise, there are:
；
obtaining current access leaf nodeIs a scene start time of (a). />
The time deduction module 406 is further configured to determine a currently accessed leaf nodeScene duration +. >And scene end time->The method comprises the following steps:
；
。
the time deduction module 406 is further configured to, according to a subsequent depth-first traversal rule of the scene DAG graph corresponding to the currently-accessed non-leaf node, determine, for the scenes of the sub-scenes included in the currently-accessed non-leaf nodeDetermining scene start time +.>And scene end time->；
Calculating scene start time of current access to non-leaf nodeScene end time->And scene duration +.>The method comprises the following steps:
；
；
。
for specific limitations on the device for deriving the time of the geographical scene for the spatiotemporal narrative, reference may be made to the above limitation on the method for deriving the time of the geographical scene for the spatiotemporal narrative, which is not repeated here. The above-mentioned modules in the geographical scene time deduction device for space-time narrative may be implemented in whole or in part by software, hardware and combinations thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.
In one embodiment, a computer device is provided, which may be a terminal, and the internal structure of which may be as shown in fig. 5. The computer device includes a processor, a memory, a network interface, a display screen, and an input device connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program when executed by a processor implements a method of temporal deduction of a geographic scene oriented to a spatio-temporal narrative. The display screen of the computer equipment can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer equipment can be a touch layer covered on the display screen, can also be keys, a track ball or a touch pad arranged on the shell of the computer equipment, and can also be an external keyboard, a touch pad or a mouse and the like.
It will be appreciated by those skilled in the art that the structure shown in FIG. 5 is merely a block diagram of some of the structures associated with the present inventive arrangements and is not limiting of the computer device to which the present inventive arrangements may be applied, and that a particular computer device may include more or fewer components than shown, or may combine some of the components, or have a different arrangement of components.
In an embodiment a computer device is provided comprising a memory storing a computer program and a processor implementing the steps of the method embodiments described above when the computer program is executed.
In one embodiment, a computer readable storage medium is provided, on which a computer program is stored which, when executed by a processor, implements the steps of the method embodiments described above.
Those skilled in the art will appreciate that implementing all or part of the above described methods may be accomplished by way of a computer program stored on a non-transitory computer readable storage medium, which when executed, may comprise the steps of the embodiments of the methods described above. Any reference to memory, storage, database, or other medium used in embodiments provided herein may include non-volatile and/or volatile memory. The nonvolatile memory can include Read Only Memory (ROM), programmable ROM (PROM), electrically Programmable ROM (EPROM), electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double Data Rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous Link DRAM (SLDRAM), memory bus direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), among others.
The technical features of the above embodiments may be arbitrarily combined, and all possible combinations of the technical features in the above embodiments are not described for brevity of description, however, as long as there is no contradiction between the combinations of the technical features, they should be considered as the scope of the description.
The above examples illustrate only a few embodiments of the application, which are described in detail and are not to be construed as limiting the scope of the application. It should be noted that it will be apparent to those skilled in the art that several variations and modifications can be made without departing from the spirit of the application, which are all within the scope of the application. Accordingly, the scope of protection of the present application is to be determined by the appended claims.
Claims (10)
1. A method for time deduction of a geographical scene for a space-time narrative, the method comprising:
defining and acquiring element action information of geographic elements in a geographic scene to be processed;
constructing a geographic scene model according to the geographic element information and the element action information; the geographic scene model is a scene structure tree containing the geographic scene to be processed; the scene structure tree comprises a root node, leaf nodes and other nodes; the root node and the other nodes are geographic scenes containing sub-nodes, and a scene DAG graph corresponding to a geographic scene temporal topological relation model of sub-scenes subordinate to the geographic scenes is stored; the leaf nodes correspond to leaf scenes, comprise element action information of geographic elements in the leaf scenes, and store action DAG graphs corresponding to element action temporal topological relation models of the geographic elements in the leaf scenes; in the scene DAG graph, the time attribute of the node includes: scene start time, scene end time and scene duration, and the relation information of the nodes is the time relation among the scenes; in the action DAG graph, the time attribute of the node includes: action starting time, action ending time, action delay time and action duration, wherein the relation information of the nodes is the time relation among element actions; the action delay time, the action duration and the relation information of the nodes in the action DAG graph can be obtained from the element action information;
Performing subsequent depth-first traversal from the root node according to the geographic scene model, and traversing the internal child nodes of the current access node according to the breadth-first order of the scene DAG graph of the current access node;
determining action starting time and action ending time of all element actions in the leaf node, scene starting time, scene duration time and scene ending time of the current access node according to the action delay time, the action duration time and the relation information of the node in the action DAG graph if the current access node is the leaf node;
if the current access node is not a leaf node, determining scene starting time, scene ending time and scene duration of the current access node according to time attributes and time relations of sub-scenes contained in the current access non-leaf node;
and continuing to traverse until the complete part node is accessed, and completing time deduction of the geographic scene model.
2. The method of claim 1, wherein determining the action start time and the action end time for all element actions in the leaf node based on the action delay time, the action duration, and the node relationship information in the action DAG graph comprises:
Acquiring current access leaf nodeP= { a, R }, where a is the current access leaf node +.>Corresponding to an element action set in a leaf scene, wherein R is a relation set of the nodes;
acquiring element action setsIs->Delay time attribute->And duration property->；
Setting the action start time of the starting node in the action DAG graphAnd action end time；
Performing breadth-first traversal starting from the starting node;
access nodeijAll preamble nodes are obtained by RCalculating element actions->At the current access node->The action start time and the action end time in the system are as follows:
，
，
acting the elementAt the current access node->The current access node is superimposed on the start time and the end time in the network>Scene start time +.>Determining said element action->Action start time of (a)And action end time +.>；
Marking a current nodeijThe state of (2) is accessed;
the next node in the action DAG graph is accessed and the start time and end time of the corresponding element action are calculated until all nodes are marked as accessed.
3. The method of claim 2, wherein the current access leaf node is determined Scene start time +.>The method comprises the following steps:
setting the current access nodeRecursively searching the previous node of the current access node>A set of preamble nodes defined in->If +.>Still empty, set +.>Otherwise, there are:
=/>，
obtaining the current access leaf nodeIs a scene start time of (a).
4. A method according to claim 3, wherein the current access leaf node is determinedScene duration +.>And scene end time->The method comprises the following steps:
，
。
5. the method of claim 4, wherein determining the scene start time, scene end time, and scene duration of the current access node based on the temporal attributes and temporal relationships of the sub-scenes contained by the current access non-leaf node comprises:
according to the subsequent depth-first traversal rule of the scene DAG graph corresponding to the current access non-leaf node, for the scenes of the sub-scene contained in the current access non-leaf nodeDetermining scene start times for all sub-scenesAnd scene end time->；
Calculating scene start time of current access to non-leaf nodeScene end time->And scene durationThe method comprises the following steps:
，
，
。
6. the method of any one of claims 1 to 5, wherein the geographic element comprises: basic geographic environment elements, visual field elements, vector and symbol elements, environment special effect elements and multimedia elements.
7. A geographical scene time deduction device oriented to a space-time narrative, said device comprising:
the geographic scene information acquisition module is used for defining and acquiring geographic element information and element action information of geographic elements in a geographic scene to be processed;
the geographic scene model construction module is used for constructing a geographic scene model according to the geographic element information and the element action information; the geographic scene model is a scene structure tree containing the geographic scene to be processed; the scene structure tree comprises a root node, leaf nodes and other nodes; the root node and the other nodes are geographic scenes containing sub-nodes, and a scene DAG graph corresponding to a geographic scene temporal topological relation model of sub-scenes subordinate to the geographic scenes is stored; the leaf nodes correspond to leaf scenes, comprise element action information of geographic elements in the leaf scenes, and store action DAG graphs corresponding to element action temporal topological relation models of the geographic elements in the leaf scenes; in the scene DAG graph, the time attribute of the node includes: scene start time, scene end time and scene duration, and the relation information of the nodes is the time relation among the scenes; in the action DAG graph, the time attribute of the node includes: action starting time, action ending time, action delay time and action duration, wherein the relation information of the nodes is the time relation among element actions; the action delay time, the action duration and the relation information of the nodes in the action DAG graph can be obtained from the element action information;
The time deduction module is used for executing subsequent depth-first traversal from the root node according to the geographic scene model, traversing the internal child nodes of the current access node according to the breadth-first priority sequence of the scene DAG graph of the current access node; determining action starting time and action ending time of all element actions in the leaf node, scene starting time, scene duration time and scene ending time of the current access node according to the action delay time, the action duration time and the relation information of the node in the action DAG graph if the current access node is the leaf node; if the current access node is not a leaf node, determining scene starting time, scene ending time and scene duration of the current access node according to time attributes and time relations of sub-scenes contained in the current access non-leaf node; and continuing to traverse until the complete part node is accessed, and completing time deduction of the geographic scene model.
8. The apparatus of claim 7, wherein the time deduction module is further configured to:
acquiring current access leaf nodeP= { a, R }, where a is the current access leaf node +. >Corresponding to an element action set in a leaf scene, wherein R is a relation set of the nodes;
acquiring element action setsIs->Delay time attribute->And duration property->；
Setting the action start time of the starting node in the action DAG graphAnd action end time；
Performing breadth-first traversal starting from the starting node;
access nodeijAll preamble nodes are obtained by RCalculating element actions->At the current access node->The action start time and the action end time in the system are as follows:
，
，
acting the elementAt the current access node->The current access node is superimposed on the start time and the end time in the network>Scene start time +.>Determining the element motionDo->Action start time of (a)And action end time +.>；
Marking a current nodeijThe state of (2) is accessed;
the next node in the action DAG graph is accessed and the start time and end time of the corresponding element action are calculated until all nodes are marked as accessed.
9. The apparatus of claim 8, wherein the time deduction module is further configured to:
setting the current access nodeRecursively searching the previous node of the current access node >A set of preamble nodes defined in->If +.>Still empty, set +.>Otherwise, there are:
=/>，
obtaining the current access leaf nodeIs a scene start time of (a).
10. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that the processor implements the steps of the method of any of claims 1 to 6 when the computer program is executed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310827123.1A CN116562172B (en) | 2023-07-07 | 2023-07-07 | Geographical scene time deduction method, device and equipment for space-time narrative |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310827123.1A CN116562172B (en) | 2023-07-07 | 2023-07-07 | Geographical scene time deduction method, device and equipment for space-time narrative |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116562172A CN116562172A (en) | 2023-08-08 |
| CN116562172B true CN116562172B (en) | 2023-09-15 |
Family
ID=87498594
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310827123.1A Active CN116562172B (en) | 2023-07-07 | 2023-07-07 | Geographical scene time deduction method, device and equipment for space-time narrative |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116562172B (en) |
Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999052080A1 (en) * | 1998-04-03 | 1999-10-14 | Synapix, Inc. | A time inheritance scene graph for representation of media content |
| CN1561505A (en) * | 2001-07-31 | 2005-01-05 | 施卢默格海外有限公司 | Construction and maintenance of scenegraphs for interactive feature-based geoscience graphical modeling |
| US9959647B1 (en) * | 2015-09-08 | 2018-05-01 | National Technology & Engineering Solutions Of Sandia, Llc | Representation of activity in images using geospatial temporal graphs |
| WO2020034903A1 (en) * | 2018-08-17 | 2020-02-20 | 北京京东尚科信息技术有限公司 | Smart navigation method and system based on topological map |
| CN112069582A (en) * | 2020-09-08 | 2020-12-11 | 四川旷谷信息工程有限公司 | Engineering scene establishing method |
| CN112214642A (en) * | 2020-09-17 | 2021-01-12 | 中国科学院沈阳应用生态研究所 | Multi-video event blind area change process deduction method based on geographic semantic association constraint |
| CN113268557A (en) * | 2021-06-10 | 2021-08-17 | 中国人民解放军国防科技大学 | Rapid spatial indexing method suitable for display-oriented visualization analysis |
| CN114254163A (en) * | 2021-12-23 | 2022-03-29 | 国泰新点软件股份有限公司 | Three-dimensional scene management method, device, equipment and storage medium |
| WO2022110913A1 (en) * | 2020-11-27 | 2022-06-02 | 清华大学 | Method and apparatus for constructing emergency deduction graph structure, and method and apparatus for emergency deduction |
| CN114661466A (en) * | 2022-03-21 | 2022-06-24 | 东南大学 | Task unloading method for intelligent workflow application in edge computing environment |
| CN114860860A (en) * | 2022-04-25 | 2022-08-05 | 南京泛在地理信息产业研究院有限公司 | Novel GIS data structure based on geographic element interaction mechanism |
| CN114926611A (en) * | 2022-05-30 | 2022-08-19 | 武汉理工大学 | Holographic navigation scene graph knowledge inference method and device based on ontology |
| JP2022135518A (en) * | 2021-03-05 | 2022-09-15 | 日本電信電話株式会社 | Tree structure estimation device, parameter learning device, method for estimating tree structure, method for learning parameter, and program |
| CN116050159A (en) * | 2023-02-09 | 2023-05-02 | 广州文远知行科技有限公司 | Simulation scene set generation method, device, equipment and medium |
| CN116244301A (en) * | 2022-11-14 | 2023-06-09 | 西南交通大学 | Space-time process mechanism model service chain arrangement method based on directed acyclic graph |
-
2023
- 2023-07-07 CN CN202310827123.1A patent/CN116562172B/en active Active
Patent Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999052080A1 (en) * | 1998-04-03 | 1999-10-14 | Synapix, Inc. | A time inheritance scene graph for representation of media content |
| CN1561505A (en) * | 2001-07-31 | 2005-01-05 | 施卢默格海外有限公司 | Construction and maintenance of scenegraphs for interactive feature-based geoscience graphical modeling |
| US9959647B1 (en) * | 2015-09-08 | 2018-05-01 | National Technology & Engineering Solutions Of Sandia, Llc | Representation of activity in images using geospatial temporal graphs |
| WO2020034903A1 (en) * | 2018-08-17 | 2020-02-20 | 北京京东尚科信息技术有限公司 | Smart navigation method and system based on topological map |
| CN112069582A (en) * | 2020-09-08 | 2020-12-11 | 四川旷谷信息工程有限公司 | Engineering scene establishing method |
| CN112214642A (en) * | 2020-09-17 | 2021-01-12 | 中国科学院沈阳应用生态研究所 | Multi-video event blind area change process deduction method based on geographic semantic association constraint |
| WO2022110913A1 (en) * | 2020-11-27 | 2022-06-02 | 清华大学 | Method and apparatus for constructing emergency deduction graph structure, and method and apparatus for emergency deduction |
| JP2022135518A (en) * | 2021-03-05 | 2022-09-15 | 日本電信電話株式会社 | Tree structure estimation device, parameter learning device, method for estimating tree structure, method for learning parameter, and program |
| CN113268557A (en) * | 2021-06-10 | 2021-08-17 | 中国人民解放军国防科技大学 | Rapid spatial indexing method suitable for display-oriented visualization analysis |
| CN114254163A (en) * | 2021-12-23 | 2022-03-29 | 国泰新点软件股份有限公司 | Three-dimensional scene management method, device, equipment and storage medium |
| CN114661466A (en) * | 2022-03-21 | 2022-06-24 | 东南大学 | Task unloading method for intelligent workflow application in edge computing environment |
| CN114860860A (en) * | 2022-04-25 | 2022-08-05 | 南京泛在地理信息产业研究院有限公司 | Novel GIS data structure based on geographic element interaction mechanism |
| CN114926611A (en) * | 2022-05-30 | 2022-08-19 | 武汉理工大学 | Holographic navigation scene graph knowledge inference method and device based on ontology |
| CN116244301A (en) * | 2022-11-14 | 2023-06-09 | 西南交通大学 | Space-time process mechanism model service chain arrangement method based on directed acyclic graph |
| CN116050159A (en) * | 2023-02-09 | 2023-05-02 | 广州文远知行科技有限公司 | Simulation scene set generation method, device, equipment and medium |
Non-Patent Citations (3)
| Title |
|---|
| 基于层次结构的3D室内场景结构重组;张嘉培;梁成;;集成技术(第03期);62-68 * |
| 多要素空间场景相似性匹配模型及应用;宋腾义;汪闽;;中国图象图形学报(第10期);81-89 * |
| 虚拟现实的三维时态GIS模式研究;唐海涛;王船海;;地球信息科学(第02期);76-83 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116562172A (en) | 2023-08-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110688692B (en) | Two-three-dimensional linkage and superposition display method based on structured BIM model | |
| US8848983B1 (en) | System and method for ranking geographic features using viewshed analysis | |
| CN113628331B (en) | Data organization and scheduling method for photogrammetry model in illusion engine | |
| CN112613356B (en) | Action detection method and device based on deep attention fusion network | |
| CN107992589A (en) | A kind of loading method, the apparatus and system of SVG map datums | |
| CN108491427B (en) | PDF tile map and manufacturing method thereof | |
| CN116562172B (en) | Geographical scene time deduction method, device and equipment for space-time narrative | |
| Yan et al. | Research and application of the test data visualization | |
| CN105207793A (en) | Node information obtaining method and system in tree-shaped topological structure | |
| CN116091715A (en) | POI (point of interest) point aggregation method based on three-dimensional GIS engine | |
| CN105512312A (en) | Accelerating method for two-dimensional map library | |
| Liu et al. | A 2d and 3d indoor mapping approach for virtual navigation services | |
| Leng et al. | A data integration and simplification framework for improving site planning and building design | |
| CN113419806B (en) | Image processing method, device, computer equipment and storage medium | |
| CN103927396B (en) | The lookup method of three-dimensional spatial information is obtained in three-dimensional rendering using assistance data | |
| Liu et al. | The “M” in digital elevation models | |
| Xie et al. | Multi‐camera video synopsis of a geographic scene based on optimal virtual viewpoint | |
| CN114840792A (en) | Web end epidemic situation distribution visualization system and method based on gridding processing | |
| CN113850884A (en) | Method and device for generating mulberry basic diagram, electronic equipment and storage medium | |
| Plieger et al. | Adaguc-Server: Interactive Access to Heterogeneous Meteorological and Climatological Datasets Using Open Standards. | |
| Huang et al. | Development of three dimensional digital tourism presentation system based on Google Earth API | |
| CN110838157A (en) | Method and device for generating thematic map of emergency burst scene | |
| Mao et al. | Web-based Visualization of Generalized 3D City Models using HTML5 and X3DOM | |
| Chen et al. | Data-driven Reconstruction for Massive Buildings within Urban Scenarios: A Case Study | |
| Li et al. | Implementation of the Pipeline Network Virtual Reality System |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |