CN110543721B - Indoor location service-oriented navigation network construction method - Google Patents

Indoor location service-oriented navigation network construction method Download PDF

Info

Publication number
CN110543721B
CN110543721B CN201910829828.0A CN201910829828A CN110543721B CN 110543721 B CN110543721 B CN 110543721B CN 201910829828 A CN201910829828 A CN 201910829828A CN 110543721 B CN110543721 B CN 110543721B
Authority
CN
China
Prior art keywords
model
triangle
path
geometric
indoor
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
Application number
CN201910829828.0A
Other languages
Chinese (zh)
Other versions
CN110543721A (en
Inventor
郑加柱
张炜锴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Forestry University
Original Assignee
Nanjing Forestry University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing Forestry University filed Critical Nanjing Forestry University
Priority to CN201910829828.0A priority Critical patent/CN110543721B/en
Publication of CN110543721A publication Critical patent/CN110543721A/en
Application granted granted Critical
Publication of CN110543721B publication Critical patent/CN110543721B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/10Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation

Abstract

The invention provides a navigation network construction method facing indoor position service, which comprises the following steps: s1: importing a BIM building model in an IFC format of a target building, and obtaining an original model which can be applied to indoor location-oriented service through three-dimensional visualization; s2: semantic information in the IFC is extracted by semantic filtering, and an ontology model is established formally; s3: converting the topological relation in the original model into a graph model in a form of a dual graph; s4: extracting geometric information of structural components such as rooms, columns, walls and stairs and indoor facilities such as furniture in the BIM model, constructing a constraint boundary, performing space subdivision by using a limited Delaunay triangulation refinement algorithm, and constructing a geometric network model; s5: and integrating the ontology model, the graph model and the geometric model data to form a navigation network for indoor location services. The method is based on BIM model data, a dual model is established by extracting semantic information, geometric information and topological relation, and a construction method considering real indoor environment navigation geometric network is explored.

Description

Indoor location service-oriented navigation network construction method
Technical Field
The invention relates to the field of indoor maps, in particular to a navigation network construction method facing indoor position service.
Background
With the recent rise of indoor positioning technology, Location-based services (LBS) are beginning to expand from outdoor to indoor. The indoor navigation network is an essential element of the indoor LBS, but the indexing technique of the outdoor geometric space cannot be directly applied to the indoor geometric space due to the limitation of the indoor topology. One of the main features of LBS, which is different from other conventional network services, is context awareness and adaptability to context changes. Building Information Model (BIM) is a digital representation of all physical and functional features in the whole life cycle of a building, and with the gradual popularization of BIM technology, the building information model based on the IFC standard has become an important data source for supporting indoor navigation. The detailed geometric semantics, the material of the elements, the functional information and the incidence relation among the elements can provide sufficient data support for indoor navigation.
For many years, researchers are always dedicated to developing a method for automatically generating an indoor navigation network, most indoor navigation frames take CAD plane graphs as original data sets, indoor road networks are greatly simplified, only shortest paths are mostly considered in path planning, but the shortest paths do not represent optimal paths when the indoor navigation frames face the indoor navigation, and complex indoor factors and specific requirements of users have great influence on path selection. In addition, the buildings are changed and renovated regularly during their life cycle, and if the traditional manual generation of navigation models is adopted, a lot of manpower and material resources are spent on large buildings such as hospitals and shopping malls. For this reason, a corresponding technical scheme needs to be designed for solution.
Disclosure of Invention
In view of the above-mentioned drawbacks, an object of the present invention is to provide a method for constructing a navigation network for indoor location-oriented services, so as to solve the problems of the prior art, such as lack of indoor navigation network information and low efficiency of construction methods.
The invention is realized by the following technical scheme:
a navigation network construction method facing indoor location service comprises the following steps:
s1: importing a BIM building model in an IFC format of a target building, and obtaining an original model which can be applied to indoor location-oriented service through three-dimensional visualization;
s2: semantic information in the IFC is extracted by semantic filtering, and an ontology model is established formally;
s3: converting the topological relation in the original model into a graph model in a form of a dual graph;
s4: extracting geometric information of structural components such as rooms, columns, walls and stairs and indoor facilities such as furniture in the BIM model, constructing a constraint boundary, performing space subdivision by using a limited Delaunay triangulation refinement algorithm, and constructing a geometric network model;
s5: and integrating the ontology model, the graph model and the geometric model data to form a navigation network for indoor location services.
As an improvement of the above technical solution, the original model in S1 should include item base points and measurement points, reflecting the real geographic location information thereof, and the model accuracy should be higher than the LOD 300.
As an improvement of the above technical solution, the step S2 specifically includes: indirectly defining various attributes in the IFC as system behaviors through formalization, and storing the system behaviors in a node or line segment in a table form; the basic classification of the ontology model comprises space, paths, path points, obstacles and interest points.
As an improvement of the above technical solution, the step S3 specifically includes: by predefining an indoor multilayer network topology model, sub-spaces are constructed in an imported original model, and the topological relation among the sub-spaces is mapped, so that the communication relation among the sub-spaces is formed.
As an improvement of the above technical solution, the subspace is divided into three categories: (1) an enclosed space with an inlet; (2) open spaces, typically as a passage to other enclosed spaces; (3) communicating spaces, such as staircases and elevator rooms, across floors; under the condition of crossing floors, a floor-communication space-floor topological model is formed mainly by crossing the floor to communicate a space; the communication of the whole indoor environment is realized by utilizing the communication between the nodes (room-door, corridor-stair \ elevator) and between the nodes and the edges (door-corridor) in the indoor subspace of the same floor.
As an improvement of the technical scheme, the geometric network model is mainly a physical network formed by nodes and edges, is constructed mainly based on triangulation of a plan view, is highly represented by an attribute H, and is a 2.5D model.
As an improvement of the above technical solution, in the method for constructing a navigation network for an indoor location service, the step S4 specifically includes:
s41 subdivision of floor space regions
(1) Sampling polygon boundaries
The method comprises the steps of using 2D geometric representation of a 'Curve 2D' or 'geometricCurveset' type to extract subspace IFC geometric information, and sampling barriers such as boundaries of subspaces and furniture inside the subspaces to generate a two-dimensional bounded graph for a Delaunay triangulation refinement algorithm to generate an unstructured grid;
(2) computationally constrained Delaunay triangulation
Inputting the inner and outer boundaries collected in the previous step to limit a Delaunay triangulation refinement algorithm, wherein the refinement algorithm is to insert a refinement point at the circumscribed circle center of a low-quality triangle, and maintain the Delaunay triangulation attribute by using a Lawson algorithm or a Bowyer-Watson algorithm so as to perform incremental updating of the Delaunay triangulation;
(3) selecting a waypoint
Selecting the middle points of all triangle sides in the subspace as path points;
(4) link path point
According to the relation between the triangle and the boundary, a path linking method is determined, path points are only linked to the path points on the adjacent triangle, the link of the path points is mainly realized by establishing a BSP tree structure, and the algorithm steps are as follows:
① determining whether an adjacent triangle exists in the adjacent triangle except the source triangle by taking the path point at the lower left corner in the subspace as the root node, the triangle where the path point is located as the source triangle, and the adjacent triangle sharing the edge with the source triangle as the subtree;
②, if there is no other adjacent triangle except the source triangle, it is a regular rectangle, and it does not refine and divide, only keeps the path point on the shared edge;
③ if there are one or two adjacent triangles except the source triangle, inserting the middle point of the common edge on the adjacent triangle into the BSP tree to link with the root node;
④, starting from the root node, judging the front-back relationship between the adjacent triangle and the source triangle according to the common edge, traversing the left sub-tree in the front, traversing the right sub-tree in the back, traversing all the structured triangles, and finally forming a complete path network in the subspace;
s42 generating a non-horizontal path
Extracting characteristic points of a first-stage step, a last-stage step and a rest platform for the stairs, and forming a non-horizontal path consistent with the geometric characteristics of the stairs through the connection of the characteristic points; for the elevator, openings are formed on floors of each floor, the obtained height of the floor is taken as a z coordinate to be sequentially given to the gravity center by extracting the gravity center of the plane projection of the elevator shaft, and the points are connected to form an elevator path;
s5 integrating the ontology model, the graph model and the geometric model data, generating a network data set by means of a GIS tool, and forming a navigation network for indoor location services.
The invention has the beneficial effects that: the invention provides a navigation network construction method facing indoor location service, which is based on BIM model data, establishes a dual model by extracting semantic information, geometric information and topological relation, subdivides subspace by using a defined Delaunay triangulation refinement algorithm, and explores a construction method considering real indoor environment navigation geometric network, thereby providing reliable data source for the navigation service based on the indoor location information.
Drawings
FIG. 1 is a perspective view of the interior of the room according to the present invention;
fig. 2 is a schematic diagram of the module structure of the present invention.
Detailed Description
Example 1:
s1: importing a BIM building model in an IFC format of a target building, and obtaining an original model applicable to indoor location-oriented service through three-dimensional visualization;
s2: semantic information in the IFC is extracted by semantic filtering, and an ontology model is established formally;
s3: converting the topological relation in the original model into a graph model in a form of a dual graph;
s4: extracting geometric information of structural members such as rooms, columns, walls and stairs and indoor facilities such as furniture in the BIM model, constructing a constraint boundary, and performing space subdivision by using a limited Delaunay triangulation subdivision refinement algorithm to construct a geometric network model;
s5: and integrating the ontology model, the graph model and the geometric model data to form a navigation network for indoor location services.
In this embodiment, the step S1 specifically includes:
s11, opening a model file through BIM software, defining project base points and measuring points, determining the real position of a building, checking whether the model is complete or not, including basic spatial information elements required by indoor position service, such as structural members of doors, windows, columns, beams, plates, stairs, walls and the like, wherein the model precision at least reaches LOD 300.
S12, the method is exported to IFC format, and provides data original model and visualization basis for indoor navigation
In this embodiment, the step S2 specifically includes: various attributes in the IFC are indirectly defined as system behaviors through formalization and are stored in nodes or line segments in the form of tables. The basic classification of the ontology model comprises space, paths, path points, obstacles and interest points, and elements in each classification correspond to entities in the IFC data so as to obtain the attributes of the entities. The elements in the IFC standard adopt a hierarchical structure in which all elements are inherited from the Ifcproduct entity. Ifclelements are a summary of all the components that make up the AEC (Engineering & Construction) product, a subclass of which introduces detailed specifications, such as ifcbuilding element, IfcFurnishingElement. Here, IfcBuildingElement is a main functional part of a building, such as a wall (IfcWall), a door (IfcDoor), a pillar (ifcfcolumn), and a staircase (ifcsair). IfcSpace is one of the subtypes of ifcspatialstructurerelement, which represents certain areas within a building (e.g., between devices) with specific functionality. We can assign an external attribute of the Ifc instance ('Public' or 'Private') to the ifcDoor instance to indicate whether the region is passable or not. In addition, in order to enable the indoor navigation network to better implement the indoor location service, rich POI information should be added according to specific requirements. The BIM model above LOD300, which is generally imported, would contain a service entity model in addition to structural components, such as IfcFurnishing element, which is a summary of all furniture objects, whose 'IfcLocalPlacement' and 'BoundingBox' attributes are used herein to determine the location and boundary of indoor obstacles. Similarly, ifceequipmentelement is a summary of all service devices, and a physical component such as a vending machine can be a point of interest of an indoor navigation network.
In this embodiment, the step S3 specifically includes: and converting the multilayer network topology model into a graph model in a form of a dual graph. The divided subspaces are divided into three categories: (1) an enclosed space with an inlet; (2) open spaces, typically as a passage to other enclosed spaces; (3) and communicating spaces, such as staircases, elevator rooms and the like, across floors. Under the condition of crossing floors, a floor-communication space-floor topological model is formed mainly by crossing the floor to communicate a space; the communication of the whole indoor environment is realized by utilizing the communication between the nodes (room-door, corridor-stair \ elevator) and between the nodes and the edges (door-corridor) in the indoor subspace of the same floor.
In this embodiment, the step S4 specifically includes
S41 subdivision of floor space regions
(1) Sampling polygon boundaries
The method comprises the steps of using 2D geometric representation of the type of 'Curve 2D' or 'geometricCurveset' to extract subspace IFC geometric information, and sampling barriers such as boundaries of subspaces and furniture inside the subspaces to generate a two-dimensional bounded graph for a Delaunay triangulation refinement algorithm to generate an unstructured grid.
(2) Computationally constrained Delaunay triangulation
And inputting the inner and outer boundaries collected in the previous step into a Delaunay triangulation refinement algorithm. The refinement algorithm is to insert a refinement point at the circumscribed circle center of a low-quality triangle, and maintain the Delaunay triangulation attribute by using a Lawson algorithm or a Bowyer-Watson algorithm so as to perform incremental updating of the Delaunay triangulation.
(3) Selecting a waypoint
And selecting the middle points of all triangle sides in the subspace as path points.
(4) Link path point
According to the relation between the triangle and the boundary, determining the link method of the path, wherein the path point is only linked to the path point on the adjacent triangle, the link of the path point is mainly realized by establishing a BSP tree structure, and the algorithm steps are as follows:
① determining whether an adjacent triangle exists in the adjacent triangle except the source triangle by taking the path point at the lower left corner in the subspace as the root node, the triangle where the path point is located as the source triangle, and the adjacent triangle sharing the edge with the source triangle as the subtree;
②, if there is no other adjacent triangle except the source triangle, it is a regular rectangle, and it does not refine and divide, only keeps the path point on the shared edge;
③ if there are one or two adjacent triangles except the source triangle, inserting the middle point of the common edge on the adjacent triangle into the BSP tree to link with the root node;
④, starting from the root node, judging the front and back relations between the adjacent triangle and the source triangle according to the common edge, traversing the left sub-tree before, traversing the right sub-tree after, traversing all the structured triangles, and finally forming the complete path network in the subspace.
S42 generating a non-horizontal path
Extracting characteristic points of a first-stage step, a last-stage step and a rest platform for the stairs, and forming a non-horizontal path consistent with the geometric characteristics of the stairs through the connection of the characteristic points; in the case of an elevator, an opening is made in each floor slab, the center of gravity of a planar projection of the elevator shaft is extracted, the obtained floor height is sequentially given as a z-coordinate to the center of gravity, and the points are connected to form an elevator route.
S5 integrating the ontology model, the graph model and the geometric model data, generating a network data set by means of a GIS tool, and forming a navigation network for indoor location services.

Claims (3)

1. A method for constructing a navigation network facing indoor location service is characterized in that: the method comprises the following steps:
s1: importing a BIM building model in an IFC format of a target building, and obtaining an original model which can be applied to indoor location-oriented service through three-dimensional visualization;
s2: semantic information in the IFC is extracted by semantic filtering, and an ontology model is established formally;
s3: converting the topological relation in the original model into a graph model in a form of a dual graph;
s4: extracting geometric information of rooms, columns, walls, stair structural members and furniture indoor facilities in the BIM model, constructing a constraint boundary, and performing space subdivision by using a limited Delaunay triangulation refinement algorithm to construct a geometric network model;
s5: integrating the ontology model, the graph model and the geometric model data to form a navigation network for indoor location services;
the original model in the S1 comprises a project base point and a measuring point, the real geographic position information of the original model is reflected, and the model precision is higher than that of the LOD 300;
the step S2 specifically includes: indirectly defining various attributes in the IFC as system behaviors through formalization, and storing the system behaviors in a node or line segment in a table form; the ontology model comprises a space, a path, path points, obstacles and interest points;
the step S3 specifically includes: by predefining an indoor multilayer network topology model, constructing subspaces in an imported original model, and mapping the topological relation between the subspaces to form a communication relation between the subspaces;
step S4 specifically includes:
s41 subdivision of floor space regions
(1) Sampling polygon boundaries
The method comprises the steps that 2D geometric representation of the type of 'Curve 2D' or 'geometricCurveset' is used for extracting subspace IFC geometric information, and two-dimensional bounded graphs are generated by sampling boundaries of subspaces and furniture obstacles inside the subspaces so as to be used for a Delaunay triangulation refinement algorithm to generate unstructured grids;
(2) computationally constrained Delaunay triangulation
Inputting the inner and outer boundaries collected in the previous step to limit a Delaunay triangulation refinement algorithm, wherein the refinement algorithm is to insert a refinement point at the circumscribed circle center of a low-quality triangle, and maintain the Delaunay triangulation attribute by using a Lawson algorithm or a Bowyer-Watson algorithm so as to perform incremental updating of the Delaunay triangulation;
(3) selecting a waypoint
Selecting the middle points of all triangle sides in the subspace as path points;
(4) link path point
According to the relation between the triangle and the boundary, a path linking method is determined, path points are only linked to the path points on the adjacent triangle, the link of the path points is mainly realized by establishing a BSP tree structure, and the algorithm steps are as follows:
① determining whether an adjacent triangle exists in the adjacent triangle except the source triangle by taking the path point at the lower left corner in the subspace as the root node, the triangle where the path point is located as the source triangle, and the adjacent triangle sharing the edge with the source triangle as the subtree;
②, if there is no other adjacent triangle except the source triangle, it is a regular rectangle, and it does not refine and divide, only keeps the path point on the shared edge;
③ if there are one or two adjacent triangles except the source triangle, inserting the middle point of the common edge on the adjacent triangle into the BSP tree to link with the root node;
④, starting from the root node, judging the front-back relationship between the adjacent triangle and the source triangle according to the common edge, traversing the left sub-tree in the front, traversing the right sub-tree in the back, traversing all the structured triangles, and finally forming a complete path network in the subspace;
s42 generating a non-horizontal path
Extracting characteristic points of a first-stage step, a last-stage step and a rest platform for the stairs, and forming a non-horizontal path consistent with the geometric characteristics of the stairs through the connection of the characteristic points; for the elevator, openings are formed on floors of each floor, the obtained height of the floor is taken as a z coordinate to be sequentially given to the gravity center by extracting the gravity center of the plane projection of the elevator shaft, and the points are connected to form an elevator path;
s5 integrating the ontology model, the graph model and the geometric model data, generating a network data set by means of a GIS tool, and forming a navigation network for indoor location services.
2. The method for constructing a navigation network for an indoor location service according to claim 1, wherein: the subspaces are divided into three categories: (1) an enclosed space with an inlet; (2) an open space as a passage to other closed spaces; (3) communicating the spaces across floors; under the condition of crossing floors, a floor-communication space-floor topological model is formed mainly by crossing the floor to communicate a space; the indoor subspaces on the same floor realize the communication of the whole indoor environment by utilizing the communication among the nodes and the sides.
3. The method for constructing a navigation network for an indoor location service according to claim 1, wherein: the geometric network model is mainly a physical network formed by nodes and edges, is constructed based on triangulation of a plan, is highly represented by an attribute H, and is a 2.5D model.
CN201910829828.0A 2019-09-04 2019-09-04 Indoor location service-oriented navigation network construction method Active CN110543721B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910829828.0A CN110543721B (en) 2019-09-04 2019-09-04 Indoor location service-oriented navigation network construction method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910829828.0A CN110543721B (en) 2019-09-04 2019-09-04 Indoor location service-oriented navigation network construction method

Publications (2)

Publication Number Publication Date
CN110543721A CN110543721A (en) 2019-12-06
CN110543721B true CN110543721B (en) 2020-07-03

Family

ID=68712421

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910829828.0A Active CN110543721B (en) 2019-09-04 2019-09-04 Indoor location service-oriented navigation network construction method

Country Status (1)

Country Link
CN (1) CN110543721B (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110909961B (en) * 2019-12-19 2023-07-25 盈嘉互联(北京)科技有限公司 BIM-based indoor path query method and device
CN111024089B (en) * 2019-12-27 2023-05-23 华南理工大学 Indoor positioning navigation method based on BIM and computer vision technology
CN111721307B (en) * 2020-01-03 2022-06-10 腾讯科技(深圳)有限公司 Road network map generation method and related device
CN111815778B (en) * 2020-06-22 2021-09-14 北京优锘科技有限公司 Method for generating navigation path based on ground model
CN112149217A (en) * 2020-11-03 2020-12-29 苍穹数码技术股份有限公司 Method and device for generating three-dimensional indoor navigation scene, electronic equipment and storage medium
CN112347528A (en) * 2020-11-18 2021-02-09 广东三维家信息科技有限公司 Node modeling method and device for furniture, electronic equipment and storage medium
CN112465968B (en) * 2020-11-25 2024-01-26 北京建筑大学 Building map mixed data model construction method for positioning navigation
CN112967175B (en) * 2021-02-02 2021-09-07 盈嘉互联(北京)科技有限公司 Cross-floor road network extraction method based on BIM
CN113192181B (en) * 2021-04-28 2022-02-22 中国科学院沈阳应用生态研究所 Indoor multilevel semantic topology index construction method for comprehensive navigation application
CN113112595B (en) * 2021-04-28 2021-12-10 中国科学院沈阳应用生态研究所 Automatic construction method of point-line-surface mixed three-dimensional road network of three-dimensional model of real scene of complex
CN113360987B (en) * 2021-06-16 2023-09-12 北京建筑大学 Indoor navigation-oriented spatial topological relation data organization model and construction method
CN113625321A (en) * 2021-07-24 2021-11-09 全图通位置网络有限公司 Rail transit indoor and outdoor integrated navigation method, device, equipment and storage medium
CN114088084B (en) * 2021-11-12 2023-09-22 重庆交通大学 Automatic generation method of indoor three-dimensional navigation road network model
CN114323024A (en) * 2021-12-31 2022-04-12 北京泰豪智能工程有限公司 Indoor navigation method and system based on Building Information Model (BIM)
CN114648618B (en) * 2022-05-23 2022-08-19 南昌工程学院 Indoor space three-dimensional topological relation construction method and system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106600697A (en) * 2016-12-13 2017-04-26 东北大学 Method for representing navigation grid map for 3D scene
CN109308838A (en) * 2018-09-11 2019-02-05 中国人民解放军战略支援部队信息工程大学 A kind of interior space topology road network generation method and device based on indoor map
CN109979006A (en) * 2019-03-14 2019-07-05 北京建筑大学 Indoor road net model construction method and device
CN109974703A (en) * 2019-02-27 2019-07-05 深圳大学 A kind of construction method, system and the device of indoor navigation network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106600697A (en) * 2016-12-13 2017-04-26 东北大学 Method for representing navigation grid map for 3D scene
CN109308838A (en) * 2018-09-11 2019-02-05 中国人民解放军战略支援部队信息工程大学 A kind of interior space topology road network generation method and device based on indoor map
CN109974703A (en) * 2019-02-27 2019-07-05 深圳大学 A kind of construction method, system and the device of indoor navigation network
CN109979006A (en) * 2019-03-14 2019-07-05 北京建筑大学 Indoor road net model construction method and device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A BIM-Oriented Model for Supporting Indoor Navigation Requirements;Umit Isikdag 等;《Computer,Environment and Urban Systems》;20130615;全文 *

Also Published As

Publication number Publication date
CN110543721A (en) 2019-12-06

Similar Documents

Publication Publication Date Title
CN110543721B (en) Indoor location service-oriented navigation network construction method
CN109979006B (en) Indoor road network model construction method and device
Khalili et al. IFC-based graph data model for topological queries on building elements
Nagel et al. Conceptual requirements for the automatic reconstruction of building information models from uninterpreted 3D models
Lewis et al. Generation of 3D building models from 2D architectural plans
Meijers et al. 3D geoinformation indoors: structuring for evacuation
Goetz et al. Extending OpenStreetMap to indoor environments: bringing volunteered geographic information to the next level
KR102123450B1 (en) Simulation method for building construction using building information modeling, computer readable medium and system for performing the method
CN110726411B (en) Indoor emergency path finding method of building information model based on subdivision grids
CN109974703B (en) Method, system and device for constructing indoor navigation network
CN109840338B (en) Three-dimensional building model construction method applied to three-dimensional real estate information management
Zverovich et al. Emergency response in complex buildings: automated selection of safest and balanced routes
CN112465968B (en) Building map mixed data model construction method for positioning navigation
Boguslawski et al. BIM-GIS modelling in support of emergency response applications
Konde et al. Floor plans in CityGML
Palestini et al. Integrated photogrammetric survey and bim modelling for the protection of school heritage, applications on a case study
Wang et al. Using openstreetmap data to generate building models with their inner structures for 3d maps
Nikoohemat et al. Consistency grammar for 3D indoor model checking
Liu et al. Generating navigation models from existing building data
CN114459488A (en) Indoor and outdoor integrated emergency disposal path planning method based on three-dimensional fusion road network
Adão et al. Procedural generation of traversable buildings outlined by arbitrary convex shapes
CN111460244A (en) Method, system, medium and equipment for manufacturing intelligent building BIM (building information modeling) model
Fadli et al. Extending indoor open street mapping environments to navigable 3D CityGML building models: Emergency response assessment
Tauscher et al. Floor plan extraction from digital building models
Bruyns et al. Flat versus volumetric methodologies

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
EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20191206

Assignee: Nanjing Wenjing Information Technology Co.,Ltd.

Assignor: NANJING FORESTRY University

Contract record no.: X2020320000230

Denomination of invention: A navigation network construction method for indoor location service

Granted publication date: 20200703

License type: Common License

Record date: 20201120

Application publication date: 20191206

Assignee: Nanjing xingyutu Information Technology Co.,Ltd.

Assignor: NANJING FORESTRY University

Contract record no.: X2020320000227

Denomination of invention: A navigation network construction method for indoor location service

Granted publication date: 20200703

License type: Common License

Record date: 20201120

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20191206

Assignee: NANJING CANYON INFORMATION TECHNOLOGY Co.,Ltd.

Assignor: NANJING FORESTRY University

Contract record no.: X2020320000232

Denomination of invention: A navigation network construction method for indoor location service

Granted publication date: 20200703

License type: Common License

Record date: 20201123