快速收敛的四边形网格三分细分模式(英文)  

Ternary Subdivision Scheme for Quadrilateral Mesh with Fast Convergence

作　　者：刘丽[1] 张彩明[1] 杨兴强[1] 伯彭波[2] 

机构地区：[1]山东大学计算机科学与技术学院 [2]香港大学计算机科学系

出　　处：《软件学报》2007年第9期2346-2355,共10页Journal of Software

基　　金：Supported by the National Basic Research Program of China under Grant No.2006CB303102(国家重点基础研究发展计划(973));the National Natural Science Foundation of China under Grant Nos.60673003,60573180(国家自然科学基金)

摘　　要：提出了四边形网格的三分细分模式.对于正则和非正则四边形网格,分别采用不同的细分模板获得新的细分顶点.从双三次B样条中推导出正则四边形网格的三分细分模板,极限曲面C^2连续;对细分矩阵进行傅里叶变换,推导出非正则四边形网格的三分细分模板,极限曲面C^1连续.提出的三分细分模式可以解决任意拓扑四边形网格的曲面细分问题与其他细分模式相比,具有收敛速度快、适用范围广等优点.最后给出了四边形网格细分的实例.This paper proposes a ternary stationary subdivision scheme for quadrilateral mesh. For regular and irregular quadrilateral meshes, different subdivision masks are applied to generate new vertices. The number of faces on the refined mesh is about nine times than that of the coarse mesh after every subdivision step. The limit surface generated by the new method is C2 continuous for a regular mesh and C~ continuous for an irregular mesh. Compared with typical subdivision schemes, the proposed scheme has faster convergence speed and the ability to solve arbitrary topological quadrilateral mesh. Some examples are given in the end to illustrate the performance of the new subdivision scheme.

关 键 词：离散傅里叶变换 三分细分 四边形网格 特征值 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]