CN104732192A - Method and device for recognizing walls on architecture drawing - Google Patents
Method and device for recognizing walls on architecture drawing Download PDFInfo
- Publication number
- CN104732192A CN104732192A CN201310717475.8A CN201310717475A CN104732192A CN 104732192 A CN104732192 A CN 104732192A CN 201310717475 A CN201310717475 A CN 201310717475A CN 104732192 A CN104732192 A CN 104732192A
- Authority
- CN
- China
- Prior art keywords
- line segment
- outermost point
- exterior wall
- segment
- angle
- 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
Abstract
The invention provides a method and device for recognizing walls on an architecture drawing. The method comprises the steps that end points meeting the condition of outermost points in all line segments in the drawing are placed into an outermost point set; the line segments where the outermost points are located are placed into an outermost point line segment set; the line segments contained in the line segment set are processed to obtain an outer wall line segment candidate set; the line segments corresponding to the outer wall are determined in the outer wall line segment candidate set. According to the method and device for recognizing the walls on the architecture drawing, the outer wall is searched for through the line segments where the outermost points are located in the architecture drawing, the walls in the drawing can be quickly identified without manually preprocessing the drawing, and the method and device are applicable to indoor coverage prediction, and the walls can be identified accurately; moreover, the inner wall and the outer wall can be identified just through traversal and comparison, and distinguishing identifiers can be made for the inner wall and the outer wall conveniently during indoor coverage prediction.
Description
Technical field
The present invention relates to the communications field, be specifically related to the recognition methods of a kind of architectural drawing body of wall and device.
Background technology
At present, coverage prediction is that room divides Evaluation Room offshoot program in design rational a kind of important means.Carry out the model that coverage prediction adopts and be divided into two kinds substantially: Conventional wisdom model and ray tracing models.But no matter adopt any model, carrying out coverage prediction all needs to distinguish inner-outer wall in scene.
Existing in architectural drawing process, identify inner-outer wall be generally rely on draw architectural plan process in pel, add attribute or identify according to the thickness of body of wall.This method is based upon on the basis of architectural drawing initial drawing process extremely specification, but present stage is due to human factor and the consideration of time, and existing most of architectural plan does not generally have these attribute informations, causes None-identified inner-outer wall.Such needs manually repaint architectural drawing according to specification.The manpower of this method meeting at substantial and time, and once drawing process is made a fault, recognition result will be caused to occur mistake.
Know in method for distinguishing body of wall existing, a kind of is the photo of object to be identified is carried out image procossing change into gray-scale map, then according to the algorithm of rim detection by its outline identification out.
Existing body of wall being known in method for distinguishing, also have and be a kind ofly all segment datas of reading in given architectural plan and travel through, being optimized according to the result of traversal and the pre-conditioned line segment to satisfying condition; Then according to optimum results reduction wall plane profile.This method identifies wall plane profile in architectural plan according to the information (only comprising coordinate figure a little) of pel in architectural drawing by comparing neutrality line.
The deficiencies in the prior art part is: the photo of object to be identified being carried out the body of wall recognition methods that image procossing changes into gray-scale map needs ample resources to carry out calculating and need manually to anticipate architectural plan, and this method is not high to the precision of outline identification, and carry out in-door covering prediction need very accurate result, therefore this kind of method and be not suitable for in-door covering prediction; And all segment datas read in given architectural plan carry out only identifying the profile of bodies of wall all in whole architectural plan in the body of wall recognition methods traveled through, inner-outer wall is not distinguished, but not only need when carrying out coverage prediction to obtain all body of wall information, and the more important thing is distinctive mark is made to interior wall and exterior wall.The attributes such as different himself magnetic permeability of body of wall are also different, and on the basis obtaining body of wall information, therefore distinguish different body of wall is particularly necessary; Moreover this recognition methods is relatively loaded down with trivial details when calculating, and the wall contour exported not is based on original architectural drawing pel basis, but the new segment data automatically generated, and this is to for pel interpolation information and carry out process to pel and bring difficulty.
Summary of the invention
For overcoming above-mentioned defect, the invention provides the recognition methods of a kind of architectural drawing body of wall and device.
First aspect, the embodiment of the present invention provides the recognition methods of a kind of architectural drawing body of wall, and described method comprises the steps:
The end points meeting outermost point condition in all line segments of drawing is put into outermost point set;
Described outermost point place line segment is put into the line segment aggregate of described outermost point;
The line segment comprised in described line segment aggregate is processed, obtains exterior wall line segment candidate collection;
The line segment that exterior wall is corresponding is determined from described exterior wall line segment candidate collection.
Preferably, describedly the end points meeting outermost point condition in all line segments of drawing put into outermost point set specifically comprise:
All line segments in drawing are traveled through, selects the line segment that length is greater than two-wire wall thickness;
The extreme coordinates of selected line segment is traveled through, determines the most value coordinate of line segment end points;
Judge the either end point coordinate of line segment and arbitrary the most whether value coordinate is identical, obtain a judged result;
When described judged result instruction line segment either end point coordinate with arbitrary be worth most coordinate identical time, then determine that this end points is outermost point;
The outermost point determined is put into outermost point set.
Preferably, described method also comprises:
Judge that whether arbitrary outermost point in described outermost point set is the end points of the line segment in scene, obtain a judged result;
When described judged result indicates certain outermost point to be the end points of the line segment in scene, then from described outermost point set, give up this outermost point.
Preferably, the described line segment to comprising in described line segment aggregate processes, and obtains exterior wall line segment candidate collection and specifically comprises:
Travel through the outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is less than 2, obtains a judged result;
If judged result instruction interconnectedness is less than 2, then described outermost point is given up from described outermost point set;
Another end points of the outermost point place line segment be rejected is added in described outermost point set as outermost point;
The outermost point place line segment newly added and the connecting line segment that is connected with the described outermost point place line segment newly added are joined in exterior wall line segment candidate collection.
Preferably, the described line segment to comprising in described line segment aggregate processes, and obtains exterior wall line segment candidate collection and also specifically comprises:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is greater than 2, obtains a judged result;
If judged result instruction interconnectedness is greater than 2, then calculate the angle of each bar line segment in the line segment aggregate of described outermost point and the contrast line segment pre-set;
Satisfactory for angle line segment is put into described exterior wall line segment candidate collection.
Preferably, describedly satisfactory for angle line segment is put into described exterior wall line segment candidate collection and specifically comprises:
If each bar line segment is all more than or equal to 0 with the angle of contrast line segment pre-set, then by angle be 0 and line segment corresponding to maximum angle put into described exterior wall line segment candidate collection;
If each bar line segment is all less than or equal to 0 with the angle of contrast line segment pre-set, then by angle be 0 and line segment corresponding to minimum angle put into described exterior wall line segment candidate collection;
If each bar line segment and the angle of contrast line segment pre-set have and just have negative, then maximum angle and line segment corresponding to minimum angle are put into described exterior wall line segment candidate collection.
Preferably, described contrast line segment is the Article 1 line segment in the line segment aggregate of described outermost point.
Preferably, describedly from described exterior wall line segment candidate collection, determine that the line segment at exterior wall place specifically comprises:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is less than 2, obtains a judged result;
If judged result instruction interconnectedness is less than 2, then the line segment of described outermost point in described exterior wall line segment candidate collection is exactly line segment corresponding to exterior wall.
Preferably, describedly from described exterior wall line segment candidate collection, determine that the line segment at exterior wall place also specifically comprises:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point equals 2, obtains a judged result;
If judged result instruction interconnectedness equals 2, then calculate the angle of each bar line segment in the exterior wall line segment candidate collection of described outermost point and the initial segment preset;
Determine sense of rotation when described initial segment and described each bar line segment form angle;
The line segment corresponding with the angle of described initial segment and the sense of rotation determination exterior wall of described initial segment according to described each bar line segment.
Preferably, the described line segment corresponding with the angle of described initial segment and the sense of rotation determination exterior wall of described initial segment according to described each bar line segment specifically comprises:
According to angle and the sense of rotation of described each bar line segment and described initial segment, calculate the relation of described each bar line segment and described initial segment;
According to the relation calculating described each bar line segment and described initial segment, determine the distance of intersection point to the starting point of described initial segment of each bar line segment and described initial segment;
According to the intersection point of described each bar line segment and described initial segment to the distance of the starting point of described initial segment, determine the line segment corresponding with described exterior wall.
Preferably, described initial segment is any line segment in described exterior wall line segment candidate collection; Outermost point included by described initial segment is starting point.
Preferably, described method also comprises:
Judge whether there is the line segment being parallel to each other and being less than predeterminable range in the line segment that all exterior walls are corresponding, obtain a judged result;
If judged result instruction exists the line segment being parallel to each other and being less than predeterminable range, be then parallel to each other described in retaining and be less than the line segment that in the line segment of predeterminable range, length is maximum.
Second aspect, the embodiment of the present invention provides a kind of architectural drawing body of wall recognition device, and described device comprises:
First selects module, for the end points meeting outermost point condition in all line segments of drawing is put into outermost point set;
Second selects module, for described outermost point place line segment being put into the line segment aggregate of described outermost point;
Processing module, for processing the line segment comprised in described line segment aggregate, obtains exterior wall line segment candidate collection;
Select module, for determining the line segment that exterior wall is corresponding from described exterior wall line segment candidate collection.
Preferably, described first select module specifically for:
All line segments in drawing are traveled through, selects the line segment that length is greater than two-wire wall thickness;
The extreme coordinates of selected line segment is traveled through, determines the most value coordinate of line segment end points;
Judge the either end point coordinate of line segment and arbitrary the most whether value coordinate is identical, obtain a judged result;
When described judged result instruction line segment either end point coordinate with arbitrary be worth most coordinate identical time, then determine that this end points is outermost point;
The outermost point determined is put into outermost point set.
Preferably, described first select module also for:
Judge that whether arbitrary outermost point in described outermost point set is the end points of the line segment in scene, obtain a judged result;
When described judged result indicates certain outermost point to be the end points of the line segment in scene, then from described outermost point set, give up this outermost point.
Preferably, described processing module specifically for:
Travel through the outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is less than 2, obtains a judged result;
If judged result instruction interconnectedness is less than 2, then described outermost point is given up from described outermost point set;
Another end points of the outermost point place line segment be rejected is added in described outermost point set as outermost point;
The outermost point place line segment newly added and the connecting line segment that is connected with the described outermost point place line segment newly added are joined in exterior wall line segment candidate collection.
Preferably, described processing module also specifically for:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is greater than 2, obtains a judged result;
If judged result instruction interconnectedness is greater than 2, then calculate the angle of each bar line segment in the line segment aggregate of described outermost point and the contrast line segment pre-set;
Satisfactory for angle line segment is put into described exterior wall line segment candidate collection.
Preferably, described, satisfactory for angle line segment is put into described exterior wall line segment candidate collection:
If each bar line segment is all more than or equal to 0 with the angle of contrast line segment pre-set, then by angle be 0 and line segment corresponding to maximum angle put into described exterior wall line segment candidate collection;
If each bar line segment is all less than or equal to 0 with the angle of contrast line segment pre-set, then by angle be 0 and line segment corresponding to minimum angle put into described exterior wall line segment candidate collection;
If each bar line segment and the angle of contrast line segment pre-set have and just have negative, then maximum angle and line segment corresponding to minimum angle are put into described exterior wall line segment candidate collection.
Preferably, described contrast line segment is the Article 1 line segment in the line segment aggregate of described outermost point.
Preferably, described selection module specifically for:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is less than 2, obtains a judged result;
If judged result instruction interconnectedness is less than 2, then the line segment of described outermost point in described exterior wall line segment candidate collection is exactly line segment corresponding to exterior wall.
Preferably, described selection module also specifically for:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point equals 2, obtains a judged result;
If judged result instruction interconnectedness equals 2, then calculate the angle of each bar line segment in the exterior wall line segment candidate collection of described outermost point and the initial segment preset;
Determine sense of rotation when described initial segment and described each bar line segment form angle;
The line segment corresponding with the angle of described initial segment and the sense of rotation determination exterior wall of described initial segment according to described each bar line segment.
Preferably, in the described line segment corresponding with the angle of described initial segment and the sense of rotation determination exterior wall of described initial segment according to described each bar line segment:
According to angle and the sense of rotation of described each bar line segment and described initial segment, calculate the relation of described each bar line segment and described initial segment;
According to the relation calculating described each bar line segment and described initial segment, determine the distance of intersection point to the starting point of described initial segment of each bar line segment and described initial segment;
According to the intersection point of described each bar line segment and described initial segment to the distance of the starting point of described initial segment, determine the line segment corresponding with described exterior wall.
Preferably, described initial segment is any line segment in described exterior wall line segment candidate collection; Outermost point included by described initial segment is starting point.
Preferably, it is characterized in that, described device also comprises:
Whether comparison module, exist the line segment being parallel to each other and being less than predeterminable range, obtain a judged result for judging in the line segment that all exterior walls are corresponding;
Second selects module, if there is the line segment being parallel to each other and being less than predeterminable range for judged result instruction, is then parallel to each other described in retaining and is less than the line segment that in the line segment of predeterminable range, length is maximum.
The architectural drawing body of wall recognition methods that the embodiment of the present invention provides and device, search exterior wall by outermost point place line segment in architectural drawing, the body of wall in drawing can be identified fast, without the need to manually processing image in advance, use when being adapted at in-door covering prediction, accurate to the identification of body of wall; And only just can need be identified interior wall and exterior wall by traversal and comparison, facilitate, when in-door covering is predicted, distinctive mark is made to interior wall and exterior wall; Moreover the wall contour exported is exactly the line segment on initial architectural drawing, does not export new segment data, facilitates the follow-up process to architectural drawing.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 represents the process flow diagram of architectural drawing body of wall recognition methods embodiment.
Fig. 2 represents the example schematic diagram processed outermost point in architectural drawing body of wall recognition methods embodiment.
Fig. 3 represents in architectural drawing body of wall recognition methods embodiment and searches by the example schematic diagram of the mode one of the line segment repeating to draw repeatedly.
Fig. 4 represents in architectural drawing body of wall recognition methods embodiment and searches by the example schematic diagram of the mode two of the line segment repeating to draw repeatedly.
Fig. 5 represents each bar line segment and the line of correlation pre-set in architectural drawing body of wall recognition methods embodiment
The angle of section is all more than or equal to the schematic diagram of 0.
Fig. 6 represents that in architectural drawing body of wall recognition methods embodiment, each bar line segment and the angle of the contrast line segment pre-set all are less than or equal to the schematic diagram of 0.
Fig. 7 represents that each bar line segment in architectural drawing body of wall recognition methods embodiment and the angle of the contrast line segment pre-set have and is greater than 0 and also has the schematic diagram being less than 0.
Schematic diagram when Fig. 8 represents that in architectural drawing body of wall recognition methods embodiment, each bar line segment is identical with the angle of the contrast line segment pre-set.
Fig. 9 represents in architectural drawing body of wall recognition methods embodiment the definition schematic diagram identified to dextrorotation veer in exterior wall step.
Figure 10 represents in architectural drawing body of wall recognition methods embodiment and identifies in exterior wall step the definition schematic diagram being rotated counterclockwise direction.
Figure 11 represents the schematic diagram identifying the step a of the mode b of exterior wall step in architectural drawing body of wall recognition methods embodiment.
Figure 12 represents the schematic diagram identifying the step b of the mode b of exterior wall step in architectural drawing body of wall recognition methods embodiment.
Figure 13 represents the schematic diagram identifying the step c of the mode b of exterior wall step in architectural drawing body of wall recognition methods embodiment.
Figure 14 represents the schematic diagram identifying the steps d of the mode b of exterior wall step in architectural drawing body of wall recognition methods embodiment.
Figure 15 represents the schematic diagram identifying the step e of the mode b of exterior wall step in architectural drawing body of wall recognition methods embodiment.
Figure 16 represents the schematic diagram identifying the step f of the mode b of exterior wall step in architectural drawing body of wall recognition methods embodiment.
Figure 17 represents the process flow diagram one of step 6 in the another embodiment of architectural drawing body of wall recognition methods.
Figure 18 represents the flowchart 2 of step 6 in the another embodiment of architectural drawing body of wall recognition methods.
Figure 19 represents the schematic diagram one of newly-built line segment in the another embodiment of architectural drawing body of wall recognition methods.
Figure 20 represents the schematic diagram two of newly-built line segment in the another embodiment of architectural drawing body of wall recognition methods.
Figure 21 represents the structural representation of architectural drawing body of wall recognition device.
Embodiment
For making the object of the embodiment of the present invention, technical scheme and advantage clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
As shown in Figure 1, described method comprises the steps: the process flow diagram of architectural drawing body of wall recognition methods
The end points meeting outermost point condition in all line segments of drawing is put into outermost point set by step 100.;
Described outermost point place line segment is put into the line segment aggregate of described outermost point by step 101.;
Step 102. processes the line segment comprised in described line segment aggregate, obtains exterior wall line segment candidate collection;
Step 103. determines the line segment that exterior wall is corresponding from described exterior wall line segment candidate collection.
By above operation, the body of wall in drawing can being identified fast, without the need to manually processing image in advance, using when being adapted at in-door covering prediction, very high to the accuracy of identification of body of wall; And only need simple traversal and comparison just accurately can identify interior wall and exterior wall, facilitate, when in-door covering is predicted, distinctive mark is made to interior wall and exterior wall; Moreover the wall contour exported is exactly the line segment on initial architectural drawing, does not export new segment data, facilitates the follow-up process to architectural drawing.
Particularly, described outermost point represents the end points that the extreme coordinates of the scene middle conductor that architectural drawing comprises contains arbitrary coordinate and is worth most.
Method described in the present embodiment can be applied in the various place needing to identify the body of wall on architectural drawing, as the construction of buildings and the in-door covering prediction etc. of finishing and indoor distributed system.Brief description is as follows:
In the construction of buildings and the process of finishing, search exterior wall by outermost point place line segment in architectural drawing, the interior wall in architectural drawing and exterior wall can be identified fast, the speed of building construction and construction can be accelerated.
In the process of in-door covering prediction, exterior wall is searched by outermost point place line segment in architectural drawing, the interior wall in architectural drawing and exterior wall can be identified fast, accelerate the speed measuring wireless communication signals intensity in buildings, further analyze to make the use of indoor distributed system fast and judge.
All segment datas in the given architectural plan of existing reading also carry out in the body of wall recognition methods traveled through, need to search target body of wall from all segment datas, so not only make the operation efficiency of the search procedure of target body of wall low, and in the process of searching, lookup result can be caused accurate not owing to there being the existence of multi-thread wall.
In the present embodiment, describedly determine that in drawing, qualified outermost point specifically comprises:
All line segments in drawing are traveled through, selects the line segment that length is greater than two-wire wall thickness;
The extreme coordinates of selected line segment is traveled through, determines the most value coordinate of line segment end points;
Judge the either end point coordinate of line segment and arbitrary the most whether value coordinate is identical, obtain a judged result;
When described judged result instruction line segment either end point coordinate with arbitrary be worth most coordinate identical time, then determine that this end points is outermost point;
The outermost point determined is put into outermost point set.
Particularly, the value coordinate of line segment end points refers to the minimax X of line segment end points, Y-coordinate value.
By above-mentioned operation, the exterior wall query manipulation that line segment that length is greater than two-wire wall thickness carries out below is selected from all line segments drawing, not only increase the operation efficiency of search procedure, and the existence that can avoid as much as possible due to multi-thread wall causes the accurate not problem of lookup result.
Particularly, single line wall represents the wall represented by a line segment in CAD scene graph, usually represents inner wall of building; Two-wire wall represents by the wall organized line segment more and form in CAD scene graph, wherein often organizes line segment and is two line segments parallel to each other.
Further, as shown in Figure 2, some A is the outermost point of scene and puts A in rectangle Far Left line segment, if some A is outermost point, then line segment AB can be thought exterior wall when identifying, therefore need the point of similar A point one class to remove from outermost point set.
The method that the present embodiment provides does following process to the outermost point found:
Judge that whether arbitrary outermost point in described outermost point set is the end points of the line segment in scene, obtain a judged result;
When described judged result indicates certain outermost point to be the end points of the line segment in scene, then from described outermost point set, give up this outermost point.
By above-mentioned operation, remove and be arranged in the outermost point of scene, and then get rid of in the identifying of body of wall and be connected and the body of wall extended inward with exterior wall, improve the operation efficiency of search procedure further.
In the line segment aggregate of outermost point, also may comprise line segment corresponding to some non-exterior walls, when the structure of body of wall is more complicated, the non-exterior wall line segment that line segment aggregate comprises is more, this can cause, when carrying out exterior wall and finding, expending longer query time, reducing the efficiency of computing.
In the present embodiment, by following two kinds of modes, the non-exterior wall line segment in line segment aggregate is got rid of:
Mode one:
The described line segment to comprising in described line segment aggregate processes, and obtains exterior wall line segment candidate collection and specifically comprises:
Travel through the outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is less than 2, obtains a judged result;
If judged result instruction interconnectedness is less than 2, then described outermost point is given up from described outermost point set;
Another end points of the outermost point place line segment be rejected is added in described outermost point set as outermost point;
The outermost point place line segment newly added and the connecting line segment that is connected with the described outermost point place line segment newly added are joined in exterior wall line segment candidate collection.
In the manner, in the line segment aggregate of outermost point, only have a line segment, the eliminating of non-exterior wall line segment need not be carried out.
Particularly, interconnectedness represents the line segment number using certain point as line segment end points.
Such as, as shown in Figure 3, figure mid point A is outermost point, and its interconnectedness is 1, then look for line segment end to end with line segment AB in scene; According to being illustrated as line segment BC, and line segment AB and BC gives a B mutually; An A is cast out from outermost point set, a B is added outermost point set, and by the exterior wall line segment candidate collection of line segment AB and BC addition point B.
Mode two:
The described line segment to comprising in described line segment aggregate processes, and obtains exterior wall line segment candidate collection and also specifically comprises:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is greater than 2, obtains a judged result;
If judged result instruction interconnectedness is greater than 2, then calculate the angle of each bar line segment in the line segment aggregate of described outermost point and the contrast line segment pre-set;
Satisfactory for angle line segment is put into described exterior wall line segment candidate collection.
Further, describedly satisfactory for angle line segment is put into described exterior wall line segment candidate collection and specifically comprises:
As shown in Figure 4, line segment AB is to the angle of line segment AC, if sense of rotation is that namely angle is positioned at the first two quadrant, then angle is just counterclockwise; If otherwise sense of rotation is that namely angle is positioned at the 3rd four-quadrant, then angle is negative clockwise.
If each bar line segment is all more than or equal to 0 with the angle of contrast line segment pre-set, then by angle be 0 and line segment corresponding to maximum angle put into described exterior wall line segment candidate collection, example is as shown in Figure 5, L1 is contrast line segment, and L2, L3 and L4 form angle a respectively with L1, b, c; A>b>c, and a, b, c are positive angle, therefore choose L1(and self angle is 0 °) maximum with L4(angle) put into exterior wall line segment candidate collection, L2, L3 are cast out;
If each bar line segment is all less than or equal to 0 with the angle of contrast line segment pre-set, then by angle be 0 and line segment corresponding to minimum angle put into described exterior wall line segment candidate collection, example is as shown in Figure 6, L4 is contrast line segment, and L1, L2 and L3 form angle a respectively with L4, b, c; A < b < c, and a, b, c are negative angle, therefore choose L4(and self angle is 0 °) the minimum but maximum absolute value with L1(angle) put into exterior wall line segment candidate collection, L2, L3 are cast out;
If each bar line segment and the angle of contrast line segment pre-set have and just have negative, then maximum angle and line segment corresponding to minimum angle are put into described exterior wall line segment candidate collection, example as shown in Figure 7, L3 is contrast line segment, and L1, L2 and L4 form angle a respectively with L3, b, c; B>c>0>a, therefore it is minimum to choose L4(angle) maximum with L1(angle) put into exterior wall line segment candidate collection, L2, L3 are cast out.
Further, as shown in Figure 8, if dotted line relatively short in L1(figure) with solid line relatively long in L2(figure) identical with the angle of the contrast line segment pre-set, then choose the longest line segment of line segment length, put into exterior wall line segment candidate collection by L2.
Described contrast line segment is the Article 1 line segment in the line segment aggregate of described outermost point.
Pass through aforesaid operations, from each bar line segment, select the line segment maximum with contrast line segment angle to put into exterior wall line segment candidate collection, outside the scope of the wall that as far as possible non-exterior wall line segment foreclosed inquiry, decrease the quantity of exterior wall candidate line sections, make just to inquire line segment corresponding to exterior wall in exterior wall line segment candidate collection at short notice, ensure that the efficiency of computing.
Line segment in architectural drawing due to human error cause same line segment may be repeated draw repeatedly, and in existing body of wall recognition methods, the line segment repeating to draw repeatedly can be identified, thus reduce the operation efficiency of search procedure further, and interference is caused to recognition result.
In the present embodiment, investigated by the line segment repeating to draw repeatedly by the following two kinds mode.
Mode a:
Describedly from described exterior wall line segment candidate collection, determine that the line segment at exterior wall place specifically comprises:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is less than 2, obtains a judged result;
If judged result instruction interconnectedness is less than 2, then the line segment of described outermost point in described exterior wall line segment candidate collection is exactly line segment corresponding to exterior wall.
Mode b:
Describedly from described exterior wall line segment candidate collection, determine that the line segment at exterior wall place also specifically comprises:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point equals 2, obtains a judged result;
If judged result instruction interconnectedness equals 2, then calculate the angle of each bar line segment in the exterior wall line segment candidate collection of described outermost point and the initial segment preset;
Determine sense of rotation when described initial segment and described each bar line segment form angle; Such as, in fig .9, AB is initial segment, and the angle of CA to AB is negative, so this encloses the direction of searching is clockwise; In Fig. 10, AC is initial segment, and the angle of BA to AC is just, so this encloses the direction of searching is counterclockwise;
The line segment corresponding with the angle of described initial segment and the sense of rotation determination exterior wall of described initial segment according to described each bar line segment.
Further, the described line segment corresponding with the angle of described initial segment and the sense of rotation determination exterior wall of described initial segment according to described each bar line segment specifically comprises:
According to angle and the sense of rotation of described each bar line segment and described initial segment, calculate the relation of described each bar line segment and described initial segment;
According to the relation calculating described each bar line segment and described initial segment, determine the distance of intersection point to the starting point of described initial segment of each bar line segment and described initial segment;
According to the intersection point of described each bar line segment and described initial segment to the distance of the starting point of described initial segment, determine the line segment corresponding with described exterior wall.
Particularly, according to the angle of described each bar line segment and described initial segment and sense of rotation, calculate in the relation of described each bar line segment and described initial segment:
If angle * is sense of rotation >=0, then the relation of line segment and described initial segment is set to line segment in the same way; If angle * is sense of rotation <0, then the relation of line segment and described initial segment is set to incorgruous line segment.
So calculate the relation of described each bar line segment and described initial segment in described basis, described in determining
The intersection point of each bar line segment and described initial segment is in the distance of the starting point of described initial segment:
If there is incorgruous line segment, travel through all incorgruous line segments, find out each bar intersection point of line segments to starting point apart from minimum line segment; If meet this condition line segment number to be greater than 1, then find out the line segment meeting angle maximum absolute value in this condition line segment; If meet this condition line segment number be also greater than 1, meet if then find out length in this condition line segment the longest to line segment.
If there is no incorgruous line segment and there is line segment in the same way, travels through all same line segments, finds out each bar intersection point of line segments to starting point apart from maximum line segment; If meet this condition line segment number to be greater than 1, then find out the line segment meeting angle maximum absolute value in this condition line segment; If meet this condition line segment number be also greater than 1, meet the line segment that in this condition line segment, length is the longest if then find out.
Particularly, described initial segment is any line segment in described exterior wall line segment candidate collection; Outermost point included by described initial segment is starting point.
By the operation of above-mentioned two kinds of modes, by searching line segment with initial segment intersection point to attributes such as the distance of starting point, crossing angle, sense of rotation and intersecting lens segment length, the line segment repeating to draw is screened, only retain the identification that one is carried out exterior wall, thus the operation efficiency of search procedure can be improved, and avoid to the full extent interference is caused to recognition result.
As shown in Figure 11 to Figure 16, illustrating is described further mode b:
In fig. 11, sense of rotation is that L1 and L2, L3, L4 angle is just, is negative with L5, L6 angle, can draw L2 according to the positive-negative relationship that sense of rotation is multiplied with angle, and L3, L4 are the incorgruous line segment of L1 clockwise to step a.;
In fig. 12, according to the intersection point of L2, L3, L4 and L1 to the distance of starting point A, because the pass of L2, L3, L4 and L1 is incorgruous, get L2, L3 two line segments, cast out L4 step b.;
In fig. 13, L2 and L3 and L1 hands over the distance of point-to-point A equal to step c, now judges the angle of two line segments and L1, and chooses the line segment of angle maximum absolute value, choose L2, cast out L3 as figure can draw;
Steps d. in fig. 14, if still there are the many line segments (having been divided out by line segment L2 and L2' to show in figure) of coincidence after step c, then choosing the longest line segment of length according to line segment length, as figure, choosing L2, giving up L2';
Step e. in fig .15, determines that line segment is the line segment that L2 exterior wall is corresponding;
In figure 16, the angle of L1 and L5, L6 is negative to step f., and the pass of L5, L6 and L1 is in the same way, then according to the intersection point of L5, L6 and L1 to the distance selected distance line segment L6 farthest of starting point A, determine that line segment is the line segment that L6 exterior wall is corresponding; Then be starting point with intersection points B, some C is end point, and L2 is initial segment, and the angle of L1 and L2 is initial angle, and sense of rotation is still clockwise, carries out searching next time.
In architectural drawing, in the full scene be made up of single line wall, some parallel line is unnecessary, should delete, but some is parallel body of wall, should retain, so there will be in the processing procedure of architectural drawing because some parallel body of wall is at a distance of crossing the nearly and misjudged problem causing deleting.
In the present embodiment, described method also comprises:
Judge whether there is the line segment being parallel to each other and being less than predeterminable range in the line segment that all exterior walls are corresponding, obtain a judged result;
If judged result instruction exists the line segment being parallel to each other and being less than predeterminable range, be then parallel to each other described in retaining and be less than the line segment that in the line segment of predeterminable range, length is maximum.
By description above, can ensure that while Delete superfluous parallel lines break the parallel body of wall in architectural drawing is not deleted by mistake, ensure that the accuracy of process architectural drawing.
By following examples, the recognition methods of architectural drawing body of wall is further described.
The recognition methods of architectural drawing body of wall comprises the steps:
Step 1. pair contextual data processes;
Particularly, travel through line segments all in scene, if line segment length is less than definite value, (this value is user's sets itself.This line segment is generally the caliper portion of two-wire wall), then this line segment does not participate in later identification computing.
Step 2. finds out minimax transverse and longitudinal coordinate in scene (wherein, X is horizontal ordinate, and Y is ordinate for X, Y-coordinate);
Particularly, comprise the steps:
A1. initialization MaxX, MaxY, MinX, MinY, wherein MaxX, MaxY initial value is 0, MinX, MinY initial value is positive infinity (coordinate figure based on document scene does not have negative value, if there is negative value, then MaxX, MaxY are for negative infinite);
A2. travel through the X of all line segment two-end-points in scene, Y-coordinate, if X is less than MinX, then MinX equals X, if X is greater than MaxX, then and MaxX=X; Y is operated equally;
A3. travel through complete, obtain MaxX, the value of MaxY, MinX, MinY.
Step 3. finds out the line segment that in scene, outermost point and outermost point comprise;
Particularly, comprise the steps:
B1. all line segments in scene are traveled through;
B2. for each end points of line segment, if the X of this end points, Y value is satisfied has at least one to equal MaxX, and arbitrary value in MaxY, MinX, MinY, then think that this end points is outermost point;
B3. when finding an outermost point, if this outermost point exists in outermost point set, then the line segment at this place is put into the line segment aggregate that end points is this point; If this point in outermost point set, is not then put into outermost point set, and the line segment at this place is put into the line segment aggregate that end points is this point by this outermost point.
Step 4. pair outermost point processes;
Particularly, comprise the steps:
C1. outermost point set is traveled through;
C2. for any outermost point, all line segments in traversal scene;
If C3. this outermost point (does not comprise line segment two-end-point) in any line segment in scene, then this outermost point is cast out from outermost point set;
C4. travel through complete, be disposed.
Line segment contained by step 5. pair outermost point processes;
Particularly, first outermost point set is traveled through;
D1. for any outermost point, if the interconnectedness of this point is less than 2;
D11. all line segments in scene are traveled through.
If can find out and comprise the end to end line segment of this line segment, the point that is connected by two line segments is set to outermost point, and is added by two line segments in exterior wall line segment candidate collection, and original initial outermost point is cast out.
D2. for any outermost point, if the interconnectedness of end points be greater than 2(namely comprise this point line segment have 3 at least);
D21. initialization contrast line segment is the Article 1 line segment of line segment aggregate, all line segments in traversal line segment aggregate (the Article 1 line segment containing as a comparison), try to achieve every bar line segment and the angle of contrast line segment, according to the angle obtained, select qualified line segment to put into exterior wall line segment candidate collection;
D22. this point is disposed;
D3. be disposed.
Further, if definition sense of rotation is that namely angle is positioned at the first two quadrant, then angle is just counterclockwise; If otherwise sense of rotation is that namely angle is positioned at the 3rd four-quadrant, then angle is negative clockwise.
If angle is all more than or equal to 0, then by angle be 0 and the line segment of maximum angle put into exterior wall line segment candidate collection, if the line segment quantity of same angle is greater than 1, then choose the longest line segment of line segment length.
If angle is all less than or equal to 0, then by angle be 0 and the line segment of minimum angle put into exterior wall line segment candidate collection, if the line segment quantity of same angle is greater than 1, then choose the longest line segment of line segment length.
If angle has and just has negative, then the line segment of maximum angle and minimum angle is put into exterior wall line segment candidate collection, if the line segment quantity of same angle is greater than 1, then choose the longest line segment of line segment length.
Step 6., in exterior wall line segment candidate collection, finds exterior wall;
E1. outermost point set is traveled through;
For any outermost point, if end points for this point interconnectedness be less than 2(namely comprise this point line segment only have one), then this line segment is set to exterior wall;
For any outermost point, if the interconnectedness of end points be more than or equal to 2(namely comprise this point line segment have two and more than);
E11. Article 1 line segment in exterior wall line segment candidate collection is set to initial segment, the outermost point of this initial segment is starting point, if preliminary examination line segment another end points except initial point is end point, obtain the angle of all the other line segments and initial segment in exterior wall line segment candidate collection, and the sense of rotation of initial segment (is set clockwise as-1 when obtaining angle, be 1 counterclockwise), start to carry out exterior wall searching;
E12. Article 2 line segment in exterior wall line segment candidate collection is set to initial segment, repeats above-mentioned steps, carry out exterior wall searching.
E2. travel through complete, find complete.
Further, the flow process of described step 6 as shown in figs. 17-18, specifically comprises the steps:
F1. according to starting point and the newly-built line segment of end point of initial segment, if newly-built line segment equals initial segment and without other line segments and newly-built line segment intersection in exterior wall line segment candidate collection, and mark initial segment is exterior wall, if other line segment intersection in newly-built line segment and exterior wall line segment candidate collection, forwards F3 to;
F2. the line segment terminal being labeled as exterior wall in step F 1 is set to initial point, finds out in exterior wall line segment candidate collection with line segment the shortest in this initial point all line segments that are end points as initial segment.
F3. travel through all line segments in exterior wall line segment candidate collection, find out and the line segment of newly-built line segment intersection (not comprising intersection point is starting point), and calculate intersection point to the distance of starting point and newly-built line segment to the angle of crossing line segment.
If angle * is sense of rotation >=0, then crossing line segment is set to line segment in the same way.
If angle * is sense of rotation <0, then crossing line segment is set to incorgruous line segment.
F4. after facility by all crossing line segments stored in table in;
F5. all crossing line segments are traveled through.
F6. according to found line segment, intersection point is set to starting point, another end points of line segment is set to end point, and sense of rotation is constant, and angle is set to the angle of found line segment, carries out next round recursive lookup;
F7. according to starting point and the newly-built line segment of end point, if newly-built line segment equals initial segment and initial segment is labeled as exterior wall, terminate.
There is not crossing line segment if cross, then search end.
Further, in step F 1, newly-built line segment as shown in Figures 19 and 20,
In Figure 19, create line segment L2 according to starting point and end point, if L1=L2 and L1 is marked as exterior wall, then look for end (carry out first time search time, although L1=L2, now L1 is not marked as exterior wall, therefore searches continuation).
In fig. 20, create newly-built line segment L2 according to starting point and end point, now L1 is marked as exterior wall, but L2 is not equal to L1, therefore searches and still continue.
Further, in step F 3, if there is incorgruous line segment, traveling through all incorgruous line segments, finding out intersection point to starting point apart from minimum line segment; If meet this condition line segment number to be greater than 1, then find out the line segment meeting angle maximum absolute value in this condition line segment; If meet this condition line segment number to be greater than 1 already, meet if then find out length in this condition line segment the longest to line segment be exterior wall.
If there is no incorgruous line segment and there is line segment in the same way, travels through all same line segments, finds out intersection point to starting point apart from maximum line segment; If meet this condition line segment number to be greater than 1, then find out the line segment meeting angle maximum absolute value in this condition line segment; If meet this condition line segment number to be greater than 1 already, meeting the line segment that in this condition line segment, length is the longest if then find out is exterior wall.
By two embodiments above to the description of architectural drawing body of wall recognition methods, the architectural drawing body of wall recognition methods that the embodiment of the present invention proposes, exterior wall is searched by outermost point place line segment in architectural drawing, the body of wall in drawing can be identified fast, without the need to manually processing image in advance, use when being adapted at in-door covering prediction, accurate to the identification of body of wall; And only just can need be identified interior wall and exterior wall by traversal and comparison, facilitate, when in-door covering is predicted, distinctive mark is made to interior wall and exterior wall; Moreover the wall contour exported is exactly the line segment on initial architectural drawing, does not export new segment data, facilitates the follow-up process to architectural drawing.
Figure 21 is the example structure schematic diagram of architectural drawing body of wall recognition device of the present invention, and as shown in figure 21, described device comprises:
First selects module 10, for the end points meeting outermost point condition in all line segments of drawing is put into outermost point set;
Second selects module 20, for described outermost point place line segment being put into the line segment aggregate of described outermost point;
Processing module 30, for processing the line segment comprised in described line segment aggregate, obtains exterior wall line segment candidate collection;
Select module 40, for determining the line segment that exterior wall is corresponding from described exterior wall line segment candidate collection.
Further, described first select module 10 specifically for:
All line segments in drawing are traveled through, selects the line segment that length is greater than two-wire wall thickness;
The extreme coordinates of selected line segment is traveled through, determines the most value coordinate of line segment end points;
Judge the either end point coordinate of line segment and arbitrary the most whether value coordinate is identical, obtain a judged result;
When described judged result instruction line segment either end point coordinate with arbitrary be worth most coordinate identical time, then determine that this end points is outermost point;
The outermost point determined is put into outermost point set.
Described first select module 10 also for:
Judge that whether arbitrary outermost point in described outermost point set is the end points of the line segment in scene, obtain a judged result;
When described judged result indicates certain outermost point to be the end points of the line segment in scene, then from described outermost point set, give up this outermost point.
Described processing module specifically for:
Travel through the outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is less than 2, obtains a judged result;
If judged result instruction interconnectedness is less than 2, then described outermost point is given up from described outermost point set;
Another end points of the outermost point place line segment be rejected is added in described outermost point set as outermost point;
The outermost point place line segment newly added and the connecting line segment that is connected with the described outermost point place line segment newly added are joined in exterior wall line segment candidate collection.
Further, described processing module 30 also specifically for:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is greater than 2, obtains a judged result;
If judged result instruction interconnectedness is greater than 2, then calculate the angle of each bar line segment in the line segment aggregate of described outermost point and the contrast line segment pre-set;
Satisfactory for angle line segment is put into described exterior wall line segment candidate collection.
Particularly, described, satisfactory for angle line segment is put into described exterior wall line segment candidate collection:
If each bar line segment is all more than or equal to 0 with the angle of contrast line segment pre-set, then by angle be 0 and line segment corresponding to maximum angle put into described exterior wall line segment candidate collection;
If each bar line segment is all less than or equal to 0 with the angle of contrast line segment pre-set, then by angle be 0 and line segment corresponding to minimum angle put into described exterior wall line segment candidate collection;
If each bar line segment and the angle of contrast line segment pre-set have and just have negative, then maximum angle and line segment corresponding to minimum angle are put into described exterior wall line segment candidate collection.
Described contrast line segment is the Article 1 line segment in the line segment aggregate of described outermost point.
Further, described selection module 40 specifically for:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is less than 2, obtains a judged result;
If judged result instruction interconnectedness is less than 2, then the line segment of described outermost point in described exterior wall line segment candidate collection is exactly line segment corresponding to exterior wall.
Further, described selection module 40 also specifically for:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point equals 2, obtains a judged result;
If judged result instruction interconnectedness equals 2, then calculate the angle of each bar line segment in the exterior wall line segment candidate collection of described outermost point and the initial segment preset;
Determine sense of rotation when described initial segment and described each bar line segment form angle;
The line segment corresponding with the angle of described initial segment and the sense of rotation determination exterior wall of described initial segment according to described each bar line segment.
Particularly, in the described line segment corresponding with the angle of described initial segment and the sense of rotation determination exterior wall of described initial segment according to described each bar line segment:
According to angle and the sense of rotation of described each bar line segment and described initial segment, calculate the relation of described each bar line segment and described initial segment;
According to the relation calculating described each bar line segment and described initial segment, determine the distance of intersection point to the starting point of described initial segment of each bar line segment and described initial segment;
According to the intersection point of described each bar line segment and described initial segment to the distance of the starting point of described initial segment, determine the line segment corresponding with described exterior wall.
Further, described initial segment is any line segment in described exterior wall line segment candidate collection; Outermost point included by described initial segment is starting point.
Further, described device also comprises:
Whether comparison module, exist the line segment being parallel to each other and being less than predeterminable range, obtain a judged result for judging in the line segment that all exterior walls are corresponding;
Second selects module, if there is the line segment being parallel to each other and being less than predeterminable range for judged result instruction, is then parallel to each other described in retaining and is less than the line segment that in the line segment of predeterminable range, length is maximum.
Based on foregoing description, the architectural drawing body of wall recognition device that the present embodiment proposes, exterior wall is searched by outermost point place line segment in architectural drawing, the body of wall in drawing can be identified fast, without the need to manually processing image in advance, use when being adapted at in-door covering prediction, accurate to the identification of body of wall; And only just can need be identified interior wall and exterior wall by traversal and comparison, facilitate, when in-door covering is predicted, distinctive mark is made to interior wall and exterior wall; Moreover the wall contour exported is exactly the line segment on initial architectural drawing, does not export new segment data, facilitates the follow-up process to architectural drawing.
One of ordinary skill in the art will appreciate that: all or part of step realizing said method embodiment can have been come by the hardware that programmed instruction is relevant.Aforesaid program can be stored in a computer read/write memory medium.This program, when performing, performs the step comprising above-mentioned each embodiment of the method; And aforesaid storage medium comprises: ROM, RAM, magnetic disc or CD etc. various can be program code stored medium.
Last it is noted that above each embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to foregoing embodiments to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein some or all of technical characteristic; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.
Claims (24)
1. the recognition methods of architectural drawing body of wall, is characterized in that, described method comprises the steps:
The end points meeting outermost point condition in all line segments of drawing is put into outermost point set;
Described outermost point place line segment is put into the line segment aggregate of described outermost point;
The line segment comprised in described line segment aggregate is processed, obtains exterior wall line segment candidate collection;
The line segment that exterior wall is corresponding is determined from described exterior wall line segment candidate collection.
2. method according to claim 1, is characterized in that, describedly the end points meeting outermost point condition in all line segments of drawing is put into outermost point set specifically comprises:
All line segments in drawing are traveled through, selects the line segment that length is greater than two-wire wall thickness;
The extreme coordinates of selected line segment is traveled through, determines the most value coordinate of line segment end points;
Judge the either end point coordinate of line segment and arbitrary the most whether value coordinate is identical, obtain a judged result;
When described judged result instruction line segment either end point coordinate with arbitrary be worth most coordinate identical time, then determine that this end points is outermost point;
The outermost point determined is put into outermost point set.
3. method according to claim 2, is characterized in that, described method also comprises:
Judge that whether arbitrary outermost point in described outermost point set is the end points of the line segment in scene, obtain a judged result;
When described judged result indicates certain outermost point to be the end points of the line segment in scene, then from described outermost point set, give up this outermost point.
4. method according to claim 1, is characterized in that, the described line segment to comprising in described line segment aggregate processes, and obtains exterior wall line segment candidate collection and specifically comprises:
Travel through the outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is less than 2, obtains a judged result;
If judged result instruction interconnectedness is less than 2, then described outermost point is given up from described outermost point set;
Another end points of the outermost point place line segment be rejected is added in described outermost point set as outermost point;
The outermost point place line segment newly added and the connecting line segment that is connected with the described outermost point place line segment newly added are joined in exterior wall line segment candidate collection.
5. method according to claim 1, is characterized in that, the described line segment to comprising in described line segment aggregate processes, and obtains exterior wall line segment candidate collection and also specifically comprises:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is greater than 2, obtains a judged result;
If judged result instruction interconnectedness is greater than 2, then calculate the angle of each bar line segment in the line segment aggregate of described outermost point and the contrast line segment pre-set;
Satisfactory for angle line segment is put into described exterior wall line segment candidate collection.
6. method according to claim 5, is characterized in that, describedly satisfactory for angle line segment is put into described exterior wall line segment candidate collection and specifically comprises:
If each bar line segment is all more than or equal to 0 with the angle of contrast line segment pre-set, then by angle be 0 and line segment corresponding to maximum angle put into described exterior wall line segment candidate collection;
If each bar line segment is all less than or equal to 0 with the angle of contrast line segment pre-set, then by angle be 0 and line segment corresponding to minimum angle put into described exterior wall line segment candidate collection;
If each bar line segment and the angle of contrast line segment pre-set have and just have negative, then maximum angle and line segment corresponding to minimum angle are put into described exterior wall line segment candidate collection.
7. method according to claim 6, is characterized in that, described contrast line segment is the Article 1 line segment in the line segment aggregate of described outermost point.
8. method according to claim 1, is characterized in that, describedly from described exterior wall line segment candidate collection, determines that the line segment at exterior wall place specifically comprises:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is less than 2, obtains a judged result;
If judged result instruction interconnectedness is less than 2, then the line segment of described outermost point in described exterior wall line segment candidate collection is exactly line segment corresponding to exterior wall.
9. method according to claim 1, is characterized in that, describedly from described exterior wall line segment candidate collection, determines that the line segment at exterior wall place also specifically comprises:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point equals 2, obtains a judged result;
If judged result instruction interconnectedness equals 2, then calculate the angle of each bar line segment in the exterior wall line segment candidate collection of described outermost point and the initial segment preset;
Determine sense of rotation when described initial segment and described each bar line segment form angle;
The line segment corresponding with the angle of described initial segment and the sense of rotation determination exterior wall of described initial segment according to described each bar line segment.
10. method according to claim 9, is characterized in that, the described line segment corresponding with the angle of described initial segment and the sense of rotation determination exterior wall of described initial segment according to described each bar line segment specifically comprises:
According to angle and the sense of rotation of described each bar line segment and described initial segment, calculate the relation of described each bar line segment and described initial segment;
According to the relation calculating described each bar line segment and described initial segment, determine the distance of intersection point to the starting point of described initial segment of each bar line segment and described initial segment;
According to the intersection point of described each bar line segment and described initial segment to the distance of the starting point of described initial segment, determine the line segment corresponding with described exterior wall.
11. methods according to claim 10, is characterized in that, described initial segment is any line segment in described exterior wall line segment candidate collection; Outermost point included by described initial segment is starting point.
12. methods according to any one of claim 1-11, described method also comprises:
Judge whether there is the line segment being parallel to each other and being less than predeterminable range in the line segment that all exterior walls are corresponding, obtain a judged result;
If judged result instruction exists the line segment being parallel to each other and being less than predeterminable range, be then parallel to each other described in retaining and be less than the line segment that in the line segment of predeterminable range, length is maximum.
13. 1 kinds of architectural drawing body of wall recognition devices, it is characterized in that, described device comprises:
First selects module, for the end points meeting outermost point condition in all line segments of drawing is put into outermost point set;
Second selects module, for described outermost point place line segment being put into the line segment aggregate of described outermost point;
Processing module, for processing the line segment comprised in described line segment aggregate, obtains exterior wall line segment candidate collection;
Select module, for determining the line segment that exterior wall is corresponding from described exterior wall line segment candidate collection.
14. devices according to claim 12, is characterized in that, described first select module specifically for:
All line segments in drawing are traveled through, selects the line segment that length is greater than two-wire wall thickness;
The extreme coordinates of selected line segment is traveled through, determines the most value coordinate of line segment end points;
Judge the either end point coordinate of line segment and arbitrary the most whether value coordinate is identical, obtain a judged result;
When described judged result instruction line segment either end point coordinate with arbitrary be worth most coordinate identical time, then determine that this end points is outermost point;
The outermost point determined is put into outermost point set.
15. devices according to claim 14, is characterized in that, described first select module also for:
Judge that whether arbitrary outermost point in described outermost point set is the end points of the line segment in scene, obtain a judged result;
When described judged result indicates certain outermost point to be the end points of the line segment in scene, then from described outermost point set, give up this outermost point.
16. devices according to claim 13, is characterized in that, described processing module specifically for:
Travel through the outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is less than 2, obtains a judged result;
If judged result instruction interconnectedness is less than 2, then described outermost point is given up from described outermost point set;
Another end points of the outermost point place line segment be rejected is added in described outermost point set as outermost point;
The outermost point place line segment newly added and the connecting line segment that is connected with the described outermost point place line segment newly added are joined in exterior wall line segment candidate collection.
17. devices according to claim 13, is characterized in that, described processing module also specifically for:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is greater than 2, obtains a judged result;
If judged result instruction interconnectedness is greater than 2, then calculate the angle of each bar line segment in the line segment aggregate of described outermost point and the contrast line segment pre-set;
Satisfactory for angle line segment is put into described exterior wall line segment candidate collection.
18. devices according to claim 17, is characterized in that, described, satisfactory for angle line segment are put into described exterior wall line segment candidate collection:
If each bar line segment is all more than or equal to 0 with the angle of contrast line segment pre-set, then by angle be 0 and line segment corresponding to maximum angle put into described exterior wall line segment candidate collection;
If each bar line segment is all less than or equal to 0 with the angle of contrast line segment pre-set, then by angle be 0 and line segment corresponding to minimum angle put into described exterior wall line segment candidate collection;
If each bar line segment and the angle of contrast line segment pre-set have and just have negative, then maximum angle and line segment corresponding to minimum angle are put into described exterior wall line segment candidate collection.
19. devices according to claim 18, is characterized in that, described contrast line segment is the Article 1 line segment in the line segment aggregate of described outermost point.
20. devices according to claim 13, is characterized in that, described selection module specifically for:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point is less than 2, obtains a judged result;
If judged result instruction interconnectedness is less than 2, then the line segment of described outermost point in described exterior wall line segment candidate collection is exactly line segment corresponding to exterior wall.
21. devices according to claim 13, is characterized in that, described selection module also specifically for:
Travel through the described outermost point in described outermost point set;
Judge whether the interconnectedness of described outermost point equals 2, obtains a judged result;
If judged result instruction interconnectedness equals 2, then calculate the angle of each bar line segment in the exterior wall line segment candidate collection of described outermost point and the initial segment preset;
Determine sense of rotation when described initial segment and described each bar line segment form angle;
The line segment corresponding with the angle of described initial segment and the sense of rotation determination exterior wall of described initial segment according to described each bar line segment.
22. devices according to claim 21, is characterized in that, in the described line segment corresponding with the angle of described initial segment and the sense of rotation determination exterior wall of described initial segment according to described each bar line segment:
According to angle and the sense of rotation of described each bar line segment and described initial segment, calculate the relation of described each bar line segment and described initial segment;
According to the relation calculating described each bar line segment and described initial segment, determine the distance of intersection point to the starting point of described initial segment of each bar line segment and described initial segment;
According to the intersection point of described each bar line segment and described initial segment to the distance of the starting point of described initial segment, determine the line segment corresponding with described exterior wall.
23. devices according to claim 22, is characterized in that, described initial segment is any line segment in described exterior wall line segment candidate collection; Outermost point included by described initial segment is starting point.
24. devices according to any one of claim 13-23, it is characterized in that, described device also comprises:
Whether comparison module, exist the line segment being parallel to each other and being less than predeterminable range, obtain a judged result for judging in the line segment that all exterior walls are corresponding;
Second selects module, if there is the line segment being parallel to each other and being less than predeterminable range for judged result instruction, is then parallel to each other described in retaining and is less than the line segment that in the line segment of predeterminable range, length is maximum.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310717475.8A CN104732192B (en) | 2013-12-23 | 2013-12-23 | A kind of architectural drawing wall recognition methods and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310717475.8A CN104732192B (en) | 2013-12-23 | 2013-12-23 | A kind of architectural drawing wall recognition methods and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104732192A true CN104732192A (en) | 2015-06-24 |
| CN104732192B CN104732192B (en) | 2018-02-23 |
Family
ID=53456070
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310717475.8A Active CN104732192B (en) | 2013-12-23 | 2013-12-23 | A kind of architectural drawing wall recognition methods and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104732192B (en) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107730708A (en) * | 2017-10-18 | 2018-02-23 | 深圳怡化电脑股份有限公司 | One kind differentiates forge or true or paper money method, apparatus, equipment and storage medium |
| CN108133116A (en) * | 2018-01-15 | 2018-06-08 | 北京居然设计家家居连锁集团有限公司 | CAD floor plan wall thickness automatic identifying methods and system |
| CN108229073A (en) * | 2018-02-09 | 2018-06-29 | 广州大学 | Balcony automatic identifying method based on architectural drawing |
| CN108268743A (en) * | 2018-02-09 | 2018-07-10 | 广州大学 | Well automatic identifying method and system based on architectural drawing |
| CN108363866A (en) * | 2018-02-09 | 2018-08-03 | 广州大学 | Floor automatic identifying method based on architectural drawing |
| CN108763813A (en) * | 2018-06-08 | 2018-11-06 | 杭州群核信息技术有限公司 | It is a kind of to identify the method and apparatus for copying wall in figure based on deep learning |
| CN109255187A (en) * | 2018-09-12 | 2019-01-22 | 深圳市彬讯科技有限公司 | Analysis method and device |
| CN109284520A (en) * | 2018-07-10 | 2019-01-29 | 广东工业大学 | A kind of DWG architectural drawing exterior wall rapid extracting method |
| WO2019169699A1 (en) * | 2018-03-09 | 2019-09-12 | 平安科技（深圳）有限公司 | House model rendering method and apparatus, terminal device, and medium |
| CN111985033A (en) * | 2020-08-19 | 2020-11-24 | 北京博能科技股份有限公司 | CAD drawing processing method and device and electronic equipment |
| CN111986289A (en) * | 2020-08-20 | 2020-11-24 | 广联达科技股份有限公司 | Searching method and device for closed area and electronic equipment |
| CN112287429A (en) * | 2020-09-30 | 2021-01-29 | 久瓴(江苏)数字智能科技有限公司 | Building target area determination method and device, computer equipment and storage medium |
| CN112417538A (en) * | 2020-11-10 | 2021-02-26 | 杭州群核信息技术有限公司 | Window identification method and device based on CAD drawing and window three-dimensional reconstruction method |
| CN112861205A (en) * | 2020-12-25 | 2021-05-28 | 佛山欧神诺云商科技有限公司 | Wall modeling method, electronic device and storage medium |
| CN113204296A (en) * | 2021-04-23 | 2021-08-03 | 万翼科技有限公司 | Method, device and equipment for highlighting graphics primitive and storage medium |
| CN112417538B (en) * | 2020-11-10 | 2024-04-16 | 杭州群核信息技术有限公司 | Window identification method and device based on CAD drawing and window three-dimensional reconstruction method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040070585A1 (en) * | 2000-11-13 | 2004-04-15 | Wolfgang Papiernik | Method and system for reconstructing a surface |
| CN102750553A (en) * | 2012-06-28 | 2012-10-24 | 北京中科广视科技有限公司 | Recognizing method of wall plane profile |
-
2013
- 2013-12-23 CN CN201310717475.8A patent/CN104732192B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040070585A1 (en) * | 2000-11-13 | 2004-04-15 | Wolfgang Papiernik | Method and system for reconstructing a surface |
| CN102750553A (en) * | 2012-06-28 | 2012-10-24 | 北京中科广视科技有限公司 | Recognizing method of wall plane profile |
Non-Patent Citations (1)
| Title |
|---|
| 娄山佑: "基于形式语言的建筑施工图", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107730708A (en) * | 2017-10-18 | 2018-02-23 | 深圳怡化电脑股份有限公司 | One kind differentiates forge or true or paper money method, apparatus, equipment and storage medium |
| CN108133116A (en) * | 2018-01-15 | 2018-06-08 | 北京居然设计家家居连锁集团有限公司 | CAD floor plan wall thickness automatic identifying methods and system |
| CN108133116B (en) * | 2018-01-15 | 2021-08-24 | 躺平设计家(北京)科技有限公司 | Method and system for automatically identifying wall thickness of CAD house type graph |
| CN108268743B (en) * | 2018-02-09 | 2021-02-02 | 广州大学 | Well automatic identification method and system based on building drawings |
| CN108229073A (en) * | 2018-02-09 | 2018-06-29 | 广州大学 | Balcony automatic identifying method based on architectural drawing |
| CN108363866A (en) * | 2018-02-09 | 2018-08-03 | 广州大学 | Floor automatic identifying method based on architectural drawing |
| CN108268743A (en) * | 2018-02-09 | 2018-07-10 | 广州大学 | Well automatic identifying method and system based on architectural drawing |
| CN108363866B (en) * | 2018-02-09 | 2021-05-07 | 广州大学 | Floor automatic identification method based on building drawing |
| CN108229073B (en) * | 2018-02-09 | 2021-05-14 | 广州大学 | Balcony automatic identification method based on building drawing |
| WO2019169699A1 (en) * | 2018-03-09 | 2019-09-12 | 平安科技（深圳）有限公司 | House model rendering method and apparatus, terminal device, and medium |
| CN108763813A (en) * | 2018-06-08 | 2018-11-06 | 杭州群核信息技术有限公司 | It is a kind of to identify the method and apparatus for copying wall in figure based on deep learning |
| CN108763813B (en) * | 2018-06-08 | 2022-11-15 | 杭州群核信息技术有限公司 | Method and device for identifying wall in copy picture based on deep learning |
| CN109284520A (en) * | 2018-07-10 | 2019-01-29 | 广东工业大学 | A kind of DWG architectural drawing exterior wall rapid extracting method |
| CN109284520B (en) * | 2018-07-10 | 2022-11-01 | 广东工业大学 | DWG (discrete wavelet transform) architectural drawing outer wall rapid extraction method |
| CN109255187A (en) * | 2018-09-12 | 2019-01-22 | 深圳市彬讯科技有限公司 | Analysis method and device |
| CN109255187B (en) * | 2018-09-12 | 2023-05-30 | 深圳市彬讯科技有限公司 | Analysis method and device |
| CN111985033A (en) * | 2020-08-19 | 2020-11-24 | 北京博能科技股份有限公司 | CAD drawing processing method and device and electronic equipment |
| CN111985033B (en) * | 2020-08-19 | 2024-02-02 | 北京博能科技股份有限公司 | CAD drawing processing method and device and electronic equipment |
| CN111986289A (en) * | 2020-08-20 | 2020-11-24 | 广联达科技股份有限公司 | Searching method and device for closed area and electronic equipment |
| CN112287429B (en) * | 2020-09-30 | 2022-05-27 | 久瓴(江苏)数字智能科技有限公司 | Building target area determination method and device, computer equipment and storage medium |
| CN112287429A (en) * | 2020-09-30 | 2021-01-29 | 久瓴(江苏)数字智能科技有限公司 | Building target area determination method and device, computer equipment and storage medium |
| CN112417538A (en) * | 2020-11-10 | 2021-02-26 | 杭州群核信息技术有限公司 | Window identification method and device based on CAD drawing and window three-dimensional reconstruction method |
| CN112417538B (en) * | 2020-11-10 | 2024-04-16 | 杭州群核信息技术有限公司 | Window identification method and device based on CAD drawing and window three-dimensional reconstruction method |
| CN112861205A (en) * | 2020-12-25 | 2021-05-28 | 佛山欧神诺云商科技有限公司 | Wall modeling method, electronic device and storage medium |
| CN112861205B (en) * | 2020-12-25 | 2023-03-28 | 佛山欧神诺云商科技有限公司 | Wall modeling method, electronic device and storage medium |
| CN113204296A (en) * | 2021-04-23 | 2021-08-03 | 万翼科技有限公司 | Method, device and equipment for highlighting graphics primitive and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104732192B (en) | 2018-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104732192A (en) | Method and device for recognizing walls on architecture drawing | |
| JP6875365B2 (en) | Methods and devices for recognizing intersections in electronic maps | |
| WO2020052530A1 (en) | Image processing method and device and related apparatus | |
| CN110793512A (en) | Pose recognition method and device, electronic equipment and storage medium | |
| WO2020107326A1 (en) | Lane line detection method, device and computer readale storage medium | |
| CN110334390B (en) | Method and device for identifying outer wall in computer-aided design (CAD), storage medium and processor | |
| CN105373689A (en) | Method and device for determining road curvature in electronic map | |
| CN114998477B (en) | Method, device, equipment and product for drawing center line of lane in U-turn area | |
| CN108133116B (en) | Method and system for automatically identifying wall thickness of CAD house type graph | |
| CN113971723A (en) | Method, device, equipment and storage medium for constructing three-dimensional map in high-precision map | |
| CN109917418B (en) | Method for measuring non-reflection area of laser radar | |
| CN114283343B (en) | Map updating method, training method and device based on remote sensing satellite image | |
| CN115546116A (en) | Method and system for extracting and calculating spacing of discontinuous surface of fully-covered rock mass | |
| KR101767743B1 (en) | Device and method for indoor positioning based on sensor image | |
| CN112180947B (en) | Method and equipment for selecting initial travelling direction of mobile robot | |
| CN108898862A (en) | The determination method, apparatus and electronic equipment of traffic light intersection | |
| CN110728288B (en) | Corner feature extraction method based on three-dimensional laser point cloud and application thereof | |
| CN104050336A (en) | Method for judging restrained condition of three-dimensional geometrical elements based on track intersection | |
| CN110827393B (en) | Image processing method, image processing device, storage medium and electronic equipment | |
| CN110851896B (en) | CAD (computer-aided design) outer wall body identification method and device based on local neighborhood information | |
| CN115619819A (en) | Multi-camera target tracking method and device, electronic equipment and storage medium | |
| CN115238525B (en) | Feasible path searching method for pedestrian simulation passenger flow organization | |
| CN112798006B (en) | Method, device, storage medium and terminal for analyzing difference points of different paths | |
| CN114470776B (en) | Efficient hierarchical path finding method, device, medium and equipment | |
| CN112590882B (en) | Method and device for determining axle counting sections in logic section path |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |