P000157R1
四边形网格螺旋条带的生成算法研究
*尹梦晓 (华南理工大学计算机科学与工程学院)
冼楚华 (华南理工大学计算机科学与工程学院)
熊赟晖 (华南理工大学理学院)
张智邦 (华南理工大学计算机科学与工程学院)
李桂清 (华南理工大学计算机科学与工程学院)
四边形网格由于自身的张量积属性而具有良好的性质,因此被广泛应用于建筑曲面建模、样条曲线拟合以及有限元分析等应用上.目前,已存在一些关于四边形网格的简化及优化方法,但这些方法大多数都是三角形网格简化在局部几何上的推广.Bommes等[1] 指出四边形网格的结构受螺旋条带的影响,移除四边形网格中的螺旋条带,则可以在拓扑结构上明显提高四边形网格的质量.本文在Bommes等[1]的工作基础上,具体讨论了四边形网格上螺旋条带与网格上的奇异点的关系及其性质.根据这个性质,本文给出了四边形网格中螺旋条带的一般生成算法,并有效地应用于复杂的四边形网格模型中.