基于四边形网格剖分的可计算区域填充方法

• 作者: 孙正兴 徐绕山 袁苇航
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 四边形网格 区域填充 离散拼接 整型规划 形状约束 全局优化
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 299-305,312
• 页数: 8页
• 分类号: TP391
• 字数: 6766字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.05.049

摘要

针对在一定形状限制条件下的可形变填充问题,提出一种可计算填充方法.对目标区域和填充样板进行四边形网格剖分.给出在样板拼接、边界、旋转、最小形变等约束条件下的整型规划,使用填充样板在填充区域中进行离散拼接,并通过全局优化迭代样板形变,以达到理想的填充效果.实验结果表明,该填充方法对目标区域的有效覆盖率以及边缘拟合度与约束限制无直接关系,在指定约束条件下,能较好地达到区域填充效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙正兴	南京大学计算机软件新技术国家重点实验室	85	2299	21.0	46.0
2	徐绕山	南京信息职业技术学院计算机与软件学院	18	38	4.0	5.0
6	袁苇航	南京大学计算机软件新技术国家重点实验室	2	1	1.0	1.0