黑龙江省教育厅资助项目(11511027)
- 作品数：8 被引量：27H指数：3
- 相关作者：刘润涛陈相琳于存光安晓华王三更多>>
- 相关机构：哈尔滨理工大学哈尔滨工业大学更多>>
- 发文基金：黑龙江省教育厅资助项目国家自然科学基金黑龙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- R-树结点分配的新算法被引量：3
- 2009年
- 近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注。为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法。其中,1984年Guttman提出的R-树是目前非常有效的空间索引结构。针对R-树的结点分配算法存在的不足,提出了一种新的结点分配算法。研究结果表明:新的分配算法比原始的算法产生的交叠会更小,从而有效地控制了多路查询的几率,较明显地提高了空间查询的效率。
- 安晓华刘润涛王三
- 关键词：空间索引空间查询R-树
- 监视器覆盖多边形新算法被引量：2
- 2007年
- 考察了简单多边形的核在构成方面的性质,结合已有结果,提出一个新算法.该算法先搜索当前凹点,并由该凹点所在边引射线,将多边形所在平面分为A、B、C三个区域.利用凹点的B域将多边形分成若干有核部分,在每一部分的核区域放置一个监视器,从而实现监视器覆盖多边形.本算法时间复杂性为O(nm2).
- 于存光刘润涛陈相琳
- 关键词：简单多边形监视器
- 基于DES与ECC的混合数据加密算法被引量：11
- 2007年
- 对公钥和私钥加密算法的典型代表DES和ECC算法的数学模型分别进行了讨论.结合两种算法优点,提出了一种基于DES和ECC算法的复合加密方案.该设计具有加密、解密速度快,能够保证数据真实、完整,利于升级保护等优点,可用于电子商务和电子政务中.
- 陈相琳刘润涛于存光
- 关键词：数据加密数字签名ECC算法
- G^2连续的有理四次Bézier曲线的造型
- 2009年
- 给出了两段相邻的有理四次Bézier曲线G2连续的条件,提出了通过权因子而不是控制顶点来修改有理四次Bézier样条曲线的形状的方法,从而实现了相邻曲线段间的G2的连续拼接;进一步实现了相邻三段曲线间的G2的连续拼接.
- 郝茹刘润涛
- 关键词：曲率
- 基于Voronoi图的空间区域划分算法被引量：1
- 2011年
- 考虑到空间划分的复杂性,将有限维分布不均匀的空间划分为均匀的空间是一个很复杂的过程.针对Voronoi图诸多性质中的最近邻特性,提出利用Voronoi图划分空间区域,定义了一个单位覆盖空间,运用点替换规则和迭代法划分空间,并将分块区域内的点集标记颜色,位于同一分块内的点有相同的特性,从而把平面或维空间划分为有周期性或准周期性的分块.利用Voronoi图划分空间的算法可应用到计算机制图,把凹凸不平的物体表面细分,还可应用在三维空间来构造分子,在计算化学中得有广泛的应用.
- 董雪刘润涛
- 关键词：VORONOI划分迭代法
- 一种极小化交叠的空间索引结构——MOSI-树
- 2010年
- 以缩小同层节点间交叠为目标,提出了一种空间数据索引结构——MOSI-树.通过定义数据间的序关系对数据空间分割,尽可能使空间位置相邻的数据分配在同一节点中,从而使MOSI-树的同层节点间的交叠有效减少.给出了MOSI-树的建立算法及算法的正确性、可终止性证明及时间复杂度,并给出了节点插入算法.实验结果表明,MOSI-树上同层节点间交叠明显减少.
- 刘润涛郝忠孝
- 关键词：空间索引区域查询
- 求平面点集凸壳的一种新算法被引量：8
- 2009年
- 在研究了大量的求平面点集凸包的算法基础上,提出了一种新的构造平面点集的凸壳算法。此算法先求出四个极值点,构造出一个四边形。对于四边形外面的点依次用二分法进行判断是属于哪个线段区域;对于一个线段区域上的点只需要找出右侧的点,分别和线段的两个端点连接得到新的多边形链,依次这样处理每个点,直到结束。这样就得到四个简单多边形单调链,然后对单调链求凸点,时间复杂度为O(n),最后求得的每个凸点就是平面点集的凸壳,此算法总的时间复杂度不超过O(nlogn)。
- 刘润涛王三安晓华
- 关键词：点集单调链凸壳
- 钢球表面质量检测系统的数学模型研究被引量：2
- 2009年
- 针对基于图像处理的钢球表面质量检测系统的设计,给出了其相应的数学模型。首先根据钢球的转动规律,以相对运动的观点,给出了观察点在钢球表面相应的运动轨迹。然后,给出了验证观察点在不同时刻观察到的图像能否将整个钢球表面覆盖的理论依据。
- 李杨刘润涛张佳佳
- 关键词：数学模型
