刘润涛
- 作品数：55 被引量：271H指数：9
- 供职机构：哈尔滨理工大学应用科学学院信息与科学计算技术研究所更多>>
- 发文基金：国家自然科学基金黑龙江省教育厅资助项目黑龙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学机械工程文化科学更多>>
- 计算机辅助管材排料算法及其实现
- 2003年
- 针对多数企业在机械加工中都是采用人工排料的现状,提出了基于线性规划的计算机辅助排料算法,并建立了管材下料的数学模型,给出了求解所有合理下料方案的高效算法,以及求解该数学模型适合生产实际的快速算法.根据此算法下料能得到最优的结果,即能最大限度地提高原料利用率,有效降低企业生产成本.
- 李雪江刘润涛
- 关键词：线性规划数学模型企业管理
- 型材下料问题算法研究被引量：4
- 2009年
- 对型材下料问题进行了深入的研究,给出了相应问题的数学模型和求解算法。并且与其他软件进行了比较。实验表明:用该文的方法进行下料取得了效果明显。
- 刘润涛陈媛婧
- 关键词：数学模型
- 平面线段集最近邻查询算法
- 2011年
- 针对基于R-树的空间索引结构存在的节点覆盖冗余,兄弟节点之间的交叠问题,提出一种新的空间索引结构即RP-树。通过最适合划分函数和数据矩形的有序关系来对空间数据进行划分,使得该树的高度尽可能低,节点交叠较小。以RP-树为平面线段集的索引结构,利用线段集的相关定理和筛选规则,给出了一个求解平线段集最近邻的新查询算法,该算法不仅易于理解,且执行效率较高。
- 刘兴芳刘润涛
- 关键词：空间索引最近邻
- 一种新的平面点集三角剖分算法被引量：6
- 2007年
- 平面点集的三角剖分是计算机图形学中一个比较基本的算法,它的用途非常广泛．本文提出了一个平面点集的三角剖分算法,该方法是一种简单、实用、通用的三角剖分算法,并且给出了该算法在有限元网格中得到的剖分效果分析．
- 周知刘润涛
- 关键词：平面点集DELAUNAY三角剖分有限元网格
- 基于Voronoi图的方向区域查询方法被引量：1
- 2022年
- 针对空间中方向区域查询效率不高的问题,通过引入Voronoi图,利用其特性对数据空间进行划分,提出了基于Voronoi图的方向区域查询方法。该方法在基于Delaunay三角网生成的Voronoi图索引结构基础上,将首结点与查询对象连线形成有向线段,利用Voronoi图可以通过邻接生成点延展的特点确定查询对象的位置,通过判断空间对象与查询区域的位置关系,将相应关联数据点加入候选集,并判定该数据点是否为正确结果,从而得到查询结果集。理论研究和实验结果表明,该方法在确定查询点位置的过程中有效减少了非必要数据的访问,在过滤阶段大大减少了候选集中点的数量,从而提高了空间数据的方向区域查询效率。
- 刘润涛董庆宇吴昊天
- 关键词：VORONOI图DELAUNAY三角网索引结构
- 基于夹角符号序列的凸多边形直径优化算法被引量：2
- 2008年
- 求凸多边形直径是计算几何中的一个基本问题,本文在夹角符号序列算法的基础上,提出并实现了采用对分查找的算法,使整个算法的时间复杂度降低到O(nlogn).该算法简单,运行效率高.
- 李博刘润涛余存光
- 关键词：凸多边形
- R-树和四叉树的空间索引结构:RQOP_树被引量：9
- 2010年
- 针对现有的基于R-树和四叉树的空间索引结构中存在的问题,通过建立数据矩形间的序关系对数据空间进行分割,提出了一种新的空间数据索引结构:RQOP树.在此结构中,节点的构造是按照空间数据的分布来进行的而不是像其它基于R-树和四叉树的空间索引结构只是对数据空间进行均匀划分而得到,使树的高度尽可能低,同时使兄弟节点间的交叠相对较小.在区域查询算法中引入了查询窗口包含节点MBR的判断加快了查询的速度.给出了RQOP树的生成、节点插入和区域查询算法,并给出了相应算法的可行性和正确性定理及时间复杂度分析.实验表明:新索引结构的查询速度明显加快.
- 刘润涛郝忠孝
- 关键词：空间数据索引结构区域查询
- 高维空间范围查询并行算法研究被引量：2
- 2013年
- 采用并行技术提出一种高维空间范围查询并行算法,该算法将d维空间范围查询转换成d个从节点机上的一维空间范围查询,d个从节点机可以并行执行查询操作,主节点机只需要求得d个从节点机返回结果的交集,因此大大减少了查询时间.实验结果表明在高维空间中算法的查询效率优于上述算法.
- 徐红波胡文潘海为高祥刘润涛
- 关键词：高维空间降维并行计算
- 基于序的空间数据索引结构—MB-树被引量：1
- 2010年
- 为了提高查询效率,提出了一种空间数据索引结构-MB-树,给出了全新的区域查询处理方法.给出了空间对象按其MBR进行排序的定义,并以此为基础给出了MB-树的定义,规定MB-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,使得在中间节点中查询时可以进行快速定位.在查询算法中引入查询窗口包含中间节点MBR的检测,对较大的查询窗口查询,有效地减少了相交性判断.给出了MB-树的生成算法、节点插入算法及算法的正确性、可终止性证明及时间复杂度,并给出区域查询算法及算法的性能分析.实验表明:给出的索引结构区域查询的速度得到有效的提高.
- 刘润涛郝忠孝
- 关键词：空间数据库索引结构区域查询
- 一种极小化交叠的空间索引结构——MOSI-树
- 2010年
- 以缩小同层节点间交叠为目标,提出了一种空间数据索引结构——MOSI-树.通过定义数据间的序关系对数据空间分割,尽可能使空间位置相邻的数据分配在同一节点中,从而使MOSI-树的同层节点间的交叠有效减少.给出了MOSI-树的建立算法及算法的正确性、可终止性证明及时间复杂度,并给出了节点插入算法.实验结果表明,MOSI-树上同层节点间交叠明显减少.
- 刘润涛郝忠孝
- 关键词：空间索引区域查询
