A Rectangular Block Filling Method for Irregular Areas

Abstract

The invention discloses a rectangular block filling method for an irregular area, including the steps of: introducing a figure file of the irregular area, and integrating and analyzing geometry entities based on classification in the figure file to form a whole irregular planar closed figure; performing circumscribed rectangle envelope on the irregular planar closed figure to obtain a minimal circumscribed enveloped rectangle; designing the modes of filling rectangles with respect to the minimal circumscribed enveloped rectangle, and determining a grid covering mode; filling the irregular planar closed figure according to the selected filling rectangles and the grid covering mode; performing intersection detection on the all filling rectangles and the irregular closed figure, and processing rectangles intersecting with the irregular closed figure; making statistics on dimensions and quantity of the required filling rectangles in the final mode selected by the grid filling rectangle design; According to the rectangular block filling method, the irregular figure is subjected to the rectangle covering gridding process, and thereby optimization of the filling of the irregular figure is achieved.

Description

technical field [0001] The present invention relates to the technical field of virtual design, and more particularly, relates to a method for filling rectangular blocks in irregular areas that can better realize filling rectangular blocks in irregular areas. Background technique [0002] With the advancement of information technology, it is more and more combined with the design industry. Through virtual scene design and preview, design effects can be observed in advance and efficiency can be improved. Among them, the laying of ceiling and floor tiles belongs to the field where it is difficult to perfectly deal with the corner areas and save materials as much as possible. Therefore, if the auxiliary design can be carried out through virtual technology, it can provide a reasonable laying plan and layout for the laying of ceiling and floor tiles. Calculating the required purchase quantity and increasing the usage ratio of the entire floor tile will be of great significance to ...

AI Technical Summary

Problems solved by technology

Among them, the laying of ceiling and floor tiles belongs to the field where it is difficult to perfectly deal with the corner areas and save materials as much as possible. Therefore, if the auxiliary design can be carried out through virtual technology, it can provide a reasonable laying plan and layout for the laying of ceiling and floor tiles. Calculating the required purchase quantity and increasing the usage ratio of the entire floor tile will be of great significance to the actual work and the user's aesthetic experience, but the performance of the existing technology in this respect has not been very satisfactory. For example, the existing common The filling method is to use different optimization calculation methods to optimize the rectangular graphics to achieve maximum utilization filling, so the filling optimization of irregular graphics is not ideal

Images