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

发布时间：2018-08-14 08:51

【摘要】：针对在一定形状限制条件下的可形变填充问题,提出一种可计算填充方法。对目标区域和填充样板进行四边形网格剖分。给出在样板拼接、边界、旋转、最小形变等约束条件下的整型规划,使用填充样板在填充区域中进行离散拼接,并通过全局优化迭代样板形变,以达到理想的填充效果。实验结果表明,该填充方法对目标区域的有效覆盖率以及边缘拟合度与约束限制无直接关系,在指定约束条件下,能较好地达到区域填充效果。
[Abstract]:A computable filling method is proposed for deformable filling under certain shape constraints. Quadrilateral mesh is used to mesh the target area and the filled template. The integral programming is given under the constraints of pattern splicing, boundary, rotation, minimum deformation and so on. The packing template is used for discrete splicing in the filling region, and the global optimization is used to iterate the template deformation to achieve the ideal filling effect. The experimental results show that the effective coverage of the target area and the edge fit are not directly related to the constraint constraints, and the filling effect can be achieved well under the specified constraint conditions.
【作者单位】： 南京信息职业技术学院计算机与软件学院;南京大学计算机软件新技术国家重点实验室;
【基金】：国家重点实验室创新基金(ZZKT2013A12) 江苏省科技支撑计划项目(BE2011058,BY2012190)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 潘子杰,杨文通;有限元四边形网格划分的两种算法[J];机械设计与制造;2002年02期

2 张清萍,尚勇,赵国群;二维全四边形网格的自动生成算法[J];山东大学学报(工学版);2002年03期

3 王水林,葛修润,章光,庞作会;复杂区域四边形网格生成的基本模板法[J];岩石力学与工程学报;1999年04期

4 刘晶;聂玉峰;苏少普;;四边形网格间接生成方法[J];计算机工程与应用;2010年02期

5 吴淑芳,李占国,管力锐,王艳春;四边形网格被直线切割的混合调整法[J];长春光学精密机械学院学报;1998年02期

6 李华,程耿东,顾元宪;一种新的全四边形网格快速生成方法─—模板法[J];计算结构力学及其应用;1996年01期

7 李华,李笑牛,程耿东,吴杰;一种全四边形网格生成方法——改进模板法[J];计算力学学报;2002年01期

8 何玉香,王学林,胡于进;一种新的四边形的生成算法[J];华中科技大学学报(自然科学版);2003年02期

9 刘晓;骆少明;吕惠卿;;超限映射法的四边形网格划分技术研究[J];广东工业大学学报;2006年01期

10 吴淑芳,付沛福,李运兴,胡平;平面区域四边形网格自动生成技术[J];计算结构力学及其应用;1996年02期

相关会议论文 前3条

1 郭晓霞;刘建生;陈慧琴;;平面任意区域四边形网格的自动生成方法[A];第一届全国几何设计与计算学术会议论文集[C];2002年

2 施峰;张明磊;孙树立;;基于“型-操作”的平面四边形网格的拓扑优化[A];北京力学会第18届学术年会论文集[C];2012年

3 聂存云;舒适;;非结构四边形网格下的一类保对称有限体元格式[A];全国计算物理学会第六届年会和学术交流会论文摘要集[C];2007年

相关硕士学位论文 前10条

1 杨森;基于特征的四边形网格生成[D];大连理工大学;2006年

2 李文升;一种基于曲面聚类分片的四边形网格生成方法[D];大连理工大学;2006年

3 王龙;一类非结构任意四边形网格自动生成[D];湘潭大学;2001年

4 郭新强;边界面法四边形网格生成研究与应用[D];湖南大学;2011年

5 孙力胜;基于前沿推进技术的自适应曲面三角形和四边形网格生成方法研究[D];浙江大学;2010年

6 刘阳;二维四边形网格生成技术的研究[D];浙江大学;2005年

7 谭敏;一类各向异性四边形网格下的代数多重网格法和一类耦合偏微分方程组的两层网格离散方法[D];湘潭大学;2005年

8 张娟娟;一种四边形有限元网格生成方法的研究[D];哈尔滨工业大学;2007年

9 王帅;SOM方法简介及其与MFEM方法的数值比较[D];吉林大学;2008年

10 刘芯汝;用于曲面四边形分割的骨架性质研究[D];大连理工大学;2010年

，

本文编号：2182310