CN108121871A - A kind of interior space coverage generation method and device - Google Patents
A kind of interior space coverage generation method and device Download PDFInfo
- Publication number
- CN108121871A CN108121871A CN201711392834.1A CN201711392834A CN108121871A CN 108121871 A CN108121871 A CN 108121871A CN 201711392834 A CN201711392834 A CN 201711392834A CN 108121871 A CN108121871 A CN 108121871A
- Authority
- CN
- China
- Prior art keywords
- correspondence
- distance
- analyzed
- buffer
- outlet
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Architecture (AREA)
- Civil Engineering (AREA)
- Structural Engineering (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of interior space coverage generation method and device, the cartographic model of the interior space to be analyzed is created；Target to be analyzed is obtained in the first spatial position of the interior space to be analyzed and the first buffer distance of target to be analyzed, model generates the first correspondence set according to the map；Target to be analyzed is calculated to the air line distance of each connection outlet, generates distance set；Second correspondence set is generated according to the first buffer distance and distance set；First correspondence and the second correspondence are merged, obtain the 3rd correspondence set；Buffer area drafting is carried out according to the 3rd correspondence set, and the buffer area after drafting is subjected to intersecting processing, obtains the coverage of target to be analyzed.Complicated hard barrier constraint can effectively be handled by being realized by the present invention, and cause the more accurate purpose of analysis result of interior space coverage.
Description
Technical field
The present invention relates to Spatial Data Analysis field, more particularly to a kind of interior space coverage generation method and dress
It puts.
Background technology
The analytical technology of space coverage is applied at present relatively broad, it will usually be applied to industry, business, service
The society such as industry, real estate, financial circles communal facility service, according to the degree of closeness apart from all kinds of impact factors, to all kinds of facilities
It carries out siting analysis, facility layout, living environment etc. and carries out evaluating models and space reasonability, the quality of programme etc..
Wherein, the coverage analysis of room objects still has realistic meaning.Utilize the coverage point of room objects
Analysis can obtain the point of interest that coverage and the scope of the customer in sometime distance are covered in market, meanwhile,
Emphasis facility (for example, fire extinguisher) can be analyzed in building after maximum service distance range is set, the space effectively covered
Whether region covers all interior spaces, so as to evaluate the space layout reasonability of inside plant.It is but different
In the continuous open exterior space, the interior space there are all multi-loads hard barrier element (for example, wall etc.), by the interior space
It is divided into the planar subspace of series of discrete so that the current of space receives constraint to the mankind indoors, this allows for indoor right
The coverage analysis of elephant has certain particularity.
In existing research, it will usually carry out coverage analysis using two class methods.The first kind is based on GIS
(Geographic Information System or Geo-Information system, GIS-Geographic Information System) road network
The service area analysis method of data set.Such method usually using dijkstra's algorithm traverses network data set, returns to network number
According to the connection side element being centrally located in particular network distance (e.g., transit time is 5 minutes)；It meanwhile can also be by traversal gained
The geometry in sideline is placed in irregular triangle network (TIN, Triangulated Irregular Network) data structure, is utilized
Face around the method generation sideline of spatial interpolation, so as to obtain effective service area of spatial object.The spy of this kind of method
One of point is the service area that on the current behavior restraint of spatial object to a fixed road net data, will be generated height
Degree is dependent on constructed road net data collection.This kind of method, which is suitable for road net data, can uniquely determine (for example, urban road)
Application scenarios.But indoors in the coverage research in space, indoor road net data have diversity, can generate it is multiple not
Same indoor road net data.The service area that this phenomenon can cause to rely on road net data generation in different chamber has different coverings
Scope.At the same time, the precision of service range depends on the dense degree spatially of road net data, the intensive area of road network
Domain, precision is higher, and the region that road mileage is relatively low, precision are relatively low.Since indoor road net data is often than sparse, so that
It is relatively low to obtain the room objects coverage result precision that this method obtains.
Second class is using the method for space buffer area analysis, is somebody's turn to do at a certain distance into row buffering in data collection
The coverage of object.Such as：The coverage that analysis environments hidden danger generates human health welfare.But utilize buffer zone analysis
The premise that method carries out range coverage analysis is that the region is continuous, you can is had free passage.Since the interior space exists again
Miscellaneous hard barrier element, people can not pass through these elements and have free passage, therefore directly determine indoor objects using this method
Coverage be severely limited.It is constrained without considering interior space accessibility condition, the buffering area of generation is often exaggerated
Coverage causes the analysis result of mistake.
The content of the invention
The above problem is directed to, the present invention provides a kind of interior space coverage generation method and device, realization can
The effectively complicated hard barrier constraint of processing, and cause the more accurate purpose of analysis result of interior space coverage.
To achieve these goals, according to the first aspect of the invention, a kind of interior space coverage generation is provided
Method, this method include：
The geometrical model and sign mould of the interior space to be analyzed are created, and according to the geometrical model and the symbol
Model generates the cartographic model of the interior space to be analyzed；
Target to be analyzed is obtained in the first spatial position of the interior space to be analyzed and the target to be analyzed
First buffer distance generates the first correspondence set according to the cartographic model, wherein, first correspondence is described
Correspondence between first spatial position, the target to be analyzed and first buffer distance；
The corresponding all connection outlet generation connection outlet set in the first position are obtained, and calculate the mesh to be analyzed
The air line distance of each connection outlet is marked, generates distance set；
Second buffer distance is calculated according to first buffer distance and the distance set, and is connected out each
Next position of mouth connection is denoted as the second position, generates the second correspondence set, wherein, second correspondence is institute
State the correspondence between the second position, the connection outlet and second buffer distance；
First correspondence and second correspondence are merged, obtain the 3rd correspondence set,
In, the 3rd correspondence is merges position, merging exports and merges the correspondence between buffer distance；
Buffer area drafting is carried out according to the 3rd correspondence set, and the buffer area after drafting is intersected
Processing, obtains the coverage of the target to be analyzed.
Preferably, it is described that second buffer distance is calculated according to first buffer distance and the distance set, and
Next position of each connection outlet is denoted as the second position, generates the second correspondence set, including：
Second buffer distance is calculated according to first buffer distance and the distance set；
It obtains each connection and exports corresponding second position set, generation the second corresponding pass corresponding with each second position
System；
It searches and obtains the corresponding remaining connection outlet in the second position, and corresponded to according to the remaining connection outlet generation
The second correspondence；
Establish the second correspondence set of each second correspondence.
Preferably, it is described that buffer area drafting is carried out according to the 3rd correspondence set, and by the buffering after drafting
Region carries out intersecting processing, obtains the coverage of the target to be analyzed, including：
Outlet will be merged as buffering center, draw to obtain the 3rd correspondence using the buffer distance as buffering radius
The buffer area of each correspondence in relation；
With the corresponding merging position friendship is asked to obtain intersecting area each buffer area；
All intersecting areas are subjected to space merging, obtain the coverage of the target to be analyzed.
Preferably, it is described to search the corresponding remaining connection outlet in the acquisition second position, and according to the remaining connection
Outlet generates corresponding second correspondence, including：
By depth optimization searching algorithm or range Optimizing Search algorithm, it is corresponding surplus to search the acquisition second position
Remaining connection outlet；
Calculate the air line distance that current connection exports to each remaining connection outlet, and according to the first buffer distance,
The second buffer distance of each remaining connection outlet is calculated；
According to the second displacement of each remaining connection outlet and second buffer distance, each residue is generated
Connect the second correspondence of outlet.
Preferably, further include：
According to the cartographic model, the matrix between outlet port is generated.
According to the second aspect of the invention, a kind of interior space coverage generating means are provided, including：
Creation module, for creating the geometrical model of the interior space to be analyzed and sign mould, and according to the geometry
Model and the sign mould generate the cartographic model of the interior space to be analyzed；
First generation module, for obtain target to be analyzed in the first spatial position of the interior space to be analyzed and
First buffer distance of the target to be analyzed generates the first correspondence set according to the cartographic model, wherein, described the
Correspondence of one correspondence between first spatial position, the target to be analyzed and first buffer distance；
Computing module for obtaining the corresponding all connection outlet generation connection outlet set in the first position, and is counted
The target to be analyzed is calculated to the air line distance of each connection outlet, generates distance set；
Second generation module, for according to first buffer distance and the distance set be calculated the second buffering away from
From, and next position of each connection outlet is denoted as the second position, the second correspondence set is generated, wherein, institute
State correspondence of second correspondence between the second position, the connection outlet and second buffer distance；
Merging module for first correspondence and second correspondence to be merged, obtains the 3rd pair
Set of relationship is answered, wherein, the 3rd correspondence is merges position, merging exports and merges the corresponding pass between buffer distance
System；
Drafting module, for carrying out buffer area drafting according to the 3rd correspondence set, and will be slow after drafting
It rushes region and carries out intersecting processing, obtain the coverage of the target to be analyzed.
Preferably, second generation module includes：
Computing unit, for the second buffer distance to be calculated according to first buffer distance and the distance set；
Generation unit exports corresponding second position set, generation and each second position pair for obtaining each connection
The second correspondence answered；
Searching unit obtains the corresponding remaining connection outlet in the second position for lookup, and according to the residue even
Pass-out mouth generates corresponding second correspondence；
Unit is established, for establishing the second correspondence set of each second correspondence.
Preferably, the drafting module includes：
Drawing unit for that will merge outlet as buffering center, is drawn the buffer distance as buffering radius
To the buffer area of each correspondence in the 3rd correspondence；
Intersecting processing unit, for the corresponding merging position friendship being asked to obtain intersection each buffer area
Domain；
Combining unit for all intersecting areas to be carried out space merging, obtains the reachable model of the target to be analyzed
It encloses.
Preferably, the searching unit includes：
Subelement is searched, for passing through depth optimization searching algorithm or range Optimizing Search algorithm, is searched described in obtaining
The corresponding remaining connection outlet in the second position；
Computation subunit, for calculating the air line distance that current connection exports to each remaining connection outlet, and root
According to the first buffer distance, the second buffer distance that each remaining connection exports is calculated；
Subelement is generated, for connecting the second displacement of outlet and second buffer distance according to each residue,
Second correspondence of each remaining connection outlet of generation.
Preferably, further include：
Matrix module, for according to the cartographic model, generating the matrix between outlet port.
Compared to the prior art, the present invention is created by the geometrical model according to the interior space to be analyzed and sign mould
Cartographic model realizes the generation that coverage in model realization rooms is sent out in mixing using two kinds of spatial tables.Based on sign mould
It can express and obtain the connectedness of the interior space to be analyzed, and be based on geometrical model, realize the essence of space buffer distance
It really calculates, and the indoor geographic element in buffering coverage can be obtained.Meanwhile with the reach distance of target as buffering
Distance has firstly generated single discrete where the first correspondence set of target to be analyzed, that is, the target to be analyzed
Buffer finish blasting is carried out in planar region, then generates the second correspondence set of connection outlet, that is, based on Interior Space
Between connectedness, buffer finish blasting is operated to next discrete planar and carries out transmission analysis, due to the interior space be characterized in from
Planar region is dissipated, and there is hard barrier element, so solving the hard barrier that can not realize that effectively processing is complicated in the prior art
The problem of indoor objects coverage analysis of constraint, and since buffer distance can be calculated accurately so that the interior space can
Up to the more accurate purpose of analysis result of scope.
Description of the drawings
It in order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
The embodiment of invention, for those of ordinary skill in the art, without creative efforts, can also basis
The attached drawing of offer obtains other attached drawings.
Fig. 1 is a kind of flow diagram for interior space coverage generation method that the embodiment of the present invention one provides；
Fig. 2 is a kind of Map building schematic diagram that the embodiment of the present invention one provides；
Fig. 3 is a kind of space coverage scene application schematic diagram provided by Embodiment 2 of the present invention；
Fig. 4 is a kind of structure diagram for space coverage generating means that the embodiment of the present invention three provides.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present invention, the technical solution in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other without making creative work
Embodiment belongs to the scope of protection of the invention.
Term " first " and " second " in description and claims of this specification and above-mentioned attached drawing etc. are for area
Not different object rather than for describing specific order.In addition term " comprising " and " having " and their any deformations,
It is intended to cover non-exclusive include.Such as it contains the process of series of steps or unit, method, system, product or sets
It is standby not to be set in the step of having listed or unit, but the step of may include not list or unit.
Embodiment one
Illustrate referring to the flow that Fig. 1 is a kind of interior space coverage generation method that the embodiment of the present invention one provides
Figure, this method comprise the following steps：
S11, the geometrical model and sign mould for creating the interior space to be analyzed, and according to the geometrical model and described
Sign mould generates the cartographic model of the interior space to be analyzed；
At present, there are mainly two types of modes for the expression of the interior space：Geometrical model (geometric model) and sign mould
(symbolic model).Geometrical model carries out table using the coordinate information in theorem in Euclid space to the position of interior space object
It reaches, such as common latitude and longitude coordinates system.Based on coordinate information, the distance between spatial object can be calculated accurately.But the mould
Correlation between type room objects beyond expression of words, such as：Connected relation, neighbouring relations, inclusion relation etc..Sign mould is by sky
Between object be abstracted as the symbol without spatial positional information, and spatial object is referred to specific names.In the model
In, can be schemed structure, set or lattice by way of the spatial relationship between symbol is expressed, such as：With interior
Function division is (such as：Room, corridor) it is node, construct indoor connection graph model by side of door.But due to Symbolic modes
It is unable to the true geographical location of expression of space object, the space length between object is difficult to obtain.
Since two kinds of interior space expression models are each advantageous, mixing is utilized two kinds of space expression moulds by the present invention
Type realizes the generation of indoor coverage.Based on sign mould, we can express and obtain the connectedness of the interior space, and according to
It holds in the palm in geometrical model, space buffer distance can be calculated accurately, and obtain the indoor geographic element in buffering coverage.At this
It is that cartographic model is generated based on geometrical model and sign mould in the embodiment of invention.
Geographic element is abstracted into point, line, surface and expressed by the geometrical model of house data, it and conventional GIS data
Model is similar, and details are not described herein.
The sign mould of house data generally includes two class entities：Position (positions) and outlet (exits) (Hu
and Lee,2004；Liand Lee,2008).Wherein, position needs to be drawn according to the indoor geographic element such as wall, door for the interior space
Multiple function divisions obtained from point, such as room, staircase.There is specific geometrical boundary and one or more to go out for it
Mouthful.And export, then it is limitrophe point, the walking in space indoors of the people in a certain position, which has to pass through outlet, to arrive
Up to another position of its connection.For then needing to regard on stair or elevator by stair multiple floors that either elevator connects
For an independent position, which has two or more exit points positioned at different floors.
This method further includes：
According to the cartographic model, the matrix between outlet port is generated.
Indoors in the research of buffer zone analysis, in order to simplify the connection distance in the function division corresponding to each position
Calculate, it is convex polygon that should cause each function division, with ensure between any two points connection distance be equal to straight line it is European away from
From.Otherwise, then buffer finish blasting mistake may be generated, in Fig. 2, room R1 and R7 and corridor area are concave polygon, Fig. 2
In target O1 can not pass through straight line of walking and arrive at target O2.Therefore, these concave polygons need to be split as multiple
Convex polygon, and virtual exit point is added on its boundary line, to characterize the connection situation between these adjacent convex polygons.
For the interior space shown in Fig. 2, after being handled using above method stair and concave polygon region, obtain on the right side of Fig. 2
Part.Based on the figure, outlet-location matrix A={ a can be establishedij, as shown in table 1.If aij=1, then it represents outlet i and is located at
On the border of position j, if conversely, aij=0, then it represents outlet i and is not located on the border of position j.
Outlet-location matrix of 1 interior space of table
Then, interior space coverage to be analyzed is calculated based on above-mentioned analysis, that is, performs step S12-S16.
S12, target to be analyzed is obtained in the first spatial position of the interior space to be analyzed and the mesh to be analyzed
The first buffer distance of target generates the first correspondence set according to the cartographic model, wherein, first correspondence is
Correspondence between first spatial position, the target to be analyzed and first buffer distance；
Using the coverage for treating partial objectives for as the first buffer distance Ro, target to be analyzed is denoted as O, target to be analyzed
Spatial position be denoted as Lo, using the way to play for time that straight line Euclidean distance is buffer distance, to target to be analyzed into row buffer
It draws, by spatial position L where remainingoIt is laid out analysis and obtains buffering sub-district of the target to be analyzed in current spatial location
Domain.But in actual calculating, it is required for cost relatively more due to drawing buffering subregion each time and being laid out analysis
Time, therefore, in order to improve computational efficiency, in embodiments of the present invention and without real-time buffer area converge to it is stacked
Analysis, and simply record a first correspondence Q0：Position L0- target O- buffer distances R0。
S13, the corresponding all connection outlet generation connection outlet set in the first position are obtained, and treated described in calculating point
Target is analysed to the air line distance of each connection outlet, generates distance set；
The spatial position L of target O to be analyzedo, calculate all outlet ports { e of the spatial positionoiTo between the room objects
Minimum Euclideam distance { doi}。
S14, the second buffer distance is calculated according to first buffer distance and the distance set, and connected each
Next position of logical outlet is denoted as the second position, generates the second correspondence set, wherein, second correspondence
For the correspondence between the second position, the connection outlet and second buffer distance；
The specific step includes：
Second buffer distance is calculated according to first buffer distance and the distance set；
It obtains each connection and exports corresponding second position set, generation the second corresponding pass corresponding with each second position
System；
It searches and obtains the corresponding remaining connection outlet in the second position, and corresponded to according to the remaining connection outlet generation
The second correspondence；
Establish the second correspondence set of each second correspondence.
Wherein, described search obtains the corresponding remaining connection outlet in the second position, and is connected out according to the residue
Mouth generates corresponding second correspondence, including：
By depth optimization searching algorithm or range Optimizing Search algorithm, it is corresponding surplus to search the acquisition second position
Remaining connection outlet；
Calculate the air line distance that current connection exports to each remaining connection outlet, and according to the first buffer distance,
The second buffer distance of each remaining connection outlet is calculated；
According to the second displacement of each remaining connection outlet and second buffer distance, each residue is generated
Connect the second correspondence of outlet.
Outlet to each buffered position performs buffer finish blasting, obtains a series of buffer finish blasting subregions, with
The outlet is buffering central point, and the distance (reach distance-buffered distance) not yet to buffer carries out buffering sub-district for radius
The drafting in domain, and by the buffer area (circle), its next position connected with the outlet is laid out analysis, is buffered
Subregion.Similarly, in order to improve computational efficiency, herein also without the drafting of real-time buffering area and Overlap Analysis, and it is
Record a correspondence Qexit：Position-outlet-buffer distance.It is worth noting that, the step is an iterative process, this
Invention is for the process, it is proposed that two kinds of searching algorithms：When the searching algorithm based on depth-first, second is that based on breadth First
Searching algorithm.
When the searching algorithm based on depth optimization, successively to gathering { eoi, make R=R0-doi, e=eoi, by outlet e institutes
Next position of connection is denoted as L (i.e. the second position).A position L in the interior space is inputted, in the location boundary
One outlet e, the buffering radius R (i.e. the second buffer distance) in the outlet.
Then judge whether the second buffer distance R at this time is more than 0, if so, using outlet-location matrix, obtain it
Position { the L connectedj|Lj≠ L }, to each position LjIt is handled as follows：
If set QexitIn existing record " position L 'exist- outlet eexist- distance Rexist", wherein, eexistEqual to work as
Preceding outlet e, LexistEqual to current location Lj, and buffer distance RexistMore than or equal to Current buffer distance R, then do not perform current
The subsequent step of secondary cycling；If Rexist＜ R then delete the record, and perform following steps.
Using exit point e as buffering main object, using R as buffering radius, by correspondence " position Lj- outlet e- distances R "
It is stored in set Qexit。
Obtain other exit points { e of the positionjk|ejk≠ e }, calculate e to { ejkDistance { djk}., to each outlet
ejkMake L=Lj, e=ejk, R=R-djk.Then deep search algorithm is performed.
When based on breadth-first search, input parameter is：A position L in the interior spaceo, positioned at the position side
Outlet { e=e in boundaryoi, the buffering radius { R=R in exito-doi}。
Then following step is performed：
Initialize queueN=1；
Successively to each element in set { e }, if R ＞ 0 ,-location matrix is exported, obtains its position connected
{Lj|Lj≠L}.If { Lj|Lj≠ L is not to be empty, to each position Lj, by correspondence " position Lj- outlet e- distances R " deposit collection
Close Qexit；
From QexitIn the 1st article record " position Lf- outlet e'- distances R " starts, one by one to set QexitIn record into
The following processing of row.
Obtain its corresponding position LfOther exit points E={ efk|efk≠ e'} calculates e' to { efkDistance { dfk}。
IfOne by one to set E elements (outlet efk), perform following steps：
Make L=Lf, e=efk, R=R-dfk。
If set QexitIn existing record " position Lexist- outlet eexist- distance Rexist", wherein, eexistEqual to current
Export e, LexistEqual to current location L, and buffer distance RexistDuring more than or equal to Current buffer distance R, to next element after
It is continuous to perform above-mentioned steps；If Rexist＜ R then delete the record.
If R ＞ 0, using outlet-location matrix, its position { L connected is obtainedf|Lf≠L}.If { Lf|Lf≠ L } no
For sky, to each position Lf, by correspondence " position Lf- outlet e- distances R " deposit set Qexit。
Until set QexitRecord it is all processed, output set Qexit。
S15, first correspondence and second correspondence are merged, obtains the 3rd set of correspondences
It closes, wherein, the 3rd correspondence exports and merges the correspondence between buffer distance to merge position, merging；
S16, buffer area drafting is carried out according to the 3rd correspondence set, and the buffer area after drafting is carried out
Intersecting processing, obtains the coverage of the target to be analyzed.
Specifically include：
Outlet will be merged as buffering center, draw to obtain the 3rd correspondence using the buffer distance as buffering radius
The buffer area of each correspondence in relation；
With the corresponding merging position friendship is asked to obtain intersecting area each buffer area；
All intersecting areas are subjected to space merging, obtain the coverage of the target to be analyzed.
By technical solution disclosed in the embodiment of the present invention one, according to the geometrical model and symbol of the interior space to be analyzed
Model creation cartographic model realizes the generation that coverage in model realization rooms is sent out in mixing using two kinds of spatial tables.It is based on
Sign mould can express and obtain the connectedness of the interior space to be analyzed, and based on geometrical model, realize space buffer
The accurate calculating of distance, and the indoor geographic element in buffering coverage can be obtained.Meanwhile made with the reach distance of target
For buffer distance, where having firstly generated the first correspondence set of target to be analyzed, that is, the target to be analyzed
Buffer finish blasting is carried out in single discrete planar region, then generates the second correspondence set of connection outlet, that is, base
In the connectedness of the interior space, buffer finish blasting is operated to next discrete planar and carries out transmission analysis, due to the interior space
It is characterized in discrete planar region, and there is hard barrier element, so solving can not realizes that effectively processing is complicated in the prior art
Hard barrier constraint the analysis of indoor objects coverage the problem of, and since buffer distance can be calculated accurately so that room
The more accurate purpose of analysis result of interior space coverage.
Embodiment two
With reference to the embodiment of the present invention one describe process, in the embodiment of the present invention two will be based on specific application scenarios into
Row analytic explanation.
Referring to Fig. 3, it is R that reach distance is carried out to the target in two floor space of Mr. Yu0Coverage generation.
According to indoor map model, the determination methods fallen into using space obtain the spatial position L where room objects O1
According to outlet-location matrix, spatial position L is obtained1Connection outlet e1,e2。
Using Euclidean distance computational methods, room objects O is calculated to outlet e1,e2Air line distancedOe2。
Record correspondence Q0：L1-O-R0；If the correspondence is using the buffer generation based on O points, (buffering radius is
R0) and Spatial Overlap Analysis method, obtain be located at L1Overlapping region as shown in corresponding dark shaded areas.
Depth Priority Algorithm or breadth-first search are performed, obtains one group of correspondence.Wherein, depth is excellent
The flow of first searching algorithm is as shown in left field flow, and breadth-first search is as shown in right side area flow.
Depth Priority Algorithm flow is as follows：
Obtained outlet e successively1And e2Perform following steps.This sentences e1Exemplified by illustrate, make R=Ro-dOe1,e
=e1, next position that record outlet e is connected is denoted as L2,L7。
1) in outlet e1The position L connected2It is middle execution buffer distance beBuffering, and by with position L2's
Spatial Overlap Analysis obtains intersection as shown in corresponding dark shaded areas.When as indicated earlier, in order to save calculating
Between, the not real-time rendering shadow region in practical implementation, and only record correspondenceDeposit
Set Qexit。
2) L is searched2Other outlet, if result for sky, stop at L2Communicating position at search and correspondence remember
Record.
3) in outlet e1The position L connected7It is middle execution buffer distance beBuffering, and by with position L7Sky
Between Overlap Analysis, obtain intersection as shown in corresponding dark shaded areas.As indicated earlier, the time is calculated in order to save,
The not real-time rendering shadow region in practical implementation, and only record correspondenceDeposit set
Qexit。
4) L is searched7Other outlet, be e3。
5) in outlet e3The position L connected5It is middle execution buffer distance beBuffering, and by with position
L5Spatial Overlap Analysis, obtain intersection as shown in corresponding dark shaded areas.As indicated earlier, calculated to save
Time, the not real-time rendering shadow region in practical implementation, and only record correspondence
It is stored in set Qexit
6) L is searched7Other outlet, result for sky, then stop at L7Communicating position at search and correspondence remember
Record.
7) same step 3) is obtained in outlet e3The position L connected4In buffer area, record correspondenceIt is stored in set Qexit。
8) L is searched4Other outlet, be e4, calculate distanceIts value is less than 0, then stops search.
Breadth-first search is as follows：
1) queue is initializedN=1
2) successively to gathering { e1,e2In each element, perform operation.Calculate R=Ro-dOe1, because of R ＞ 0, then utilize
Interior space sign mould --- outlet-location matrix obtains e1The position L connected2,L7.Record correspondenceIt is stored in set Q.Then, R=R is calculatedo-dOe2, because of R ＞ 0, obtain e2
The position L connected3,L8.Record correspondence It is stored in set Qexit。
At this point, | Qexit|=4.
3) to the 1st article of correspondenceSearch for its corresponding position L2Other exit points, for sky.
N=2
4) to the 2nd article of correspondenceSearch for its corresponding position L7Other exit points, be e3,
Calculate distanceBecause of R ＞ 0, e is obtained3The position L connected5,L4.Record correspondenceIt is stored in set Qexit.At this point, | Qexit|=6, n=3
5) to the 3rd article of correspondenceSearch for its corresponding position L3Other exit points, be
Empty .n=4
6) to the 4th article of correspondenceSearch for its corresponding position L8Other exit points, be e4,
Calculate distanceBecause of R ＜ 0, subsequent operation is not performed.N=5
7) to the 5th article of correspondenceSearch for its corresponding position L5Other outlet
Point, for sky.N=6
8) to the 6th article of correspondenceSearch for its corresponding position L4Other outlet
Point is e4, calculate distanceBecause of R ＜ 0, subsequent operation is not performed.N=7
9)|Qexit| ＜ n, algorithm terminate.Export Qexit。
By correspondence Q0And QexitMerge, obtain set Q：Position L'- outlets e'- buffer distances R'.
According to set Q, each correspondence is performed successively：Using e' as buffering center, using distance R' as buffering radius,
Buffer area is drawn using traditional buffer generation method, and using the method for Overlap Analysis, friendship is asked with spatial position L'.
All intersecting areas obtained are subjected to space merging, the space coverage of indoor objects is obtained, and performs
Output.
Technical solution disclosed according to embodiments of the present invention two, according to the geometrical model and symbol of the interior space to be analyzed
Model creation cartographic model realizes the generation that coverage in model realization rooms is sent out in mixing using two kinds of spatial tables.It is based on
Sign mould can express and obtain the connectedness of the interior space to be analyzed, and based on geometrical model, realize space buffer
The accurate calculating of distance, and the indoor geographic element in buffering coverage can be obtained.Meanwhile made with the reach distance of target
For buffer distance, where having firstly generated the first correspondence set of target to be analyzed, that is, the target to be analyzed
Buffer finish blasting is carried out in single discrete planar region, then generates the second correspondence set of connection outlet, that is, base
In the connectedness of the interior space, buffer finish blasting is operated to next discrete planar and carries out transmission analysis, due to the interior space
It is characterized in discrete planar region, and there is hard barrier element, so solving can not realizes that effectively processing is complicated in the prior art
Hard barrier constraint the analysis of indoor objects coverage the problem of, and since buffer distance can be calculated accurately so that room
The more accurate purpose of analysis result of interior space coverage.
Embodiment three
It is corresponding with the interior space coverage generation method disclosed in the embodiment of the present invention one and embodiment two, this hair
Bright embodiment three additionally provides a kind of interior space coverage generation side device, referring to Fig. 4, repacking put including：
Creation module 1, for creating the geometrical model of the interior space to be analyzed and sign mould, and according to the geometry
Model and the sign mould generate the cartographic model of the interior space to be analyzed；
First generation module 2, for obtaining target to be analyzed in the first spatial position of the interior space to be analyzed
With the first buffer distance of the target to be analyzed, the first correspondence set is generated according to the cartographic model, wherein, it is described
Corresponding pass of first correspondence between first spatial position, the target to be analyzed and first buffer distance
System；
Computing module 3 for obtaining the corresponding all connection outlet generation connection outlet set in the first position, and is counted
The target to be analyzed is calculated to the air line distance of each connection outlet, generates distance set；
Second generation module 4, for the second buffering to be calculated according to first buffer distance and the distance set
Distance, and next position of each connection outlet is denoted as the second position, the second correspondence set is generated, wherein,
Second correspondence is the second position, the correspondence connected between outlet and second buffer distance；
Merging module 5 for first correspondence and second correspondence to be merged, obtains the 3rd pair
Set of relationship is answered, wherein, the 3rd correspondence is merges position, merging exports and merges the corresponding pass between buffer distance
System；
Drafting module 6, for carrying out buffer area drafting according to the 3rd correspondence set, and will be slow after drafting
It rushes region and carries out intersecting processing, obtain the coverage of the target to be analyzed.
Specifically, second generation module includes：
Computing unit, for the second buffer distance to be calculated according to first buffer distance and the distance set；
Generation unit exports corresponding second position set, generation and each second position pair for obtaining each connection
The second correspondence answered；
Searching unit obtains the corresponding remaining connection outlet in the second position for lookup, and according to the residue even
Pass-out mouth generates corresponding second correspondence；
Unit is established, for establishing the second correspondence set of each second correspondence.
Corresponding, the drafting module includes：
Drawing unit for that will merge outlet as buffering center, is drawn the buffer distance as buffering radius
To the buffer area of each correspondence in the 3rd correspondence；
Intersecting processing unit, for the corresponding merging position friendship being asked to obtain intersection each buffer area
Domain；
Combining unit for all intersecting areas to be carried out space merging, obtains the reachable model of the target to be analyzed
It encloses.
Correspondingly, the searching unit includes：
Subelement is searched, for passing through depth optimization searching algorithm or range Optimizing Search algorithm, is searched described in obtaining
The corresponding remaining connection outlet in the second position；
Computation subunit, for calculating the air line distance that current connection exports to each remaining connection outlet, and root
According to the first buffer distance, the second buffer distance that each remaining connection exports is calculated；
Subelement is generated, for connecting the second displacement of outlet and second buffer distance according to each residue,
Second correspondence of each remaining connection outlet of generation.
It is corresponding, it further includes：
Matrix module, for according to the cartographic model, generating the matrix between outlet port.
In the embodiment of the present invention three, create ground according to the geometrical model of the interior space to be analyzed and sign mould
Graph model realizes the generation that coverage in model realization room is sent out in mixing using two kinds of spatial tables.It can be with based on sign mould
It expresses and obtains the connectedness of the interior space to be analyzed, and be based on geometrical model, realize the accurate meter of space buffer distance
It calculates, and the indoor geographic element in buffering coverage can be obtained.Meanwhile with the reach distance of target as buffering away from
From having firstly generated the single discrete face where the first correspondence set of target to be analyzed, that is, the target to be analyzed
Buffer finish blasting is carried out in shape region, then generates the second correspondence set of connection outlet, that is, based on the interior space
Connectedness, buffer finish blasting is operated to next discrete planar and carries out transmission analysis, due to the interior space be characterized in it is discrete
Planar region, and there is hard barrier element, so the complicated hard barrier of effectively processing can not be realized about in the prior art by solving
The problem of indoor objects coverage analysis of beam, and since buffer distance can be calculated accurately so that the interior space is reachable
The more accurate purpose of analysis result of scope.
Each embodiment is described by the way of progressive in this specification, the highlights of each of the examples are with other
The difference of embodiment, just to refer each other for identical similar portion between each embodiment.For device disclosed in embodiment
For, since it is corresponded to the methods disclosed in the examples, so description is fairly simple, related part is said referring to method part
It is bright.The foregoing description of the disclosed embodiments enables professional and technical personnel in the field to realize or use the present invention.It is right
A variety of modifications of these embodiments will be apparent for those skilled in the art, and as defined herein one
As principle can realize in other embodiments without departing from the spirit or scope of the present invention.Therefore, the present invention will
It will not be intended to be limited to the embodiments shown herein, and be to fit to consistent with the principles and novel features disclosed herein
Most wide scope.
Claims (10)
1. a kind of interior space coverage generation method, which is characterized in that this method includes：
The geometrical model and sign mould of the interior space to be analyzed are created, and according to the geometrical model and the sign mould
Generate the cartographic model of the interior space to be analyzed；
Target to be analyzed is obtained the first of the first spatial position of the interior space to be analyzed and the target to be analyzed
Buffer distance generates the first correspondence set according to the cartographic model, wherein, first correspondence is described first
Correspondence between spatial position, the target to be analyzed and first buffer distance；
The corresponding all connection outlet generation connection outlet set in the first position are obtained, and calculates the target to be analyzed and arrives
The air line distance of each connection outlet, generates distance set；
Second buffer distance is calculated according to first buffer distance and the distance set, and will each connect outlet and connect
Logical next position is denoted as the second position, generates the second correspondence set, wherein, second correspondence is described the
Correspondence between two positions, the connection outlet and second buffer distance；
First correspondence and second correspondence are merged, obtain the 3rd correspondence set, wherein, institute
The 3rd correspondence is stated to merge position, merging outlet and merging the correspondence between buffer distance；
Buffer area drafting is carried out according to the 3rd correspondence set, and the buffer area after drafting is subjected to intersection
Reason, obtains the coverage of the target to be analyzed.
It is 2. according to the method described in claim 1, it is characterized in that, described according to first buffer distance and the distance set
The second buffer distance is calculated in conjunction, and next position of each connection outlet is denoted as the second position, generation second
Correspondence set, including：
Second buffer distance is calculated according to first buffer distance and the distance set；
It obtains each connection and exports corresponding second position set, generate the second correspondence corresponding with each second position；
It searches and obtains the corresponding remaining connection outlet in the second position, and according to the remaining connection outlet generation corresponding the
Two correspondences；
Establish the second correspondence set of each second correspondence.
3. according to the method described in claim 1, it is characterized in that, it is described according to the 3rd correspondence set into row buffering
Region is drawn, and the buffer area after drafting is carried out intersecting processing, obtains the coverage of the target to be analyzed, including：
Outlet will be merged as buffering center, draw to obtain the 3rd correspondence using the buffer distance as buffering radius
In each correspondence buffer area；
With the corresponding merging position friendship is asked to obtain intersecting area each buffer area；
All intersecting areas are subjected to space merging, obtain the coverage of the target to be analyzed.
4. according to the method described in claim 2, it is characterized in that, described search obtains the corresponding residue in the second position even
Pass-out mouth, and corresponding second correspondence is generated according to the remaining connection outlet, including：
By depth optimization searching algorithm or range Optimizing Search algorithm, search and obtain the corresponding residue in the second position even
Pass-out mouth；
It calculates current connection and exports to the air line distance of each remaining connection outlet, and according to the first buffer distance, calculate
Obtain the second buffer distance of each remaining connection outlet；
According to the second displacement of each remaining connection outlet and second buffer distance, each remaining connection of generation
Second correspondence of outlet.
5. it according to the method described in claim 1, it is characterized in that, further includes：
According to the cartographic model, the matrix between outlet port is generated.
6. a kind of interior space coverage generating means, which is characterized in that including：
Creation module, for creating the geometrical model of the interior space to be analyzed and sign mould, and according to the geometrical model
The cartographic model of the interior space to be analyzed is generated with the sign mould；
First generation module, for obtaining target to be analyzed in the first spatial position of the interior space to be analyzed and described
First buffer distance of target to be analyzed generates the first correspondence set according to the cartographic model, wherein, described first pair
The correspondence that should be related between first spatial position, the target to be analyzed and first buffer distance；
Computing module for obtaining the corresponding all connection outlet generation connection outlet set in the first position, and calculates institute
Target to be analyzed is stated to the air line distance of each connection outlet, generates distance set；
Second generation module, for the second buffer distance to be calculated according to first buffer distance and the distance set,
And next position of each connection outlet is denoted as the second position, the second correspondence set is generated, wherein, described the
Two correspondences are the second position, the correspondence connected between outlet and second buffer distance；
Merging module for first correspondence and second correspondence to be merged, obtains the 3rd correspondence and closes
Assembly is closed, wherein, the 3rd correspondence exports and merges the correspondence between buffer distance to merge position, merging；
Drafting module, for carrying out buffer area drafting according to the 3rd correspondence set, and by the buffering area after drafting
Domain carries out intersecting processing, obtains the coverage of the target to be analyzed.
7. device according to claim 6, which is characterized in that second generation module includes：
Computing unit, for the second buffer distance to be calculated according to first buffer distance and the distance set；
Generation unit exports corresponding second position set for obtaining each connection, and generation is corresponding with each second position
Second correspondence；
Searching unit obtains the corresponding remaining connection outlet in the second position for searching, and is connected out according to the residue
Mouth generates corresponding second correspondence；
Unit is established, for establishing the second correspondence set of each second correspondence.
8. device according to claim 6, which is characterized in that the drafting module includes：
Drawing unit for that will merge outlet as buffering center, is drawn to obtain institute using the buffer distance as buffering radius
State the buffer area of each correspondence in the 3rd correspondence；
Intersecting processing unit, for the corresponding merging position friendship being asked to obtain intersecting area each buffer area；
Combining unit for all intersecting areas to be carried out space merging, obtains the coverage of the target to be analyzed.
9. device according to claim 7, which is characterized in that the searching unit includes：
Subelement is searched, for passing through depth optimization searching algorithm or range Optimizing Search algorithm, searches and obtains described second
The corresponding remaining connection outlet in position；
Computation subunit, for calculating the air line distance that current connection exports to each remaining connection outlet, and according to the
The second buffer distance of each remaining connection outlet is calculated in one buffer distance；
Subelement is generated, for the second displacement according to each remaining connection outlet and second buffer distance, generation
Second correspondence of each remaining connection outlet.
10. device according to claim 6, which is characterized in that further include：
Matrix module, for according to the cartographic model, generating the matrix between outlet port.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711392834.1A CN108121871B (en) | 2017-12-21 | 2017-12-21 | Method and device for generating reachable range of indoor space |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711392834.1A CN108121871B (en) | 2017-12-21 | 2017-12-21 | Method and device for generating reachable range of indoor space |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108121871A true CN108121871A (en) | 2018-06-05 |
| CN108121871B CN108121871B (en) | 2021-05-25 |
Family
ID=62230787
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711392834.1A Active CN108121871B (en) | 2017-12-21 | 2017-12-21 | Method and device for generating reachable range of indoor space |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108121871B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009090400A (en) * | 2007-10-05 | 2009-04-30 | National Institute Of Advanced Industrial & Technology | Robot, robot control device, robot control program, and simulator for creating robot control program |
| JP2013188840A (en) * | 2012-03-14 | 2013-09-26 | Toyota Motor Corp | Work support device |
| CN103544214A (en) * | 2013-09-18 | 2014-01-29 | 北京交通大学 | System and method for guiding urban railway traffic passenger flow based on last bus time |
| CN104699906A (en) * | 2015-03-19 | 2015-06-10 | 北京大学 | Method of measuring spatial accessibility through vehicular trajectory data and terrain |
| AU2013368987A1 (en) * | 2012-12-06 | 2015-07-02 | Grenzebach Maschinenbau Gmbh | Method and device for the combined simulation and control of remote-controlled vehicles using a user-friendly projection system |
| CN106017473A (en) * | 2016-05-19 | 2016-10-12 | 中国地质大学（武汉） | Indoor socializing navigation system |
| CN106840148A (en) * | 2017-01-24 | 2017-06-13 | 东南大学 | Wearable positioning and path guide method based on binocular camera under outdoor work environment |
-
2017
- 2017-12-21 CN CN201711392834.1A patent/CN108121871B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009090400A (en) * | 2007-10-05 | 2009-04-30 | National Institute Of Advanced Industrial & Technology | Robot, robot control device, robot control program, and simulator for creating robot control program |
| JP2013188840A (en) * | 2012-03-14 | 2013-09-26 | Toyota Motor Corp | Work support device |
| AU2013368987A1 (en) * | 2012-12-06 | 2015-07-02 | Grenzebach Maschinenbau Gmbh | Method and device for the combined simulation and control of remote-controlled vehicles using a user-friendly projection system |
| CN103544214A (en) * | 2013-09-18 | 2014-01-29 | 北京交通大学 | System and method for guiding urban railway traffic passenger flow based on last bus time |
| CN104699906A (en) * | 2015-03-19 | 2015-06-10 | 北京大学 | Method of measuring spatial accessibility through vehicular trajectory data and terrain |
| CN106017473A (en) * | 2016-05-19 | 2016-10-12 | 中国地质大学（武汉） | Indoor socializing navigation system |
| CN106840148A (en) * | 2017-01-24 | 2017-06-13 | 东南大学 | Wearable positioning and path guide method based on binocular camera under outdoor work environment |
Non-Patent Citations (3)
| Title |
|---|
| SUN XU等: "A Multiple Ant Colony Optimization Algorithm for Indoor Room Optimal Spatial Allocation", 《INTERNATIONAL JOURNAL OF GEO-INFORMATION》 * |
| 杨丽娜等: "一种适合于室内疏散对象的混合位置更新策略", 《计算机工程》 * |
| 王锋: "面向服务机器人的室内语义地图构建的研究", 《中国博士学位论文全文数据库信息科技辑》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108121871B (en) | 2021-05-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Goetz et al. | Extending OpenStreetMap to indoor environments: bringing volunteered geographic information to the next level | |
| Geertman et al. | GIS and models of accessibility potential: an application in planning | |
| Meijers et al. | 3D geo-information indoors: structuring for evacuation | |
| Lee | A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities | |
| Sevtsuk et al. | Urban network analysis | |
| CN103533501B (en) | A kind of geography fence generation method | |
| Sevtsuk et al. | Urban network analysis: a new toolbox for measuring city form in ArcGIS | |
| Sander et al. | Heights and locations of artificial structures in viewshed calculation: How close is close enough? | |
| CN108320323B (en) | Building three-dimensional modeling method and device | |
| Duering et al. | Optimizing Urban Systems: Integrated optimization of spatial configurations | |
| CN113139760B (en) | Typhoon risk comprehensive evaluation method and system based on wind and rain big data | |
| Ratti | The lineage of the line: space syntax parameters from the analysis of urban DEMs | |
| CN112954623B (en) | Resident occupancy rate estimation method based on mobile phone signaling big data | |
| CN113449355A (en) | Building house type graph automatic generation method based on artificial intelligence | |
| CN107944203A (en) | A kind of visual architectural design method of wind-velocity streamline | |
| Biljecki et al. | Raise the roof: Towards generating LOD2 models without aerial surveys using machine learning | |
| Mao et al. | Graph-based 3D building semantic segmentation for sustainability analysis | |
| CN115730763A (en) | Method and device for calculating accessibility of facility in workday based on terminal signaling data | |
| Gal et al. | Fast and accurate visibility computation in a 3D urban environment | |
| CN115017805A (en) | Method and system for planning optimal path of nuclear retired field based on bidirectional A-x algorithm | |
| KR20090022816A (en) | Method and apparatus for generating three dimension geographic information about the inner structure | |
| Jorgensen et al. | From geometry to spatial reasoning: automatic structuring of 3d virtual environments | |
| CN108121871A (en) | A kind of interior space coverage generation method and device | |
| Fadli et al. | Extending indoor open street mapping environments to navigable 3D CityGML building models: Emergency response assessment | |
| CN103778284B (en) | A kind of method that vertical design is digitized with building function |
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 |