黑龙江省教育厅资助项目(11511087)
- 作品数：6 被引量：59H指数：4
- 相关作者：刘润涛李臣波刘玉珍周知孙中喜更多>>
- 相关机构：哈尔滨理工大学南京交通职业技术学院河海大学更多>>
- 发文基金：国家自然科学基金黑龙江省教育厅资助项目更多>>
- 相关领域：自动化与计算机技术自然科学总论文化科学更多>>
- 一种新的平面点集三角剖分算法被引量：6
- 2007年
- 平面点集的三角剖分是计算机图形学中一个比较基本的算法,它的用途非常广泛．本文提出了一个平面点集的三角剖分算法,该方法是一种简单、实用、通用的三角剖分算法,并且给出了该算法在有限元网格中得到的剖分效果分析．
- 周知刘润涛
- 关键词：平面点集DELAUNAY三角剖分有限元网格
- 简单多边形的最小外接矩形算法被引量：8
- 2008年
- 针对钢板在数控切割过程中存在热变形,导致加工工件变形不可用的问题,采用对工件进行矩形切割,从而使热变形达到最小的方法,给出了一种求解简单多边形的最小外接矩形算法.并在此基础上分析了其具有的复杂度O(k2)(其中k是简单多边形的顶点个数).
- 刘玉珍刘润涛
- 关键词：凹点外接矩形
- 基于夹角符号序列的凸多边形直径优化算法被引量：2
- 2008年
- 求凸多边形直径是计算几何中的一个基本问题,本文在夹角符号序列算法的基础上,提出并实现了采用对分查找的算法,使整个算法的时间复杂度降低到O(nlogn).该算法简单,运行效率高.
- 李博刘润涛余存光
- 关键词：凸多边形
- 改进的点集凸包的增量算法被引量：3
- 2007年
- 凸包是计算几何中得到广泛研究的问题之一,在图像处理、地理信息系统中有着广泛应用.对传统点集快速凸包算法进行改进,在脱机算法中首先进行排序,通过比较当前凸壳中极值点与新增点来避免一些不必要的运算.在联机算法中,通过保持一个各方向极值点的表来快速确定新增点的粗略位置,排除对凸包内的点的运算,并有效减少了不必要的运算.算法可使用双向链接表或栈这样的数据结构.整个过程达到复杂度下限.本算法结构清晰,易于编程实现.
- 钱钊刘润涛
- 关键词：简单多边形计算机图形学
- 基于奇异值分解的小波域灰度数字水印算法被引量：5
- 2009年
- 针对灰度数字水印的隐藏问题,依据Arnold变换、奇异值分解及小波分析理论,提出了一种基于奇异值分解的小波域灰度数字水印算法,该算法对图像先进行二级小波分解,将分解得到的低频子图进行奇异值分解,然后将经Arnold变换置乱后的灰度水印嵌入.实验结果表明,该算法有效克服了灰度水印数据量大的缺点,并具有水印嵌入后图像失真小、鲁棒性好、安全性高等优点.
- 刘润涛孙中喜倪金霞周洪玉
- 关键词：数字水印图像置乱奇异值分解离散小波变换
- 一种基于Dijkstra的最短路径算法被引量：35
- 2008年
- 介绍了Dijkstra算法,在详细分析了该算法的实现方法以及其缺点的基础上,提出一种基于Dijkstra算法的优化算法-优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性.
- 李臣波刘润涛
- 关键词：最短路径DIJKSTRA算法优先队列
