安晓华
- 作品数：5 被引量：21H指数：3
- 供职机构：哈尔滨理工大学应用科学学院更多>>
- 发文基金：国家自然科学基金黑龙江省教育厅资助项目更多>>
- 相关领域：自动化与计算机技术更多>>
- R-树结点分配的新算法被引量：3
- 2009年
- 近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注。为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法。其中,1984年Guttman提出的R-树是目前非常有效的空间索引结构。针对R-树的结点分配算法存在的不足,提出了一种新的结点分配算法。研究结果表明:新的分配算法比原始的算法产生的交叠会更小,从而有效地控制了多路查询的几率,较明显地提高了空间查询的效率。
- 安晓华刘润涛王三
- 关键词：空间索引空间查询R-树
- B样条曲线的多分辨编辑新算法被引量：1
- 2008年
- 概述小波分析与重构的基本理论,将小波分解的理论应用于B样条曲线的多分辨编辑中,提出一种小波分析和重构的新算法。该算法利用方程组的增广矩阵为类带状矩阵或者稀疏矩阵这一特点,运用简单的矩阵的行初等变换,将类带状矩阵或者稀疏矩阵化成容易接受的行简化矩阵,解方程组,使小波分解与重构的过程快速准确,使从事相关工作的技术人员更容易理解和接受。
- 高晓爽刘润涛安晓华张佳佳
- 关键词：B样条曲线小波分析
- 基于R-树空间索引的研究
- 近年来，空间数据库索引的研究引起了人们越来越多的兴趣和关注，其中1984年Guttman提出的R-树是目前最流行的动态空间索引结构，广泛应用于原型研究和商用空间数据库系统。
R-树是一种层次数据结构，是B-树...
- 安晓华
- 关键词：空间索引R-树四叉树空间聚类K均值聚类算法
- 文献传递
- 一种基于R-树的空间索引结构被引量：10
- 2009年
- 为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明,该索引结构具有更紧凑的结构和更高的空间查询效率。
- 刘润涛安晓华高晓爽
- 关键词：空间索引聚类算法R-树
- 求平面点集凸壳的一种新算法被引量：7
- 2009年
- 在研究了大量的求平面点集凸包的算法基础上,提出了一种新的构造平面点集的凸壳算法。此算法先求出四个极值点,构造出一个四边形。对于四边形外面的点依次用二分法进行判断是属于哪个线段区域;对于一个线段区域上的点只需要找出右侧的点,分别和线段的两个端点连接得到新的多边形链,依次这样处理每个点,直到结束。这样就得到四个简单多边形单调链,然后对单调链求凸点,时间复杂度为O(n),最后求得的每个凸点就是平面点集的凸壳,此算法总的时间复杂度不超过O(nlogn)。
- 刘润涛王三安晓华
- 关键词：点集单调链凸壳
