CN114648618A - Indoor space three-dimensional topological relation construction method and system - Google Patents
Indoor space three-dimensional topological relation construction method and system Download PDFInfo
- Publication number
- CN114648618A CN114648618A CN202210559323.9A CN202210559323A CN114648618A CN 114648618 A CN114648618 A CN 114648618A CN 202210559323 A CN202210559323 A CN 202210559323A CN 114648618 A CN114648618 A CN 114648618A
- Authority
- CN
- China
- Prior art keywords
- discrete
- surface set
- current
- indoor space
- edge
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
- G06T2219/20—Indexing scheme for editing of 3D models
- G06T2219/2004—Aligning objects, relative positioning of parts
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Architecture (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention discloses a method and a system for constructing a three-dimensional topological relation of an indoor space, wherein the method comprises the steps of acquiring a discrete surface set of an object of an indoor space body, and preprocessing the discrete surface set so as 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. The method solves the problem of low efficiency in the construction of the indoor space three-dimensional topological relation in the prior art.
Description
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 of 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 the nearest neighbor of a search surface according to a three-dimensional surface set. The method is to search the nearest surface of the surface through each edge of the surface according to the incidence relation of the surface and the edge. 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 edge as a normal is constructed, a plane set associated with the edge is projected onto the vertical plane to obtain a line beam passing through a point on a plane, and then the plane set is sequenced 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 surface set ordering, the included angle between two straight lines is obtained by calculating the difference of azimuth angles of the two straight lines, and the azimuth angles need to be obtained by calculating an inverse trigonometric function
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 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.
Further, the method for constructing the indoor space three-dimensional topological relation includes the steps of calculating the degrees of the outer annular edges of all the surfaces of 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:
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, 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 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 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 neighbor.
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 preprocessing module and a surface set preprocessing module, wherein the surface set acquisition module is used for acquiring a discrete surface set of an indoor space body object and preprocessing the discrete surface set so as to enable all surfaces in the discrete surface set to be 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 of building an 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 the determination of the external surface and the internal surface of the discrete surface set in the method for constructing the three-dimensional topological relation of the indoor space 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 current body object constructed 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 with reference to the accompanying drawings. Several embodiments of the invention are presented 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 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.
In specific implementation, according to the discrete surface obtained from the CityGML data, a search circle is constructed by a given tolerance, and the vertex coordinates of adjacent polygons falling into the search circle are averaged to be used 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 faces (such as face F in figure 2) by the rings (an outer ring and a plurality of inner rings) forming each face1）。
Step S11, 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 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 associated with 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 outside the body, and calculating the surface F according to the vector outer product0Normal vector of (1)
(see FIG. 4); common edge E in the set of faces0Other faces of relevance (i.e. searched face F)1、F2、F3) Is given by the side E0Are unified and the normal vector of the searched surface is calculated according to the vector outer product, i.e.
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
. If it is not
If =0, the searched plane FiAnd the initial search plane F0Parallel to the plane FiFace F placed in the sorting sequence0Right side of (1), as shown by plane F in FIG. 43I.e. with an ordered sequence { F0, F3}; if it is used
If not equal to 0, further calculating the vector
With a common edge E0(Vector)
Inner product of, i.e.
If it is not
Greater than 0, face FiIs arranged on the surface F0Right side. E.g. for the face F2Is provided with
Surface F of a book2Is arranged on the surface F0Right side, so the sort order is { F0, F2}. If it is not
Surface F of a bookiIs arranged on the surface F0Left side. E.g. for the face F1Is provided with
Surface F of a book1Is arranged on the surface F0Left side, and thus has an ordered sequence { F }1, F0, F2}; 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 { F0, F3On the opposite side F2When sorting is performed, first, calculation is performed
And then calculate
. If it is not
Surface F of a book2Is arranged on the surface F3Right side of (c); if it is not
Surface F of a book2Is arranged on the surface F3To the left of (c). Due to the fact that
Then the sort sequence is { F0, F2, F3}. By parity of reasoning, the common edge E is completed0Ordering of all sets of faces of association, i.e. having an ordered sequence { F }1, F0, F2, F3}, and ordering the planes F in the sequence2For the initial search of the surface F0The most adjacent face of.
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 initial search 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 F1Including an inner annular surface (e.g. surface F)5) Adding a precursor S1Recording; calculating the current precursor S1The degree of the outer annular edge of all faces in (a). To the body S1All the outside ring sides in the plane are 2, body S1Completing construction; memory S1And 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 smoothly construct the current body 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, 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.
For example, the side with the degree of 1 is searched for the nearest plane (e.g., by the side E) by using the plane where the side is located as the search plane3Search surface F3Most adjacent face F of4) And adding a precursor S1And (5) recording.
In some optional embodiments of the present invention, the selecting any one of the external surfaces as an initial search surface, and adding an inner ring surface included in the initial search surface to the recording of the current 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;
if the degree of the edge of the outer ring edge in the discrete surface set is larger than the preset degree value, sorting the discrete surface set, and adding the nearest surface of the initial search surface in a sorting sequence into the record of the current precursor.
Specifically, if the surface (surface F) is initially searched1) Without an inner toroid, traverse plane F1And calculating the edge degree of the edge in the surface set; edge with 2 degree of contrast, adding its associated face to the precursor S1In records of, e.g. edge E1Associated face F2(ii) a Edge with contrast greater than 2, search face F1E.g. edge E2Associated face F3) And adding a precursor S1Recording; sequentially adding the inner ring surface contained in the searched surface to the precursor S1In 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 S1Any of the inner surfaces as a starting search surface to construct its neighbors, as shown by the surface F in FIG. 62Construct S for the initial search surface2(ii) a And establishing a current precursor S1And S2Topological adjacency of (2).
In addition, when the front body has a plurality of inner surfaces, the front body continues to have the body S1Other inner surfaces are used as initial search surfaces to sequentially construct all adjacent bodies until a body S1All the interior surfaces were visited 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 search 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, the system including:
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 surface set ordering module 200, configured to distinguish an inner surface from an outer surface of the discrete surface set, and order surfaces in the discrete surface 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 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.
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 search surface and adding an inner ring surface contained in the initial search 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, the indoor space three-dimensional topological relation building system is described, wherein the building 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 above system for constructing an indoor space three-dimensional topological relation, the current body object constructing module further includes:
a traversal unit, configured to traverse an outer annular edge of the initial search surface if the initial search surface has no inner annular surface, and calculate a 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, 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 brevity, all possible combinations of the technical features in the above embodiments are not described, but should be considered as the scope of the present specification as long as there is no contradiction between the combinations of the technical features.
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, the various steps or methods may be implemented in software or firmware stored in 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 techniques, which are 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 shall 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 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.
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 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.
3. The indoor space three-dimensional topological relation construction method according to claim 1, wherein the step of distinguishing the inner surface from the outer surface of the discrete surface set, and ordering the surfaces in the discrete surface set according to the property 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 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 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, 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.
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 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.
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 preprocessing module and a surface set preprocessing module, wherein the surface set acquisition module is used for acquiring a discrete surface set of an indoor space body object and preprocessing the discrete surface set so as to enable all surfaces in the discrete surface set to be 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 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 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.
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 true CN114648618A (en) | 2022-06-21 |
| CN114648618B 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 (9)
| 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 |
| CN109815604A (en) * | 2019-01-30 | 2019-05-28 | 中交第二公路勘察设计研究院有限公司 | BIM interior space connected graph construction method based on Architectural elements topological relation |
| US20190310653A1 (en) * | 2018-04-05 | 2019-10-10 | Electronics And Telecommunications Research Institute | Topological map generation apparatus for navigation of robot and method thereof |
| 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 |
-
2022
- 2022-05-23 CN CN202210559323.9A patent/CN114648618B/en active Active
Patent Citations (9)
| 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 |
| US20190310653A1 (en) * | 2018-04-05 | 2019-10-10 | Electronics And Telecommunications Research Institute | Topological map generation apparatus for navigation of robot and method thereof |
| CN109815604A (en) * | 2019-01-30 | 2019-05-28 | 中交第二公路勘察设计研究院有限公司 | BIM interior space connected graph construction method based on Architectural elements topological relation |
| 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)
| Title |
|---|
| ROY LADNER,ET AL.: "A framework for 3d synthetic environment construction and rendering", 《PROCEEDINGS OF SPIE》 * |
| UMIT ISIKDAG,ET AL.: "A BIM-Oriented Model for supporting indoor navigation requirements", 《COMPUTERS, ENVIRONMENT AND URBAN SYSTEMS》 * |
| 罗丰 等: "基于拓扑关系的BIM室内封闭空间边界建筑要素搜索方法研究", 《地理信息世界》 * |
| 罗丰: "三维城市建筑物拓扑关系模型研究——以CityGML和IFC为例", 《中国优秀博硕士学位论文全文数据库(博士) 基础科学辑》 * |
| 邓念东 等: "OO-Solid模型剖面构模元素的拓扑关系自动构建算法研究", 《西安科技大学学报》 * |
| 鹿凤: "基于B/S架构的三维空间实体的自动拓扑构建研究", 《中国优秀博硕士学位论文全文数据库(硕士) 基础科学辑》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114648618B (en) | 2022-08-19 |
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 | |
| JP6883062B2 (en) | Robust merge of 3D textured meshes | |
| Fang et al. | Delaunay triangulation using a uniform grid | |
| 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 | |
| Wang et al. | Variational sphere set approximation for solid objects | |
| CN111179412B (en) | Automatic processing method and system for house type graph | |
| CN110838129A (en) | Three-dimensional building model contour characteristic line extraction method based on oblique photogrammetry | |
| CN113223078B (en) | Mark point matching method, device, computer equipment and storage medium | |
| CN114332291A (en) | Oblique photography model building outer contour rule extraction method | |
| CN104809760A (en) | Depth-first strategy based method for automatically constructing geo-spatial three-dimensional outline | |
| CN113610983A (en) | Automatic subdivision method for discrete point space curved surface triangular mesh | |
| CN114427866A (en) | Path planning method, electronic device and storage medium | |
| Kaushik et al. | Accelerated patch-based planar clustering of noisy range images in indoor environments for robot mapping | |
| CN116484702B (en) | Unstructured nested grid computing method suitable for any unit type | |
| CN114648618B (en) | Indoor space three-dimensional topological relation construction method and system | |
| JP4175536B2 (en) | Boundary data inside / outside judgment method and program | |
| CN113192174A (en) | Mapping method and device and computer storage medium | |
| CN108564604A (en) | Binocular vision solid matching method and device based on plane restriction and triangulation | |
| AU1464001A (en) | A technique for estimating the pose of surface shapes using tripod operators | |
| 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 | |
| CN111898687B (en) | Radar reflectivity data fusion method based on Dilongnie triangulation |
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 |