国家自然科学基金(60473108)
- 作品数：13 被引量：111H指数：5
- 相关作者：刘勇奎李笑牛云健刘向东王晓强更多>>
- 相关机构：大连民族学院东北大学浙江大学更多>>
- 发文基金：国家自然科学基金辽宁省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一个抽取边界曲线特征点的新算法被引量：10
- 2006年
- 景物的特征点抽取是模式识别及计算机视觉中的一个重要问题,已出现的多种检测特征点的方法中主要有角检测法和多边形逼近法。在这两种方法基础之上,人们又提出了结合两种方法的综合方法。提出了一种新的综合方法,首先应用一个简单的角检测方法,然后利用前面计算曲率时的一些值在检测到的角点之间加入一些特征点。实验结果表明新方法比传统方法执行速度更快,并且克服了传统方法的缺陷。
- 刘勇奎刘向东王春霞
- 关键词：模式识别曲率特征点角检测多边形逼近
- 一种三角形表面网格质量综合度量方法被引量：2
- 2005年
- 在计算机图形学中,有限元等科学计算与分析方法得到了越来越广泛的应用.而有限元单元网格质量的好坏将直接影响有限元计算过程的收敛性以及有限元解的误差.通过对计算机图形学中常用的三个表面网格模型进行分析,利用模糊数学的方法,给出了一种三角形网格质量综合度量方法.利用该方法得到的评价指标可以综合、快速地评价一个有限元网格模型的质量.
- 李笑牛袁克杰
- 关键词：三角形网格模型有限元方法
- 直线与曲线的逐点生成算法被引量：9
- 2005年
- 首先分析了直线生成算法的现状。论证了单点直线生成算法已无进一步发展的余地。指出了多点直线生成算法是今后的研究方向以及这种算法的主要问题。在比较了各种直线生成算法的计算量的基础上推荐了一个当前最有效的直线生成算法。其次,介绍了圆的逐点生成算法的研究现状。推荐了一个被忽视了的但却有着最小计算量的单点生成圆算法,并指出了其存在的严重错误且进行了纠正。然后,提出了一个新的圆双点生成算法,并对圆的各种逐点生成算法的计算量进行了比较。最后,介绍了逐点生成参数曲线和非参数曲线的两个最新算法。
- 刘勇奎
- 关键词：计算机应用
- 一般曲线的相交折线逼近与数据压缩
- 2007年
- 分析了研究图形图像压缩方法的重要意义,提出用与曲线相交的折线代替传统的与曲线相接的折线来逼近一般曲线的方法,并找到了使其最佳逼近的顶点修正值.理论分析与实验数据表明,新算法与传统方法相比,其数据压缩比有很大提高.
- 刘勇奎李笑牛云健
- 关键词：曲面
- 基于排序变换的混沌图像置乱算法被引量：41
- 2005年
- 为了更好地利用混沌进行图像保密,基于排序变换设计了一个混沌图像置乱算法,新算法不经过量化,而是直接通过混沌序列的排序变换来得到图像置换的地址码,这就有效地避免了量化必须已知混沌轨道分布密度函数的要求,同时也降低了算法的时间复杂度。由于排序变换的强不规则性,因此使新的混沌图像置乱算法具有较强的安全保密性能。通过对新算法的置乱性能进行的实验分析结果表明,新算法不仅具有良好的置乱性能,而且可以有效地保障加密图像的安全。
- 刘向东焉德军朱志良王光兴
- 关键词：置乱算法混沌图像时间复杂度混沌序列保密性能地址码
- 隐多项式曲线的快速逐点生成算法
- 2006年
- 隐多项式曲线一直没有理想的生成算法,给出了一种针对二维n次隐多项式曲线的快速逐点生成算法,该算法思路简洁,在逐点生成过程中,只用到整数加减法,故速度快,效率高,具有广泛的应用价值。最后,运用算法给出了曲线生成实例和对算法效率的比较,比较结果表明本文提出的算法有效的提高了生成曲线的效率。
- 王鹏杰刘勇奎何丽君宋海玉云建李威
- 关键词：逐点生成算法BÉZIER曲线
- 一个生成隐式曲面的整数型算法
- 2005年
- 隐式曲面易实现几何造型,但较难绘制。文章提出了一个隐式曲面的象素级生成算法,并针对隐式曲面的特点实现了隐藏线消隐。由于是象素级算法,所以该算法所绘制的曲面非常细致和平滑。该算法只使用整数运算,所以具有很快的速度。
- 刘勇奎李笑牛
- 关键词：隐式曲面隐藏线消除整数运算
- 图形裁剪算法研究被引量：27
- 2005年
- 本文介绍和研究直线、曲线和多边形的最新裁剪算法,包括作者近期的研究成果。首先对于矩形窗口,介绍了直线裁剪算法,圆和椭圆裁剪算法以及参数曲线的裁剪算法。然后,介绍了多边形窗口的直线裁剪算法和多边形窗口的多边形裁剪算法以及区域间的“交”、“差”和“并”操作。最后,介绍了圆形和椭圆形窗口的直线裁剪算法。
- 刘勇奎
- 关键词：计算机图形学裁剪多边形
- 沿三维直线的非单位体素遍历的多步整数算法被引量：3
- 2006年
- 提出一种只用整数运算的沿三维直线的体素遍历算法,适用的体素空间可以分割成非单位的和非正方体的·首先研究了二维平面中的体素直线遍历算法,然后提出一种以二维平面中的遍历算法为基础的沿三维直线的体素遍历算法·该算法是一个多步整数遍历算法,每一步可以遍历最多3个体素,且所用的判断公式非常精炼,不仅计算量很小而且没有累计误差·与现有的体素遍历算法进行比较的结果表明,该算法不仅没有累计误差,而且执行速度也是最快的·
- 刘勇奎云健王晓强宋海玉
- 关键词：体素遍历
- 球面模型的逼近与数据压缩及推广
- 2007年
- 提出了一种三维物体表面的逼近表示与数据压缩方法。该方法可以在不增加表示物体表面的数据量(例如面片数量)的情况下,使逼近误差降低约1/2;在逼近误差不变的情况下,使表示物体表面的数据量大幅下降。提出了用与最基本的三维物体——球体表面相交的面片来表示球面的方法,将该方法扩展到了一般曲面。理论分析与实验数据表明,新算法与传统方法相比,其数据压缩比约为35%。该研究在虚拟现实技术和三维模型的数据压缩及传输等领域有较重要的学术及应用价值。
- 刘勇奎李笑牛云健
- 关键词：曲面
