用于二维不规则排样的离散临界多边形模型

• 作者: 刘永凯 张德富 陈火旺 陈竞驰
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 不规则排样问题 禁止区 临界多边形 离散临界多边形
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 模式识虽与人工智能
• 页码范围: 1511-1520
• 页数: 10页
• 分类号: TP301
• 字数: 5141字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03331

摘要

提出了一个用于求解二维不规则排样问题的离散临界多边形模型.Burke等人的BLF算法是求解排样问题的一种有效算法,但其算法对一些特殊实例会产生非法的解.为了解决这个问题,提出了一种基于离散临界多边形模型,并对其正确性作了严格证明.新模型是只含有点和区间的简单模型,在大大降低原问题几何复杂性的同时,也使许多启发式策略可以更容易地求解该问题.计算结果表明,基于离散临界多边型模型的排样算法是很有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈火旺		53	2116	23.0	45.0
3	张德富	厦门大学计算机科学系	14	389	8.0	14.0
9	刘永凯	厦门大学计算机科学系	2	23	1.0	2.0
10	陈竞驰	厦门大学计算机科学系	1	23	1.0	1.0