CN114648546B

CN114648546B - Building configuration scheme determination method and device, electronic equipment and storage medium

Info

Publication number: CN114648546B
Application number: CN202210537250.3A
Authority: CN
Inventors: 王彦文; 郭子馨; 萨努布·萨纳库马尔; 范鹭
Original assignee: Shenzhen Xkool Technology Co Ltd
Current assignee: Shenzhen Xkool Technology Co Ltd
Priority date: 2022-05-18
Filing date: 2022-05-18
Publication date: 2022-07-29
Anticipated expiration: 2042-05-18
Also published as: CN114648546A

Abstract

The application provides a method and a device for determining a building arrangement scheme, electronic equipment and a storage medium, wherein the method comprises the following steps: determining an along-street line in a building site outline, wherein the along-street line is any one contour line on the building site outline; translating the street line according to a preset building width and a preset alternating sequence of front and back distances between buildings to obtain a quadrilateral building arrangement area at least comprising two parallel line segments of the street line, wherein the width of the building arrangement area is the preset building width; determining the shortest line segment of two parallel line segments in the building arrangement area; and determining a building arrangement scheme in the building arrangement area according to an arrangement rule that the sum of the lengths of the preset building length and the preset left-right distance of the building is smaller than the length of the shortest line segment along the direction of the building length along the shortest line segment. This application has improved the rate of utilization in building place.

Description

Building configuration scheme determination method and device, electronic equipment and storage medium

Technical Field

The present application relates to the field of building technologies, and in particular, to a method and an apparatus for determining a building configuration scheme, an electronic device, and a storage medium.

Background

In the field of buildings, automatic arrangement of buildings in a building site is often required according to actual conditions. At present, optimization and adaptation of building automatic arrangement application are generally carried out in the field of building design by adopting a polygon clipping algorithm. Among them, the Greiner-Hormann clipping algorithm, the Sutherland-Hodgman algorithm, the Vatti clipping algorithm, and the Weiler-Atherton clipping algorithm are well-known polygon clipping algorithms that can handle general situations in a reasonable time. Due to the limitations of the building site and the building form, namely the limitations of the cutting shape and the cut shape, the cutting algorithm needs to be optimized in the adaptability under the scene.

At present, site suitability optimization mainly comprises two modes, one mode is that a user sets a designated path and building arrangement is carried out in the designated path, and the other mode is that collision detection and collision movement of a simulation building are carried out, so that no collision point exists between the two buildings and arrangement is realized.

The problems of the above arrangement are as follows: the building site can not be utilized to the maximum extent, and the site area is wasted.

Disclosure of Invention

An object of the embodiments of the present application is to provide a method and an apparatus for determining a building layout scheme, an electronic device, and a storage medium, so as to solve the problem of wasted floor space. The specific technical scheme is as follows:

in a first aspect, a method for determining a building arrangement scheme is provided, the method comprising:

determining an along-street line in a building site outline, wherein the along-street line is any one contour line on the building site outline;

translating the street line according to a preset building width and a preset alternating sequence of front and back distances between buildings to obtain a quadrilateral building arrangement area at least comprising one parallel line segment of the street line, wherein the width of the building arrangement area is the preset building width;

determining the shortest line segment of two parallel line segments in the building arrangement area;

and determining a building arrangement scheme in the building arrangement area according to an arrangement rule that the sum of the lengths of the preset building length and the preset left-right distance of the building is smaller than the length of the shortest line segment along the direction of the building length along the shortest line segment.

Optionally, the translating the along-street line according to the preset building width and the preset building front-rear pitch in an alternating order to obtain a quadrilateral building arrangement area at least including one parallel line segment along the street line includes:

translating the street lines according to the preset building width and the sequence of alternating front and back intervals of the preset buildings until all the parallel lines cover the building site outline to obtain an effective intersection point of each parallel line and the building site outline;

connecting the effective intersection points on the same parallel line to obtain an initial line segment;

obtaining a matched line segment group according to at least two initial line segments, wherein the matched line segment group comprises matched line segments on two sides of the same preset building width;

sequentially connecting the end points of the matched line segments and the contour vertexes between the matched line segments to obtain an effective area;

and dividing a quadrilateral area from the effective area according to a preset division scheme to be used as a building arrangement area.

Optionally, the obtaining an effective intersection point of each parallel line and the building site outline includes:

determining an initial intersection point of each parallel line and the building site outline;

if the number of the initial intersection points is one, deleting the initial intersection points;

if the number of the initial intersection points is two or four, taking the initial intersection points as effective intersection points;

if the number of the initial intersection points is three, determining a parameter value of each initial intersection point, wherein each vertex of the building site outline corresponds to an integer value according to a preset sequence; and selecting two initial intersection points of the non-integer values from the parameter values as effective intersection points.

Optionally, the connecting the effective intersection points located on the same parallel line to obtain an initial line segment includes:

if the number of the effective intersection points on the same parallel line is two, connecting the two effective intersection points to obtain an initial line segment;

if the number of the effective intersection points on the same parallel line is four, connecting two adjacent effective intersection points respectively according to the direction of the parallel line to obtain two initial line segments without overlapped intersection points.

Optionally, the obtaining a matched line segment group according to at least two initial line segments includes:

determining initial line segments on two sides of the preset building width, wherein the number of the initial line segments is two, three or four;

determining the shortest distance between the initial line segments on the opposite sides;

if the shortest distance is the preset building width, forming a matched line segment group according to the initial line segment on the opposite side;

and if the shortest distance exceeds the preset building width, deleting the initial line segment which cannot form the matched line segment group with the initial line segment at the opposite side, and forming the matched line segment group according to the remaining initial line segments.

Optionally, the dividing, according to a preset dividing scheme, a quadrilateral area from the effective area as a building arrangement area includes:

under the condition that the effective area comprises two matched line segments, taking any one matched line segment as a reference line segment;

under the condition that contour vertexes exist between the same-side end points of the two matched line segments, determining the vertical point of each vertex in the effective area on the reference line segment, wherein the vertical point outside the reference line segment is discarded;

and constructing a square area according to the vertical point and the mapping point of the vertical point on the matched line segment.

Optionally, the constructing a square region according to the vertical point and the mapping point of the vertical point on the matching line segment includes:

taking the direction along the matching line segment as a target direction, and dividing vertexes at two ends of the shortest matching line segment into a starting point and an end point;

according to the target direction, determining a vertical point of the starting point with the maximum parameter value on the reference line segment, and mapping the vertical point with the maximum parameter value to the matched line segment; determining a vertical point of the end point with the minimum parameter value on the reference line segment, and mapping the vertical point with the minimum parameter value to a matched line segment;

and constructing a square area according to the maximum vertical point, the mapping point of the minimum vertical point and the mapping point of the minimum vertical point.

under the condition that the effective area comprises three matched line segments, taking the only matched line segment on the same parallel line as a reference line segment;

determining a contour vertex between two matched line segments on the same parallel line on the opposite side of the reference line segment;

determining the vertical point of the contour vertex on the reference line segment;

dividing the effective area into two sub-areas according to a straight line formed by connecting the contour vertex and the vertical point, wherein each sub-area comprises two matched line segments;

and dividing each sub-area into a quadrilateral area as a building arrangement area according to a mode of comprising two matched line segments.

Optionally, determining the building arrangement scheme in the building arrangement area according to an arrangement rule that the sum of the lengths of the preset building length and the preset left-right distance between the preset building length and the preset building is smaller than the length of the shortest line segment along the direction of the building length along the shortest line segment includes:

determining the initial number of buildings and the initial length of the buildings by the arrangement rule that the sum of the lengths of the preset building length and the left-right distance of the preset building is less than the length of the shortest line segment along the direction of the shortest line segment;

performing initial arrangement in the building arrangement area according to the initial number of the buildings and the initial number of the buildings;

and after initial arrangement, adjusting the number of buildings and the length of the buildings according to the rest areas in the building arrangement area.

Optionally, the adjusting the number of buildings and the building length according to the remaining areas in the building arrangement area includes:

under the condition that the length of the residual area is smaller than the preset building length in a preset proportion, dividing the length of the residual area into the arranged buildings;

and under the condition that the length of the residual area is greater than or equal to the preset building length in the preset proportion, distributing buildings in the residual area.

Optionally, after the adjusting of the number of buildings and the building length according to the remaining areas in the building arrangement area, the method further includes:

determining a building shape of the building, wherein the building shape is a rectangular or non-rectangular quadrilateral;

and adjusting the shape of the buildings arranged in the building arrangement area.

In a second aspect, there is provided an apparatus for determining a building arrangement, the apparatus comprising:

the system comprises a first determining module, a second determining module and a third determining module, wherein the first determining module is used for determining an along-street line in a building site outline, and the along-street line is any contour line on the building site outline;

the obtaining module is used for translating the street line according to the preset building width and the alternating sequence of the front and back distances of the preset buildings to obtain a quadrilateral building arrangement area at least comprising one parallel line segment of the street line, wherein the width of the building arrangement area is the preset building width;

the second determining module is used for determining the shortest line segment of the two parallel line segments in the building arrangement area;

and the third determining module is used for determining the building arrangement scheme in the building arrangement area according to the arrangement rule that the sum of the lengths of the preset building length and the preset left-right distance of the building along the direction of the shortest line segment is smaller than the length of the shortest line segment.

In a third aspect, an electronic device is provided, which includes a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory complete communication with each other through the communication bus;

a memory for storing a computer program;

and the processor is used for realizing the steps of the method for determining any building arrangement scheme when the program stored in the memory is executed.

In a fourth aspect, a computer-readable storage medium is provided, in which a computer program is stored which, when being executed by a processor, carries out the method steps of determining any one of the building arrangements.

The embodiment of the application has the following beneficial effects:

in this application, the terminal constitutes tetragonal building region of arranging through the translation along the street line, and the width in building region of arranging is for predetermineeing building width, and the distance between the building region of arranging is for predetermineeing building front-back interval. The terminal takes the direction of the shortest line segment in the building arrangement area as the direction of the building length, so that the length sum of the preset building length and the preset left-right distance of the building is smaller than the length of the shortest line segment.

The building in this application is arranged the region, can only arrange a building in width direction, can arrange at least one building in length direction, and the laminating building of arranging of building arranges the boundary in region, and the building is arranged and is had the standardization, has improved the rate of utilization in building place. In addition, the front-back spacing and the left-right spacing of the building are also considered, and the building is favorable for having good sunshine and ventilation conditions.

Of course, not all of the above advantages need be achieved in the practice of any one product or method of the present application.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, and it is obvious for those skilled in the art to obtain other drawings without inventive exercise.

Fig. 1 is a schematic hardware environment diagram of a method for determining a building configuration scheme according to an embodiment of the present application;

fig. 2 is a flowchart of a method for determining a building layout according to an embodiment of the present disclosure;

FIG. 3 is a schematic view of an architectural layout area provided by an embodiment of the present application;

fig. 4 is a flowchart of a method for generating a building layout area according to an embodiment of the present application;

FIG. 5 is a schematic diagram of an effective intersection provided by an embodiment of the present application;

FIG. 6 is a schematic diagram of an initial line segment provided by an embodiment of the present application;

FIG. 7-1 is a schematic diagram of three matched line segments provided in an embodiment of the present application;

FIG. 7-2 is a schematic diagram of two matching line segments provided in an embodiment of the present application;

7-3 are alternative schematic diagrams of two matched line segments provided by embodiments of the present application;

fig. 8 is a schematic diagram of dividing a square area according to an embodiment of the present application;

fig. 9 is a schematic diagram of dividing sub-regions according to an embodiment of the present application;

FIG. 10 is a schematic illustration of a rectangular shape of a building provided by an embodiment of the present application;

FIG. 11 is a schematic diagram of a building shaped as a non-rectangular quadrilateral according to an embodiment of the present application;

fig. 12 is a schematic structural diagram of a building layout determination apparatus according to an embodiment of the present application;

fig. 13 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

In the following description, suffixes such as "module", "component", or "unit" used to denote elements are used only for the convenience of description of the present application, and have no specific meaning in themselves. Thus, "module" and "component" may be used in a mixture.

In order to solve the problems mentioned in the background, according to an aspect of embodiments of the present application, an embodiment of a method for determining a building layout is provided.

Alternatively, in the embodiment of the present application, the method for determining the building layout scheme may be applied to a hardware environment formed by the terminal 101 and the server 103 as shown in fig. 1. As shown in fig. 1, a server 103 is connected to a terminal 101 through a network, which may be used to provide services for the terminal or a client installed on the terminal, and a database 105 may be provided on the server or separately from the server, and is used to provide data storage services for the server 103, and the network includes but is not limited to: wide area network, metropolitan area network, or local area network, and the terminal 101 includes but is not limited to a PC, a cell phone, a tablet computer, and the like.

The method for determining the building arrangement scheme in the embodiment of the present application may be executed by the server 103, or may be executed by the terminal 101, and is used for generating the building arrangement scheme in the building site outline.

The method for determining a building configuration scheme provided in the embodiment of the present application will be described in detail below with reference to a specific embodiment, taking an application to a terminal as an example, and as shown in fig. 2, the specific steps are as follows:

step 201: an along-street line in the outline of the construction site is determined.

Wherein, the line along the street is any contour line on the contour of the building site.

In the embodiment of the application, the terminal acquires a preset building site outline, and then any one contour line on the building site outline is taken as an edge of a street line.

Step 202: and translating the building along the street line according to the preset building width and the sequence of alternating front-back intervals of the preset buildings to obtain a quadrilateral building arrangement area at least comprising one parallel line segment along the street line.

Wherein, the width in the building region of arranging is for predetermineeing building width.

In the embodiment of the application, the terminal obtains the preset building width and the preset front-back distance of the building, and then the terminal translates along the street line according to the preset building width and the preset front-back distance of the building in an alternating sequence until the parallel line along the street line covers the building site outline, so that a plurality of parallel line segments parallel to the street line in the building site outline are obtained. If the contour lines are arranged on the two sides of the street line, the street line is translated towards the two sides respectively, if the contour lines are arranged on one side of the street line, the street line is translated towards the direction with the contour lines, and the obtained distances between the parallel lines are alternately the preset building width and the preset building front-rear distance.

Therefore, the terminal obtains each building arrangement area in the outline of the building site, the width of each building arrangement area is the preset building width, and the distance between every two building arrangement areas is the front-back distance of the preset building.

Fig. 3 is a schematic view of a building layout area. As shown in fig. 3, the whole graph is a building site outline, the thick lines in the contour lines are translated along the street lines to the left and right sides, and the obtained shadow part is a building arrangement area.

Step 203: and determining the shortest line segment of the two parallel line segments in the building arrangement area.

In the embodiment of the application, two parallel line segments are arranged on two sides of the building arrangement area, and the terminal determines the shortest line segment of the two parallel line segments in the building arrangement area. As can be seen from fig. 3, the line segment within the rectangular box is the shortest line segment.

Step 204: and determining a building arrangement scheme in the building arrangement area according to an arrangement rule that the sum of the lengths of the preset building length and the left-right distance of the preset building is smaller than the length of the shortest line segment along the direction of the building length along the shortest line segment.

In the embodiment of the application, the terminals are arranged along the direction of the shortest line segment according to the building length, so that the sum of the length of the preset building length and the length of the left-right distance of the preset building is smaller than the length of the shortest line segment, and the buildings are automatically arranged in the building arrangement area to obtain the building arrangement scheme.

As an alternative embodiment, as shown in fig. 4, the step of translating along the street line according to the preset building width and the preset building front-back distance in an alternating sequence to obtain a quadrilateral building layout area including at least one parallel line segment along the street line comprises:

step 401: and (3) translating along the street line according to the preset building width and the sequence of alternating the front and back intervals of the preset buildings until all the parallel lines cover the outline of the building site, and obtaining the effective intersection point of each parallel line and the outline of the building site.

In the embodiment of the application, the terminal translates along the street line according to the preset building width and the alternative sequence of the front and back spaces of the preset buildings until all the parallel lines cover the building site outline, the initial intersection point of each parallel line and the building site outline is obtained, and then the effective intersection point is obtained according to the initial intersection point.

Each vertex of the building site outline has an integer value according to clockwise or reverse time, and the intersection points on the building site outline also have corresponding non-integer parameter values. Fig. 5 is a schematic diagram of an effective intersection. It can be seen that the parameter values for each vertex of the hexagonal building site outline are 0, 1, 2, 3, 4, 5 respectively.

The effective intersection includes four cases:

if the initial intersection point is one, the parallel line is intersected with the top point of the building site, and the condition of generating the building is not met, and the initial intersection point is deleted;

if the number of the initial intersection points is two, taking the two initial intersection points as effective intersection points;

if the number of the initial intersection points is three, determining the parameter value of each initial intersection point, deleting the initial intersection points of the integer values, and keeping two initial intersection points of the non-integer values as effective intersection points. In fig. 5, for this parallel line containing three parameters 3.6, 5.7 and 1, the 1 initial intersection point is deleted, resulting in 3.6 and 5.7 as valid intersection points. For this parallel line containing the three parameters 3.4, 0 and 1.3, 0 is deleted from this initial intersection, resulting in 3.4 and 1.3 as valid intersections.

If the number of the initial intersection points is four, two initial intersection points on two sides are respectively used as effective intersection points.

Step 402: and connecting the effective intersection points on the same parallel line to obtain an initial line segment.

In the embodiment of the present application, a parallel line refers to a straight line along a parallel line segment of a street line. Two or four effective intersection points are positioned on the same parallel line, and if two effective intersection points are positioned on the same parallel line, the two effective intersection points are connected to obtain an initial line segment; if the number of the effective intersection points on the same parallel line is four, connecting two adjacent effective intersection points respectively according to the direction of the parallel line to obtain two initial line segments without overlapped intersection points. Fig. 6 is a schematic diagram of the initial line segment, and as can be seen from fig. 6, the effective intersection points of the initial line segment include two and four cases.

Step 403: and obtaining a matched line segment group according to the at least two initial line segments.

The matched line segment group comprises matched line segments on two sides of the same preset building width.

In one embodiment, the terminal determines initial line segments on two sides of the same preset building width, wherein the number of the initial line segments is two, three or four, the terminal makes vertical lines from the initial line segments on the two sides to the initial line segments on the opposite side respectively, and if vertical points exist, a matching line segment group is formed through the initial line segments; and if the vertical point does not exist, deleting the initial line segment which cannot form the vertical line with the opposite initial line segment, and forming a matched line segment group according to the remaining initial line segments. Such that two or three matched line segments are included in the matched line segment.

FIG. 7-1 is a schematic illustration of three matched line segments, and it can be seen that FIG. 7-1 includes three initial line segments, line1, line2, and line 3. line2 and line3 respectively make vertical lines to line1 to obtain two vertical points on line1, and line1 respectively make vertical lines to line2 and line3 to obtain two vertical points on line2 and line 3. Then the three initial line segments can all be considered matchline segments that make up the set of matchline segments.

Fig. 7-2 is a schematic diagram of two matched line segments, and it can be seen that fig. 7-2 includes three primary line segments, line1, line2, and line 3. line1 and line2 are perpendicular to line3 respectively, line3 can only obtain the perpendicular point on line2, line3 is perpendicular to line1 and line2 respectively, and only line2 can obtain the perpendicular point of line 3. Then the two initial line segments, line2 and line3, may be considered matched line segments, and the two matched line segments, line2 and line3, constitute a matched line segment group.

Fig. 7-3 is another schematic diagram of two matched line segments, and it can be seen that fig. 7-3 includes four initial line segments of line1, line2, line3, and line 4. line1 and line2 are perpendicular to line3 and line4, respectively, line1 and line3 may be perpendicular to each other, and line2 and line4 may be perpendicular to each other. Then the two initial line segments of line1 and line3 may be referred to as matchline segments, the two initial line segments of line2 and line4 may be referred to as matchline segments, line1 and line3 constitute a matchline segment group, and line2 and line4 constitute a matchline segment group.

In another embodiment, the terminal determines initial line segments on two sides of the same preset building width, wherein the number of the initial line segments is two, three or four. And the terminal determines the shortest distance between the initial line segments on the opposite sides, and if the shortest distance is the preset building width, a matched line segment group is formed according to the initial line segments on the opposite sides. For example, as shown in fig. 7-1, the shortest distances between line2, line3, and line1 are all preset building widths, and the three initial line segments can be regarded as matched line segments, which constitute a matched line segment group.

And if the shortest distance exceeds the preset building width, deleting the initial line segment which cannot form the matched line segment group with the initial line segment at the opposite side, and forming the matched line segment group according to the remaining initial line segments. Illustratively, as shown in fig. 7-2, the shortest distance between line2 and line3 is the preset building width, and the shortest distance between line1 and line3 exceeds the preset building width, then line1 does not belong to a matched line segment, the two initial line segments of line2 and line3 can be used as matched line segments, and the two matched line segments of line2 and line3 form a matched line segment group.

As shown in fig. 7-3, the shortest distance between line1 and line3 is the preset building width, the shortest distance between line2 and line4 is the preset building width, the shortest distance between line1 and line4 exceeds the preset building width, and the shortest distance between line2 and line3 exceeds the preset building width, then line1 and line3 constitute a matched line segment group, and line2 and line4 constitute a matched line segment group.

Step 404: and sequentially connecting the end points of the matched line segments and the contour vertexes between the matched line segments to obtain the effective area.

In the embodiment of the application, the terminal determines the contour vertex among the matched line segments, the end points and the contour vertex of the matched line segments have corresponding parameter values, and the terminal connects the end points and the contour vertex in sequence according to the size arrangement sequence of the parameter values to obtain the effective area. The shaded portions as in fig. 7-1, 7-2 and 7-3 are effective areas.

Step 405: and dividing a quadrilateral area from the effective area as a building arrangement area according to a preset division scheme.

In this application embodiment, because the building is the quadrangle, in order to make the building laminate the building region of arranging as far as possible, improve the standardization that the building was arranged and the utilization ratio in place, can follow the quadrangle region that marks off of effective area and regard as the building region of arranging.

Specifically, if the effective area is a quadrilateral area (including two parallel line segments and two contour lines), no processing is performed, and if the effective area is a polygonal area larger than the quadrilateral, the effective area includes two matching line segments and three matching line segments.

In one embodiment, the case where two matching line segments are included in the active area is addressed.

If the contour vertex of the building site contour does not exist between the end points on the same side of the two matched line segments, the two end points on the same side can be connected by the line segments to form one side of the square area.

And if no contour vertex of the building site contour exists between the end points on the same side of the two matched line segments, the terminal takes any one matched line segment as a reference line segment, and determines the vertical point of each vertex in the effective area on the reference line segment, wherein the vertical point outside the reference line segment is discarded. The terminal takes any direction along the matching line segment as a target direction, and divides vertexes at two ends of the shortest matching line segment into a starting point and an end point.

The terminal determines a vertical point with the maximum parameter value of a starting point on a reference line segment according to a target direction, maps the vertical point with the maximum parameter value to a matching line segment, determines a vertical point with the minimum parameter value on the reference line segment from a terminal point, maps the vertical point with the minimum parameter value to the matching line segment, and constructs a square area according to the maximum vertical point, the mapping point of the minimum vertical point and the mapping point of the minimum vertical point.

If the contour vertex of the building field contour exists between the same side end points of the two matched line segments and the contour vertex of the building field contour does not exist between the other same side end points, aiming at one side with the contour vertex, the vertical point and the mapping point are used as one side of the square area; and aiming at the side without the contour vertex, adopting a line segment between two end points as one side of the square area, and the other two sides of the square area are two matched line segments.

Fig. 8 is a schematic diagram of dividing a square region. The effective area comprises two matching line segments of 0.2-2.3 and 6.9-2.7, the shortest matching line segment of 6.9-2.7 is taken as a datum line, the target direction is set from top to bottom, then 0.2, 0, 7 and 6.9 are taken as starting points, and 2.3 and 2.7 are taken as end points. And the terminal determines the vertical point of each vertex of 0.2, 0, 7 and 6.9 on the reference line segment according to the target direction, so that the vertical point with the largest parameter value is the vertical point of 7, and the terminal maps the vertical point of 7 to the matched line segment. 2.3 and 2.7 are silhouette vertices, then the terminal forms a square area based on the point of the plumb of 7, the mapped point of the plumb of 7, 2.3 and 2.7.

In another embodiment, for the case where three matched line segments are included in the active area, one of the matched line segments is individually located on one parallel line, and the other two matched line segments are located on the same parallel line. The terminal takes the only one matched line segment on the same parallel line as a reference line segment, then determines a contour vertex between two matched line segments on the same parallel line on the opposite side of the reference line segment, the terminal makes a vertical line from the contour vertex to the reference line segment to obtain a vertical point of the contour vertex on the reference line segment, the terminal determines a straight line formed by connecting the contour vertex and the vertical point, and then divides an effective area into two sub-areas according to the straight line, wherein each sub-area comprises two matched line segments, so that the situation that the effective area comprises two matched line segments is returned to, and the terminal divides a quadrilateral area into the building arrangement area according to the mode of the previous embodiment.

Fig. 9 is a schematic diagram of dividing sub-regions. As seen from fig. 9, a perpendicular line is drawn from the contour vertex between lin2 and lin3 to lin1, and then the effective region is divided into two sub-regions by the perpendicular line.

After the terminal obtains the quadrilateral area, if a certain angle of the quadrilateral area is determined to be smaller than a preset angle, two adjacent sides of the angle are determined, and a cosine angle larger than the preset angle is determined according to the two adjacent sides, so that a new quadrilateral area is determined again according to the cosine angle and the two adjacent sides. Therefore, each angle of the new quadrilateral area is larger than the preset angle, and the situation that the quadrilateral building cannot be placed when the angle is too small can be avoided. Illustratively, the preset angle is 60 degrees.

As an optional implementation manner, determining the building arrangement scheme in the building arrangement area according to the arrangement rule that the building length is along the direction of the shortest line segment, the length sum value between the preset building length and the preset building front-rear distance is smaller than the length of the shortest line segment includes: determining the initial number of buildings and the initial length of the buildings by the arrangement rule that the sum of the lengths of the preset building length and the left-right distance of the preset building is smaller than the length of the shortest line segment along the direction of the shortest line segment; performing initial arrangement in the building arrangement area according to the initial number of the buildings and the initial number of the buildings; after the initial arrangement, the number of buildings and the length of the buildings are adjusted according to the remaining areas in the arrangement area of the buildings.

In the embodiment of the application, the server arranges the building lengths along the direction of the shortest line segment, so that the sum of the lengths between the preset building length and the left-right distance of the preset building is smaller than the length of the shortest line segment, the building length is prevented from exceeding a building arrangement area, the initial number of buildings and the initial length of the buildings are obtained, then initial arrangement is carried out according to the initial number of buildings and the initial length of the buildings, and for the remaining area, if the length of the remaining area is smaller than the preset building length in a preset proportion, new buildings cannot be arranged again, and the length of the remaining area is divided into the arranged buildings; if the length of the remaining area is larger than or equal to the preset building length in the preset proportion, new buildings can be arranged, and then the buildings are arranged in the remaining area.

The determination of the initial number of buildings and the initial length of buildings comprises four conditions:

the first condition is as follows: and when the length of the shortest line segment is less than one half of the preset building length and the actual building length is less than 30m, abandoning the field.

Case two: the length of the shortest line segment is less than one half of the preset building length, and the actual building length is greater than or equal to 30m, or the actual building length is less than or equal to the sum of the preset building length and the left-right spacing length of the building and is greater than or equal to one half of the preset building length, and then the initial number of the actual buildings is 1.

Case three: the length of the shortest line segment is greater than the sum of the preset building length and the building left-right spacing length, and is less than or equal to the sum of the preset building length which is 2.5 times and the left-right spacing length which is 2 times, and the initial number of the actual buildings is 2.

Case four: the length of the shortest line segment is greater than the sum of 2.5 times of the building length and 2 times of the left-right spacing length, and the initial number of buildings of the actual building is greater than 2.

For the condition that the initial number of the buildings is more than 2, the buildings can be arranged at two ends of the building arrangement area respectively, and then the number and the length of the buildings can be adjusted in the rest area.

As an alternative embodiment, after the adjustment of the number of buildings and the building length is performed according to the remaining areas in the building arrangement area, the method further includes: determining the building shape of a building, wherein the building shape is a rectangle or a non-rectangular quadrangle; and adjusting the shape of the buildings arranged in the building arrangement area.

The terminal determines the building shape of the building according to the user operation, wherein the building shape is a rectangle (a straight angle mode) or a non-rectangular quadrangle (an oblique angle mode), and then the shape of the building arranged in the building arrangement area is adjusted.

The building shape in fig. 10 is rectangular, which satisfies most building shapes.

The building shape in fig. 11 is a non-rectangular quadrilateral. The non-rectangular quadrangle can maximize the utilization of the building length field.

This application is satisfying the user to building size and building interval's basis on, the maximize utilizes the building place, and the building is arranged laminating building and is arranged the region, arranges more rationally, sets up the building interval and satisfies sunshine and ventilation requirement.

Based on the same technical concept, an embodiment of the present application further provides an apparatus for determining a building arrangement scheme, as shown in fig. 12, the apparatus includes:

the first determining module 1201 is configured to determine a street line in the building site outline, where the street line is any one contour line on the building site outline;

an obtaining module 1202, configured to translate along a street line according to a preset building width and a preset alternating sequence of building front-back distances, so as to obtain a quadrilateral building arrangement area at least including one parallel line segment along the street line, where the building arrangement area is as wide as the preset building width;

a second determining module 1203, configured to determine a shortest line segment of the two parallel line segments in the building layout area;

a third determining module 1204, configured to determine a building arrangement scheme in the building arrangement area according to an arrangement rule that the building length is along the direction of the shortest line segment, and a sum of lengths between the preset building length and the preset building left-right distance is smaller than the length of the shortest line segment.

Optionally, the obtaining module 1202 includes:

the translation unit is used for translating along the street line according to the preset building width and the alternating sequence of the front and the back spaces of the preset buildings until all the parallel lines cover the outline of the building site to obtain an effective intersection point of each parallel line and the outline of the building site;

the line connecting unit is used for connecting the effective intersection points on the same parallel line to obtain an initial line segment;

the obtaining unit is used for obtaining a matched line segment group according to at least two initial line segments, wherein the matched line segment group comprises matched line segments on two sides of the same preset building width;

the connecting unit is used for sequentially connecting the end points of the matched line segments and the contour vertexes between the matched line segments to obtain an effective area;

and the dividing unit is used for dividing the quadrilateral area from the effective area as a building arrangement area according to a preset dividing scheme.

Optionally, the translation unit is configured to:

determining an initial intersection point of each parallel line and the outline of the building site;

if the initial intersection point is one, deleting the initial intersection point;

Optionally, the wiring unit is configured to:

Optionally, the obtaining unit is configured to:

Optionally, the dividing unit is configured to:

under the condition that contour vertexes exist between the same-side end points of the two matched line segments, determining the vertical point of each vertex in the effective area on the reference line segment, wherein the vertical points outside the reference line segment are discarded;

and constructing a square area according to the vertical point and the mapping point of the vertical point on the matching line segment.

Optionally, the dividing unit is further configured to:

according to the target direction, determining a vertical point of the starting point with the maximum parameter value on the reference line segment, and mapping the vertical point with the maximum parameter value to the matching line segment; determining a vertical point of the end point on the reference line segment with the minimum parameter value, and mapping the vertical point with the minimum parameter value to the matched line segment;

and constructing a square area according to the maximum vertical point, the mapping point of the maximum vertical point, the minimum vertical point and the mapping point of the minimum vertical point.

Optionally, the dividing unit is further configured to:

Optionally, the third determining module 1204 is configured to:

determining the initial number of buildings and the initial length of the buildings by the arrangement rule that the sum of the lengths of the preset building length and the left-right distance of the preset building is smaller than the length of the shortest line segment along the direction of the shortest line segment;

after the initial arrangement, the number of buildings and the length of the buildings are adjusted according to the remaining areas in the arrangement area of the buildings.

Optionally, the third determining module 1204 is further configured to:

under the condition that the length of the remaining area is smaller than the preset building length in the preset proportion, dividing the length of the remaining area into the arranged buildings;

and under the condition that the length of the residual area is greater than or equal to the preset building length of the preset proportion, distributing buildings in the residual area.

Optionally, the apparatus is further configured to:

determining the building shape of a building, wherein the building shape is a rectangle or a non-rectangular quadrangle;

According to another aspect of the embodiments of the present application, as shown in fig. 13, an electronic device is provided, and includes a memory 1303, a processor 1301, a communication interface 1302, and a communication bus 1304, where the memory 1303 stores a computer program that can run on the processor 1301, the memory 1303 and the processor 1301 communicate with each other through the communication interface 1302 and the communication bus 1304, and the processor 1301 implements the steps of the method when executing the computer program.

The memory and the processor in the electronic equipment are communicated with the communication interface through a communication bus. The communication bus may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc.

The Memory may include a Random Access Memory (RAM) or a non-volatile Memory (non-volatile Memory), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.

The Processor may be a general-purpose Processor, and includes a Central Processing Unit (CPU), a Network Processor (NP), and the like; the Integrated Circuit may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, a discrete Gate or transistor logic device, or a discrete hardware component.

There is also provided, in accordance with yet another aspect of an embodiment of the present application, a computer-readable medium having non-volatile program code executable by a processor.

Optionally, in an embodiment of the present application, a computer readable medium is configured to store program codes for the processor to execute the above method:

optionally, the specific examples in this embodiment may refer to the examples described in the above embodiments, and this embodiment is not described herein again.

When the embodiments of the present application are specifically implemented, reference may be made to the above embodiments, and corresponding technical effects are achieved.

It is to be understood that the embodiments described herein may be implemented in hardware, software, firmware, middleware, microcode, or any combination thereof. For a hardware implementation, the Processing units may be implemented within one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), general purpose processors, controllers, micro-controllers, microprocessors, other electronic units configured to perform the functions described herein, or a combination thereof.

For a software implementation, the techniques described herein may be implemented by means of units performing the functions described herein. The software codes may be stored in a memory and executed by a processor. The memory may be implemented within the processor or external to the processor.

Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the modules is merely a logical division, and in actual implementation, there may be other divisions, for example, multiple modules or components may be combined or integrated into another system, or some features may be omitted, or not implemented. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.

The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solutions of the embodiments of the present application may be essentially implemented or make a contribution to the prior art, or may be implemented in the form of a software product stored in a storage medium and including several instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a U disk, a removable hard disk, a ROM, a RAM, a magnetic disk, or an optical disk. It is noted that, in this document, relational terms such as "first" and "second," and the like, may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

The above description is merely exemplary of the present application and is presented to enable those skilled in the art to understand and practice the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the application. Thus, the present application is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for determining a building layout plan, the method comprising:

2. The method of claim 1, wherein translating the street-line in an alternating sequence of a predetermined building width and a predetermined building pitch to obtain a quadrilateral architectural layout area including at least one parallel line segment along the street-line comprises:

3. The method of claim 2, wherein said obtaining an effective intersection of each parallel line and the building site contour comprises:

4. The method of claim 2, wherein the connecting the effective intersections on the same parallel line to obtain the initial line segment comprises:

5. The method of claim 2, wherein deriving the set of matched line segments from the at least two initial line segments comprises:

determining the shortest distance between the opposite initial line segments;

and if the shortest distance exceeds the preset building width, deleting the initial line segment which cannot form a matched line segment group with the opposite initial line segment, and forming the matched line segment group according to the remaining initial line segments.

6. The method according to claim 2, wherein the dividing of the quadrilateral area from the effective area as a building arrangement area according to a preset division scheme comprises:

7. The method of claim 6, wherein constructing a square region according to the vertical point and the mapping point of the vertical point on the matching line segment comprises:

8. The method according to claim 2, wherein the dividing of the quadrilateral area from the effective area as a building arrangement area according to a preset division scheme comprises:

9. The method of claim 1, wherein determining the building arrangement plan in the building arrangement area according to an arrangement rule that the sum of the lengths of the preset building length and the preset building left-right distance is smaller than the length of the shortest line segment in the direction of the building length along the shortest line segment comprises:

determining the initial number of buildings and the initial length of the buildings by arranging rules that the sum of the lengths of the preset building length and the preset left-right space of the buildings is smaller than the length of the shortest line section along the direction of the shortest line section;

10. The method of claim 9, wherein the adjusting of the number of buildings and the length of buildings according to the remaining areas in the building layout area comprises:

11. The method of claim 9, wherein after the adjusting of the number of buildings and the length of buildings according to the remaining areas in the building layout area, the method further comprises:

12. An apparatus for determining a building layout, the apparatus comprising:

the obtaining module is used for translating the street line according to the preset building width and the sequence of alternating front and back distances of the preset buildings to obtain a quadrilateral building arrangement area at least comprising one parallel line segment of the street line, wherein the width of the building arrangement area is the preset building width;

13. An electronic device is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor and the communication interface are used for realizing mutual communication by the memory through the communication bus;

a memory for storing a computer program;

a processor for implementing the method steps of any of claims 1 to 11 when executing a program stored in the memory.

14. A computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, which computer program, when being executed by a processor, carries out the method steps of any of the claims 1-11.