河北省自然科学基金(F2009000473) 作品数:7 被引量:6 H指数:1 相关作者: 刘永山 石伟铂 高云 张辉 成雪琴 更多>> 相关机构: 燕山大学 常州机电职业技术学院 张家口教育学院 更多>> 发文基金: 河北省自然科学基金 国家电子信息产业发展基金 更多>> 相关领域: 自动化与计算机技术 天文地球 更多>>
基于坐标映射模型的方向关系一致性检验 被引量:1 2011年 为处理复杂三维空间物体间的方向关系,基于单纯形数据模型,利用投影方法及区间运算简单的特性,提出三维空间物体方向关系的坐标映射模型。在此基础上,讨论三维空间方向关系的基本推理运算、凸关系判断方法及路径一致性检验算法,给出方向关系网络一致性检验算法及其正确性证明。 刘永山 成雪琴基于QCR-树的空间索引方法 被引量:4 2010年 QR-树处理海量空间数据时,其深度和R-树内目录矩形的重叠面积会变大,导致查询效率降低。针对该问题采用K-means算法对索引对象进行聚类分析,构造新的聚类中心使其能处理具有多种形体的索引对象,并在QR-树中引入超结点存储聚类结果。提出一种QCR-树空间索引结构来提高查询效率,给出QCR-树的插入、删除和查询算法。实验结果表明QCR-树的查询性能优于QR-树,适用于海量数据。 高云 侯贵宾 张辉 刘永山 石伟铂关键词:空间索引 K-MEANS算法 超结点 基于观察者方位的方向关系及其查询处理 2009年 通过分析观察者本身及其方位特点,在基于投影的模型基础上,首先提出了一种新的基于观察者方位的方向关系模型。然后结合新模型的特点,对方向关系查询空间建立了R*-树索引,利用拓扑学和矩形代数理论,提出了三步过滤法用以减少索引空间,降低了R*-树中矩形的重叠区域,减少了查询路径。最后给出了方向关系查询算法。实验表明,与传统的基于投影模型的查询方法相比,新模型的基于观察者方位的查询方法节省了I/O时间,提高了查询效率。 闫计云 刘永炎 邓成玉 石伟铂一种三维模型智能渐进式传输策略的研究(英文) 2012年 通过研究提出并实现一种智能渐进式传输策略,根据不同用户对三维模型精度需求的不同,有针对性的选择模型的下载精度,实现合理、有效的利润有限带宽,减少网络延迟。该策略以DOP-SLOD模型编码方法为基础,通过网络实现模型的智能渐进式传输,实现用户在浏览过程中模型平滑渲染的效果,传输精度由用户的需求确定,避免下载无用模型全部数据。通过实验,该策略实现了模型的流式传输,有效的减少了用户下载数据量,减少了数据传输网络延迟。 刘永山 王朋关键词:TREE 一种基于QAAR-树的空间索引方法 2010年 针对QCR-树聚类个数需事先确定和处理高维空间数据时面临着"维数灾难"的问题,通过自动确定K-means算法的聚类个数和初始聚类中心,来提高聚类质量,并对原始高维空间数据进行近似压缩来减少磁盘读写代价,提高查询效率,提出一种QAAR-树空间索引结构,同时给出QAAR-树的插入、删除和查询算法。实验结果表明,QAAR-树的查询性能优于QCR-树,能够有效地处理海量高维空间数据。 王宏艳 刘永山关键词:空间索引 K-MEANS算法 一种基于B^X树的移动对象混合索引方法 2010年 为实现移动对象当前及未来位置索引,提出了一种自适应SABX树,考虑到移动对象在现实世界中分布密度不同的特点,利用时间划分和空间填充曲线技术计算移动对象位置信息,并引进了一个以秩的范围为标识的Hash辅助索引表,给出了SABX树的插入、删除、更新方法以及范围查询算法。实验表明,该索引结构的动态更新性能和查询效率优于BX树和传统的TPR树。 张辉 刘永山 高云关键词:移动对象索引 HILBERT曲线 方向与拓扑关系相结合的3维推理模型研究 被引量:1 2011年 定性推理中的推理模型涉及到的空间关系主要有拓扑、方向和距离等,仅用单一的空间关系往往不能精确地描述空间场景。利用内部矩形体对参照物体进行方向片划分,提出3维空间双投影内分矩阵模型,通过内部、边界、外部3种方向关系组合表达空间方向关系;利用方向关系与拓扑关系间的依赖约束,提出方向关系与拓扑关系间的11条转化规则;最后,根据Roop K Goyal给出的5个模型性能指标对该模型进行性能评估,结果表明该模型满足各项指标。 顾卫杰 刘永山关键词:拓扑关系