基于混合优化的快速隐式曲面采样方法

该文提出了一种新的隐式曲面快速采样方法,该方法首先提出了一种新的采样点互斥能量目标函数,基于该目标函数,通过一种混合优化方法来求解采样点的分布.第1步为采样点的局部优化,通过对采样点移动速度的控制参数调整,避免了大量Hessian矩阵的求逆操作,使得采样点能够根据互斥半径快速覆盖整个隐式曲面,得到初始采样点集;第2步为采样点的全局优化,采用L-BFGS方法对所有采样点进行优化,得到最终的高质量采样结果.通过实验表明,新方法的采样速度大大提高,并能够获得较好的隐式曲面采样点分布.     

陆相湖盆有效烃源岩识别及其石油地质意义

有效烃源岩的研究是油气勘探中必须要解决的首要问题。本文从有效烃源岩的定义出发，介绍了有效烃源岩的3大类识别方法，阐述了它的发育环境和保存条件，探讨了有效烃源岩在油气藏形成和保存方面的重要意义，简述了研究过程中应注意的问题。     

适于图像解压的离散余弦逆变换快速算法

讨论了离散余弦变换(DCT)的基本图像的特性以及实际图像数据的特点,提出了利用基本图像进行二维8×8离散余弦逆变换(IDCT)的快速算法.新算法通过三个技术降低二维8×8IDCT的运算量(1)利用基本图像的对称性;(2)把反量化过程和IDCT融为一步;(3)利用实际图像数据的特点绝大多数量化后的变换系数为零值且非零系数中又有许多的值为±1.理论分析表明,三种技术的融合可大大减少计算量.以多幅标准图像为样本数据,对新方法和当前最有影响的Feig算法做了比较,结果表明文中算法的乘法次数降了约60%,加法次数降了约15%.     

近似测地距离度量下的图像抗噪分割方法

对含有噪声的图像进行有效分割是图像处理中的难点问题之一.为解决欧氏距离带来的空间局限性,对含有噪声的图像进行有效分割,提出一种基于近似测地距离和边界加权的重心Voronoi图划分(CVT)能量模型的图像抗噪分割方法.首先利用图像梯度的大小和方向建立一种近似测地距离计算模型,降低了算法的时间复杂度;然后采用该测地距离测度定义边界加权的CVT能量模型,并极小化能量模型实现数字图像的抗噪分割.实验结果表明,该方法可以有效地对含有噪声的数字图像进行抗噪分割.     

结合L0优化与拉普拉斯算子的图像平滑方法

针对平滑过度使图像的细节特征损失导致失真的现象,提出了一种L0测度优化与二阶拉普拉斯算子结合的图像平滑方法,采用拉普拉斯算子约束图像颜色变化,通过对L0模型的优化减缓颜色梯度的变化,达到图像颜色平滑过渡的目的.为了在平滑过程中更好地保持图像边缘特征,引入Sobel算子作为能量函数正则项,并采用交替求解策略求解能量函数....     

局部可调整C2参数四次插值曲线构造

讨论了局部可调整C2参数四次样条曲线的构造问题.将四次样条曲线降为C2连续可提供自由度用于控制曲线的形状.给出了一个确定自由度的局部化方法.首先用二次样条函数方法局部化地在每个数据点处确定一个切矢量,数据点和切矢量大致决定了四次样条曲线的形状.每段曲线上的自由度由极小化该段样条曲线的变化率确定.对样条曲线上不理想的部分,为其重新定义理想运动矢量,若曲线沿理想运动矢量方向变化可形成理想轨迹,用曲线导矢量和运动矢量的向量叉乘平方的积分定义目标函数,曲线的不理想的部分通过极小化目标函数进行修改.最后,用实例对新方法和其他几种方法构造的曲线形状进行了比较,并给出了对曲线采用向量叉乘技术定义目标函数作局部调整的效果.     

计算线段集合的相交直线及其最大存在范围

对给定的一个直线段集合S研究求与S中所有直线段都相交的直线的问题.设S中的线段满足一定的不交性假设,算法可回答是否存在与S中所有线段均相交的直线的问题.如果该直线存在,则求出这样的直线的最大存在范围——位于该范围内的每条直线都与S中的所有直线段相交.该算法的时间复杂性为O(n~*log,n),应用背景是模式匹配等领域.     

可调整C2四次Bézier插值曲线的构造

讨论了构造可调整C2连续的四次Bézier插值曲线问题.用四次Bézier曲线构造C2连续的插值曲线可提供额外的自由度,用于控制曲线的形状.新方法构造辅助曲线用于描述Bézier曲线的形状.自由度由极小化样条曲线和辅助曲线的一阶导矢差的平方的积分确定.讨论了C2连续的四次Bézier曲线需满足的连续性方程.新方法的优点是曲线须满足的连续性方程是严格三对角占优势的、曲线的不连续点在给定的数据点处、曲线是局部可调整的.此外,新方法具有保凸性.最后以具体实例对新方法和现有三、四次样条函数方法做了比较.     

高精度三次参数样条曲线的构造

构造参数样条曲线的关键是选取节点，该文讨论了GC^2三次参数样条曲线需满足的连续性方程，提出了构造GC^2三次参数样条曲线的新方法，在讨论了平面有序五点确定一组三次多项式函数曲线，平面有序六点唯一确定一条三次多项式函数曲线的基础上，提出了计算相邻两区间上的节点的算法，构造的插值曲线具有三次多项式函数精,该文还以实例对新方法与其它方法构造的插值曲线的精度进行了比较。     

具有线性精度的Cuberille方法

针对Cuberille方法精度低、显示效果差的缺点,将Cuberille方法形成的小立方体侧面边界作为骨架,在其基础上蒙上一层多边形网格．多边形网格通过扩张小立方体的侧面得到,这种扩张可以弥补由Cuberille方法造成的误差,从而使多边形网格具有线性精度．详细讨论了如何确定多边形网格顶点的位置、法向量以及多边形网格的构造方法,所构造的多边形网格具有明确的几何意义．最后,分析了算法的复杂性,并且以具体实例对新方法和Marching Cube方法及Cuberille方法在显示效果和时间消耗上进行了比较．