| 本文已被：浏览 4953次 下载 6158次 |
码上扫一扫！ |
|
|
| 快速收敛的四边形网格三分细分模式 |
|
刘丽1,2, 张彩明1, 杨兴强1, 伯彭波1
|
|
1.山东大学,计算机科学与技术学院,山东,济南,250061;2.山东师范大学,信息科学与工程学院,山东,济南,250014
|
|
| 摘要: |
| 提出了四边形网格的三分细分模式.对于正则和非正则四边形网格,分别采用不同的细分模板获得新的细分顶点.从双三次B样条中推导出正则四边形网格的三分细分模板,极限曲面C2连续;对细分矩阵进行傅里叶变换,推导出非正则四边形网格的三分细分模板,极限曲面C1连续.提出的三分细分模式可以解决任意拓扑四边形网格的曲面细分问题.与其他细分模式相比,具有收敛速度快、适用范围广等优点.最后给出了四边形网格细分的实例. |
| 关键词: 离散傅里叶变换 三分细分 四边形网格 特征值 |
| DOI： |
| 分类号: |
| 基金项目: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 (国家自然科学基金) |
|
| Ternary Subdivision Scheme for Quadrilateral Mesh with Fast Convergence |
|
LIU Li,ZHANG Cai-Ming,YANG Xing-Qiang,BO Peng-Bo
|
| Abstract: |
| 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 C1 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. |
| Key words: discrete Fourier transform ternary subdivision quadrilateral mesh eigenvalue |
