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

摘要：

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

关键词：四边形网格、区域填充、离散拼接、整型规划、形状约束、全局优化

所属期刊栏目：43

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点实验室创新基金ZZKT2013A12;江苏省科技支撑计划项目BE2011058,BY2012190

在线出版日期：2017-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：299-305,312