An exhibition layout scheme automatic generation method

Abstract

The application discloses an exhibition layout scheme automatic generation method, which expresses a given exhibition hall and to-be-exhibited exhibits in a numerical form; determines global constraints of the exhibition hall according to user requirements, divides the exhibition hall space, and classifies the exhibits; designs local constraint indexes, establishes weights of each index, and stores the exhibits in each sub-class in a structured manner; places the exhibits in the display area according to the local constraint order according to the structured storage information, records each layout condition, and calculates a quantitative standard score of each layout; and provides the layout method with a higher quantitative standard score as a candidate layout scheme to designers for reference. The application automatically generates the exhibition hall layout according to given exhibition hall and exhibit parameters; generates the optimized exhibition hall layout through the method of designing layout constraints and self-defining constraint weights; solves the problem that no related commercial software or automatic algorithm can automatically generate the exhibition hall layout in the current industry; and greatly improves the efficiency of the exhibition hall layout.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of space layout, in particular to an exhibition layout scheme automatic generation method. BACKGROUND

[0002] Display is a comprehensive material, people, site and other elements of the best spatial relationship as a means to convey specific information as the purpose of the exhibition, demonstration activities. Exhibition hall design is a kind of display design, is in the form of exhibition hall or exhibition hall fixed in a place, designers for different functional areas in the exhibition hall needs, the position, size and form of different functional areas of content.

[0003] At present, the exhibition hall layout design mainly relies on the experience of designers to achieve, using the way of on-site evaluation as the main evaluation standard, which leads to the subjective idea of the designer to have a great influence on the exhibition hall layout, in addition, once the design is completed, it is time-consuming and laborious to modify on this basis.

[0004] In view of the above, an interactive exhibition layout scheme automatic generation method is proposed. SUMMARY

[0005] The purpose of the present application is to make up for the defects of the prior art, and provide an exhibition layout scheme automatic generation method.

[0006] The present application is realized by the following technical solutions:

[0007] An exhibition layout scheme automatic generation method, specifically comprising the following steps:

[0008] S1, expressing the given exhibition hall and the proposed exhibits in a numerical form;

[0009] S2, determining the global constraints of the exhibition hall and dividing the exhibition hall space;

[0010] S3, classifying the exhibits, designing local constraint indicators, determining the weight of each constraint indicator, and structurally processing and storing the exhibits in each subclass;

[0011] S4, placing the exhibits in the display area in turn according to the structured storage information, and calculating the quantitative standard score of each layout;

[0012] S5, outputting the layout information with higher quantitative standard score and recommending it to the designers.

[0013] The numerical form of step S1 includes exhibition hall parameters and exhibit parameters; the exhibition hall parameters include exhibition hall site shape (rectangle, irregular), exhibition hall area, exhibition hall height, exhibition hall entrance position and exhibition hall exit position; the exhibit parameters include number, name, type, source, size, material, color tone and display priority.

[0014] The global constraint of the exhibition hall in step S2 includes sequence constraint, emphasis constraint and category constraint; the sequence constraint is that the exhibits in the required layout exhibition hall are exhibited in a certain specific sequence (time sequence, process sequence, logical sequence, etc.); the emphasis constraint is that part of the exhibits in the required layout exhibition hall are emphasized for display; and the category constraint is the category of the exhibits in the required layout exhibition hall, including cultural and educational category, art category, popular science category and service trade category.

[0015] The division of the exhibition hall space in step S2 specifically includes the following steps:

[0016] 1) According to the type of the exhibition hall, the exhibit area, the viewing area and the walking area are divided;

[0017] 2) According to the exhibit parameters, the total floor area of the exhibit area and the area range of the walking area are calculated;

[0018] 3) According to the entrance position of the exhibition hall, the exit position of the exhibition hall and the area of the walking area, the position of the walking area is determined;

[0019] 4) The positions of the display area and the viewing area are determined.

[0020] The classification of the exhibits in step S3 is specifically as follows: the exhibits are divided into a set of calligraphy and painting exhibits and a set of real object exhibits.

[0021] The local constraint index is divided into a strong constraint index and a weak constraint index; the strong constraint index must be satisfied, and the weak constraint index is selected to be satisfied.

[0022] The strong constraint index includes height constraint, boundary constraint, sparsity constraint, color tone constraint and material constraint;

[0023] The specific content of the height constraint is as follows: for calligraphy and painting exhibits, the height of the exhibit is h1, the lowest point of the exhibit is h2, the distance between the exhibit area and the viewing area is s, the average height of the target visitor group is h3, and the height constraint requires that h1, h2, h3 and s satisfy:

[0024] arc tan[(h1+h2-h3) / s]+arc tan[(h3-h2) / s]∈[0.453,0.524];

[0025] The specific content of the boundary constraint is as follows: the area of the exhibition hall is Sz, and the boundary constraint requires that Sz and s satisfy s>√Sz / 2;

[0026] The sparsity constraint requires that the difference between the horizontal distance between the same type of exhibits and the outer plane of the nearest exhibit is within 5cm;

[0027] The color tone constraint is that the same color tone exhibits are placed together.

[0028] The material constraint stipulates that exhibits made of the same material should be grouped together.

[0029] The weights of the constraint indicators are specifically designed based on the importance of each constraint indicator, user needs, and general standards.

[0030] The structured processing and storage described in step S3 are as follows: Based on the divided exhibits, each exhibit is stored in topological order according to the constraint index in each subclass; for each exhibit, a tuple is generated, and the data of the tuple sequence is used to calculate the constraint score.

[0031] The automatic sequential placement of exhibits in step S4 is as follows: based on the exhibit parameters, each exhibit is simulated and arranged sequentially in the display area according to the exhibit display priority;

[0032] The layout information is as follows: after each traversal and placement of exhibits, the current position information of each exhibit is recorded, and it is determined whether each constraint indicator has been met.

[0033] The aforementioned quantitative standard is defined as follows: a quantitative standard score is defined.

[0034] The formula for the quantitative standard score is as follows:

[0035]

[0036] Where n is the total number of constraint indicators, i is the i-th constraint indicator, and ConstraintWeight i IsConstraint is the weight of the i-th constraint index. i This indicates whether the i-th constraint index is satisfied.

[0037] The layout information with the highest quantitative standard score is as follows: Based on the quantitative standard score, the layout information of the exhibits with the highest quantitative standard score from the first to the nth layout information (defined by the user) is the final layout information.

[0038] The advantages of this invention are: it automatically generates exhibition hall layouts based on given exhibition hall and exhibit parameters; it generates optimal exhibition hall layouts by designing layout constraints and customizing constraint weights; it solves the problem that there is currently no relevant commercial software or automated algorithm in the industry that can automatically generate exhibition hall layouts; and it greatly improves the efficiency of exhibition hall layout. Attached Figure Description

[0039] Figure 1 This is a block diagram illustrating the structure of the method of the present invention.

[0040] Figure 2 This is a flowchart of the method of the present invention.

[0041] Figure 3 A flowchart for the structured representation of exhibits.

[0042] Figure 4 The flowchart for generating adjacent polygons. Detailed Implementation

[0043] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of the present invention, and not all of them. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative effort are within the scope of protection of the present invention.

[0044] The present invention will now be further described in conjunction with the accompanying drawings and specific embodiments, such as... Figure 1 , 2 As shown, this is a schematic flowchart of an automated exhibition layout scheme generation method according to an embodiment of the present invention. The method includes the following steps:

[0045] S1. Input the given exhibition hall and exhibit parameters, and express the given exhibition hall and exhibits to be exhibited in numerical form;

[0046] The numerical form mentioned in step S1 includes exhibition hall parameters and exhibit parameters; the exhibition hall parameters include the shape of the exhibition hall (rectangular, irregular), the area of ​​the exhibition hall, the height of the exhibition hall, the location of the entrance of the exhibition hall, and the location of the exit of the exhibition hall; the exhibit parameters include number, name, type, source, size, material, color, and display priority.

[0047] Specifically, in one embodiment, the exhibition hall parameters in step S1 include the exhibition hall's two-dimensional shape (Exhibition_Shape), exhibition hall area (Exhibition_Area), exhibition hall height (Exhibition_Height), exhibition hall type (Exhibition_Type), exhibition hall entrance location (Exhibition_Entrance), and exhibition hall exit location (Exhibition_Exit); the exhibit parameters in S1 include exhibit number (Exhibit_Id), exhibit name (Exhibit_Name), exhibit type (Exhibit_Type), exhibit length (Exhibit_Length), exhibit width (Exhibit_Width), exhibit height (Exhibit_Height), and exhibit display priority (Exhibit_Order).

[0048] In one embodiment, the numerical expression described in step S1 adopts a three-dimensional graphical development platform to construct a virtual three-dimensional exhibition hall scene according to the two-dimensional shape of the exhibition hall, the area of the exhibition hall, and the height of the exhibition hall.

[0049] S2, determining the global constraints of the exhibition hall according to the user's needs, and dividing the exhibition hall space;

[0050] The global constraints of the exhibition hall described in step S2 include sequence constraints, emphasis constraints, and category constraints; the sequence constraints are that the exhibits in the required layout exhibition hall are exhibited in a certain specific order (time sequence, process sequence, logical sequence, etc.); the emphasis constraints are that part of the exhibits in the required layout exhibition hall are emphasized for display; and the category constraints are the category of the exhibits in the required layout exhibition hall, including cultural and educational category, art category, science popularization category, and service trade category.

[0051] The division of the exhibition hall space described in step S2 specifically includes the following steps:

[0052] 1) According to the type of the exhibition hall, the exhibit area, the viewing area, and the walking area are divided;

[0053] 2) According to the exhibit parameters, the total floor area of the exhibit area and the area range of the walking area are calculated;

[0054] 3) According to the entrance position of the exhibition hall, the exit position of the exhibition hall, and the area of the walking area, the position of the walking area is determined;

[0055] 4) The positions of the display area and the viewing area are determined.

[0056] Specifically, in step S2, according to the type of the exhibition hall Exhibition_Type, the exhibition hall area is pre-divided, and in the three-dimensional exhibition hall scene constructed in step S2, the exhibition hall is divided into three sub-areas, namely, the exhibit area, the exhibition area, and the walking area;

[0057] In S2, the total floor area of the exhibit area Exhibits_Area is calculated according to the exhibit parameters, and specifically, the calculation formula is as follows:

[0058] Exhibits_Area = ΣExhibit_Length·Exhibit_Width;

[0059] In S2, according to the Architectural Design Fire Code GB30016-2014 (2018 edition), the area range [Area_Min, Area_Max] of the walking area Walk_Area is determined;

[0060] In the S2, the walking area position is determined according to the exhibition entrance position Exhibition_Entrance, the exhibition exit position Exhibition_Exit and the walking area area Walk_Area;

[0061] Further, the exhibition area and the exhibition area position are determined.

[0062] S3, a constraint index is designed for the exhibition hall layout, and a constraint index weight is set;

[0063] The step S3 classifies the exhibits, and the classification is specifically as follows: the exhibits are divided into a calligraphy and painting set and a real object set.

[0064] The local constraint index is divided into a strong constraint index and a weak constraint index; the strong constraint index must be satisfied, and the weak constraint index is selected to be satisfied.

[0065] The strong constraint index includes a height constraint, a boundary constraint, a sparsity constraint, a color tone constraint and a material constraint.

[0066] The height constraint specifically includes the following: for the calligraphy and painting exhibits, the exhibit height is h1, the lowest point of the exhibit is h2, the distance between the exhibit area and the exhibition area is s, the average height of the target visitor group is h3, and the height constraint requires that h1, h2, h3 and s satisfy:

[0067] arc tan[(h1+h2-h3) / s]+arc tan[(h3-h2) / s]∈[0.453,0.524];

[0068] The boundary constraint specifically includes the following: the exhibition hall area is Sz, and the boundary constraint requires that Sz and s satisfy s>√Sz / 2.

[0069] The sparsity constraint requires that the difference between the horizontal distance between the same type of exhibits and the outer plane of the nearest exhibit is within 5 cm.

[0070] The color tone constraint is that the same color tone exhibits are placed together.

[0071] The material constraint is that the same material exhibits are placed together.

[0072] The weight of the constraint index is specifically as follows: the constraint index weight is designed according to the importance degree of each constraint index, the user demand and the general standard condition.

[0073] The structured processing storage of the step S3 is specifically as follows: according to the divided exhibits, each exhibit is stored in a topological order in each subcategory according to the constraint index; for each exhibit, a multi-tuple is generated, and the data service of the multi-tuple sequence serves the constraint score calculation.

[0074] Specifically, in the step S3, the following indexes are set according to user requirements and general design specifications of the exhibition hall:

[0075] Height_Constraint: the height of the center point of the exhibit conforms to the reasonable interval for human viewing;

[0076] Boundary_Constraint: the distance of the exhibit from the boundary must be greater than a certain threshold;

[0077] Sparsity_Constraint: the gap between exhibits in the partition should be within a reasonable range, and cannot be too dense or too sparse;

[0078] Color_Constraint: exhibits of the same color tone are placed together;

[0079] Material_Constraint: exhibits of the same material are placed together;

[0080] Constraint_Weight is designed according to the importance degree of each index, user requirements and general standard conditions.

[0081] S4, according to the structured storage information, automatically placing exhibits in the display area in turn, calculating the quantitative standard score of each layout;

[0082] The automatic placement of exhibits in step S4 is as follows: according to the exhibit parameters, each exhibit is simulated and processed, and the exhibits are placed in the display area according to the exhibit display priority;

[0083] The layout information is as follows: after each iteration of placing the exhibits, the position information of each exhibit is recorded, and it is determined whether each constraint index is met;

[0084] The quantitative standard is as follows: the quantitative standard score Score is defined;

[0085] The quantitative standard score formula is as follows:

[0086]

[0087] Where n is the total number of constraint indexes, i is the ith constraint index, ConstraintWeight i is the weight of the ith constraint index, and IsConstraint i is whether the ith constraint index is met.

[0088] The structure of the exhibit information in S4 is stored, such asFigure 3 The exhibition structure is shown in the flow chart. The topology structure is generated according to the global constraint condition, each exhibition is a node, if there is a sequence constraint, the exhibitions containing the sequence constraint are classified into a category, wherein the same is placed in a topology graph, the exhibitions with sequence structure are formed into a topology graph order (0-n) according to the sequence, and the remaining exhibitions are marked as MAXSIZE. If there is a category constraint, the same order is classified into a category type (0-i) in the exhibition, and the exhibitions of different categories are placed in the same structure. If there is an emphasis constraint, the importance level (0-5, 5 level maximum, 0 level minimum) is set in the exhibition parameter according to the importance degree, and the topology structure is formed according to the importance level. If there is no constraint, the sequence is sorted according to the general rule, and the exhibition size 2d or 3d is randomly sorted in the topology.

[0089] As shown in Figure 4 The critical polygon is generated for the above topology relationship, and the critical polygon is generated according to the external contour of each exhibition;

[0090] Specifically, each exhibition is placed in a three-dimensional bounding box (considering the gap between the exhibitions) x*y*z; in each topology graph formed, the exhibitions are arranged in a straight line according to the topology sequence, and when the length of a column exceeds the total boundary, the column is rotated clockwise by 90 degrees;

[0091] Specifically, each exhibition is simulated and processed, and the exhibitions are sequentially arranged in the display area according to the exhibition display priority. The position information of each exhibition is recorded after each traversal and placement, and it is determined whether each constraint index is met;

[0092] The quantitative standard score Score in the step S4 is calculated according to the following formula:

[0093]

[0094] Wherein, n is the total number of constraint indexes, i is the i-th constraint index, ConstraintWeighti is the weight of the i-th constraint index, and IsConstrainti is whether the i-th constraint index is met.

[0095] In one embodiment, there are:

[0096] If the distance between adjacent exhibitions is less than the limited value Min_Sparsity, then Sparsity_Constraint = 1, otherwise Sparsity_Constraint = 0;

[0097] If the phenomenon of inconsistent color tone between adjacent exhibitions is less than 30%, then Color_Constraint = 1, otherwise Color_Constraint = 0;

[0098] If the material deviation of adjacent exhibits is less than 30%, Material_Constraint = 1, otherwise Material_Constraint = 0;

[0099] Specifically, the constraint index weight ConstraintWeighti can be controlled by a user;

[0100] In one embodiment, there can be a case where constraints cannot be satisfied simultaneously, for which the constraints can be limited in different ranges, converted into a mixed integer linear programming problem (MIP), and solved by using an epsilon-approximation algorithm or a metaheuristics algorithm.

[0101] S5, output the layout information with a higher quantitative standard score, and recommend it to a designer for adoption.

[0102] The layout information with the highest quantitative standard score is specifically as follows: according to the quantitative standard score, a number (defined by a user) of exhibit layout information with the highest quantitative standard score from the first to the nth layout information is counted, recommended to a designer for adoption, and automatic generation of layout information is completed.

[0103] To sum up, by means of the technical scheme of the present application, when a flowchart is drawn, the present application has a simple implementation manner, can realize automatic exhibition hall layout, and can greatly save manpower and resources.

[0104] The above merely describes preferred embodiments of the present application and is not intended to limit the present application, and any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

1. A method for automatically generating exhibition layout schemes, characterized in that: Specifically, the steps include the following: S1. Express the given exhibition hall and the exhibits to be exhibited in a numerical form; S2. Determine the overall constraints of the exhibition hall and divide the exhibition space; S3. Classify the exhibits, design local constraint indicators, establish the weight of each constraint indicator, and perform structured processing and storage of exhibits in each subclass. S4. Based on the structured storage information, automatically place the exhibits in the display area in sequence and calculate the quantitative standard score for each layout. S5. Output layout information with a high quantitative standard score, recommended for designers to use; The local constraint indices are divided into strong constraint indices and weak constraint indices; strong constraint indices must be satisfied, while weak constraint indices can be selected to be satisfied. The aforementioned strong constraint indicators include height constraint, boundary constraint, sparsity constraint, hue constraint, and material constraint; The specific details of the height constraints are as follows: For calligraphy and painting exhibits, the exhibit height is h1, the lowest point of the exhibit is h2 from the ground, the distance between the exhibit area and the viewing area is s, and the average height of the target visitors is h3. The height constraints require h1, h2, h3, and s to satisfy: arc tan [ (h1+h2-h3) / s ] + arc tan [ (h3-h2) / s ] ∈ [ 0.453 , 0.524 ]; The boundary constraints are as follows: the exhibition hall area is Sz, and the boundary constraints require Sz and s to satisfy... ; The sparsity constraint requires that the difference between the horizontal distances of similar exhibits to the nearest exhibit on the outer plane be within 5cm; The aforementioned color constraint prioritizes placing exhibits with the same color tone together. The material constraint is that exhibits of the same material are placed together with priority. The weights of the constraint indicators are specifically designed based on the importance of each constraint indicator, user needs, and general standards.

2. The method for automatically generating exhibition layout schemes according to claim 1, characterized in that: The numerical form mentioned in step S1 includes exhibition hall parameters and exhibit parameters; the exhibition hall parameters include the shape of the exhibition hall, the area of ​​the exhibition hall, the height of the exhibition hall, the location of the entrance of the exhibition hall, and the location of the exit of the exhibition hall; the exhibit parameters include number, name, type, source, size, material, color, and display priority.

3. The method for automatically generating exhibition layout schemes according to claim 2, characterized in that: The global constraints of the exhibition hall mentioned in step S2 include sequence constraints, emphasis constraints, and category constraints; the sequence constraint is that the exhibits in the required layout exhibition hall are exhibited in a specific order; the emphasis constraint is that some exhibits in the required layout exhibition hall are emphasized; the category constraint is the category of the exhibits in the required layout exhibition hall, including cultural relics, art, science popularization, and service trade.

4. The method for automatically generating exhibition layout schemes according to claim 3, characterized in that: Step S2, which involves dividing the exhibition space, specifically includes the following steps: 1) Divide the exhibition hall into exhibit area, viewing area, and walking area according to the aforementioned exhibition hall type; 2) Calculate the total area of ​​the exhibition area and the walking area based on the aforementioned exhibit parameters; 3) Determine the location of the walking area based on the aforementioned entrance and exit locations of the exhibition hall and the area of ​​the walking area; 4) Determine the location of the exhibition area and the viewing area.

5. The method for automatically generating exhibition layout schemes according to claim 4, characterized in that: The classification of exhibits in step S3 is as follows: the exhibits are divided into a collection of calligraphy and painting exhibits and a collection of physical exhibits.

6. The method for automatically generating exhibition layout schemes according to claim 5, characterized in that: The structured processing and storage described in step S3 are as follows: Based on the divided exhibits, each exhibit is stored in topological order according to the constraint index in each subclass; for each exhibit, a tuple is generated, and the data of the tuple sequence is used to calculate the constraint score.

7. The method for automatically generating exhibition layout schemes according to claim 6, characterized in that: The automatic sequential placement of exhibits in step S4 is as follows: based on the exhibit parameters, each exhibit is simulated and arranged sequentially in the display area according to the exhibit display priority; The layout information is as follows: after each traversal and placement of exhibits, the current position information of each exhibit is recorded, and it is determined whether each constraint indicator has been met; The aforementioned quantification standard is specifically defined as follows: A quantification standard score is defined. The formula for the quantitative standard score is as follows: ， Where n is the total number of constraint indicators, and i is the i-th constraint indicator. Let i be the weight of the i-th constraint index. This indicates whether the i-th constraint index is satisfied.

8. The method for automatically generating exhibition layout schemes according to claim 7, characterized in that: The layout information with the highest quantitative standard score is as follows: Based on the quantitative standard score, the layout information of the exhibits with the highest quantitative standard scores from the first to the nth layout information is counted, which is the final layout information.

Images