登录    注册    忘记密码

哈尔滨理工大学应用科学学院信息与科学计算技术研究所 收藏

导出分析报告

研究主题:简单多边形    空间索引    凸包    VORONOI图    空间数据库    

研究学科:自动化类    机械类    

被引量:106H指数:7EI: 4 北大核心: 20 CSCD: 21

-

检索结果分析

署名顺序

  • 全部
  • 第一机构
结果分析中...
排序方式:

24 条 记 录,以下是 1-10

一种简单多边形凸包的新线性算法
1
《工程图学学报》哈尔滨理工大学信息与科学计算技术研究所 刘润涛  出版年:2002
国家自然科学基金资助项目(10171025)
给出了一个计算简单多边形凸包的新算法。其搜索策略为:对简单多边形上的点进行分类,排除不可能为凸包上的点,缩小搜索范围,从而降低算法的时间复杂度。该算法具有线性时间复杂度和空间复杂度。同时,具体量化了该算法的复杂度,给出了...
关键词:线性算法  简单多边形 凸包 计算几何  时间复杂度 空间复杂度
点在多边形内测试的新算法
2
《工程图学学报》哈尔滨理工大学信息与科学计算技术研究所;哈尔滨理工大学应用科学学院 刘润涛 刘玉珍  出版年:2008
国家自然科学基金资助项目(10571037);黑龙江省教育厅资助项目(1151108)
判断点在多边形内是诸多领域的一个基本问题。分析了解决这一问题的一些传统算法,改进了射线交叉法。避免了射线与多边形的一条边重合、射线经过多边形顶点这两种临界情况的处理和求交点运算。算法的时间复杂度为4n次减法,3n次乘法,...
关键词:计算机应用 射线交叉法  简单多边形 内外点判别  
二维一刀切装箱问题的两阶段启发式算法 ( EI收录)
3
《计算机集成制造系统》哈尔滨理工大学应用数学系;哈尔滨工业大学电气工程系;白俄罗斯国立大学应用数学与计算机系;哈尔滨理工大学信息与科学计算技术研究所 曹大勇 杨梅 科托夫.弗拉基米尔.米哈伊拉维奇 刘润涛  出版年:2012
国家自然科学基金资助项目(10571037);黒龙江省教育厅资助项目(12511103);哈尔滨理工大学青年科学研究基金资助项目(2009YFL005)~~
对用于二维带排样问题的Heuristic Recursive算法进行了调整,给出同一层中两个相邻浪费区域在满足一刀切约束下是否可合并的判定定理。构造了二维带排样问题的多递归层算法,并将它与一维装箱问题的最优匹配递减算法相...
关键词:递归算法 启发式算法 一刀切 二维非旋转装箱问题  
一种基于R-树的空间索引结构
4
《计算机工程》哈尔滨理工大学信息与科学计算技术研究所;哈尔滨理工大学应用科学学院;哈尔滨师范大学数学系 刘润涛 安晓华 高晓爽  出版年:2009
国家自然科学基金资助项目(10571037);黑龙江省教育厅基金资助项目(11511027)
为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明,该索引结构具有...
关键词:空间索引 聚类算法 R-树
基于DES与ECC的混合数据加密算法
5
《哈尔滨理工大学学报》哈尔滨理工大学应用科学学院;哈尔滨理工大学信息与科学计算技术研究所 陈相琳 刘润涛 于存光  出版年:2007
国家自然基金资助项目(10571037);黑龙江省教育厅资助项目(11511027)
对公钥和私钥加密算法的典型代表DES和ECC算法的数学模型分别进行了讨论.结合两种算法优点,提出了一种基于DES和ECC算法的复合加密方案.该设计具有加密、解密速度快,能够保证数据真实、完整,利于升级保护等优点,可用于电...
关键词:数据加密 数字签名 DES算法  ECC算法
空间数据库平面线段快速最近邻查询算法 ( EI收录)
6
《计算机研究与发展》哈尔滨理工大学信息与科学计算技术研究所;哈尔滨理工大学计算机科学与技术学院;哈尔滨工业大学计算机科学与技术学院 刘润涛 郝忠孝  出版年:2011
黑龙江省自然科学基金项目(F200601);黑龙江省教育厅科学技术基金项目(11511027)
给出了线段按其MBR进行排序的定义.以提高线段数据库最近邻查询效率为目标,以此为基础提出了一种线段数据的索引结构——SI-树,规定SI-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,从而使得在中间节点中进行最...
关键词:线段数据库  最近邻查询 SI-树  序  算法  空间索引
求平面点集凸壳的一种新算法
7
《计算机工程与应用》哈尔滨理工大学信息与计算科学研究所;哈尔滨理工大学应用科学学院 刘润涛 王三 安晓华  出版年:2009
国家自然科学基金(No.10571037);黑龙江省教育厅项目(No.11511027)~~
在研究了大量的求平面点集凸包的算法基础上,提出了一种新的构造平面点集的凸壳算法。此算法先求出四个极值点,构造出一个四边形。对于四边形外面的点依次用二分法进行判断是属于哪个线段区域;对于一个线段区域上的点只需要找出右侧的点...
关键词:点集 单调链 凸壳
基于新型索引结构的反最近邻查询 ( EI收录)
8
《计算机研究与发展》哈尔滨理工大学理学院;哈尔滨理工大学信息与科学计算技术研究所 刘润涛 梁建创  出版年:2020
国家自然科学基金项目(11871181)。
为了提高反最近邻问题的查询效率,首先给出了空间数据的最小包围正方形定义和空间数据矩形的4种序的定义.依据这些定义,提出了一种新的空间数据索引结构——基于最小包围正方形和最近邻距离的索引树(index tree based...
关键词:MBDNN-树  空间数据库 索引结构 反最近邻 查询算法
基于奇异值分解的小波域灰度数字水印算法 ( EI收录)
9
《哈尔滨工业大学学报》哈尔滨理工大学信息与科学计算技术研究所;河海大学理学院;南京交通职业技术学院;哈尔滨理工大学机械CAD研究所 刘润涛 孙中喜 倪金霞 周洪玉  出版年:2009
国家自然科学基金资助项目(10571037);黑龙江省教育厅资助项目(11511087)
针对灰度数字水印的隐藏问题,依据Arnold变换、奇异值分解及小波分析理论,提出了一种基于奇异值分解的小波域灰度数字水印算法,该算法对图像先进行二级小波分解,将分解得到的低频子图进行奇异值分解,然后将经Arnold变换置...
关键词:数字水印 图像置乱 奇异值分解 离散小波变换
型材下料问题算法研究
10
《计算机工程与应用》哈尔滨理工大学信息业科学计算技术研究所;哈尔滨理工大学建筑工程学院 刘润涛 陈媛婧  出版年:2009
国家自然科学基金No.10571037;黑龙江省教育厅资助项目No.11511027~~
对型材下料问题进行了深入的研究,给出了相应问题的数学模型和求解算法。并且与其他软件进行了比较。实验表明:用该文的方法进行下料取得了效果明显。
关键词:型材下料  数学模型 算法  
已选条目 检索报告 聚类工具

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心