S-sequence: a new floorplan representation method preserving room abutment relationships
S-sequence: a new floorplan representation method preserving room abutment relationships
复制标题
S序列：一种保留房间邻接关系的新平面图表示方法
DOI：
10.1109/iscas.2004.1329051
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
M. Imai
中科院分区：
文献类型：
--
作者：
Yohei Ishimaru;K. Sakanushi;Shinsuke Kobayashi;Y. Takeuchi;M. Imai
在本文中，我们提出了分段状态序列（S序列），一种新的编码方法的平面图与不同的邻接关系的房间。该方法给出了面向同一段划分的两个模块邻接的充分必要条件，并给出了利用S序列判断模块对是否邻接的邻接判断方法。由于我们的算法在解码之前检查房间的邻接关系，所以我们不需要在模拟退火过程中解码不满足邻接约束的S序列。因此，我们可以优化布图满足邻接约束迅速。在实验中，我们实现了基于S序列和邻接判断方法的布图优化算法，实验结果表明，该算法优化的布图能够快速满足邻接约束。
In this paper, we propose Segment-State Sequence (S-sequence), a new encoding method of floorplans with different abutment relationships between rooms. The proposed method provides necessary and sufficient conditions to abut two modules facing to the same segment partitioning a floorplan, and an abutment judgment which checks whether pairs of modules abut on the floorplan or not by using S-sequence. Since our algorithm checks abutment relationships of the rooms before decoding, we need not decode an S-sequence which does not meet abutment constraints in a Simulated Annealing process. Consequently, we can optimize floorplans satisfying abutment constraints rapidly. In experiments, we implemented the floorplan optimization algorithm with S-sequence and the abutment judgment method, and the results show that the proposed algorithm optimized floorplan satisfies abutment constraints rapidly.