基于动态空间索引结构的三角网格模型布尔运算 被引量：13

1

作者 孙殿柱 李心成 +1 位作者 田中朝 李延瑞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第9期1232-1237,共6页

针对目前三角网格模型布尔运算运行效率低的问题,提出了一种三角网格模型的动态空间索引结构,基于该结构可快速定位2个网格模型之间的相交区域,求解其交线;进而沿交线将每一三角网格模型分割成2个子网格模型,通过子网格模型的不同拼接... 针对目前三角网格模型布尔运算运行效率低的问题,提出了一种三角网格模型的动态空间索引结构,基于该结构可快速定位2个网格模型之间的相交区域,求解其交线;进而沿交线将每一三角网格模型分割成2个子网格模型,通过子网格模型的不同拼接生成三角网格模型的布尔运算结果.实例结果证明,该算法可准确地求解交线数据,有效地提高三角网格模型的布尔运算效率,并适用于各种复杂型面三角网格模型. 展开更多

关键词 动态空间索引结构 三角网格模型 网格模型求交 布尔运算

在线阅读 下载PDF 职称材料

3维GIS中LOD_-OR树空间索引结构的研究 被引量：7

2

作者 郑坤 刘修国 杨慧 《测绘通报》 CSCD 北大核心 2005年第5期27-29,39,共4页

分析R树的不足之处,考虑3维场景绘制中的LOD信息,设计出一种集八叉树、R 树以及LOD信息的空间索引结构———LOD-OR树。LOD-OR树是将3维实体的LOD信息作为对象基本特征的OR树。OR树是结合Octree和R 树的一种混合空间索引结构,它利用八... 分析R树的不足之处,考虑3维场景绘制中的LOD信息,设计出一种集八叉树、R 树以及LOD信息的空间索引结构———LOD-OR树。LOD-OR树是将3维实体的LOD信息作为对象基本特征的OR树。OR树是结合Octree和R 树的一种混合空间索引结构,它利用八叉树索引将R 树表示的空间进行了限制,减轻了R 树插入、删除的开销,并在查找性能上比R 树有显著的提高。 展开更多

关键词 空间索引结构 R树 R^＊树 LOD 场景绘制 查找性能 八叉树 信息 3维 对象 实体 树表 删除

在线阅读 下载PDF 职称材料

一种用于多分辨空间数据的R树索引结构 被引量：3

3

作者 刘畅 裴继红 +1 位作者 孙宏元 龚忻 《深圳大学学报（理工版）》 EI CAS 2004年第3期242-246,共5页

提出一种适用于多分辨空间数据的索引树结构———MR树,这种树结构能有效检索以多分辨形式组织的空间数据,可在空间数据不同分辨率级上进行空间物体的快速查询和显示.

关键词 多分辨 地理信息系统 R树 空间索引结构

在线阅读 下载PDF 职称材料

基于空间索引的分布式空间数据Web服务发现 被引量：1

4

作者 陈荦 景宁 《地理与地理信息科学》 CSSCI CSCD 北大核心 2005年第3期14-18,共5页

SOA体系结构是目前构建Web数据集成系统的理想结构,服务发现是其中一个重要的研究问题。传统的服务发现方法基于关键字匹配技术实现,缺乏对具有空间约束的空间Web服务的支持,使服务执行的整个过程受到影响。该文基于空间数据服务的尺度... SOA体系结构是目前构建Web数据集成系统的理想结构,服务发现是其中一个重要的研究问题。传统的服务发现方法基于关键字匹配技术实现,缺乏对具有空间约束的空间Web服务的支持,使服务执行的整个过程受到影响。该文基于空间数据服务的尺度和范围约束,提出一种计算空间Web服务相关性的模型,并实现两种基于空间索引结构的服务发现算法。实验结果表明,该方法能明显提高服务发现的查准率。 展开更多

关键词 服务发现 空间数据 分布式 WEB服务 数据集成系统 空间索引结构 理想结构 体系结构 技术实现 发现方法 空间约束 数据服务 发现算法 SOA 关键字 相关性 查准率

在线阅读 下载PDF 职称材料

有效支持空间OLAP的空间数据仓库模型研究 被引量：1

5

作者 陈细谦 迟忠先 徐世宏 《大连理工大学学报》 EI CAS CSCD 北大核心 2004年第6期901-905,共5页

为了实现各类空间联机分析,提供更加全面灵活的空间决策支持,提出了一个空间数据立方体与空间索引结构相互协作的空间数据仓库模型,并同时构建了一个与之协作的空间索引结构aR*Btree.aR*Btree基于R*tree和Btree实现,存储了空间维及时间... 为了实现各类空间联机分析,提供更加全面灵活的空间决策支持,提出了一个空间数据立方体与空间索引结构相互协作的空间数据仓库模型,并同时构建了一个与之协作的空间索引结构aR*Btree.aR*Btree基于R*tree和Btree实现,存储了空间维及时间维的聚集信息和层次关系,可以有效支持区域聚集查询.对各种空间联机分析操作进行了分类,分析表明该模型充分利用了传统数据仓库成熟的建模和联机分析技术,结合了空间索引结构在空间层次结构上的灵活特性,可以有效地支持各类空间联机分析.最后比较了aR*Btree与其他索引结构在区域聚集查询方面的性能.实验结果证明,在区域聚集查询中aR*Btree的节点访问次数和查询执行时间均小于现有索引结构. 展开更多

关键词 聚集查询 空间索引结构 联机分析 OLAP 空间数据仓库 协作 层次关系 区域 支持 模型研究

在线阅读 下载PDF 职称材料

改善空间数据远程存取能力的新方法

6

作者 于明远 《计算机工程与设计》 CSCD 北大核心 2008年第1期230-233,共4页

近年出现了许多基于Web的GIS应用程序,它们提供给用户既可以存取空间数据又可以存取非空间数据(属性数据)。但是矢量动态地图的显示存在问题,为了能在大多数Web浏览器中显示矢量地图,一般采用plug-in初始化方法或者ap-plet下载方法来实... 近年出现了许多基于Web的GIS应用程序,它们提供给用户既可以存取空间数据又可以存取非空间数据(属性数据)。但是矢量动态地图的显示存在问题,为了能在大多数Web浏览器中显示矢量地图,一般采用plug-in初始化方法或者ap-plet下载方法来实现,但两种方法都有各自的缺点。为解决这些缺点,提出了一个新的DHTML动态地图表示方法,通过Web服务实现矢量动态地图从SVG格式转化为DHTML动态地图表示格式,从而改善空间数据远程存取的能力,对海量在线空间数据的表示有一定的借鉴意义。 展开更多

关键词 地理信息系统 地图服务 矢量地图 动态地图表示 空间索引结构

在线阅读 下载PDF 职称材料

三角网格曲面模型快速求交算法 被引量：7

7

作者 孙殿柱 孙永伟 +2 位作者 田中朝 史阳 李延瑞 《北京工业大学学报》 EI CAS CSCD 北大核心 2012年第8期1121-1124,1135,共5页

提出一种三角网格曲面模型快速求交算法,该算法基于三角网格曲面模型动态空间索引结构,通过结点包围盒相交检测快速缩小求交范围,准确定位相交三角面片包围盒集合并对该集合进行排序,依次连接各包围盒内三角网格曲面模型交线数据,实现... 提出一种三角网格曲面模型快速求交算法,该算法基于三角网格曲面模型动态空间索引结构,通过结点包围盒相交检测快速缩小求交范围,准确定位相交三角面片包围盒集合并对该集合进行排序,依次连接各包围盒内三角网格曲面模型交线数据,实现曲面模型交线快速提取.实例证明,该算法可有效地提高数据密集、形状复杂的三角网格曲面模型求交效率,对逆向工程中三角网格曲面模型的裁剪、拼接及数控加工刀轨生成具有重要意义. 展开更多

关键词 逆向工程 三角网格曲面 动态空间索引结构 曲面模型求交

在线阅读 下载PDF 职称材料

障碍物环境下的动态单纯型连续近邻链查询 被引量：2

8

作者 李松 张丽平 +2 位作者 刘艳 郝晓红 杨和禹 《计算机工程》 CAS CSCD 2014年第8期52-57,共6页

单纯型连续近邻链查询在空间数据查询、空间数据挖掘和网络搜索等领域具有重要意义。针对障碍物环境下动态数据集中的单纯型连续近邻链查询问题,着重考虑新增点和删除点对初始单纯型连续近邻链的影响,基于判定圆域对初始单纯型连续近邻... 单纯型连续近邻链查询在空间数据查询、空间数据挖掘和网络搜索等领域具有重要意义。针对障碍物环境下动态数据集中的单纯型连续近邻链查询问题,着重考虑新增点和删除点对初始单纯型连续近邻链的影响,基于判定圆域对初始单纯型连续近邻链进行二次计算和判断,提出在数据集动态增大和动态减小环境下的OB_DYNSCNNC_ADD和OB_DYNSCNNC_DET查询算法,以实现对数据集的有效筛选和过滤。理论研究和实验分析表明,2种算法均能实现障碍物环境下动态数据集中的单纯型连续近邻链查询,并具有较高的查询效率。 展开更多

关键词 空间数据库 空间索引结构 最近邻查询 连续近邻链 障碍线 判定圆域

在线阅读 下载PDF 职称材料

散乱点云自适应切片算法研究 被引量：1

9

作者 孙殿柱 朱昌志 +1 位作者 李延瑞 田中朝 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2010年第1期216-219,共4页

提出一种散乱点云自适应切片算法,该算法建立点云动态空间索引结构,基于该结构快速准确获取切片邻域数据并确定各层切片位置,依据邻域数据与切片的位置关系将其分为正负两个区域,通过正负区域配对点连线与切片求交获取切片数据点,并采... 提出一种散乱点云自适应切片算法,该算法建立点云动态空间索引结构,基于该结构快速准确获取切片邻域数据并确定各层切片位置,依据邻域数据与切片的位置关系将其分为正负两个区域,通过正负区域配对点连线与切片求交获取切片数据点,并采用最小生成树算法排序,得到有序的切片数据点,实现散乱点云的自适应切片,实例证明该算法适用于逆向工程中各种复杂型面点云数据,切片数据获取精度高,算法运行速度快。 展开更多

关键词 逆向工程 散乱点云 动态空间索引结构 最小生成树 自适应切片

在线阅读 下载PDF 职称材料

基于型面曲率的三角网格快速自适应细分算法

10

作者 孙殿柱 朱昌志 李延瑞 《北京交通大学学报》 CAS CSCD 北大核心 2009年第4期38-41,共4页

提出一种基于型面曲率的三角网格快速自适应细分算法.该算法通过建立三角网格动态空间索引结构,快速准确获取局部型面参考数据并计算型面曲率.对曲率较大区域进行细分,对较平坦区域只进行网格顶点重定位,不进行面片分裂,实现三角网格的... 提出一种基于型面曲率的三角网格快速自适应细分算法.该算法通过建立三角网格动态空间索引结构,快速准确获取局部型面参考数据并计算型面曲率.对曲率较大区域进行细分,对较平坦区域只进行网格顶点重定位,不进行面片分裂,实现三角网格的自适应细分.实例证明该算法可提高模型的光顺性与细分效率,以相对较少的面片准确表达模型型面特征信息. 展开更多

关键词 逆向工程 三角网格 空间索引结构 型面曲率 自适应细分

在线阅读 下载PDF 职称材料

空间最近邻及其变体查询研究综述

11

作者 王璐琦 高继勋 +2 位作者 唐昊 李松 赵媛媛 《计算机科学与探索》 2025年第9期2319-2340,共22页

空间最近邻查询及其扩展的变体查询是空间数据库研究领域中的重要内容,被广泛地应用于地理信息系统、模式识别、决策支持、城市规划等众多领域。近年来许多空间最近邻及其变体查询算法被提出,对现有的空间最近邻查询工作进行综合分析和... 空间最近邻查询及其扩展的变体查询是空间数据库研究领域中的重要内容,被广泛地应用于地理信息系统、模式识别、决策支持、城市规划等众多领域。近年来许多空间最近邻及其变体查询算法被提出,对现有的空间最近邻查询工作进行综合分析和梳理。针对最近邻查询索引结构,从基于网格的空间索引结构、基于树的空间索引结构和混合空间索引结构详细介绍目前空间索引结构的研究进展,分析索引结构的优缺点;针对最近邻查询算法的变体查询算法,重点研究分析了以下几种最近邻变体查询:反最近邻查询算法、连续最近邻查询算法、最近对查询算法、障碍最近邻查询算法和基于最近邻的空间Skyline查询算法等。对于每种变体详细分析其算法的特点、研究现状和核心技术,并归纳出变体算法的优缺点和适用范围等。阐明了当前研究工作面临空间数据量大量增加、空间数据维度高和数据查询需求的多样性等问题,并对其未来的发展趋势进行了展望。 展开更多

关键词 空间索引结构 最近邻查询 反最近邻查询 连续最近邻查询 最近对查询 障碍最近邻查询 空间Skyline查询

在线阅读 下载PDF 职称材料