软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2007年
9期
2346-2355
,共10页
刘丽%张彩明%杨兴强%伯彭波
劉麗%張綵明%楊興彊%伯彭波
류려%장채명%양흥강%백팽파
离散傅里叶变换%三分细分%四边形网格%特征值
離散傅裏葉變換%三分細分%四邊形網格%特徵值
리산부리협변환%삼분세분%사변형망격%특정치
discrete Fourier transform%ternary subdivision%quadrilateral mesh%eigenvalue
提出了四边形网格的三分细分模式.对于正则和非正则四边形网格,分别采用不同的细分模板获得新的细分顶点.从双三次B样条中推导出正则四边形网格的三分细分模板,极限曲面C2连续;对细分矩阵进行傅里叶变换,推导出非正则四边形网格的三分细分模板,极限曲面C1连续.提出的三分细分模式可以解决任意拓扑四边形网格的曲面细分问题.与其他细分模式相比,具有收敛速度快、适用范围广等优点.最后给出了四边形网格细分的实例.
提齣瞭四邊形網格的三分細分模式.對于正則和非正則四邊形網格,分彆採用不同的細分模闆穫得新的細分頂點.從雙三次B樣條中推導齣正則四邊形網格的三分細分模闆,極限麯麵C2連續;對細分矩陣進行傅裏葉變換,推導齣非正則四邊形網格的三分細分模闆,極限麯麵C1連續.提齣的三分細分模式可以解決任意拓撲四邊形網格的麯麵細分問題.與其他細分模式相比,具有收斂速度快、適用範圍廣等優點.最後給齣瞭四邊形網格細分的實例.
제출료사변형망격적삼분세분모식.대우정칙화비정칙사변형망격,분별채용불동적세분모판획득신적세분정점.종쌍삼차B양조중추도출정칙사변형망격적삼분세분모판,겁한곡면C2련속;대세분구진진행부리협변환,추도출비정칙사변형망격적삼분세분모판,겁한곡면C1련속.제출적삼분세분모식가이해결임의탁복사변형망격적곡면세분문제.여기타세분모식상비,구유수렴속도쾌、괄용범위엄등우점.최후급출료사변형망격세분적실례.
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.