CN103824327A - Indoor and outdoor integrated organization method for urban three-dimensional scene data - Google Patents

Abstract

The invention discloses an indoor and outdoor integrated organization method of urban three-dimensional scene data. Firstly, three types of object data of Entity, Region and Portal are extracted from the indoor three-dimensional model data, and then "Region-Entity" is performed on the three types of data. " Association and "Region-Portal" association, and finally form a complete "Entity-Region-Portal" organization form of indoor 3D scene data organization structure. Then, according to the geographic location of the building model, correlate the corresponding leaf node data in the outdoor 3D scene data organized in the form of a quadtree, process the leaf node as a Region object, and connect the indoor Region through the corresponding Portal object to realize Integrated organization of indoor and outdoor 3D scene data. This method ensures the continuity of scene rendering, reduces the amount of real-time rendering and dynamic loading of each frame in the application of integrated visualization of urban 3D scenes indoors and outdoors, and can significantly improve the 3D rendering efficiency of the system.

Description

A Method for Indoor and Outdoor Integrated Organization of Urban 3D Scene Data

technical field

The invention belongs to the field of computer applications, and mainly relates to an indoor and outdoor integrated organization method of urban three-dimensional scene data.

the

Background technique

With the continuous deepening of the construction and application of smart cities, indoor navigation and positioning applications are becoming more and more practical, and the large-scale outdoor roaming based on the three-dimensional city model is gradually developing towards the direction of indoor and outdoor integrated roaming. The scene data is organized in an integrated way to meet the requirements of overall data scheduling in the process of indoor and outdoor visualization, and to achieve efficient real-time 3D visualization.

At present, the outdoor scene data mainly adopts the organization technology based on the quadtree, and the organization technology based on the BSP tree partition is used indoors. Due to the different visual organization of indoor and outdoor scene data, there is a lack of effective coherence in the process of roaming and switching between indoor and outdoor scenes. It is often necessary to rebuild the 3D rendering scene, including rendering data update and coordinate system conversion, which seriously affects the efficiency of 3D visualization. . The integrated organization technology of indoor and outdoor scene data is not very mature at present, and cannot meet the requirements of dynamic scheduling of massive indoor and outdoor 3D scene data visualization.

the

Contents of the invention

In order to solve the above-mentioned technical problems, the present invention provides a three-dimensional model data inside the building—also called indoor three-dimensional scene data, three-dimensional model data outside the building—also called outdoor three-dimensional scene data, and the relationship between them The method of describing and expressing the relationship as a whole realizes the integrated organization of indoor and outdoor 3D scene data.

The technical solution adopted in the present invention is: an indoor and outdoor integrated organization method of urban three-dimensional scene data, which is characterized in that,

First define:

Entity: defined as an object, representing relatively independent 3D model monomers such as tables, chairs, and computers;

Region: Defined as a region, it represents the semantically divided spatial range such as rooms, corridors, and halls based on the affiliation relationship and the collection of model monomers contained in it. The Region that belongs to the indoor space range is called Inner_Region, and the Region that belongs to the outdoor space range is called for Outer_Region;

Portal: Defined as an entrance, it represents connected objects between regions such as doors between rooms and corridors, windows between rooms and the outside, and each Portal associated with the outside has at least one Out_Region and Inner_Region associated with it , each Portal has at least two Regions associated with it;

Based on the above definition, the method of the present invention comprises the following steps:

Step 1: Indoor 3D scene data organization. The specific implementation is to perform Entity extraction, Portal extraction, Region segmentation, Entity-Region association and Region-Portal association based on indoor 3D model data based on semantic information to form "Entity-Region-Portal" Organizational form; wherein, the indoor 3D model data includes geometry, semantics, attributes and location information; each Portal has at least two Regions associated with it; each Portal associated with outdoor space semantics has at least one associated with it Out_Region and Inner_Region;

Step 2: Outdoor 3D scene data organization;

Step 3: Association of indoor and outdoor 3D scene data. The specific implementation is to correspond the scene data in the leaf nodes of the quadtree in the outdoor 3D scene data with each Out_Region, and establish the association relationship between indoor and outdoor 3D scene data. The corresponding leaves The outdoor scene area data in the node is fused into each Out_Region, and the terrain, image, and 3D model data are converted into Entities in the Out_Region, and the Out_Region is associated with the indoor Region through the Portal.

As a preference, the outdoor three-dimensional scene data organization described in step 2 is specifically realized by adopting a traditional quadtree organization method, and its content includes terrain tiles with images, three-dimensional models and vector objects.

Compared with the existing technology, this method effectively realizes the indoor and outdoor integrated organization of urban 3D scene data, establishes the correlation between indoor and outdoor 3D scene data, and can meet the requirements of dynamic scheduling and rendering of indoor and outdoor scene integration. The organization method of "Entity-Region-Portal" can improve the efficiency of visibility judgment in the process of visual rendering according to the connectivity between regions defined in the Portal attribute, and can be used as the basis for scene data pre-scheduling, which is conducive to improving complex 3D scenes. Visual rendering efficiency. The organization of 3D model data depends on the 3D modeling method based on semantics, which requires that 3D model objects must have corresponding semantic information.

the

Description of drawings

Figure 1: Flow chart of the method of the present invention.

Fig. 2: method schematic diagram of the embodiment of the present invention.

Fig. 3: Schematic diagram of a method for organizing indoor 3D scene data according to an embodiment of the present invention.

Fig. 4: Schematic diagram of an outdoor three-dimensional scene data organization method according to an embodiment of the present invention.

Fig. 5: Schematic diagram of a method for associating indoor and outdoor 3D scene data according to an embodiment of the present invention.

the

Detailed ways

In order to facilitate those of ordinary skill in the art to understand and implement the present invention, the present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the implementation examples described here are only used to illustrate and explain the present invention, and are not intended to limit this invention.

Please see Fig. 1, Fig. 2, the technical scheme that the present invention adopts is: a kind of indoor and outdoor integrated organization method of urban three-dimensional scene data, at first define:

Entity: defined as an object, representing relatively independent 3D model monomers such as tables, chairs, and computers;

Region: Defined as a region, it represents the semantically divided spatial range such as rooms, corridors, and halls based on the affiliation relationship and the collection of model monomers contained in it. The Region that belongs to the indoor space range is called Inner_Region, and the Region that belongs to the outdoor space range is called for Outer_Region,

Portal: Defined as an entrance, it represents connected objects between regions such as doors between rooms and corridors, windows between rooms and the outside; each Portal (such as doors, windows, etc.) associated with the outside has at least one Out_Region and Inner_Region associated with it; each Portal has at least two Regions associated with it;

Based on the above definition, the method of the present invention comprises the following steps:

Step 1: Indoor 3D scene data organization. The specific implementation is to perform Entity extraction, Portal extraction, Region segmentation, Entity-Region association and Region-Portal association based on indoor 3D model data based on semantic information to form "Entity-Region-Portal" Organizational form; wherein, the indoor 3D model data includes geometry, semantics, attributes, and location information; each Portal has at least two Regions associated with it; each Portal (such as doors, windows, etc.) associated with outdoor space semantics Both have at least one Out_Region and Inner_Region associated with them;

Please see Figure 3. According to the semantic information in the 3D model, doors, windows, etc. in the model can be extracted as Portal, and at the same time, each semantically independent 3D entity object (such as table, chair, etc.) in the model can be extracted as Entity Come out, and integrate each Entity by region according to the regional affiliation, establish the Entity-Region structure, and finally establish the Region-Portal structure according to the association relationship between the Portal object and the Region object, forming the model organization system of the Entity-Region-Portal, according to the semantic Information, add attribute information for the three types of data of object, area, and entry, such as the name of Entity, the size of Region, and the connectivity attribute of Portal.

Step 2: Outdoor 3D scene data organization, see Figure 4. Its specific implementation is to use the traditional quadtree organization method for organization, and its content includes terrain tiles with images, 3D models and vector objects.

Step 3: Association of indoor and outdoor 3D scene data, see Figure 5. The specific implementation is to correspond the scene data in the leaf nodes of the quadtree in the outdoor 3D scene data with Out_Region, thereby establishing the association of indoor and outdoor 3D scene data Relationship, the outdoor scene area data in the corresponding leaf node is fused into each Out_Region, the terrain, image, and 3D model data are converted into Entity in the Out_Region, and the Out_Region is associated with the indoor Region through the Portal.

In this embodiment, the indoor three-dimensional model data is processed according to the organization mode of "Entity-Region-Portal". Read the vertex, index and material information in the 3D model, analyze the semantic information contained in the 3D data model, divide the overall indoor 3D model data into the smallest area, and form Region objects such as rooms, corridors, and halls; extract The smallest drawing object with semantic information in the model is used as an Entity object, and each Entity contains its own geometry and attribute information; model objects such as doors, windows, and door openings are extracted as connected nodes in the indoor area, called Portal objects, and according to its semantics The included attribute information extracts its connectivity information (fully connected, semi-connected, disconnected) and the methods included in the Portal (open, close), etc. The "Entity-Region" association and "Region-Portal" association are constructed according to the semantics contained in Region, Entity, and Portal and the location inclusion relationship, and finally an indoor 3D scene data organization system based on "Entity-Region-Portal" is formed.

Among them, the "Entity-Region" association can be established based on the attribute information of the object (eg: 328-bookcase), or based on the judgment of the spatial position between its position and the range of the region. The "Region-Portal" association is established based on the semantic information of the entrance ("328-gate") or the spatial position inclusion relationship between the Portal and the Region. Regions with the same Portal are regarded as adjacent Regions connected by this Portal. Multiple Regions contain a special outdoor Region, which is associated with specific local outdoor scene data and also contains Portal objects connected to indoor Regions.

In order to improve the rendering efficiency, the indoor scene data is divided into rendering data and location information query data. The drawing data is the basic 3D model data including materials, vertices and indexes; the position information query data is the outer bounding box data of the 3D model data, and the position query data is used as the basis for data query and scheduling during drawing, and will not be displayed. It stores information such as the semantics and location of the corresponding model. When drawing, after obtaining the data of all the objects that need to be drawn in the scene, integrate the drawn part of the data to improve rendering efficiency.

Outdoor 3D scene data is organized using traditional quadtree organization. According to the position of the building containing the indoor model, the quadtree leaf node containing the 3D model of the building is obtained. The outdoor 3D scene data contained in the leaf node is the Entity object that needs to be associated with the outdoor area (Out_Region), and is sent to the outdoor Add the Portal object connecting the building to the outside in the area, and finally store the processed 3D model data of the integrated indoor and outdoor organization into the database for indoor and outdoor integrated drawing.

It should be understood that the above-mentioned descriptions for the preferred embodiments are relatively detailed, and should not therefore be considered as limiting the scope of the patent protection of the present invention. Within the scope of protection, replacements or modifications can also be made, all of which fall within the protection scope of the present invention, and the scope of protection of the present invention should be based on the appended claims.

Claims (2)

1. A kind of indoor and outdoor integrated organization method of city three-dimensional scene data, it is characterized in that, First define: Entity: defined as an object, representing relatively independent 3D model monomers such as tables, chairs, and computers; Region: Defined as a region, it represents the semantically divided spatial range such as rooms, corridors, and halls based on the affiliation relationship and the collection of model monomers contained in it. The Region that belongs to the indoor space range is called Inner_Region, and the Region that belongs to the outdoor space range is called for Outer_Region; Portal: Defined as an entrance, it represents connected objects between regions such as doors between rooms and corridors, windows between rooms and the outside, and each Portal associated with the outside has at least one Out_Region and Inner_Region associated with it , each Portal has at least two Regions associated with it; Based on the above definition, the method of the present invention comprises the following steps: Step 1: Indoor 3D scene data organization. The specific implementation is to perform Entity extraction, Portal extraction, Region segmentation, Entity-Region association and Region-Portal association based on indoor 3D model data based on semantic information to form "Entity-Region-Portal" Organizational form; wherein, the indoor 3D model data includes geometry, semantics, attributes and location information; each Portal has at least two Regions associated with it; each Portal associated with outdoor space semantics has at least one associated with it Out_Region and Inner_Region; Step 2: Outdoor 3D scene data organization; Step 3: Association of indoor and outdoor 3D scene data. The specific implementation is to correspond the scene data in the leaf nodes of the quadtree in the outdoor 3D scene data with each Out_Region, and establish the association relationship between indoor and outdoor 3D scene data. The corresponding leaves The outdoor scene area data in the node is fused into each Out_Region, and the terrain, image, and 3D model data are converted into Entities in the Out_Region, and the Out_Region is associated with the indoor Region through the Portal. 2. the indoor and outdoor integrated organization method of city three-dimensional scene data according to claim 1, is characterized in that: the outdoor three-dimensional scene data organization described in step 2, its concrete realization adopts traditional quadtree organization mode to carry out Organization whose contents include terrain tiles with imagery, 3D models, and vector objects.

Images