CN104732192B - A kind of architectural drawing wall recognition methods and device - Google Patents

Abstract

The present invention, which provides a kind of architectural drawing wall recognition methods and device, methods described, to be included：The end points for meeting outermost point condition in all line segments of drawing is put into outermost point set；Line segment where the outermost point is put into the line segment aggregate of the outermost point；Line segment included in the line segment aggregate is handled, obtains exterior wall line segment candidate collection；Line segment corresponding to exterior wall is determined from the exterior wall line segment candidate collection.Architectural drawing wall recognition methods provided by the invention and device, exterior wall is searched by line segment where outermost point in architectural drawing, the wall in drawing can be quickly identified, without manually handling in advance image, it is adapted to use during coverage prediction indoors, the identification to wall is accurate；And interior wall and exterior wall need to be only identified by traveling through and comparing can, distinctive mark is made to interior wall and exterior wall when facilitating coverage prediction indoors.

Description

A kind of architectural drawing wall recognition methods and device

Technical field

The present invention relates to the communications field, and in particular to a kind of architectural drawing wall recognition methods and device.

Background technology

At present, coverage prediction is that room sets up the rational a kind of important means of Evaluation Room offshoot program in meter separately.Cover pre- Model is generally divided into two kinds used by survey：Conventional wisdom model and ray tracing models.But no matter use any mould Type, carry out coverage prediction and be required for making a distinction inner-outer wall in scene.

It is existing to architectural drawing processing in, identification inner-outer wall be usually rely on draw architectural plan during to Attribute is added in pel or is identified according to the thickness of wall.This method is built upon architectural drawing initial drawing process pole On the basis of its specification, but at this stage due to the consideration of human factor and time, existing most of architectural plan one As there is no these attribute informations, lead to not identify inner-outer wall.So need manually to carry out again architectural drawing according to specification Draw.This method can expend substantial amounts of manpower and time, once and drawing process make a fault, may result in recognition result There is mistake.

In the existing knowledge method for distinguishing to wall, a kind of is that the photo of object to be identified is carried out into image procossing to change into ash Degree figure, then comes out its outline identification according to the algorithm of rim detection.

Existing that wall is known in method for distinguishing, also a kind of is to read all segment datas in given architectural plan And traveled through, according to the result of traversal and preparatory condition to meeting that the line segment of condition optimizes；Then according to optimum results Reduce wall plane profile.This method is according to the information of pel in architectural drawing（Only include the coordinate value of point）By in comparison Bit line identifies the wall plane profile in architectural plan.

It is in place of the deficiencies in the prior art：The photo progress image procossing of object to be identified is changed into the wall of gray-scale map Body recognition methods needs ample resources to be calculated and needs manually to anticipate architectural plan, and this method It is not high to the precision of outline identification, and carrying out in-door covering prediction needs very accurate result, therefore such a method and do not apply to Predicted in in-door covering；And in the wall recognition methods read all segment datas in given architectural plan and traveled through Only the profile of all walls in whole building plan is identified, inner-outer wall not made a distinction, but is being carried out Not only need to obtain all wall information during coverage prediction, and distinctive mark more importantly is made to interior wall and exterior wall. The attributes such as its own magnetic conductivity of different walls are also different, therefore it is particularly to distinguish different walls on the basis of wall information is obtained It is necessary；Furthermore the recognition methods is relatively cumbersome when calculating, and the wall contour exported is not based on original architectural drawing On the basis of pel, and the new segment data being automatically generated, this is to adding information for pel and carrying out processing band to pel Difficulty is carried out.

The content of the invention

To overcome drawbacks described above, the present invention provides a kind of architectural drawing wall recognition methods and device.

In a first aspect, the embodiment of the present invention provides a kind of architectural drawing wall recognition methods, methods described includes following step Suddenly：

The end points for meeting outermost point condition in all line segments of drawing is put into outermost point set；

Line segment where the outermost point is put into the line segment aggregate of the outermost point；

Line segment included in the line segment aggregate is handled, obtains exterior wall line segment candidate collection；

Line segment corresponding to exterior wall is determined from the exterior wall line segment candidate collection.

Preferably, the end points that outermost point condition is met in all line segments by drawing is put into outermost point set specifically Including：

All line segments in drawing are traveled through, select the line segment that length is more than two-wire wall thickness；

The extreme coordinates of selected line segment are traveled through, determine the most value coordinate of line segment end points；

Judge whether any extreme coordinates and any most value coordinate of line segment are identical, obtain a judged result；

When any extreme coordinates of judged result instruction line segment are identical with any most value coordinate, it is determined that the end points For outermost point；

The outermost point of determination is put into outermost point set.

Preferably, methods described also includes：

Judge any outermost point in the outermost point set whether be line segment in scene end points, obtain a judgement knot Fruit；

When the judged result indicate certain outermost point be scene in line segment end points, then given up from the outermost point set Abandon this outermost point.

Preferably, the line segment to included in the line segment aggregate is handled, and obtains exterior wall line segment candidate collection Specifically include：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is less than 2, obtain a judged result；

If judged result instruction degree of communication is less than 2, the outermost point is given up from the outermost point set；

Added another end points of line segment where the outermost point being rejected as outermost point in the outermost point set；

By line segment where the outermost point newly added and the connecting line segment being connected with line segment where the outermost point of the new addition It is added in exterior wall line segment candidate collection.

Preferably, the line segment to included in the line segment aggregate is handled, and obtains exterior wall line segment candidate collection Also specifically include：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is more than 2, obtain a judged result；

If judged result instruction degree of communication is more than 2, calculate each bar line segment in the line segment aggregate of the outermost point with it is pre- The angle of the contrast line segment first set；

The satisfactory line segment of angle is put into the exterior wall line segment candidate collection.

Preferably, the described satisfactory line segment of angle is put into the exterior wall line segment candidate collection specifically includes：

It is 0 and maximum angle by angle if the angle of each bar line segment and the contrast line segment pre-set is both greater than equal to 0 Corresponding line segment is put into the exterior wall line segment candidate collection；

It is 0 and minimum angle by angle if the angle of each bar line segment and the contrast line segment pre-set is both less than equal to 0 Corresponding line segment is put into the exterior wall line segment candidate collection；

If the angle of contrast line segment of each bar line segment with pre-setting have just have it is negative, by maximum angle and minimum angle pair The line segment answered is put into the exterior wall line segment candidate collection.

Preferably, the contrast line segment is first line segment in the line segment aggregate of the outermost point.

Preferably, it is described to determine that the line segment where exterior wall specifically includes from the exterior wall line segment candidate collection：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is less than 2, obtain a judged result；

If judged result instruction degree of communication is less than 2, line segment of the outermost point in the exterior wall line segment candidate collection It is exactly line segment corresponding to exterior wall.

Preferably, it is described to determine that the line segment where exterior wall also specifically includes from the exterior wall line segment candidate collection：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is equal to 2, obtain a judged result；

If judged result instruction degree of communication is equal to 2, each bar line in the exterior wall line segment candidate collection of the outermost point is calculated Section and the angle of initial segment set in advance；

Determine the direction of rotation when initial segment forms angle with each bar line segment；

Exterior wall is determined according to the direction of rotation of the angle and the initial segment of each bar line segment and the initial segment Corresponding line segment.

Preferably, it is described according to each bar line segment and the angle of the initial segment and the rotation side of the initial segment Specifically included to line segment corresponding to determination exterior wall：

According to the angle of each bar line segment and the initial segment and direction of rotation, calculate each bar line segment with it is described The relation of initial segment；

According to the relation that each bar line segment and the initial segment is calculated, each bar line segment and the initial line are determined Distance of the intersection point of section to the starting point of the initial segment；

According to the distance of starting point of the intersection point of each bar line segment and the initial segment to the initial segment, it is determined that Line segment corresponding with the exterior wall.

Preferably, the initial segment is any line segment in the exterior wall line segment candidate collection；The initial segment institute Including outermost point be starting point.

Preferably, methods described also includes：

Judge to obtain one with the presence or absence of being parallel to each other and being less than the line segment of pre-determined distance in line segment corresponding to all exterior walls and sentence Disconnected result；

If judged result instruction has the line segment for being parallel to each other and being less than pre-determined distance, it is parallel to each other described in reservation and small The maximum line segment of length in the line segment of pre-determined distance.

Second aspect, the embodiment of the present invention provide a kind of architectural drawing wall identification device, and described device includes：

First choice module, the end points for meeting outermost point condition in all line segments by drawing are put into outermost point set In；

Second selecting module, for line segment where the outermost point to be put into the line segment aggregate of the outermost point；

Processing module, for handling the line segment included in the line segment aggregate, obtain exterior wall line segment Candidate Set Close；

Selecting module, for determining line segment corresponding to exterior wall from the exterior wall line segment candidate collection.

Preferably, the first choice module is specifically used for：

All line segments in drawing are traveled through, select the line segment that length is more than two-wire wall thickness；

The extreme coordinates of selected line segment are traveled through, determine the most value coordinate of line segment end points；

Judge whether any extreme coordinates and any most value coordinate of line segment are identical, obtain a judged result；

When any extreme coordinates of judged result instruction line segment are identical with any most value coordinate, it is determined that the end points For outermost point；

The outermost point of determination is put into outermost point set.

Preferably, the first choice module is additionally operable to：

Judge any outermost point in the outermost point set whether be line segment in scene end points, obtain a judgement knot Fruit；

When the judged result indicate certain outermost point be scene in line segment end points, then given up from the outermost point set Abandon this outermost point.

Preferably, the processing module is specifically used for：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is less than 2, obtain a judged result；

If judged result instruction degree of communication is less than 2, the outermost point is given up from the outermost point set；

Added another end points of line segment where the outermost point being rejected as outermost point in the outermost point set；

By line segment where the outermost point newly added and the connecting line segment being connected with line segment where the outermost point of the new addition It is added in exterior wall line segment candidate collection.

Preferably, the processing module also particularly useful for：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is more than 2, obtain a judged result；

If judged result instruction degree of communication is more than 2, calculate each bar line segment in the line segment aggregate of the outermost point with it is pre- The angle of the contrast line segment first set；

The satisfactory line segment of angle is put into the exterior wall line segment candidate collection.

Preferably, the satisfactory line segment of angle is put into the exterior wall line segment candidate collection described：

It is 0 and maximum angle by angle if the angle of each bar line segment and the contrast line segment pre-set is both greater than equal to 0 Corresponding line segment is put into the exterior wall line segment candidate collection；

It is 0 and minimum angle by angle if the angle of each bar line segment and the contrast line segment pre-set is both less than equal to 0 Corresponding line segment is put into the exterior wall line segment candidate collection；

If the angle of contrast line segment of each bar line segment with pre-setting have just have it is negative, by maximum angle and minimum angle pair The line segment answered is put into the exterior wall line segment candidate collection.

Preferably, the contrast line segment is first line segment in the line segment aggregate of the outermost point.

Preferably, the selecting module is specifically used for：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is less than 2, obtain a judged result；

If judged result instruction degree of communication is less than 2, line segment of the outermost point in the exterior wall line segment candidate collection It is exactly line segment corresponding to exterior wall.

Preferably, the selecting module also particularly useful for：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is equal to 2, obtain a judged result；

If judged result instruction degree of communication is equal to 2, each bar line in the exterior wall line segment candidate collection of the outermost point is calculated Section and the angle of initial segment set in advance；

Determine the direction of rotation when initial segment forms angle with each bar line segment；

Exterior wall is determined according to the direction of rotation of the angle and the initial segment of each bar line segment and the initial segment Corresponding line segment.

Preferably, in the rotation according to each bar line segment and the angle and the initial segment of the initial segment Direction is determined in line segment corresponding to exterior wall：

According to the angle of each bar line segment and the initial segment and direction of rotation, calculate each bar line segment with it is described The relation of initial segment；

According to the relation that each bar line segment and the initial segment is calculated, each bar line segment and the initial line are determined Distance of the intersection point of section to the starting point of the initial segment；

According to the distance of starting point of the intersection point of each bar line segment and the initial segment to the initial segment, it is determined that Line segment corresponding with the exterior wall.

Preferably, the initial segment is any line segment in the exterior wall line segment candidate collection；The initial segment institute Including outermost point be starting point.

Preferably, it is characterised in that described device also includes：

Comparison module, it is parallel to each other and less than pre-determined distance for judging to whether there is in line segment corresponding to all exterior walls Line segment, obtain a judged result；

Second selecting module, it is parallel to each other if existing for judged result instruction and less than the line segment of pre-determined distance, protects Stay described be parallel to each other and less than the line segment of length maximum in the line segment of pre-determined distance.

Architectural drawing wall recognition methods provided in an embodiment of the present invention and device, it is online by outermost point institute in architectural drawing Section searches exterior wall, can quickly identify the wall in drawing, without manually handling in advance image, is adapted to indoors Used during coverage prediction, the identification to wall is accurate；And interior wall and exterior wall need to only be carried out by traveling through and comparing can Identification, distinctive mark is made when facilitating coverage prediction indoors to interior wall and exterior wall；Furthermore the wall contour of output is exactly just Line segment on beginning architectural drawing, new segment data is not exported, facilitate the processing subsequently to architectural drawing.

Brief description of the drawings

In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are this hairs Some bright embodiments, for those of ordinary skill in the art, without having to pay creative labor, can be with Other accompanying drawings are obtained according to these accompanying drawings.

Fig. 1 represents the flow chart of architectural drawing wall recognition methods embodiment.

Fig. 2 represents the example schematic diagram handled in architectural drawing wall recognition methods embodiment outermost point.

The mode one of multiple line segment is repeatedly drawn in lookup in Fig. 3 expression architectural drawing wall recognition methods embodiments Example schematic diagram.

The mode two of multiple line segment is repeatedly drawn in lookup in Fig. 4 expression architectural drawing wall recognition methods embodiments Example schematic diagram.

Fig. 5 represents each bar line segment and the reference line pre-set in architectural drawing wall recognition methods embodiment

The angle of section is both greater than the schematic diagram equal to 0.

Fig. 6 represents each bar line segment in architectural drawing wall recognition methods embodiment and the angle for contrasting line segment pre-set Both less than it is equal to 0 schematic diagram.

Fig. 7 represents each bar line segment in architectural drawing wall recognition methods embodiment and the angle for contrasting line segment pre-set There is the schematic diagram also having more than 0 less than 0.

Fig. 8 represents each bar line segment in architectural drawing wall recognition methods embodiment and the angle for contrasting line segment pre-set Schematic diagram when identical.

Fig. 9 represents to identify in architectural drawing wall recognition methods embodiment to be determined the direction that turns clockwise in exterior wall step Adopted schematic diagram.

Figure 10 represents to identify in exterior wall step to rotate counterclockwise direction in architectural drawing wall recognition methods embodiment Define schematic diagram.

Figure 11 represents to identify the mode b of exterior wall step step a signal in architectural drawing wall recognition methods embodiment Figure.

Figure 12 represents to identify the mode b of exterior wall step step b signal in architectural drawing wall recognition methods embodiment Figure.

Figure 13 represents to identify the mode b of exterior wall step step c signal in architectural drawing wall recognition methods embodiment Figure.

Figure 14 represents to identify the mode b of exterior wall step step d signal in architectural drawing wall recognition methods embodiment Figure.

Figure 15 represents to identify the mode b of exterior wall step step e signal in architectural drawing wall recognition methods embodiment Figure.

Figure 16 represents to identify the mode b of exterior wall step step f signal in architectural drawing wall recognition methods embodiment Figure.

Figure 17 represents the flow chart one of step 6 in the another embodiment of architectural drawing wall recognition methods.

Figure 18 represents the flowchart 2 of step 6 in the another embodiment of architectural drawing wall recognition methods.

Figure 19 represents the schematic diagram one of newly-built line segment in the another embodiment of architectural drawing wall recognition methods.

Figure 20 represents the schematic diagram two of newly-built line segment in the another embodiment of architectural drawing wall recognition methods.

Figure 21 represents the structural representation of architectural drawing wall identification device.

Embodiment

To make the purpose, technical scheme and advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention In accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is Part of the embodiment of the present invention, rather than whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art The every other embodiment obtained under the premise of creative work is not made, belongs to the scope of protection of the invention.

The flow chart of architectural drawing wall recognition methods is as shown in figure 1, methods described comprises the following steps：

The end points for meeting outermost point condition in all line segments of drawing is put into outermost point set by step 100.；

Line segment where the outermost point is put into the line segment aggregate of the outermost point by step 101.；

Step 102. is handled the line segment included in the line segment aggregate, obtains exterior wall line segment candidate collection；

Step 103. determines line segment corresponding to exterior wall from the exterior wall line segment candidate collection.

Operation more than, can quickly identify the wall in drawing, without manually handling in advance image, It is adapted to use during coverage prediction indoors, it is very high to the accuracy of identification of wall；And only need simply to travel through and compare can Interior wall and exterior wall are accurately identified, distinctive mark is made to interior wall and exterior wall when facilitating coverage prediction indoors；Furthermore The wall contour of output is exactly the line segment on initial architectural drawing, does not export new segment data, is facilitated subsequently to building The processing of drawing.

Specifically, the outermost point represents that the extreme coordinates for the scene middle conductor that architectural drawing is included contain any coordinate The end points being most worth.

Method described in the present embodiment can be applied in the various fields for needing that the wall on architectural drawing is identified The in-door covering of the construction of institute, such as building and finishing and indoor distributed system is predicted.It is briefly described as follows：

During the construction of building and finishing, exterior wall is searched by line segment where outermost point in architectural drawing, can Quickly to identify the interior wall and exterior wall in architectural drawing, the speed of building construction and construction can be accelerated.

Indoors during coverage prediction, exterior wall is searched by line segment where outermost point in architectural drawing, can be quick Identification architectural drawing in interior wall and exterior wall, accelerate measurement building in wireless communication signals intensity speed, so as to quick Use to indoor distributed system is made further analysis and judged.

In the existing all segment datas read in given architectural plan and the wall recognition methods traveled through, Need to search target wall from all segment datas, so not only make the operation efficiency of the search procedure of target wall low, And during lookup, due to there is the presence of multi-thread wall that lookup result can be caused not accurate enough.

In the present embodiment, qualified outermost point specifically includes in the determination drawing：

All line segments in drawing are traveled through, select the line segment that length is more than two-wire wall thickness；

The extreme coordinates of selected line segment are traveled through, determine the most value coordinate of line segment end points；

Judge whether any extreme coordinates and any most value coordinate of line segment are identical, obtain a judged result；

When any extreme coordinates of judged result instruction line segment are identical with any most value coordinate, it is determined that the end points For outermost point；

The outermost point of determination is put into outermost point set.

Specifically, the most value coordinate of line segment end points refers to the minimax X of line segment end points, Y-coordinate value.

By above-mentioned operation, selected from all line segments in drawing after length carries out more than the line segment of two-wire wall thickness The exterior wall inquiry operation in face, the operation efficiency of search procedure is not only increased, and can avoided as far as possible due to multi-thread The problem of presence of wall causes lookup result not accurate enough.

Specifically, single line wall represents the wall represented in CAD scene graph by a line segment, typically represents in building Wall；Two-wire wall represents the wall being made up of in CAD scene graph multigroup line segment, wherein every group of line segment is parallel to each other two Bar line segment.

Further, as shown in Fig. 2 point A be scene outermost point and point A in rectangle Far Left line segment, if point A be most Exterior point, then line segment AB can be considered to exterior wall in identification, therefore needed a kind of point of similar A points from outermost point set Remove.

The method that the present embodiment provides does following processing to the outermost point found：

Judge any outermost point in the outermost point set whether be line segment in scene end points, obtain a judgement knot Fruit；

When the judged result indicate certain outermost point be scene in line segment end points, then given up from the outermost point set Abandon this outermost point.

By above-mentioned operation, remove the outermost point being located in scene, so exclude in the identification process of wall with it is outer The wall that wall is connected and extended inward, further improve the operation efficiency of search procedure.

In the line segment aggregate of outermost point, it is also possible to including line segment corresponding to some non-exterior walls, when the structure of wall is more multiple When miscellaneous, the non-exterior wall line segment that line segment aggregate includes is more, and this can cause when carrying out exterior wall searching, expends longer inquiry Time, reduce the efficiency of computing.

In the present embodiment, the non-exterior wall line segment in line segment aggregate is excluded by following two modes：

Mode one：

The line segment to included in the line segment aggregate is handled, and is obtained exterior wall line segment candidate collection and is specifically wrapped Include：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is less than 2, obtain a judged result；

If judged result instruction degree of communication is less than 2, the outermost point is given up from the outermost point set；

Added another end points of line segment where the outermost point being rejected as outermost point in the outermost point set；

By line segment where the outermost point newly added and the connecting line segment being connected with line segment where the outermost point of the new addition It is added in exterior wall line segment candidate collection.

In the manner, there was only a line segment in the line segment aggregate of outermost point, without the exclusion for carrying out non-exterior wall line segment.

Specifically, degree of communication represents the line segment number using certain point as line segment end points.

For example, as shown in figure 3, figure midpoint A is outermost point, its degree of communication is 1, then look in scene with line segment AB head and the tail phases Line segment even；According to being illustrated as line segment BC, and line segment AB and BC phases give point B；Point A is cast out from outermost point set, point B is added Enter outermost point set, and by line segment AB and BC addition point B exterior wall line segment candidate collection.

Mode two：

The line segment to included in the line segment aggregate is handled, and is obtained exterior wall line segment candidate collection and is also specifically wrapped Include：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is more than 2, obtain a judged result；

If judged result instruction degree of communication is more than 2, calculate each bar line segment in the line segment aggregate of the outermost point with it is pre- The angle of the contrast line segment first set；

The satisfactory line segment of angle is put into the exterior wall line segment candidate collection.

Further, the described satisfactory line segment of angle is put into the exterior wall line segment candidate collection specifically includes：

As shown in figure 4, angles of the line segment AB to line segment AC, if direction of rotation is counterclockwise, i.e., angle positioned at the one or two as Limit, then angle is just；Otherwise if direction of rotation is clockwise, i.e., angle is located at the 3rd four-quadrant, then angle is negative.

It is 0 and maximum angle by angle if the angle of each bar line segment and the contrast line segment pre-set is both greater than equal to 0 Corresponding line segment is put into the exterior wall line segment candidate collection, as shown in figure 5, L1 is contrast line segment, L2, L3 and L4 distinguish example Angle a, b, c are formed with L1；a>b>C, and a, b, c are positive angle, therefore choose L1（It it is 0 ° with itself angle）With L4（Angle is most Greatly）It is put into exterior wall line segment candidate collection, L2, L3 is cast out；

It is 0 and minimum angle by angle if the angle of each bar line segment and the contrast line segment pre-set is both less than equal to 0 Corresponding line segment is put into the exterior wall line segment candidate collection, as shown in fig. 6, L4 is contrast line segment, L1, L2 and L3 distinguish example Angle a, b, c are formed with L4；A ＜ b ＜ c, and a, b, c are negative angle, therefore choose L4（It it is 0 ° with itself angle）With L1（Angle is most Small but maximum absolute value）It is put into exterior wall line segment candidate collection, L2, L3 is cast out；

If the angle of contrast line segment of each bar line segment with pre-setting have just have it is negative, by maximum angle and minimum angle pair The line segment answered is put into the exterior wall line segment candidate collection, example as shown in fig. 7, L3 is contrast line segment, L1, L2 and L4 respectively with L3 forms angle a, b, c；b>c>0>A, therefore choose L4（Angle is minimum）With L1（Angle is maximum）It is put into exterior wall line segment candidate collection In, L2, L3 are cast out.

Further, if as shown in figure 8, L1（Relatively short dotted line in figure）And L2（Relatively long solid line in figure）With it is advance The angle of the contrast line segment of setting is identical, then chooses the most long line segment of line segment length, i.e., L2 is put into exterior wall line segment candidate collection In.

The contrast line segment is first line segment in the line segment aggregate of the outermost point.

By aforesaid operations, the selection line segment maximum with contrast line segment angle is put into exterior wall line segment candidate from each bar line segment Gather, outside the scope for wall inquiry that non-exterior wall line segment forecloses as far as possible, reduce the quantity of exterior wall candidate line sections so that Can inquires line segment corresponding to exterior wall in exterior wall line segment candidate collection in a short time, ensure that the efficiency of computing.

Line segment in architectural drawing is multiple because human error causes same line segment to be drawn by repetition, and in existing wall In body recognition methods, the line segment for repeating to draw can repeatedly be identified, so as to further reduce the operation efficiency of search procedure, And recognition result is interfered.

In the present embodiment, investigated by the following two kinds mode to repeatedly being drawn multiple line segment.

Mode a：

It is described to determine that the line segment where exterior wall specifically includes from the exterior wall line segment candidate collection：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is less than 2, obtain a judged result；

If judged result instruction degree of communication is less than 2, line segment of the outermost point in the exterior wall line segment candidate collection It is exactly line segment corresponding to exterior wall.

Mode b：

It is described to determine that the line segment where exterior wall also specifically includes from the exterior wall line segment candidate collection：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is equal to 2, obtain a judged result；

If judged result instruction degree of communication is equal to 2, each bar line in the exterior wall line segment candidate collection of the outermost point is calculated Section and the angle of initial segment set in advance；

Determine the direction of rotation when initial segment forms angle with each bar line segment；For example, in fig.9, AB is Initial segment, CA to AB angle is negative, so the direction that this circle is searched is clockwise；In Fig. 10, AC is initial segment, BA Angle to AC is just, so the direction that this circle is searched is counterclockwise；

Exterior wall is determined according to the direction of rotation of the angle and the initial segment of each bar line segment and the initial segment Corresponding line segment.

Further, the rotation according to each bar line segment and the angle and the initial segment of the initial segment Direction determines that line segment specifically includes corresponding to exterior wall：

According to the angle of each bar line segment and the initial segment and direction of rotation, calculate each bar line segment with it is described The relation of initial segment；

According to the relation that each bar line segment and the initial segment is calculated, each bar line segment and the initial line are determined Distance of the intersection point of section to the starting point of the initial segment；

According to the distance of starting point of the intersection point of each bar line segment and the initial segment to the initial segment, it is determined that Line segment corresponding with the exterior wall.

Specifically, in the angle according to each bar line segment and the initial segment and direction of rotation, each bar is calculated In the relation of line segment and the initial segment：

If angle * direction of rotation>=0, then the relation of line segment and the initial segment is set to line segment in the same direction；If folder Angle * direction of rotation<0, then the relation of line segment and the initial segment is set to incorgruous line segment.

The relation of each bar line segment and the initial segment is so calculated in the basis, it is determined that described

In the distance of starting point of the intersection point of each bar line segment and the initial segment to the initial segment：

If there is incorgruous line segment, all incorgruous line segments are traveled through, find out each bar intersection point of line segments to starting point distance minimum Line segment；If meeting, this condition line segment number is more than 1, finds out the line segment for meeting angle maximum absolute value in this condition line segment；If Meet that this condition line segment number is also greater than 1, if then find out meet length in this condition line segment it is most long to line segment.

Line segment in the same direction be present if there is no incorgruous line segment, travel through all same line segments, find out each bar intersection point of line segments to The maximum line segment of start distance；If meeting, this condition line segment number is more than 1, finds out and meets angle absolute value in this condition line segment Maximum line segment；If meeting, this condition line segment number is also greater than 1, if finding out the line for meeting that length is most long in this condition line segment Section.

Specifically, the initial segment is any line segment in the exterior wall line segment candidate collection；The initial segment institute Including outermost point be starting point.

By the operation of above two mode, by searching the distance of line segment and initial segment intersection point to starting point, intersecting The attributes such as angle, direction of rotation and intersecting line segment length, the line segment for repeating to draw is screened, only retain a carry out exterior wall Identification, so as to improve the operation efficiency of search procedure, and avoid to the full extent and recognition result interfered.

As shown in Figure 11 to Figure 16, illustrate and mode b is described further：

In fig. 11, direction of rotation is clockwise to step a., and L1 and L2, L3, L4 angle are just and L5, L6 angles be it is negative, The positive-negative relationship being multiplied according to direction of rotation with angle can draw L2, and L3, L4 are L1 incorgruous line segment；

Step b. in fig. 12, the distance according to L2, L3, L4 and L1 intersection point to starting point A, because L2, L3, L4 and L1 Relation to be incorgruous, take L2, L3 two lines sections, L4 cast out；

In fig. 13, L2 and L3 hand over point-to-point A distance equal to step c. with L1, now judge two line segments and L1 folder Angle, and the line segment of angle maximum absolute value is chosen, L2 is chosen as figure can be drawn, casts out L3；

Step d. in fig. 14, if after step c there are still overlap more line segments（In order to show line segment in figure L2 and L2' points are opened）, then the most long line segment of length is chosen according to line segment length, such as schemed, chosen L2, give up L2'；

In fig.15, it is line segment corresponding to L2 exterior walls to determine line segment to step e.；

In figure 16, L1 and L5, L6 angle is that negative, L5, L6 and L1 relation are in the same direction to step f., then according to L5, L6 For intersection point with L1 to the starting point A line segment L6 farthest apart from selected distance, it is line segment corresponding to L6 exterior walls to determine line segment；Then Using intersection points B as starting point, point C is end point, and L2 is initial segment, and L1 and L2 angle are initial angle, and direction of rotation is still to be suitable Hour hands, carry out next lookup.

In architectural drawing, in the scene being made up of entirely single line wall, some parallel lines are unnecessary, it should delete, but It is that some are parallel walls, it should reservation, so occurring in the processing procedure of architectural drawing because some parallel walls At a distance of excessively near and misjudged the problem of causing to delete.

In the present embodiment, methods described also includes：

Judge to obtain one with the presence or absence of being parallel to each other and being less than the line segment of pre-determined distance in line segment corresponding to all exterior walls and sentence Disconnected result；

If judged result instruction has the line segment for being parallel to each other and being less than pre-determined distance, it is parallel to each other described in reservation and small The maximum line segment of length in the line segment of pre-determined distance.

By above description, can delete unnecessary parallel lines it is disconnected while ensure parallel wall in architectural drawing not by Delete by mistake, ensure that the accuracy of processing architectural drawing.

Architectural drawing wall recognition methods is further described by following examples.

Architectural drawing wall recognition methods comprises the following steps：

Step 1. is handled contextual data；

Specifically, all line segments in scene are traveled through, if line segment length is less than definite value（This value is that user voluntarily sets It is fixed.This line segment is usually the caliper portion of two-wire wall）, then the line segment be not involved in later identification computing.

Step 2. finds out minimax transverse and longitudinal coordinate in scene（X, Y-coordinate, wherein, X is abscissa, and Y is ordinate）；

Specifically, comprise the following steps：

A1. MaxX, MaxY, MinX, MinY, wherein MaxX are initialized, MaxY initial values are that 0, MinX, MinY initial values are Positive infinity（Coordinate value based on document scene does not have negative value, if there is negative value, MaxX, MaxY are negative infinite）；

A2. the X of all line segment two-end-points in scene is traveled through, Y-coordinate, if X is less than MinX, MinX is equal to X, if X is more than MaxX, then MaxX=X；Equally operated for Y；

A3. traversal finishes, and obtains MaxX, MaxY, MinX, MinY value.

Step 3. finds out the line segment that outermost point and outermost point are included in scene；

Specifically, comprise the following steps：

B1. all line segments in scene are traveled through；

B2. for each end points of line segment, if the X of the end points, Y value meets at least one and is equal to MaxX, MaxY, MinX, Any value in MinY, then it is assumed that the end points is outermost point；

B3. when finding an outermost point, if the outermost point exists in outermost point set, by the line where the point Section is put into the line segment aggregate that end points is the point；If the outermost point is put into outermost point not in outermost point set, by the point In set, and the line segment where the point is put into the line segment aggregate that end points is the point.

Step 4. is handled outermost point；

Specifically, comprise the following steps：

C1. outermost point set is traveled through；

C2. for any outermost point, all line segments in scene are traveled through；

If C3. the outermost point is in the scene in any one line segment（Do not include line segment two-end-point）, then by the outermost point from most Cast out in outer point set；

C4. traversal finishes, and is disposed.

Step 5. is handled the line segment contained by outermost point；

Specifically, outermost point set is traveled through first；

D1. for any outermost point, if the degree of communication of this point is less than 2；

D11. all line segments in scene are traveled through.

If it can find out with comprising the end to end line segment of this line segment, the two line segments point that is connected is set into outermost point, and by two Line segment is added in exterior wall line segment candidate collection, and original initial outermost point is cast out.

D2. for any outermost point, if the degree of communication of end points is more than 2（I.e. comprising at least 3, the line segment that this puts）；

D21. initialization contrast line segment is first line segment of line segment aggregate, travels through line segment aggregate（Containing as a comparison One line segment）In all line segments, try to achieve every line segment with contrasting the angle of line segment, according to obtained angle, select eligible Line segment be put into exterior wall line segment candidate collection；

D22. this point is disposed；

D3. it is disposed.

Further, if it is counterclockwise to define direction of rotation, i.e., angle is located at the first two quadrant, then angle is just；It is on the contrary If direction of rotation is clockwise, i.e., angle is located at the 3rd four-quadrant, then angle is negative.

If angle is both greater than equal to 0, by angle be 0 and the line segment of maximum angle is put into exterior wall line segment candidate collection In, if the line segment quantity of same angle is more than 1, choose the most long line segment of line segment length.

If angle is both less than equal to 0, by angle be 0 and the line segment of minimum angle is put into exterior wall line segment candidate collection In, if the line segment quantity of same angle is more than 1, choose the most long line segment of line segment length.

If angle has just and has negative, 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 more than 1, the most long line segment of line segment length is chosen.

Step 6. finds exterior wall in exterior wall line segment candidate collection；

E1. outermost point set is traveled through；

For any outermost point, if the degree of communication that end points is put for this is less than 2（There was only one comprising this line segment put）, The line segment is then set to exterior wall；

For any outermost point, if the degree of communication of end points is more than or equal to 2（I.e. comprising this point line segment have two and with On）；

E11. first line segment in exterior wall line segment candidate collection is set to initial segment, the outermost point of the initial segment is Initial point, if preliminary examination line segment another end points in addition to initial point is end point, obtain in exterior wall line segment candidate collection remaining line segment with just The angle of initial line section, and obtain the direction of rotation of initial segment during angle（It is counterclockwise 1 if being clockwise -1）, start into Row exterior wall is found；

E12. Article 2 line segment in exterior wall line segment candidate collection is set to initial segment, repeated the above steps, carry out exterior wall Find.

E2. traversal finishes, and searching finishes.

Further, the flow of the step 6 as shown in figs. 17-18, specifically comprises the following steps：

F1. according to the starting point of initial segment and the newly-built line segment of end point, if newly-built line segment is equal to initial segment and exterior wall Without other line segments and newly-built line segment intersection in line segment candidate collection, and it be exterior wall to mark initial segment, if newly-built line segment with outside Other line segment intersections in wall line segment candidate collection, go to F3；

F2. the line segment terminal for being will be marked to be set to initial point in step F1, find out in exterior wall line segment candidate collection with This initial point be end points all line segments in most short line segment be initial segment.

F3. all line segments in exterior wall line segment candidate collection are traveled through, find out the line segment with newly-built line segment intersection（Do not include intersection point For starting point）, and calculate intersection point to starting point distance and newly-built line segment to intersecting line segment angle.

If angle * direction of rotation>=0, then intersecting line segment is set to line segment in the same direction.

If angle * direction of rotation<0, then intersecting line segment is set to incorgruous line segment.

F4. by all intersecting line segment deposit tables after facilitating；

F5. all intersecting line segments are traveled through.

F6. according to the line segment found, intersection point is set to starting point, another end points of line segment is set to end point, direction of rotation Constant, 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 is equal to initial segment and initial segment is marked For exterior wall, terminate.

Terminate if crossing in the absence of intersecting line segment, lookup.

Further, in step F1, newly-built line segment as shown in Figures 19 and 20,

In Figure 19, line segment L2 is created according to starting point and end point, if L1=L2 and L1 has been labeled as exterior wall, Then look for end（When search for the first time, although L1=L2, now L1 is not labeled as exterior wall, therefore searches and continue）.

In fig. 20, newly-built line segment L2 is created according to starting point and end point, now L1 has been marked as exterior wall, but L2 Not equal to L1, therefore search and continue to.

Further, in step F3, if there is incorgruous line segment, all incorgruous line segments are traveled through, find out intersection point to The minimum line segment of start distance；If meeting, this condition line segment number is more than 1, finds out and meets angle absolute value in this condition line segment Maximum line segment；If meeting, this condition line segment number is already more than 1, if find out meet length in this condition line segment it is most long to Line segment is exterior wall.

Line segment in the same direction be present if there is no incorgruous line segment, travel through all same line segments, find out intersection point to starting point distance Maximum line segment；If meeting, this condition line segment number is more than 1, finds out the line for meeting angle maximum absolute value in this condition line segment Section；If meeting, this condition line segment number is already more than 1, meets that the line segment that length is most long in this condition line segment is outer if finding out Wall.

The building proposed by description of the both the above embodiment to architectural drawing wall recognition methods, the embodiment of the present invention Drawing wall recognition methods, exterior wall is searched by line segment where outermost point in architectural drawing, quickly can be identified in drawing Wall, without manually in advance handling image, it is adapted to use during coverage prediction indoors, the identification to wall is accurate；And And interior wall and exterior wall need to be only identified by traveling through and comparing can, when facilitating coverage prediction indoors to interior wall and Exterior wall makes distinctive mark；Furthermore the wall contour of output is exactly the line segment on initial architectural drawing, does not export new line segment Data, facilitate the processing subsequently to architectural drawing.

Figure 21 is the example structure schematic diagram of architectural drawing wall identification device of the present invention, as shown in figure 21, the dress Put including：

First choice module 10, the end points for meeting outermost point condition in all line segments by drawing are put into outermost point set In conjunction；

Second selecting module 20, for line segment where the outermost point to be put into the line segment aggregate of the outermost point；

Processing module 30, for handling the line segment included in the line segment aggregate, obtain exterior wall line segment candidate Set；

Selecting module 40, for determining line segment corresponding to exterior wall from the exterior wall line segment candidate collection.

Further, the first choice module 10 is specifically used for：

All line segments in drawing are traveled through, select the line segment that length is more than two-wire wall thickness；

The extreme coordinates of selected line segment are traveled through, determine the most value coordinate of line segment end points；

Judge whether any extreme coordinates and any most value coordinate of line segment are identical, obtain a judged result；

When any extreme coordinates of judged result instruction line segment are identical with any most value coordinate, it is determined that the end points For outermost point；

The outermost point of determination is put into outermost point set.

The first choice module 10 is additionally operable to：

Judge any outermost point in the outermost point set whether be line segment in scene end points, obtain a judgement knot Fruit；

When the judged result indicate certain outermost point be scene in line segment end points, then given up from the outermost point set Abandon this outermost point.

The processing module is specifically used for：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is less than 2, obtain a judged result；

If judged result instruction degree of communication is less than 2, the outermost point is given up from the outermost point set；

Added another end points of line segment where the outermost point being rejected as outermost point in the outermost point set；

By line segment where the outermost point newly added and the connecting line segment being connected with line segment where the outermost point of the new addition It is added in exterior wall line segment candidate collection.

Further, the processing module 30 also particularly useful for：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is more than 2, obtain a judged result；

If judged result instruction degree of communication is more than 2, calculate each bar line segment in the line segment aggregate of the outermost point with it is pre- The angle of the contrast line segment first set；

The satisfactory line segment of angle is put into the exterior wall line segment candidate collection.

Specifically, the satisfactory line segment of angle is put into the exterior wall line segment candidate collection described：

It is 0 and maximum angle by angle if the angle of each bar line segment and the contrast line segment pre-set is both greater than equal to 0 Corresponding line segment is put into the exterior wall line segment candidate collection；

It is 0 and minimum angle by angle if the angle of each bar line segment and the contrast line segment pre-set is both less than equal to 0 Corresponding line segment is put into the exterior wall line segment candidate collection；

If the angle of contrast line segment of each bar line segment with pre-setting have just have it is negative, by maximum angle and minimum angle pair The line segment answered is put into the exterior wall line segment candidate collection.

The contrast line segment is first line segment in the line segment aggregate of the outermost point.

Further, the selecting module 40 is specifically used for：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is less than 2, obtain a judged result；

If judged result instruction degree of communication is less than 2, line segment of the outermost point in the exterior wall line segment candidate collection It is exactly line segment corresponding to exterior wall.

Further, the selecting module 40 also particularly useful for：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is equal to 2, obtain a judged result；

If judged result instruction degree of communication is equal to 2, each bar line in the exterior wall line segment candidate collection of the outermost point is calculated Section and the angle of initial segment set in advance；

Determine the direction of rotation when initial segment forms angle with each bar line segment；

Exterior wall is determined according to the direction of rotation of the angle and the initial segment of each bar line segment and the initial segment Corresponding line segment.

Specifically, in the rotation according to each bar line segment and the angle and the initial segment of the initial segment Direction is determined in line segment corresponding to exterior wall：

According to the angle of each bar line segment and the initial segment and direction of rotation, calculate each bar line segment with it is described The relation of initial segment；

According to the relation that each bar line segment and the initial segment is calculated, each bar line segment and the initial line are determined Distance of the intersection point of section to the starting point of the initial segment；

According to the distance of starting point of the intersection point of each bar line segment and the initial segment to the initial segment, it is determined that Line segment corresponding with the exterior wall.

Further, the initial segment is any line segment in the exterior wall line segment candidate collection；The initial segment Included outermost point is starting point.

Further, described device also includes：

Comparison module, it is parallel to each other and less than pre-determined distance for judging to whether there is in line segment corresponding to all exterior walls Line segment, obtain a judged result；

Second selecting module, it is parallel to each other if existing for judged result instruction and less than the line segment of pre-determined distance, protects Stay described be parallel to each other and less than the line segment of length maximum in the line segment of pre-determined distance.

The architectural drawing wall identification device proposed based on foregoing description, the present embodiment, passes through outermost point institute in architectural drawing Exterior wall is searched in line segment, the wall in drawing can be quickly identified, without manually handling in advance image, be adapted to In-door covering uses when predicting, the identification to wall is accurate；And only need to be by traveling through and comparing can to interior wall and exterior wall It is identified, distinctive mark is made to interior wall and exterior wall when facilitating coverage prediction indoors；Furthermore the wall contour of output is just It is the line segment on initial architectural drawing, does not export new segment data, facilitates the processing subsequently to architectural drawing.

One of ordinary skill in the art will appreciate that：Realizing all or part of step of above method embodiment can pass through Programmed instruction related hardware is completed.Foregoing program can be stored in a computer read/write memory medium.The program Upon execution, the step of execution includes above-mentioned each method embodiment；And foregoing storage medium includes：ROM, RAM, magnetic disc or CD etc. is various can be with the medium of store program codes.

Finally it should be noted that：Various embodiments above is merely illustrative of the technical solution of the present invention, rather than its limitations；To the greatest extent The present invention is described in detail with reference to foregoing embodiments for pipe, it will be understood by those within the art that：Its according to The technical scheme described in foregoing embodiments can so be modified, either which part or all technical characteristic are entered Row equivalent substitution；And these modifications or replacement, the essence of appropriate technical solution is departed from various embodiments of the present invention technology The scope of scheme.

Claims (22)

1. a kind of architectural drawing wall recognition methods, it is characterised in that methods described comprises the following steps：

The end points for meeting outermost point condition in all line segments of drawing is put into outermost point set；

Line segment where the outermost point is put into the line segment aggregate of the outermost point；

Line segment included in the line segment aggregate is handled, obtains exterior wall line segment candidate collection, including：Described in traversal most The outermost point in outer point set；Judge whether the degree of communication of the outermost point is more than 2, obtain a judged result；If judge As a result indicate that degree of communication is more than 2, then calculates each bar line segment in the line segment aggregate of the outermost point and the reference line pre-set The angle of section；The satisfactory line segment of angle is put into the exterior wall line segment candidate collection；

Line segment corresponding to exterior wall is determined from the exterior wall line segment candidate collection.

2. according to the method for claim 1, it is characterised in that meet outermost point condition in all line segments by drawing End points be put into outermost point set and specifically include：

All line segments in drawing are traveled through, select the line segment that length is more than two-wire wall thickness；

The extreme coordinates of selected line segment are traveled through, determine the most value coordinate of line segment end points；

Judge whether any extreme coordinates and any most value coordinate of line segment are identical, obtain a judged result；

When any extreme coordinates of judged result instruction line segment are identical with any most value coordinate, it is determined that the end points is most Exterior point；

The outermost point of determination is put into outermost point set.

3. according to the method for claim 2, it is characterised in that methods described also includes：

Judge any outermost point in the outermost point set whether be line segment in scene end points, obtain a judged result；

When the judged result indicate certain outermost point be scene in line segment end points, then give up this from the outermost point set Outermost point.

4. according to the method for claim 1, it is characterised in that the line segment to included in the line segment aggregate is carried out Processing, obtaining exterior wall line segment candidate collection specifically also includes：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is less than 2, obtain a judged result；

If judged result instruction degree of communication is less than 2, the outermost point is given up from the outermost point set；

Added another end points of line segment where the outermost point being rejected as outermost point in the outermost point set；

Added by line segment where the outermost point newly added and with the connecting line segment that line segment where the outermost point of the new addition is connected Into exterior wall line segment candidate collection.

5. according to the method for claim 1, it is characterised in that described that the satisfactory line segment of angle is put into the exterior wall Specifically included in line segment candidate collection：

If the angle of each bar line segment and the contrast line segment pre-set is both greater than equal to 0, by angle be 0 and maximum angle is corresponding Line segment be put into the exterior wall line segment candidate collection；

If the angle of each bar line segment and the contrast line segment pre-set is both less than equal to 0, by angle be 0 and minimum angle is corresponding Line segment be put into the exterior wall line segment candidate collection；

If the angle of contrast line segment of each bar line segment with pre-setting have just have it is negative, by corresponding to maximum angle and minimum angle Line segment is put into the exterior wall line segment candidate collection.

6. according to the method for claim 5, it is characterised in that the contrast line segment is in the line segment aggregate of the outermost point First line segment.

7. according to the method for claim 1, it is characterised in that described to determine exterior wall from the exterior wall line segment candidate collection Corresponding line segment specifically includes：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is less than 2, obtain a judged result；

If judged result instruction degree of communication is less than 2, line segment of the outermost point in the exterior wall line segment candidate collection is exactly Line segment corresponding to exterior wall.

8. according to the method for claim 1, it is characterised in that described to determine exterior wall from the exterior wall line segment candidate collection Corresponding line segment also specifically includes：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is equal to 2, obtain a judged result；

If judged result instruction degree of communication is equal to 2, calculate in the exterior wall line segment candidate collection of the outermost point each bar line segment with The angle of initial segment set in advance；

Determine the direction of rotation when initial segment forms angle with each bar line segment；

Determine that exterior wall is corresponding with the angle of the initial segment and the direction of rotation of the initial segment according to each bar line segment Line segment.

9. according to the method for claim 8, it is characterised in that described according to each bar line segment and the initial segment The direction of rotation of angle and the initial segment determines that line segment specifically includes corresponding to exterior wall：

According to the angle of each bar line segment and the initial segment and direction of rotation, calculate each bar line segment with it is described initial The relation of line segment；

According to the relation that each bar line segment and the initial segment is calculated, each bar line segment and the initial segment are determined Distance of the intersection point to the starting point of the initial segment；

According to the distance of starting point of the intersection point of each bar line segment and the initial segment to the initial segment, it is determined that and institute State line segment corresponding to exterior wall.

10. according to the method for claim 9, it is characterised in that the initial segment is the exterior wall line segment candidate collection In any line segment；Outermost point included by the initial segment is starting point.

11. according to the method described in claim any one of 1-10, methods described also includes：

Judge to obtain a judgement knot with the presence or absence of being parallel to each other and being less than the line segment of pre-determined distance in line segment corresponding to all exterior walls Fruit；

If judged result instruction has the line segment for being parallel to each other and being less than pre-determined distance, it is parallel to each other described in reservation and less than pre- If the most long line segment of length in the line segment of distance.

12. a kind of architectural drawing wall identification device, it is characterised in that described device includes：

First choice module, the end points for meeting outermost point condition in all line segments by drawing are put into outermost point set；

Second selecting module, for line segment where the outermost point to be put into the line segment aggregate of the outermost point；

Processing module, for handling the line segment included in the line segment aggregate, obtain exterior wall line segment candidate collection；

Selecting module, for determining line segment corresponding to exterior wall from the exterior wall line segment candidate collection；

Processing module also particularly useful for：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is more than 2, obtain a judged result；

If judged result instruction degree of communication is more than 2, each bar line segment in the line segment aggregate of the outermost point is calculated with setting in advance The angle for the contrast line segment put；

The satisfactory line segment of angle is put into the exterior wall line segment candidate collection.

13. device according to claim 12, it is characterised in that the first choice module is specifically used for：

All line segments in drawing are traveled through, select the line segment that length is more than two-wire wall thickness；

The extreme coordinates of selected line segment are traveled through, determine the most value coordinate of line segment end points；

Judge whether any extreme coordinates and any most value coordinate of line segment are identical, obtain a judged result；

When any extreme coordinates of judged result instruction line segment are identical with any most value coordinate, it is determined that the end points is most Exterior point；

The outermost point of determination is put into outermost point set.

14. device according to claim 13, it is characterised in that the first choice module is additionally operable to：

Judge any outermost point in the outermost point set whether be line segment in scene end points, obtain a judged result；

When the judged result indicate certain outermost point be scene in line segment end points, then give up this from the outermost point set Outermost point.

15. device according to claim 12, it is characterised in that the processing module is specifically additionally operable to：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is less than 2, obtain a judged result；

If judged result instruction degree of communication is less than 2, the outermost point is given up from the outermost point set；

Added another end points of line segment where the outermost point being rejected as outermost point in the outermost point set；

Added by line segment where the outermost point newly added and with the connecting line segment that line segment where the outermost point of the new addition is connected Into exterior wall line segment candidate collection.

16. device according to claim 12, it is characterised in that it is described the satisfactory line segment of angle is put into it is described In exterior wall line segment candidate collection：

If the angle of each bar line segment and the contrast line segment pre-set is both greater than equal to 0, by angle be 0 and maximum angle is corresponding Line segment be put into the exterior wall line segment candidate collection；

If the angle of each bar line segment and the contrast line segment pre-set is both less than equal to 0, by angle be 0 and minimum angle is corresponding Line segment be put into the exterior wall line segment candidate collection；

If the angle of contrast line segment of each bar line segment with pre-setting have just have it is negative, by corresponding to maximum angle and minimum angle Line segment is put into the exterior wall line segment candidate collection.

17. device according to claim 16, it is characterised in that the contrast line segment is the line segment aggregate of the outermost point In first line segment.

18. device according to claim 12, it is characterised in that the selecting module is specifically used for：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is less than 2, obtain a judged result；

If judged result instruction degree of communication is less than 2, line segment of the outermost point in the exterior wall line segment candidate collection is exactly Line segment corresponding to exterior wall.

19. device according to claim 12, it is characterised in that the selecting module also particularly useful for：

Travel through the outermost point in the outermost point set；

Judge whether the degree of communication of the outermost point is equal to 2, obtain a judged result；

If judged result instruction degree of communication is equal to 2, calculate in the exterior wall line segment candidate collection of the outermost point each bar line segment with The angle of initial segment set in advance；

Determine the direction of rotation when initial segment forms angle with each bar line segment；

Determine that exterior wall is corresponding with the angle of the initial segment and the direction of rotation of the initial segment according to each bar line segment Line segment.

20. device according to claim 19, it is characterised in that described according to each bar line segment and the initial line The angle of section and the direction of rotation of the initial segment are determined in line segment corresponding to exterior wall：

According to the angle of each bar line segment and the initial segment and direction of rotation, calculate each bar line segment with it is described initial The relation of line segment；

According to the relation that each bar line segment and the initial segment is calculated, each bar line segment and the initial segment are determined Distance of the intersection point to the starting point of the initial segment；

According to the distance of starting point of the intersection point of each bar line segment and the initial segment to the initial segment, it is determined that and institute State line segment corresponding to exterior wall.

21. device according to claim 20, it is characterised in that the initial segment is the exterior wall line segment candidate collection In any line segment；Outermost point included by the initial segment is starting point.

22. according to the device described in claim any one of 12-21, it is characterised in that described device also includes：

Comparison module, it is parallel to each other and less than the line of pre-determined distance for judging to whether there is in line segment corresponding to all exterior walls Section, obtains a judged result；

Second selecting module, it is parallel to each other if existing for judged result instruction and less than the line segment of pre-determined distance, retains institute State and be parallel to each other and less than the line segment of length maximum in the line segment of pre-determined distance.