Study on Optimization of Stone Laying Scheme of Subway Platform with Large Curvature Based on Minimum Envelope Rectangle Algorithm
With the diversification of modern architectural styles,the project of laying bricks(stones)on the ground of special-shaped public buildings is increasing year by year,and the demand for optimal design scheme of laying bricks with large curvature interface is becoming stronger and stronger.In this paper,based on the optimization algorithm,the minimum envelope rectangle method is used for irregular polygons,and the optimization of tile laying scheme is carried out in combination with the stone paving project of a subway platform with large curvature.Compared with previous studies,this method is used to solve the problem of optimal layout of rectangular parts after convex treatment of irregular figures,and then divide the grid according to the rotation angle of the rectangle.Finally,a schematic diagram of tile laying effect is generated based on the optimization algorithm,and the number of bricks used in the platform before and after the improved tile laying algorithm is compared.The results show that the improved partition scheme of arbitrary polygons can be realized by using the specifications of bricks to be laid as the basis of various rectangular grid segmentation.The platform uses parallelogram-like and shuttle-like paving bricks.Compared with the traditional paving scheme,the number of bricks in the shuttle-like scheme is reduced by 19,and the cutting times are reduced by 9 times.The number of bricks in the parallelogram-like scheme is reduced by 109,and the cutting times are reduced by 38 times,which obviously reduces the operation complexity.It can be seen that the minimum envelope rectangle algorithm can optimize the cutting scheme of any polygon,provide a solution for the brick laying project of public buildings with large curvature,and have reference significance for the design and construction of related projects.