loop细分曲面精确求值新公式 a new exact evaluation formula for loop subdivision surfaces.pdfVIP

第19卷第7期 计算机辅助设计与图形学学报 V01．19．No．7 2007年7月 OFCOMPUTER—AIDEDDESIGNCOMPUTERGRAPHICS JOURNAL July，2007 Loop细分曲面精确求值新公式 杨 军 曾晓明 (厦门大学数学科学学院厦门 361005) (yangbowenxmu@gmail．com；ttaek@yeah．net) 摘 要 利用控制网格拓扑结构的对称性，通过将奇异点周围l一环和2一环的控制顶点进行离散Fourier变换(DFT) 得到分块对角阵，将其进行特征分解及排序之后，再通过离散Fourier逆变换(IDFT)和截断等操作得到细分矩阵的 高次幂的表达式，从而得到Loop细分曲面新的精确参数化公式． 关键词细分曲面；离散Fourier变换；参数化 中图法分类号TP391．7 ANewExactEvaluationFormulafor SubdivisionSurfaces Loop Jun Yang ZengXiaoming Mathematical (Schoolof Sciences，XiamenUniversity，Xiamen361005) AbstractAblock matrixcanbeobtained thediscreteFourier diagonal byutilizing the structurecalled and inthe ofan ona symmetrical 1一ring 2一ring vicinityextraordinarypoint mesh．By ina the inversediscreteFourier permutation，the usingsequenceeigen—decomposition，a andatruncationonthe exactand formulafor subdivisionsurfacesis matrix，an explicitparametrizationLoop proposed． wordssubdivision Fourier Key surfaces；discretetransform(DFT)；parametrization 细分曲面是一种离散曲面造型技术，与传统的 连续形式的曲面造型技术相比，它规则简单，易于实 年的历史，它们分别是规则的双三次和双二次B样 现，特别是可以处理任意拓扑结构的控制网格，因而 条曲面的推广；Loop细分的产生也已有近20年的 在CAGD和计算机图形学等领域得到了越来越广历史，它则是三向四次箱样条曲面的推广．推广后 泛的应用．细分曲面技术的基本思想是从一个初始 的情况与规则的情况相比，最大的不同是它们分别 网格出发，通过一些简单的规则(如对旧顶点进行线 有度数不为4或6的控制顶点，这样的点被称为奇 性组合)得到新顶点，再按一定的规则将其连接使控 异点．正是由于奇异点的存在，导致对极限曲面性 制网格加密．只要规则选取合适，将以上步骤重复 质的分析比较困难，使得规则简单、易于实现的细分 进行，最终加密的控制网格将收敛到一张极限曲面， 曲面经过多年发展才得到较为成熟的应用． 这种递归定义的思想也使得其在多分辨建模技术领 1978年，Doo等u 域占有一席之地． (discreteFourier 到目前为止，已经产生了多种细分规则，比较著 名且应用较广的有Catmu