细分曲面拟合的局部渐进插值方法

逼近型细分方法生成的细分曲面其品质要优于插值型细分方法生成的细分曲面.然而,逼近型细分方法生成的细分曲面不能插值于初始控制网格顶点.为使逼近型细分曲面具有插值能力,一般通过求解全局线性方程组,使其插值于网格顶点.当网格顶点较多时,求解线性方程组的计算量很大,因此,难以处理稠密网格.与此不同,在不直接求解线性方程组的情况下,渐进插值方法通过迭代调整控制网格顶点,最终达到插值的效果.渐进插值方法可以处理稠密的任意拓扑网格,生成插值于初始网格顶点的光滑细分曲面.并且经证明,逼近型细分曲面渐进插值具有局部性质,也就是迭代调整初始网格的若干控制顶点,且保持剩余顶点不变,最终生成的极限细分曲面仍插值于初始网格中被调整的那些顶点.这种局部渐进插值性质给形状控制带来了更多的灵活性,并且使得自适应拟合成为可能.实验结果验证了局部渐进插值的形状控制以及自适应拟合能力.     

基于逆3 细分的渐进网格生成算法研究

提出一种基于逆3 细分的渐进网格生成算法,用于解决图形的快速传输和显示问 题。算法的基本思路是：将细密网格通过边折叠操作得到简化网格,以细分极限点逼近原始网 格为准则进行网格调整,采用3 细分得到高密度网格,调整后进行逆3 细分,即逐层次删除 部分顶点,生成用于重构渐进网格模型的基网格,并记录每层删除顶点在采用本层表示时相对 于细分计算位置的几何调整量。3 细分过程中三角片数量增长速度较慢,采用逆3 细分利于 生成多层次的渐进网格,经实例验证,逆3 细分生成渐进网格的效果能满足快速、多分辨率显 示要求。     

形状可调的Loop 细分曲面渐进插值方法

针对Loop 细分无法调整形状与不能插值的问题,提出了一种形状可调的Loop 细分 曲面渐进插值方法。首先给出了一个既能对细分网格顶点统一调整又便于引入权因子实现细分曲 面形状可调的等价Loop 细分模板。其次,通过渐进迭代调整初始控制网格顶点生成新网格,运 用本文的两步Loop 细分方法对新网格进行细分,得到插值于初始控制顶点的形状可调的Loop 细分曲面。最后,证明了该方法的收敛性,并给出实例验证了该方法的有效性。     

基于任意三角网格的ternary插值细分曲面造型及其分析

针对任意三角网格,提出一种简单有效且局部性更好的带参数的ternary插值曲面细分法,给出并证明了细分法收敛与G1连续的充分条件.在任意给定三角控制网格的条件下,可通过对形状参数的适当选择来实现对插值细分曲面形状的调整.     

基于空间网格表面距离的插值曲面

主要讨论基于空间网格表面距离的插值曲面.定义了一种空间网格表面距离,基于空间网格表 面距离,给出了两种定义在空间网格上的插值曲面：基于网格表面距离的径向基函数插值曲 面和基于网格表面距离的Kriging插值曲面,讨论了曲面的无穷阶光滑性,给出了一种计算网 格表面距离的折线跟踪算法.作为整体曲面,此类插值曲面与网格表面形状较为相符,比较适 合于局部插值与参数估计,如梯度、法方向的估计等计算.     

基于非均匀Catmull-Clark细分方法的曲线插值

带有复杂型曲线插值约束的细分曲面的生成,是计算机图形学及几何造型技术等领域所关心的一个问题.鉴于此,提出了一种高效的可以插值三次NURBS曲线的细分曲面生成方法.只需在被插值曲线的控制多边形两侧构造具有对称性质的四边形,构成对称网格带;证明了对该对称网格带应用Sederberg等人提出的非均匀Catmull-Clark细分规则以后,它将收敛于这条被插值曲线.因此,含有这种对称网格带的多面体网格的细分极限曲面即为满足曲线插值约束的细分曲面.应用该方法,既可以插值单条NURBS曲线,也可以插值由多条NURBS曲线组成的曲线网格.因此,该方法广泛适用于产品外形和图形软件设计.     

基于形状控制的细分曲面的局部渐进插值方法

提出一种基于形状控制的 Catmull-Clark 细分曲面构造方法,实现局部插值任意拓扑的四边形网格顶点。首先该方法利用渐进迭代逼近方法的局部性质,在初始网格中选取若干控制顶点进行迭代调整,保持其他顶点不变,使得最终生成的极限细分曲面插值于初始网格中的被调整点;其次该方法的 Catmull-Clark 细分的形状控制建立在两步细分的基础上,第一步通过对初始网格应用改造的 Catmull-Clark 细分产生新的网格,第二步对新网格应用 Catmull-Clark 细分生成极限曲面,改造的 Catmull-Clark 细分为每个网格面加入参数值,这些参数值为控制局部插值曲面的形状提供了自由度。证明了基于形状控制的 Catmull-Clark 细分局部渐进插值方法的收敛性。实验结果验证了该方法可同时实现局部插值和形状控制。     

曲线插值约束的LOOP细分曲面

提出基于Loop细分方法的曲线插值方法,不需要修改细分规则,只需以插值曲线的控制多边形为中心多边形,向其两侧构造对称三角网格带,该对称三角网格带将收敛于插值曲线。因此,包含有该三角网格带的多面体网格的极限曲面将经过插值曲线。若要插值多条相交曲线只需在交点处构造全对称三角网格。运用该方法可在三角网格生成的细分曲面中插值多达六条的相交曲线。     

非均匀B样条曲面顶点及法向插值

本文以非均匀Catmull-Clark细分模式下的轮廓删除法为基础,通过在细分网格中定义模板并调整细分网格的顶点位置,为非均匀B样条曲面顶点及法向插值给出了一个有效的方法．该细分网格由待插顶点形成的网格细分少数几次而获得．细分网格的顶点被分为模板内的顶点和自由顶点．各个模板内的顶点通过构造优化模型并求解进行调整,自由顶点用能量优化法确定．这一方法不仅避免了求解线性方程组得到控制顶点的过程,而且在调整顶点的同时也兼顾了曲面的光顺性．     

用逼近型√3细分方法构造闭三角网格的插值曲面

为了避免用逼近型3~(1/2)细分方法构造插值曲面过程中出现的烦琐运算,利用3细分方法极限点计算公式,提出一种用逼近型3~(1/2)细分方法构造闭三角网格插值曲面的方法.给定待插值的闭三角网格,先用一个新的几何规则与原3~(1/2)细分方法的拓扑规则细分一次得到一个初始网格,用3~(1/2)细分方法细分该初始网格得到插值曲面;新几何规则根据极限点公式确定,保证了初始网格的极限曲面插值待插值的三角网格.由于初始网格的顶点仅与待插值顶点2邻域内的点相关,所以插值曲面具有良好的局部性,即改变一个待插值点的位置时,只影响插值曲面在其附近的形状.该方法中只有确定初始网格顶点的几何规则与原3细分方法不同,故易于整合到原有的细分系统中.实验结果表明,该方法具有计算简单、有充分的自由度调整插值曲面的形状等特点,使得利用3~(1/2)细分方法构造三角网格的插值曲面变得极其简单.     

一种基于新插值方法的图像旋转算法

图像旋转算法采用的插值方法存在不足,容易出现“锯齿”形边缘和模糊的现象,改变了图像的表示模型,为此提出了平面插值和球面插值相结合的图像插值方法,从而避免了传统的插值方法用统一的模型逼近所有像素的不足,它对不同的情况采用不同的插值方法。理论分析和实验结果表明了该方法的有效性。     

基于双线性插值的图像缩放算法的研究与实现

数字图像的缩放被广泛的应用在各个领域,但是使用StretchBlt函数生成的图像很容易出现失真现象,因此这里提出了双线性插值算法来改善这个问题,实验证明该方法能够显著地增加图像的清晰度。     

空间插值分析算法综述

空间插值分析算法是一种应用于将离散点的测量数据转换为连续数据表面的算法,能够将连续数据曲面与其他空间现象的分布情况进行比较,它在空间信息方面具有广泛的应用场景,尤其是地理信息方面.对泰森多边形法、反距离权重插值法、样条函数插值法、克里金插值法等空间插值算法的插值原理和应用场景进行综述,对空间插值分析算法的进展和未来研究方向进行了探讨.     

基于ENVI软件的遥感影像内插方法偏差改正

ENVI是由遥感领域的科学家采用交互式数据语言IDL(Interactive Data Language)开发的一套功能强大的遥感图像处理软件,其能够快速、便捷、准确地从遥感影像中提取所需的信息。为了对影像进行更好的分析和处理,ENVI提供了一套基础的影像内插方法用于对影像进行插值处理。然而,由于理论上的缺陷,其采用的插值方法存在一定的偏差,从而导致后续的影像处理工作中引入了人为的误差影响。因此基于ENVI软件所用的影像内插方法,从理论入手指出其不足之处并对其模型进行改正。通过实验证明,改正后的内插方法能够获得更为准确的插值影像,从而为下一步的处理提供更为准确的数据结果。     

基于混合插值样条的保边缘图像插值算法

结合混合插值样条(BIS)性质的特点,给出一类新的自适应图像插值算法。该方法可满足任意正实数倍的放缩要求,由于采用单核处理,而且插值像素点时无需求解方程组,因此计算复杂性较小。同时采用弹性边界的方法可以有效保持边缘像素原有特征。实验结果表明,该方法与三次多项式样条方法相比,具有更清晰的边界。     

新代数插值算法在图像放缩中的应用

代数插值作为图像插值的基本方法之一 ,既可以与其他放缩方法结合 ,又可以单独使用 ,实现图像的放大和缩小。目前 ,一般都采用传统牛顿插值算法来实现。提出了用新代数插值算法来实现图像插值算法 ,实验证明 ,它不仅是一种有效的图像插值算法 ,而且较以往传统的牛顿插值算法在速度上有所提高。该算法的提出对丰富图像插值的基本算法是有一定意义的     

图像仿射变换的双二次Lagrange插值算法

构造了图像仿射变换的双二次Lagrange插值算法。与双立方插值算法相比,这种算法有效降低了计算量,是一种比较理想的图像插值算法。     

基于混合有理插值的图像渐变算法*

针对现有的图像渐变方法只考虑两个图像间渐变的情况,提出一种非线性的多幅图像间渐变的新方法,即一元混合有理插值方法。将多幅图像间相同位置的像素点建立对应关系,按照该关系建立一元混合有理插值函数,对插值函数进行重采样,得到一系列的渐变中间图像。实验表明,新算法在反映空间数据的分布特性、保证图像纹理特征方面均优于其他算法,具有计算精度高、适应性强、易于编程实现等优点,是一种较实用的算法。     

一种基于内容分割的数字地图插值新算法

本文以图像内容分割为基础,提出了一种插值新算法。该方法在HSV空间用DCT系数表征图像的内容差异,将图像内容划分为目标和背景两大类,并且将目标内容划分为两级重要度;根据使用者对目标和背景以及目标重要度的不同要求,对不同部分采用与之相适应的插值算法进行缩放处理。实验表明,该方法可以提高缩放处理速度,而且插值效果果不亚于经典的高质量插值算法。     

一种二次样条保单调Hermite插值方法

提出一种保单调的二次样条Hermite插值方法。该方法在研究总结其他二次样条插值方法的基础上,通过设定适当的结点斜率保证了插值曲线的单调性,并且给出了算法的严格证明;该算法在一个给定的点列上进行了验证,验证结果表明该算法可以得出连续、平滑的插值曲线,具备较为优秀的性能。