四边形网格优化中的螺旋条带生成

摘要：

已有的四边形网格的简化及优化方法大多数都是三角形网格简化在局部几何上的推广.四边形网格的结构受螺旋条带的影响,移除四边形网格中的螺旋条带则可以在拓扑结构上明显提高四边形网格的质量.文中具体讨论了四边形网格上螺旋条带与网格上奇异点的关系及其性质,并根据这个性质给出了四边形网格中螺旋条带的一般生成算法.实验结果表明,该算法可以有效地搜索四边形网格上的螺旋条带,进而通过删除螺旋条带优化四边形网格的拓扑结构.

关键词：四边形网格、螺旋条带、网格优化、网格简化

所属期刊栏目：26

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

资助基金：国家自然科学基金61300136;广东省自然科学基金重点项目S2013020012795;教育部博士点基金20130172110041;中央高校基本科研业务费专项资金2013ZM087;浙江大学CAD&CG国家重点实验室开放课题A1309

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

页数：共8页

页码：2107-2114