CN114648618B - Indoor space three-dimensional topological relation construction method and system - Google Patents

Indoor space three-dimensional topological relation construction method and system Download PDF

Info

Publication number
CN114648618B
CN114648618B CN202210559323.9A CN202210559323A CN114648618B CN 114648618 B CN114648618 B CN 114648618B CN 202210559323 A CN202210559323 A CN 202210559323A CN 114648618 B CN114648618 B CN 114648618B
Authority
CN
China
Prior art keywords
discrete
vector
normal vector
plane
searched
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
CN202210559323.9A
Other languages
Chinese (zh)
Other versions
CN114648618A (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.)
Nanchang Institute of Technology
Original Assignee
Nanchang Institute of Technology
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 Nanchang Institute of Technology filed Critical Nanchang Institute of Technology
Priority to CN202210559323.9A priority Critical patent/CN114648618B/en
Publication of CN114648618A publication Critical patent/CN114648618A/en
Application granted granted Critical
Publication of CN114648618B publication Critical patent/CN114648618B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • G06T19/00Manipulating 3D models or images for computer graphics
    • G06T19/20Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20Indexing scheme for editing of 3D models
    • G06T2219/2004Aligning objects, relative positioning of parts

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Architecture (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Processing Or Creating Images (AREA)

Abstract

The invention discloses a method and a system for constructing an indoor space three-dimensional topological relation, wherein the method comprises the steps of acquiring a discrete surface set of an indoor space body object, and preprocessing the discrete surface set so as to ensure that all surfaces in the discrete surface set are connected in a public edge topology; distinguishing the inner surface and the outer surface of the discrete surface set, and sequencing the surfaces in the discrete surface set according to the property of the three-dimensional space vector product; determining a starting search surface of the discrete surface set, and searching a nearest surface of the starting search surface through the starting search surface to construct a current body object; and constructing all neighbors of the current body object, and establishing topological adjacency relation between the current body object and the neighbors. The method solves the problem of low efficiency in the construction of the indoor space three-dimensional topological relation in the prior art.

Description

Indoor space three-dimensional topological relation construction method and system
Technical Field
The invention relates to the technical field of geographic information processing, in particular to a method and a system for constructing a three-dimensional topological relation of an indoor space.
Background
The indoor space topological adjacency relation is an important spatial relation in an indoor environment and is a necessary condition for generating a navigation path. The current building model (such as CityGML) focuses on three-dimensional visualization of buildings, the bodies and surfaces are not effectively organized, the body objects have no topological significance, and the topological adjacency relation between adjacent bodies is not expressed. In order to accurately and effectively express the indoor three-dimensional space and the spatial relationship of the building, the body object needs to be constructed on the topological level, and the topological adjacency relationship between adjacent bodies is established on the basis.
Currently, the three-dimensional topological relation is constructed by mainly adopting a face set ordering method based on a common edge. The method constructs an object by ordering patches to determine nearest faces of search faces according to a set of three-dimensional faces. According to the incidence relation between the surface and the edge, the most adjacent surface of the surface is searched through each edge of the surface. Since a certain edge of a face can be associated with more than two faces, the nearest face of the current search face needs to be determined in the set of faces associated with the edge to form part of the boundary of the body. Therefore, the set of faces needs to be ordered during the volume object construction process. Specifically, a vertical plane with a common side as a normal is constructed, a plane set associated with the side is projected onto the vertical plane to obtain a line beam passing through one point on a plane, and then the plane set is sorted by calculating an included angle between every two lines; and projecting the normal vectors of the common edge associated surface sets to a two-dimensional plane rectangular coordinate system, and determining the included angle between the common edge associated surfaces by calculating the included angle between the normal vectors of the surfaces, thereby sequencing the surface sets.
However, the method of face set ordering is computationally expensive and relatively cumbersome. First, the projection of the surface set requires the construction of a three-dimensional coordinate system based on common edges, and the projection of the normal vector of the surface set requires the construction of a three-dimensional coordinate system based on normal vectors. After the coordinate transformation matrix is calculated, carrying out coordinate transformation on the surface set or the normal vector, and carrying out projection; secondly, in the process of sorting the surface sets, the included angle between two straight lines is obtained by calculating the difference of the azimuth angles of the two straight lines, and the azimuth angles need to be obtained by calculating an inverse trigonometric function
Figure 984669DEST_PATH_IMAGE001
To solve this problem, the sorting efficiency of the surface sets is low. And then the indoor space topological relation is constructed inefficiently.
Disclosure of Invention
In view of this, the present invention aims to provide a method and a system for constructing an indoor space three-dimensional topological relation, and aims to solve the problem of low efficiency in constructing an indoor space three-dimensional topological relation in the prior art.
The embodiment of the invention is realized as follows: a method for constructing a three-dimensional topological relation of an indoor space, comprising the following steps:
acquiring a discrete surface set of an indoor space body object, and preprocessing the discrete surface set to ensure that all surfaces in the discrete surface set are connected in a common edge topology;
distinguishing the inner surface and the outer surface of the discrete surface set, and sequencing the surfaces in the discrete surface set according to the property of the three-dimensional space vector product;
determining a starting search surface of the discrete surface set, and searching a nearest surface of the starting search surface through the starting search surface to construct a current body object;
and constructing all neighbors of the current body object, and establishing topological adjacency relation between the current body object and the neighbors.
Further, the method for constructing the indoor space three-dimensional topological relation includes the steps of obtaining a discrete surface set of an indoor space object, and preprocessing the discrete surface set to connect all surfaces in the discrete surface set in a common edge topology:
performing node matching on the discrete surface set to determine node coordinates;
and sequentially establishing the hierarchical combination relationship of the edges and the nodes, the ring and the edges and the face and the ring according to the node coordinates and the sequence of the vertexes of the original polygons in the discrete surface set, and establishing the association relationship of the edges and the face.
Further, the method for constructing an indoor space three-dimensional topological relation, where the step of distinguishing the inner surface and the outer surface of the discrete surface set and sorting the surfaces in the discrete surface set according to the property of a three-dimensional space vector product includes:
distinguishing the inner surface and the outer surface of the discrete surface set, selecting any outer surface as an initial search surface, and acquiring a normal vector of the outer surface;
selecting one edge of the initial search surface as a common edge, and acquiring normal vectors of other surfaces related to the common edge in the discrete surface set;
and creating a surface set ordering sequence, and ordering the discrete surface set according to the normal vector of the outer surface and the normal vectors of the other surfaces.
Further, the method for constructing an indoor space three-dimensional topological relation, wherein the step of determining a starting search plane of the discrete plane set, and searching a nearest plane of the starting search plane through the starting search plane to construct the current precursor object includes:
selecting any outer surface as an initial search surface, and adding an inner ring surface contained in the initial search surface into the record of the current body object;
and calculating the degrees of the outer annular edges of all the surfaces in the current precursor object until the degrees of the outer annular edges of all the surfaces are preset values, so as to complete the construction of the current precursor object.
Further, in the method for constructing a three-dimensional topological relation in an indoor space, the step of calculating the degrees of the outer annular edges of all the faces of the current precursor object until the degrees of all the outer annular edges are preset values to complete the construction of the current precursor object includes:
and if the edge with the degree not being the preset value exists, searching the nearest surface on the edge by taking the surface on which the edge is located as the searching surface, and adding the nearest surface into the record of the current precursor.
Further, the method for constructing an indoor space three-dimensional topological relation, where the step of selecting any one of the outer surfaces as an initial search plane and adding an inner annular surface included in the initial search plane to a record of a current body object further includes:
if the initial search surface has no inner annular surface, traversing the outer annular edge of the initial search surface, and calculating the degree of the outer annular edge in the discrete surface set;
judging the size relation between the degree of the outer ring edge in the discrete surface set and a degree preset value;
if the degree of the outer ring edge in the discrete surface set is equal to the preset degree value, adding the surface associated with the initial search surface into the record of the precursor;
and if the degree of the edge of the outer ring edge in the discrete surface set is greater than the preset degree value, adding the nearest surface of the initial search surface into the record of the current precursor.
Further, the method for building a three-dimensional topological relation of indoor space, wherein the step of building all the adjacent bodies of the current precursor object and building the topological adjacency relation between the current precursor object and the adjacent bodies comprises:
selecting any one of the inner surfaces of the current body object as an initial search surface for constructing an adjacent body of the current body object so as to complete construction of the adjacent body;
establishing a topological adjacency between the current precursor object and the adjacent body.
Further, the method for constructing a three-dimensional topological relation in an indoor space, wherein the step of selecting any one of the inner surfaces of the current-volume object as an initial search surface for constructing a neighboring volume of the current-volume object to complete construction of the neighboring volume further includes:
determining whether the current volumetric object has multiple interior surfaces,
if so, sequentially selecting the inner surfaces of the current precursor object as initial search surfaces for constructing a plurality of adjacent bodies respectively until all the inner surfaces in the current body object are accessed for a preset number of times.
Another object of the present invention is to provide a system for constructing a three-dimensional topological relation of an indoor space, the system comprising:
the system comprises a surface set acquisition module, a surface set pre-processing module and a surface set processing module, wherein the surface set acquisition module is used for acquiring a discrete surface set of an indoor space body object and pre-processing the discrete surface set so that all surfaces in the discrete surface set are connected in a common edge topology;
the surface set ordering module is used for distinguishing the inner surface and the outer surface of the discrete surface set and ordering the surfaces in the discrete surface set according to the property of the three-dimensional space vector product;
the body object construction module is used for determining an initial search surface of the discrete surface set and searching the nearest surface of the initial search surface through the initial search surface to construct a current body object;
and the topological adjacency construction module is used for constructing all neighbors of the current body object and establishing the topological adjacency between the current body object and the neighbors.
Further, in the system for constructing an indoor space three-dimensional topological relation, the discrete surface set obtaining module is specifically configured to:
performing node matching on the discrete surface set to determine node coordinates;
and sequentially establishing the hierarchical combination relationship of the edges and the nodes, the ring and the edges and the face and the ring according to the node coordinates and the sequence of the vertexes of the original polygons in the discrete surface set, and establishing the association relationship of the edges and the face.
According to the method, the discrete surface set of the indoor space body object to be constructed is obtained, the surface set is sequenced by the common edge, and when the surface set is sequenced, the relative position relation between the surfaces is directly determined by calculating the normal vector product of the surfaces, so that the thought that the relative position between the surfaces is determined by calculating the absolute position of the surfaces in the traditional method is avoided, relatively complicated calculation is avoided, and the efficiency of constructing the three-dimensional topological relation of the indoor space is improved. The problem of low efficiency in construction of the indoor space three-dimensional topological relation in the prior art is solved.
Drawings
FIG. 1 is a flowchart of a method for constructing an indoor space three-dimensional topological relation according to a first embodiment of the present invention;
fig. 2 is a schematic diagram of node matching in the method for constructing an indoor space three-dimensional topological relation according to an embodiment of the present invention;
fig. 3 is a schematic diagram illustrating determination of an outer surface and an inner surface of a discrete surface set in an indoor space three-dimensional topological relation construction method according to an embodiment of the present invention;
FIG. 4 is a schematic diagram illustrating a discrete surface set ordering in an indoor space three-dimensional topological relation construction method according to an embodiment of the present invention;
FIG. 5 is a schematic diagram illustrating a construction of a cube object in an indoor space three-dimensional topological relation construction method according to an embodiment of the present invention;
FIG. 6 is a schematic diagram illustrating the construction of neighbors in the method for constructing an indoor three-dimensional topological relation according to an embodiment of the present invention;
fig. 7 is a block diagram of a system for constructing a three-dimensional topological relation in an indoor space according to a second embodiment of the present invention.
The following detailed description will further illustrate the invention in conjunction with the above-described figures.
Detailed Description
To facilitate an understanding of the invention, the invention will now be described more fully hereinafter with reference to the accompanying drawings. Several embodiments of the invention are shown in the drawings. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete.
It will be understood that when an element is referred to as being "secured to" another element, it can be directly on the other element or intervening elements may also be present. When an element is referred to as being "connected" to another element, it can be directly connected to the other element or intervening elements may also be present. The terms "vertical," "horizontal," "left," "right," and the like as used herein are for illustrative purposes only.
Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. The terminology used in the description of the invention herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.
The following describes how to improve the accuracy of the three-dimensional topological relation construction in the indoor space in detail with reference to specific embodiments and the accompanying drawings.
Example one
Referring to fig. 1, a method for constructing an indoor space three-dimensional topological relation in a first embodiment of the present invention is shown, and the method includes steps S10 to S13.
Step S10, acquiring a discrete surface set of the indoor spatial volume object, and preprocessing the discrete surface set to connect all surfaces in the discrete surface set in a common edge topology.
Specifically, the invention adopts a three-dimensional city modeling standard (City GML) data set as raw data. Through the data set, a discrete surface set formed by discrete surfaces of the body object in the indoor space can be obtained, and the discrete surface set is preprocessed so that all the surfaces in the discrete surface set are connected in a topological mode on a common edge.
More specifically, in some embodiments of the present invention, the acquiring a set of discrete surfaces of an indoor spatial volume object, and preprocessing the set of discrete surfaces such that all surfaces in the set of discrete surfaces are connected in a common edge topology includes:
performing node matching on the discrete surface set to determine node coordinates;
and sequentially establishing the hierarchical combination relationship of edges and nodes, rings and edges and surfaces and rings according to the node coordinates and the sequence of the vertexes of the original polygons in the discrete surface set, and establishing the association relationship of the edges and the surfaces.
In the specific implementation, a search circle is constructed by a given tolerance according to a discrete surface obtained from the CityGML data, and the vertex coordinates of adjacent polygons falling into the search circle are averaged to serve as new node coordinates (for example, N in fig. 2) 1 ) (ii) a Establishing the relationship between edges and nodes, between rings and edges, between faces and rings and between edges and faces in turn according to the matched nodes and the vertex sequence of the original polygon, specifically, forming an edge by every two nodes, forming rings by the edges in a uniform sequence, and forming rings (an outer ring) of each faceRing and inner rings) forming a surface (e.g., surface F in FIG. 2) 1 )。
Step S11, distinguishing an inner surface and an outer surface of the discrete surface set, and sorting the surfaces in the discrete surface set according to the property of the three-dimensional space vector product.
The inner surface and the outer surface are distinguished by judging the intersection of the ray and the surface, specifically, one surface in a surface set needing to be distinguished between the inner surface and the outer surface is determined, one point of the passing surface is determined, the normal line passing through the point is solved, and the ray in the positive direction and the negative direction of the normal line is constructed. If both rays intersect the other surface in the set of surfaces, then that surface is the interior surface (e.g., surface F in FIG. 3) 2 ). If only one of the rays intersects the other surface, that surface is the outer surface (e.g., surface F in FIG. 3) 1 )。
Further, in some embodiments of the present invention, the step of distinguishing the inner surface from the outer surface of the set of discrete surfaces, and the step of ordering the surfaces in the set of discrete surfaces according to the property of the three-dimensional space vector product comprises:
distinguishing the inner surface and the outer surface of the discrete surface set, selecting any outer surface as an initial search surface, and acquiring a normal vector of the outer surface;
selecting one edge of the initial search surface as a common edge, and acquiring normal vectors of other surfaces related to the common edge in the discrete surface set;
and creating a surface set ordering sequence, and ordering the discrete surface set according to the normal vector of the outer surface and the normal vectors of the other surfaces.
Specifically, any outer surface is selected as the initial search surface (e.g., surface F in FIG. 4) 0 ) Designating its normal vector as pointing to the outside of the body, and calculating the surface F according to the vector outer product 0 Normal vector of (1)
Figure 190522DEST_PATH_IMAGE002
(see FIG. 4); common edge E in the set of faces 0 Other faces of relevance (i.e. searched face F) 1 、F 2 、F 3 ) Is defined by side E 0 Are unified in directionAnd computing the normal vector of the searched surface based on the vector outer product, i.e.
Figure 448328DEST_PATH_IMAGE003
Calculating the normal vector of the plane formed by the normal vector of the searched surface and the normal vector of the initial searching surface according to the vector outer product, namely
Figure 347014DEST_PATH_IMAGE004
. If it is used
Figure 323060DEST_PATH_IMAGE005
If =0, the searched plane F i And the initial search plane F 0 Parallel to the plane F i Face F placed in the sorting sequence 0 Right side of (1), as shown by plane F in FIG. 4 3 I.e. with an ordered sequence { F 0 , F 3 }; if it is used
Figure 581872DEST_PATH_IMAGE005
If not equal to 0, further calculating the vector
Figure 694184DEST_PATH_IMAGE006
With a common edge E 0 (Vector)
Figure 763772DEST_PATH_IMAGE007
Inner product of (i.e.
Figure 227114DEST_PATH_IMAGE008
If it is used
Figure 40349DEST_PATH_IMAGE009
Greater than 0, surface F i Is arranged on the surface F 0 Right side. E.g. for the face F 2 Is provided with
Figure 272747DEST_PATH_IMAGE010
Surface F of a book 2 Is arranged on the surface F 0 Right side, so the sort order is { F 0 , F 2 }. If it is used
Figure 762504DEST_PATH_IMAGE011
A flour F i Is arranged on the surface F 0 On the left side. E.g. for the face F 1 Is provided with
Figure 447563DEST_PATH_IMAGE012
Surface F of a book 1 Is arranged on the surface F 0 Left side, and thus has an ordered sequence { F } 1 , F 0 , F 2 }; if there is an ordered face to the right (or left) of the starting search face in the ordered sequence, the searched face is further compared to the ordered face. If the sort order is { F 0 , F 3 On the opposite side F 2 When sorting is performed, first, calculation is performed
Figure 64489DEST_PATH_IMAGE013
And then calculate
Figure 885814DEST_PATH_IMAGE014
. If it is not
Figure 562783DEST_PATH_IMAGE015
A flour F 2 Is arranged on the surface F 3 Right side of (c); if it is not
Figure 735139DEST_PATH_IMAGE016
A flour F 2 Is arranged on the surface F 3 To the left of (c). Due to the fact that
Figure 873865DEST_PATH_IMAGE017
Then the sort sequence is { F 0 , F 2 , F 3 }. By parity of reasoning, the common edge E is completed 0 Ordering of all sets of faces of association, i.e. with an ordered sequence { F } 1 , F 0 , F 2 , F 3 H, ordering planes F in the sequence 2 For the initial search of the surface F 0 The most adjacent face of (a).
Step S12, determining a starting search surface of the discrete surface set, and searching a nearest surface of the starting search surface through the starting search surface to construct a current body object.
Specifically, any outer surface is selected as an initial search surface, and an inner ring surface included in the initial search surface is added into the record of the current body object;
and calculating the degrees of the outer ring edges of all the surfaces in the current precursor object until the degrees of the outer ring edges of all the surfaces are preset values, so as to complete the construction of the current precursor object.
In the implementation, any external surface is selected as the starting searching surface (e.g. surface F in FIG. 5) 1 ) Assigning its outward normal vector, adding the current precursor (e.g., body S in FIG. 5) 1 ) Recording; flour F 1 Including an inner annular surface (e.g. surface F) 5 ) Adding a precursor S 1 Recording; calculating the current precursor S 1 The degree of the outer annular edge of all faces in (a). To the body S 1 All the outside ring sides in the plane are 2, body S 1 Completing construction; memory S 1 And giving semantic information to it.
In practice, there may be a case where the degree of the outer ring edge is not a preset value, and in order to successfully construct the current corpus object, in some alternative embodiments of the present invention,
the step of calculating the degrees of the outer circular edges of all the surfaces in the current precursor object until the degrees of the outer circular edges of all the surfaces are preset values to complete the construction of the current precursor object comprises the following steps:
and if the edge with the degree not being the preset value exists, performing nearest surface search on the edge by taking the surface where the edge is located as the search surface, and adding the nearest surface into the record of the current precursor.
For example, an edge with a degree of 1 is searched for the nearest surface (e.g., by edge E) on the edge with the surface on which the edge is located as the search surface 3 Search surface F 3 Most adjacent surface F of 4 ) And adding a precursor S 1 And (5) recording.
In some alternative embodiments of the present invention, the selecting any one of the outer surfaces as a starting search surface, and the adding an inner annular surface included in the starting search surface into the recording of the precursor further includes:
if the initial search surface has no inner ring surface, traversing the outer ring edge of the initial search surface, and calculating the degree of the outer ring edge in the surface set;
judging the size relation between the degree of the outer ring edge in the discrete surface set and a degree preset value;
if the degree of the outer ring edge in the discrete surface set is equal to the preset degree value, adding the surface associated with the initial search surface into the record of the precursor;
and if the degree of the outer ring edge in the discrete surface set is greater than the preset degree value, sequencing the discrete surface set, and adding the most adjacent surface of the initial search surface in the sequencing sequence into the record of the current precursor.
Specifically, if the surface (surface F) is initially searched 1 ) Without inner toroid, traverse plane F 1 And calculating the degree of the edge in the surface set; edge with 2 degree of contrast, adding its associated face to the precursor S 1 In records of, e.g. edge E 1 Associated face F 2 (ii) a Edge with a degree of contrast greater than 2, search plane F 1 E.g. edge E 2 Associated face F 3 ) And adding a precursor S 1 Recording; sequentially adding the inner ring surface contained in the searched surface to the precursor S 1 In the log (2).
Step S13, constructing all neighbors of the current volume object, and establishing the topological adjacency relationship between the current volume object and the neighbors.
Specifically, any one of the inner surfaces of the current precursor object is selected as an initial search surface for constructing an adjacent body of the current body object, so as to complete construction of the adjacent body;
and storing the topological adjacency relation between the current body object and the adjacent body.
When embodied, to when the precursor S 1 Any of the inner surfaces is used as a starting search surface to construct its neighbor, as shown by the surface F in FIG. 6 2 Construct S for the initial search surface 2 (ii) a And establishing a precursor S 1 And S 2 Topological adjacency of (2).
In addition, when the front body has a plurality of inner surfaces, the body S is continued 1 Other inner surfaces are used as initial search surfaces to sequentially construct all adjacent bodies until a body S 1 Wherein all interior surfaces are accessed 2 times。
And further, traversing the inner surfaces of all the adjacent bodies, and constructing subsequent adjacent bodies by taking the inner surfaces as initial searching surfaces in sequence until all the body objects are constructed.
In summary, in the indoor space three-dimensional topological relation construction method in the embodiments of the present invention, the discrete surface set of the indoor space object to be constructed is obtained, the surface sets are sorted by the common edge, and when the surface sets are sorted, the relative position relation between the surfaces is directly determined by calculating the normal vector product of the surfaces, so that the idea of determining the relative position between the surfaces by calculating the absolute position of the surfaces in the conventional method is avoided, relatively complicated calculation is avoided, and the efficiency of constructing the indoor space three-dimensional topological relation is improved. The problem of low efficiency of building an indoor space three-dimensional topological relation in the prior art is solved.
Example two
Referring to fig. 7, a system for constructing an indoor space three-dimensional topological relation according to a second embodiment of the present invention is shown, where the system includes:
a surface set obtaining module 100, configured to obtain a discrete surface set of an indoor spatial volume object, and perform preprocessing on the discrete surface set, so that all surfaces in the discrete surface set are connected in a common edge topology;
a plane set ordering module 200, configured to distinguish an inner surface from an outer surface of the discrete plane set, and order planes in the discrete plane set according to a property of a three-dimensional space vector product;
a volume object constructing module 300, configured to determine a starting search plane of the discrete surface set, and search a nearest surface of the starting search plane through the starting search plane to construct a current volume object;
a topological adjacency construction module 400, configured to construct all neighbors of the current body object, and to establish a topological adjacency between the current body object and the neighbors.
Further, in the system for constructing an indoor space three-dimensional topological relation, the discrete surface set obtaining module is specifically configured to:
performing node matching on the discrete surface set to determine node coordinates;
and sequentially establishing the hierarchical combination relationship of the edges and the nodes, the ring and the edges and the face and the ring according to the node coordinates and the sequence of the vertexes of the original polygons in the discrete surface set, and establishing the association relationship of the edges and the face.
Further, in the system for constructing an indoor space three-dimensional topological relation, the discrete surface set ordering module is specifically configured to:
distinguishing the inner surface and the outer surface of the discrete surface set, selecting any outer surface as an initial search surface, and acquiring a normal vector of the outer surface;
selecting one edge of the initial search surface as a common edge, and acquiring normal vectors of other surfaces related to the common edge in the discrete surface set;
and creating a surface set ordering sequence, and ordering the discrete surface set according to the normal vector of the outer surface and the normal vectors of the other surfaces.
Further, the above-mentioned indoor space three-dimensional topological relation building system, wherein the current precursor object building module includes:
the recording unit is used for selecting any outer surface as an initial searching surface and adding an inner ring surface contained in the initial searching surface into the record of the current body object;
and the construction unit is used for calculating the degrees of the outer annular edges of all the surfaces in the current body object until the degrees of the outer annular edges of all the surfaces are preset values, so as to complete the construction of the current body object.
Further, in the system for constructing a three-dimensional topological relation of an indoor space, the construction unit is specifically configured to:
and if the edge with the degree not being the preset value exists, performing nearest surface search on the edge by taking the surface where the edge is located as the search surface, and adding the nearest surface into the record of the current precursor. Further, in the system for constructing a three-dimensional topological relation of an indoor space, the current object constructing module further includes:
a traversing unit, configured to traverse an outer ring edge of the initial search plane if the initial search plane has no inner ring plane, and calculate a degree of the outer ring edge in the discrete plane set;
judging the size relation between the degree of the outer ring edge in the discrete surface set and a degree preset value;
if the degree of the outer ring edge in the discrete surface set is equal to the preset degree value, adding the surface associated with the initial search surface into the record of the precursor;
and if the degree of the edge of the outer ring edge in the discrete surface set is greater than the preset degree value, adding the nearest surface of the initial search surface into the record of the current precursor.
Further, in the indoor space three-dimensional topological relation building system, the topological adjacent relation building module specifically includes:
a selecting unit, configured to select any one of the inner surfaces of the current body object as an initial search surface for constructing an adjacent body of the current body object, so as to complete construction of the adjacent body;
and the establishing unit is used for establishing the topological adjacency relation between the current body object and the adjacent body.
Further, in the above indoor space three-dimensional topological relation building system, the topological adjacent relation building module further includes:
a judging unit for judging whether a plurality of inner surfaces exist in the current volume object,
if so, sequentially selecting the inner surfaces of the current precursor object as initial search surfaces for constructing a plurality of adjacent bodies respectively until all the inner surfaces in the current body object are accessed for a preset number of times.
The functions or operation steps of the above modules when executed are substantially the same as those of the above method embodiments, and are not described herein again.
EXAMPLE III
In another aspect, the present invention further provides a readable storage medium, on which a computer program is stored, where the computer program is executed by a processor to implement the steps of the method in the first embodiment.
Example four
In another aspect, the present invention further provides a computer device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and when the processor executes the computer program, the processor implements the steps of the method in the first embodiment.
The technical features of the above embodiments can be arbitrarily combined, and for the sake of simplicity of description, all possible combinations of the technical features in the above embodiments are not described, however, as long as there is no contradiction between the combinations of the technical features, the combinations should be considered as the scope of description in the present specification.
Those of skill in the art will understand that the logic and/or steps illustrated in the flowcharts or otherwise described herein, such as an ordered listing of executable instructions that can be considered to implement logical functions, can be embodied in any computer-readable storage medium for use by or in connection with an instruction execution system, apparatus, or device, such as a computer-based system, processor-containing system, or other system that can fetch the instructions from the instruction execution system, apparatus, or device and execute the instructions. For the purposes of this description, a "computer-readable storage medium" can be any means that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device.
More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection (electronic device) having one or more wires, a portable computer diskette (magnetic device), a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disc read-only memory (CDROM). Additionally, the computer-readable storage medium may even be paper or another suitable medium upon which the program is printed, as the program can be electronically captured, via for instance optical scanning of the paper or other medium, then compiled, interpreted or otherwise processed in a suitable manner if necessary, and then stored in a computer memory.
It should be understood that portions of the present invention may be implemented in hardware, software, firmware, or a combination thereof. In the above embodiments, various steps or methods may be implemented in software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented in hardware, as in another embodiment, any one or combination of the following technologies, which are well known in the art, may be used: a discrete logic circuit having a logic gate circuit for implementing a logic function on a data signal, an application specific integrated circuit having an appropriate combinational logic gate circuit, a Programmable Gate Array (PGA), a Field Programmable Gate Array (FPGA), or the like.
In the description herein, references to the description of the term "one embodiment," "some embodiments," "an example," "a specific example," or "some examples," etc., mean that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above do not necessarily refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
The above-mentioned embodiments only express several embodiments of the present invention, and the description thereof is more specific and detailed, but not construed as limiting the scope of the present invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the inventive concept, which falls within the scope of the present invention. Therefore, the protection scope of the present patent should be subject to the appended claims.

Claims (10)

1. A method for constructing a three-dimensional topological relation of an indoor space is characterized by comprising the following steps:
acquiring a discrete surface set of an indoor space body object, and preprocessing the discrete surface set to ensure that all surfaces in the discrete surface set are connected in a common edge topology;
distinguishing the inner surface and the outer surface of the discrete surface set, and sequencing the surfaces in the discrete surface set according to the property of three-dimensional space vector product;
the step of distinguishing the inner surface from the outer surface of the set of discrete surfaces and ordering the surfaces in the set of discrete surfaces according to the properties of the three-dimensional space vector product comprises:
selecting any outer surface as an initial search surface, designating a normal vector of the initial search surface to point outside the body, and calculating the normal vector of the initial search surface according to an outer product of vectors;
unifying normal vectors of the searched surface associated with the common edge in the discrete surface set in the direction of the common edge, and calculating the normal vector of the searched surface according to the vector outer product;
calculating a plane normal vector of a plane formed by a normal vector of the searched surface and a normal vector of the initial searching surface according to the vector outer product;
if the plane normal vector is equal to zero, placing the searched surface at the right side of the initial searching surface;
if the plane normal vector is not equal to zero, calculating an inner product between the plane normal vector and the vector of the common side, and judging whether the inner product between the plane normal vector and the vector of the common side is larger than zero or not;
if the inner product between the normal vector of the plane and the vector of the common edge is larger than zero, placing the searched surface at the right side of the initial searching surface;
if the inner product between the normal vector of the plane and the vector of the common edge is less than zero, placing the searched surface on the left side of the initial searching surface;
if a sorted surface exists on the right side or the left side of the initial search surface, acquiring a normal vector between the sorted surface and the searched surface, and calculating an inner product between the normal vector between the sorted surface and the searched surface and the vector of the common edge;
if the inner product between the normal vector between the sorted face and the searched face and the vector of the common edge is larger than zero, placing the searched face on the right side of the sorted face;
if the inner product between the normal vector between the sorted face and the searched face and the vector of the common edge is less than zero, placing the searched face on the left side of the sorted face;
and so on to complete the set ordering of all the faces in the discrete face set;
determining a starting search surface of the discrete surface set, and searching a nearest surface of the starting search surface through the starting search surface to construct a current body object;
and constructing all neighbors of the current body object, and establishing topological adjacency relation between the current body object and the neighbors.
2. The method according to claim 1, wherein the step of acquiring a discrete surface set of the indoor space object and preprocessing the discrete surface set to connect all surfaces in the discrete surface set in a common edge topology comprises:
performing node matching on the discrete surface set to determine node coordinates;
and sequentially establishing the hierarchical combination relationship of edges and nodes, rings and edges and surfaces and rings according to the node coordinates and the sequence of the vertexes of the original polygons in the discrete surface set, and establishing the association relationship of the edges and the surfaces.
3. The indoor space three-dimensional topological relation construction method according to claim 1, wherein said step of distinguishing an inner surface from an outer surface of said set of discrete surfaces, and ordering the surfaces in said set of discrete surfaces according to the nature of three-dimensional space vector product comprises:
distinguishing the inner surface and the outer surface of the discrete surface set, selecting any outer surface as an initial search surface, and acquiring a normal vector of the outer surface;
selecting one edge of the initial search surface as a common edge, and acquiring normal vectors of other surfaces related to the common edge in the discrete surface set;
and creating a surface set ordering sequence, and ordering the discrete surface set according to the normal vector of the outer surface and the normal vectors of the other surfaces.
4. The indoor space three-dimensional topological relation construction method according to claim 1, wherein said step of determining a starting search plane of said discrete plane set, searching a nearest neighboring plane of said starting search plane through said starting search plane to construct a current precursor object comprises:
selecting any outer surface as an initial searching surface, and adding an inner ring surface contained in the initial searching surface into the record of the current body object;
and calculating the degrees of the outer ring edges of all the surfaces in the current precursor object until the degrees of the outer ring edges of all the surfaces are preset values, so as to complete the construction of the current precursor object.
5. The method for constructing the indoor space three-dimensional topological relation according to claim 4, wherein the step of calculating the degrees of the outer circular edges of all the surfaces in the current precursor object until the degrees of the outer circular edges of all the surfaces are preset values to complete the construction of the current precursor object comprises:
and if the edge with the degree not being the preset value exists, searching the nearest surface on the edge by taking the surface on which the edge is located as the searching surface, and adding the nearest surface into the record of the current precursor.
6. The indoor space three-dimensional topological relation construction method according to claim 4, wherein the step of selecting any one of the outer surfaces as an initial search plane and adding an inner ring plane included in the initial search plane to the record of the current body object further includes:
if the initial search surface has no inner ring surface, traversing an outer ring edge of the initial search surface, and calculating the degree of the outer ring edge in the discrete surface set;
judging the size relation between the degree of the outer ring edge in the discrete surface set and a degree preset value;
if the degree of the outer ring edge in the discrete surface set is equal to the preset degree value, adding the surface associated with the initial search surface into the record of the precursor;
and if the degree of the outer ring edge in the discrete surface set is greater than the preset degree value, adding the most adjacent surface of the initial search surface into the record of the current precursor.
7. The indoor space three-dimensional topological relation building method according to claim 1, wherein said building all neighbors of said current volume object and establishing topological adjacency between said current volume object and said neighbors comprises:
selecting any one of the inner surfaces of the current body object as an initial search surface for constructing an adjacent body of the current body object so as to complete construction of the adjacent body;
establishing a topological adjacency between the current precursor object and the neighbor.
8. The method for constructing an indoor three-dimensional topological relation according to claim 7, wherein the step of selecting any one of the internal surfaces of the current volume object as an initial search surface for constructing a neighboring volume of the current volume object further includes:
determining whether the current volumetric object has multiple interior surfaces,
if so, sequentially selecting the inner surfaces of the current precursor object as initial search surfaces for constructing a plurality of adjacent bodies respectively until all the inner surfaces in the current body object are accessed for a preset number of times.
9. A system for constructing a three-dimensional topological relation of an indoor space, the system comprising:
the system comprises a surface set acquisition module, a surface set pre-processing module and a surface set processing module, wherein the surface set acquisition module is used for acquiring a discrete surface set of an indoor space body object and pre-processing the discrete surface set so that all surfaces in the discrete surface set are connected in a common edge topology;
the surface set ordering module is used for distinguishing the inner surface and the outer surface of the discrete surface set and ordering the surfaces in the discrete surface set according to the property of the three-dimensional space vector product;
the face set ordering module is specifically configured to:
selecting any outer surface as an initial search surface, designating a normal vector of the initial search surface to point outside the body, and calculating the normal vector of the initial search surface according to an outer product of vectors;
unifying normal vectors of the searched surface associated with the common edge in the discrete surface set in the direction of the common edge, and calculating the normal vector of the searched surface according to the vector outer product;
calculating a plane normal vector of a plane formed by a normal vector of the searched plane and a normal vector of the initial searching plane according to the vector outer product;
if the plane normal vector is equal to zero, placing the searched surface at the right side of the initial searching surface;
if the plane normal vector is not equal to zero, calculating an inner product between the plane normal vector and the vector of the common side, and judging whether the inner product between the plane normal vector and the vector of the common side is larger than zero or not;
if the inner product between the normal vector of the plane and the vector of the common edge is larger than zero, placing the searched surface at the right side of the initial searching surface;
if the inner product between the plane normal vector and the vector of the common edge is less than zero, placing the searched surface on the left side of the initial search surface;
if a sorted surface exists on the right side or the left side of the initial search surface, acquiring a normal vector between the sorted surface and the searched surface, and calculating an inner product between the normal vector between the sorted surface and the searched surface and the vector of the common edge;
if the inner product between the normal vector between the sorted face and the searched face and the vector of the common edge is larger than zero, placing the searched face on the right side of the sorted face;
if the inner product between the normal vector between the sorted face and the searched face and the vector of the common edge is smaller than zero, placing the searched face on the left side of the sorted face;
and so on to complete the set ordering of all the faces in the discrete face set;
the body object construction module is used for determining a starting search surface of the discrete surface set and searching the nearest surface of the starting search surface through the starting search surface to construct a current body object;
and the topological adjacency construction module is used for constructing all neighbors of the current body object and establishing the topological adjacency between the current body object and the neighbors.
10. The indoor space three-dimensional topological relation construction system according to claim 9, wherein said discrete surface set obtaining module is specifically configured to:
performing node matching on the discrete surface set to determine node coordinates;
and sequentially establishing the hierarchical combination relationship of the edges and the nodes, the ring and the edges and the face and the ring according to the node coordinates and the sequence of the vertexes of the original polygons in the discrete surface set, and establishing the association relationship of the edges and the face.
CN202210559323.9A 2022-05-23 2022-05-23 Indoor space three-dimensional topological relation construction method and system Active CN114648618B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210559323.9A CN114648618B (en) 2022-05-23 2022-05-23 Indoor space three-dimensional topological relation construction method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210559323.9A CN114648618B (en) 2022-05-23 2022-05-23 Indoor space three-dimensional topological relation construction method and system

Publications (2)

Publication Number Publication Date
CN114648618A CN114648618A (en) 2022-06-21
CN114648618B true CN114648618B (en) 2022-08-19

Family

ID=81997005

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210559323.9A Active CN114648618B (en) 2022-05-23 2022-05-23 Indoor space three-dimensional topological relation construction method and system

Country Status (1)

Country Link
CN (1) CN114648618B (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6282849B1 (en) * 1998-08-04 2001-09-04 Florian Tuczek Structural system
CN106372229A (en) * 2016-09-08 2017-02-01 中国科学院遥感与数字地球研究所 Indoor moving object behavior modeling method supporting complex semantic query
CN106846483A (en) * 2017-01-05 2017-06-13 深圳市数字城市工程研究中心 Planar chip beam sort method and system based on shared straightway
CN110543721A (en) * 2019-09-04 2019-12-06 南京林业大学 indoor location service-oriented navigation network construction method
CN110688693A (en) * 2019-09-05 2020-01-14 临沂大学 Indoor thin-wall three-dimensional model reconstruction method considering topology and part of building component semantics
CN111080786A (en) * 2019-12-19 2020-04-28 盈嘉互联(北京)科技有限公司 BIM-based indoor map model construction method and device
CN114398691A (en) * 2022-03-25 2022-04-26 山东豪迈机械科技股份有限公司 Intelligent design method and equipment for two-dimensional view of tire mold

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102466940B1 (en) * 2018-04-05 2022-11-14 한국전자통신연구원 Topological map generation apparatus for traveling robot and method thereof
CN109815604B (en) * 2019-01-30 2022-12-23 中交第二公路勘察设计研究院有限公司 BIM indoor space connection diagram construction method based on topological relation of building elements

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6282849B1 (en) * 1998-08-04 2001-09-04 Florian Tuczek Structural system
CN106372229A (en) * 2016-09-08 2017-02-01 中国科学院遥感与数字地球研究所 Indoor moving object behavior modeling method supporting complex semantic query
CN106846483A (en) * 2017-01-05 2017-06-13 深圳市数字城市工程研究中心 Planar chip beam sort method and system based on shared straightway
CN110543721A (en) * 2019-09-04 2019-12-06 南京林业大学 indoor location service-oriented navigation network construction method
CN110688693A (en) * 2019-09-05 2020-01-14 临沂大学 Indoor thin-wall three-dimensional model reconstruction method considering topology and part of building component semantics
CN111080786A (en) * 2019-12-19 2020-04-28 盈嘉互联(北京)科技有限公司 BIM-based indoor map model construction method and device
CN114398691A (en) * 2022-03-25 2022-04-26 山东豪迈机械科技股份有限公司 Intelligent design method and equipment for two-dimensional view of tire mold

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
A BIM-Oriented Model for supporting indoor navigation requirements;Umit Isikdag,et al.;《Computers, Environment and Urban Systems》;20130615;第112–123页 *
A framework for 3d synthetic environment construction and rendering;Roy Ladner,et al.;《PROCEEDINGS OF SPIE》;19990723;第4-11页 *
OO-Solid模型剖面构模元素的拓扑关系自动构建算法研究;邓念东 等;《西安科技大学学报》;20090331;第29卷(第2期);第189-194页 *
三维城市建筑物拓扑关系模型研究——以CityGML和IFC为例;罗丰;《中国优秀博硕士学位论文全文数据库(博士) 基础科学辑》;20200615;A008-9 *
基于B/S架构的三维空间实体的自动拓扑构建研究;鹿凤;《中国优秀博硕士学位论文全文数据库(硕士) 基础科学辑》;20200115;A008-170 *
基于拓扑关系的BIM室内封闭空间边界建筑要素搜索方法研究;罗丰 等;《地理信息世界》;20190430;第26卷(第2期);第104-109页 *

Also Published As

Publication number Publication date
CN114648618A (en) 2022-06-21

Similar Documents

Publication Publication Date Title
Dimitrov et al. Non‐uniform B‐spline surface fitting from unordered 3D point clouds for as‐built modeling
Barequet et al. Filling gaps in the boundary of a polyhedron
Yang et al. Go-ICP: A globally optimal solution to 3D ICP point-set registration
Alt et al. Discrete geometric shapes: Matching, interpolation, and approximation
Galton et al. What is the region occupied by a set of points?
Sheffer et al. Robust spherical parameterization of triangular meshes
CN109615702B (en) Grid hole filling method, image processing equipment and device with storage function
Petitjean et al. Regular and non-regular point sets: Properties and reconstruction
Leng et al. A multi‐scale plane‐detection method based on the Hough transform and region growing
CN111179412B (en) Automatic processing method and system for house type graph
Wang et al. Variational sphere set approximation for solid objects
CN114332291A (en) Oblique photography model building outer contour rule extraction method
CN112356019A (en) Method and device for analyzing body of target object grabbed by dexterous hand
CN104809760A (en) Depth-first strategy based method for automatically constructing geo-spatial three-dimensional outline
CN114219899B (en) Grid generation method and device based on improved tree-crossing algorithm
AU778885B2 (en) A technique for estimating the pose of surface shapes using tripod operators
CN113971718A (en) Method for performing Boolean operation on three-dimensional point cloud model
CN116484702B (en) Unstructured nested grid computing method suitable for any unit type
CN114648618B (en) Indoor space three-dimensional topological relation construction method and system
CN113192174A (en) Mapping method and device and computer storage medium
Chappuis et al. Improving surface meshing from discrete data by feature recognition
Joonghyun et al. Computation of molecular surface using Euclidean Voronoi Diagram
CN114742852A (en) Efficient free-form surface layering method based on grid intersection and application thereof
US6956565B2 (en) Method to compute the medial axis/surface of a three-dimensional object
Cheng et al. A fast and simple surface reconstruction algorithm

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