Topological consistency optimization method for indoor boundary element rectangle

An optimization method and consistent technology, applied in special data processing applications, measuring devices, instruments, etc., can solve problems such as repair requirements design, and achieve the effect of repairing topology conflicts and improving detection rate

Active Publication Date: 2019-12-13
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing two-dimensional geometric topology restoration methods are mainly oriented to outdoor terrain

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Topological consistency optimization method for indoor boundary element rectangle
  • Topological consistency optimization method for indoor boundary element rectangle
  • Topological consistency optimization method for indoor boundary element rectangle

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] In order to have a clearer understanding of the technical features, purposes and effects of the present invention, the specific implementation manners of the present invention will now be described in detail with reference to the accompanying drawings.

[0021] An embodiment of the present invention provides a topology consistency optimization method for indoor boundary element rectangles. The boundary elements refer to indoor walls, doors and windows, and the like.

[0022] After determining the co-edge pairs of adjacent rectangles, design appropriate optimization variables, and express the topological constraint relationship between co-edges as constraints that are easy to optimize the model, and design the optimization model to ensure that the adjacent rectangles are not greatly changed The original shape of , which meets the shape regularization requirements of indoor map topology restoration.

[0023] The movement amount δ of the co-edge vertex along the long side...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a topology consistency optimization method for an indoor boundary element rectangle. The method can be used for an indoor automatic drawing and modeling process taking a planarimage as a data source. When topological conflicts such as superposition or separation occur between adjacent rectangles of the two-dimensional indoor boundary elements, and when the common edge between the adjacent rectangles is determined, according to the method, modeling optimization can be carried out on three types of topological constraint relationships between common edges of adjacent rectangles; and the vertex movement amount on the common edge is taken as an optimization variable, a common edge collinear constraint, a common edge alignment constraint and two long edge non-intersection constraints connected with the common edge are set, an optimal variable is obtained by solving the established optimization model, and the vertex positions of the adjacent rectangles are adjusted finely, thereby effectively eliminating superposition and separation between the adjacent rectangles. The method has the advantages that topological conflicts among indoor boundary elements are repaired, and the indoor room detection rate is increased.

Description

technical field [0001] The invention relates to the technical field of indoor drawing and modeling, in particular to a topology consistency optimization method for indoor boundary element rectangles. Background technique [0002] In recent years, indoor positioning technology and indoor location services have developed rapidly, and the demand for basic data such as indoor maps and spatial models has also developed rapidly. Architectural floor plan images are a very popular type of data source in interior mapping and modeling production. Compared with surveying and modeling methods such as laser point cloud, floor plan is an easier data source to obtain and process. However, in the current indoor drawing and modeling production, the indoor drawing and modeling using the floor plan image as the data source requires professional draftsmen to extract vector space elements such as walls, rooms, doors and windows in the plan view. The process is very cumbersome and inefficient. ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/50G01C21/20
CPCG01C21/206Y02T10/40
Inventor 尚建嘎吴怡洁
Owner CHINA UNIV OF GEOSCIENCES (WUHAN)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products