自由变形与脊线盘算.pdf

摘要 自由变形及脊线计算研究是计算机图形学里最基本的方向，也是图形学里的研究热 点。自由变形在计算机三维建模，计算机动画有着广泛的应用基础，而脊线计算在计算 机视觉和图形学里有重要作用，它可以对物体特征进行识别，可以做一些基于物体特征 算法的研究。本文对这两方面算法进行研究，提出了新颖的算法，分别是基于加权T样 条体自由变形算法(w—TFFD)和基于参数曲面的脊线检测算法。 本文首先研究了前人提出的自由变形算法，总结它们的优缺点并在此基础上提出 加权T样条体自由变形算法：算法把最近提出的T样条曲面理论推广到了三维加权T样条 体，并利用它作为自由变形算法的参数体，由于T样条自身的优点，我们可以用八叉树 来自动产生控制网格，逼近物体形状。同时结合权因子，我们可以调整权因子来驱动变 形算法，它可以补充网格驱动变形。无论从控制网格，或操纵过程，我们的算法比阻往 的自由变形算法要灵括。 三角网格曲面上，并在网格曲面上定义了一个全局任意阶光滑的参数函数，利用此函 数，我们可以显式地给出曲率计算公式。此方法即不象离散曲率估计方法，也不象局部 and 拟合方法构造曲面上全局光滑函数，来计算脊线(Ridges 定义域可以从原网格白适应保特征简化得到。 Abstract Free—formdeformationand arethebasic in ridgecomputation problems as ashot inthefieldsof defor- well Graphics topics Computer marionhasbeen to and animarion． modelling extensively印Puedgeometric computer andravinesare in visionand Ridges importantcomputer computer andravinescanbeusedtodetectfeaturesand arebasedonthem．In manyalgorithms this free—formdeformationand and thesis，westudy ridgecomputationpropose deeply twonew are algorithms．They 1．Free—formdeformwith weightedT-spline 2．Fastandrobust smooth function computationparametric ridge-ravine by First，we free—formdeformation their studyprevious algorithm，conclude and on work,weotLrnewmethod．We disadvantages．Based propose