公共文化服务平台

哈尔滨理工大学应用科学学院信息与科学计算技术研究所: 作品数：24 被引量：113H指数：7; 相关作者：刘润涛更多>>; 相关机构：哈尔滨工业大学电气工程及自动化学院哈尔滨工业大学电气工程及自动化学院电气工程系哈尔滨师范大学数学科学学院更多>>; 发文基金：国家自然科学基金黑龙江省教育厅资助项目黑龙江省教育厅科学技术研究项目更多>>; 相关领域：自动化与计算机技术理学机械工程更多>>

合作机构

型材下料问题算法研究被引量：4: 2009年; 对型材下料问题进行了深入的研究,给出了相应问题的数学模型和求解算法。并且与其他软件进行了比较。实验表明:用该文的方法进行下料取得了效果明显。; 刘润涛陈媛婧; 关键词：数学模型

连接不相交线段集成简单多边形新算法: 2018年; 针对连接平面上n条线段构成简单多边形问题,给出了线段集能连接成一个简单多边形的一个充分条件。证明了对线段集S的端点进行Delaunay三角剖分可以找到端点的最近点或次最近点。以此为根据,给出了线段加入到简单多边形使得到的多边形总长度最小的方法,进而给出了连接给定线段集成一个简单多边形的算法。对新算法进行了时间复杂度分析,并给出了算法的正确性证明。通过实例对算法进行了对比,表明新算法可以得到更好的结果。; 金辉刘润涛; 关键词：简单多边形 DELAUNAY三角剖分

钢球表面质量检测系统的数学模型研究被引量：2: 2009年; 针对基于图像处理的钢球表面质量检测系统的设计,给出了其相应的数学模型。首先根据钢球的转动规律,以相对运动的观点,给出了观察点在钢球表面相应的运动轨迹。然后,给出了验证观察点在不同时刻观察到的图像能否将整个钢球表面覆盖的理论依据。; 李杨刘润涛张佳佳; 关键词：数学模型

求两个相交凸多边形并的凸包及交的算法被引量：2: 2010年; 凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列。利用坐标的极值将凸多边形分成几个段,利用凸壳顶点有序性,分段计算凸壳顶点而得到凸壳。两个相交的凸多边形P和Q,求P和Q并的凸壳通过计算它的4个单调段来进行。每个单调段的点是否是凸壳上的点只与2个凸多边形中的同一类型的单调段有关。该算法充分地利用了凸多边形顶点的有序性,使算法的时间复杂度达到最小。; 王三刘润涛王洪艳; 关键词：凸壳

基于Voronoi图及其对偶图的反最近邻查询被引量：1: 2009年; 最近邻查询是地理信息系统领域经常遇到的问题,而反最近邻查询是在最近邻查询的基础上提出的一种新的查询类型。在分析利用Voronoi图进行最近邻查询的基础上,提出了基于Voronoi图及其对偶图Delaunay图的反最近邻查询,大大缩小了在海量空间数据库中进行反最近邻查询的查询范围。; 张佳佳刘润涛李杨; 关键词：VORONOI图最近邻反最近邻

点在多边形内测试的新算法被引量：11: 2008年; 判断点在多边形内是诸多领域的一个基本问题。分析了解决这一问题的一些传统算法,改进了射线交叉法。避免了射线与多边形的一条边重合、射线经过多边形顶点这两种临界情况的处理和求交点运算。算法的时间复杂度为4n次减法,3n次乘法,6n次比较(n为多边形顶点数)。程序简单易行,计算量较小。; 刘润涛刘玉珍; 关键词：计算机应用简单多边形

基于新型索引结构的反最近邻查询被引量：6: 2020年; 为了提高反最近邻问题的查询效率,首先给出了空间数据的最小包围正方形定义和空间数据矩形的4种序的定义.依据这些定义,提出了一种新的空间数据索引结构——基于最小包围正方形和最近邻距离的索引树(index tree based on the minimum bounding square and the distance of nearest neighbor,MBDNN-tree),该索引结构运用了R-树中分割空间数据的思想,将数据点用其基于最近邻距离的最小包围正方形表示,记为MBSD(minimum bounding square based on nearest neighbor distance),利用多种序关系对原始点集进行划分,从上至下、从左至右地按照结点几何分布以及对应的序关系构造树的各层结点.对建立MBDNN-树所需要的预处理过程以及构造过程的算法进行了详细描述和证明分析,给出了MBDNN-树的性质.在此基础上,给出了MBDNN-树进行反最近邻查询的剪枝规则,进而给出了MBDNN-树进行反最近邻查询的算法及其算法分析.反最近邻查询算法利用了MBDNN-树中同层结点之间的几何有序性,有效地减少了结点的访问数量,从而提高了查询效率.最后对基于此结构的反最近邻查询算法进行实验分析.实验表明:基于MBDNN-树的反最近邻查询算法的查询性能有较大的提高.; 刘润涛刘润涛; 关键词：空间数据库索引结构反最近邻查询算法

二维一刀切装箱问题的两阶段启发式算法被引量：12: 2012年; 对用于二维带排样问题的Heuristic Recursive算法进行了调整,给出同一层中两个相邻浪费区域在满足一刀切约束下是否可合并的判定定理。构造了二维带排样问题的多递归层算法,并将它与一维装箱问题的最优匹配递减算法相结合,提出适应二维一刀切非旋转装箱问题的两阶段算法。在500组标准测试案例的基础上,与多种算法进行了比较。实验结果表明,所提算法在绝大多数测试案例上能够获得更好的排样布局。; 曹大勇杨梅科托夫.弗拉基米尔.米哈伊拉维奇刘润涛; 关键词：递归算法启发式算法一刀切

监视器覆盖多边形新算法被引量：2: 2007年; 考察了简单多边形的核在构成方面的性质,结合已有结果,提出一个新算法.该算法先搜索当前凹点,并由该凹点所在边引射线,将多边形所在平面分为A、B、C三个区域.利用凹点的B域将多边形分成若干有核部分,在每一部分的核区域放置一个监视器,从而实现监视器覆盖多边形.本算法时间复杂性为O(nm2).; 于存光刘润涛陈相琳; 关键词：简单多边形监视器

基于DES与ECC的混合数据加密算法被引量：11: 2007年; 对公钥和私钥加密算法的典型代表DES和ECC算法的数学模型分别进行了讨论.结合两种算法优点,提出了一种基于DES和ECC算法的复合加密方案.该设计具有加密、解密速度快,能够保证数据真实、完整,利于升级保护等优点,可用于电子商务和电子政务中.; 陈相琳刘润涛于存光; 关键词：数据加密数字签名 ECC算法