基于专家系统法的异形件最小包络矩形求解

Solution to Minimum Rectangle Enclosure of Irregular Shapes with Expert System

异形件布局问题广泛存在于社会各领域。目前,直接处理异形件布局问题的算法设计难度和计算量较大,而矩形件布局已有一些成熟算法。因此,将异形件转化为矩形件后处理布局能简化问题,并保证良好布局效果。本文基于专家系统法处理异形件,使其转换为易解决布局的包络矩形。

Irregular shapes layout problem can be widely found in most social fields. At present the method of dealing with it directly is hard to design and the relevant computation is enormous, there are some mature algorithms to solve rectangles layout problem. So the problem is easier to solve by transforming irregular shapes layout problem into rectangles layout problem, and it still has nice efficiency. The paper puts forward the transforming method based on expert system to obtain a series of rectangles.