期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
多维向量动态索引结构研究 被引量:10
1
作者 周学海 李曦 +2 位作者 龚育昌 赵振西 徐海燕 《软件学报》 EI CSCD 北大核心 2002年第4期768-773,共6页
多维向量的索引技术是多媒体数据库系统中的关键技术之一.集中研究基于向量空间模型的动态索引结构,以解决在图像数据库系统中按内容快速检索图像的对象问题.在分析研究R-Tree和R*-Tree的基础上,提出了ER-Tree动态索引结构.该索引树用... 多维向量的索引技术是多媒体数据库系统中的关键技术之一.集中研究基于向量空间模型的动态索引结构,以解决在图像数据库系统中按内容快速检索图像的对象问题.在分析研究R-Tree和R*-Tree的基础上,提出了ER-Tree动态索引结构.该索引树用超球体划分多维向量空间,以有利于计算最近邻;吸取R*-Tree树的重插技术,以增强索引树对数据集整体特征的表达能力,从而提高检索效率;通过引入插入安全点和删除安全点概念,有效地提高建树的效率.同时,给出了基于该结构的特征向量插入算法.实验结果表明,所提出的索引结构建树的效率比R*-Tree提高10倍,检索的有效性也有明显的提高. 展开更多
关键词 动态索引结构 相似性检索 多维向量 多媒体数据库系统
在线阅读 下载PDF
CKDB-Tree:一种有效的高维动态索引结构 被引量:2
2
作者 孙劲光 王淑娥 《计算机工程与应用》 CSCD 北大核心 2009年第30期157-160,共4页
在高维数据空间中提出了一种新的索引结构:CKDB-Tree(Compact KDB-Tree),该索引结构采用一种新的分裂策略,在进行分裂时,引入插入安全点和删除安全点的概念,不仅考虑到将来的数据,而且对已经进行索引的数据也进行考虑;给出了CK-DB-Tree... 在高维数据空间中提出了一种新的索引结构:CKDB-Tree(Compact KDB-Tree),该索引结构采用一种新的分裂策略,在进行分裂时,引入插入安全点和删除安全点的概念,不仅考虑到将来的数据,而且对已经进行索引的数据也进行考虑;给出了CK-DB-Tree的定义以及节点结构的特点,针对CKDB-Tree,给出了相应的插入、查找、删除操作的算法;对该索引结构的存储性能进行定量分析和推理;最后经实验证明,CKDB-Tree是高维空间中一种有效的动态索引结构。 展开更多
关键词 高维数据空间 压缩KDB树 分裂策略 动态索引结构
在线阅读 下载PDF
基于动态空间索引结构的三角网格模型布尔运算 被引量:13
3
作者 孙殿柱 李心成 +1 位作者 田中朝 李延瑞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第9期1232-1237,共6页
针对目前三角网格模型布尔运算运行效率低的问题,提出了一种三角网格模型的动态空间索引结构,基于该结构可快速定位2个网格模型之间的相交区域,求解其交线;进而沿交线将每一三角网格模型分割成2个子网格模型,通过子网格模型的不同拼接... 针对目前三角网格模型布尔运算运行效率低的问题,提出了一种三角网格模型的动态空间索引结构,基于该结构可快速定位2个网格模型之间的相交区域,求解其交线;进而沿交线将每一三角网格模型分割成2个子网格模型,通过子网格模型的不同拼接生成三角网格模型的布尔运算结果.实例结果证明,该算法可准确地求解交线数据,有效地提高三角网格模型的布尔运算效率,并适用于各种复杂型面三角网格模型. 展开更多
关键词 动态空间索引结构 三角网格模型 网格模型求交 布尔运算
在线阅读 下载PDF
三角网格曲面模型快速求交算法 被引量:7
4
作者 孙殿柱 孙永伟 +2 位作者 田中朝 史阳 李延瑞 《北京工业大学学报》 EI CAS CSCD 北大核心 2012年第8期1121-1124,1135,共5页
提出一种三角网格曲面模型快速求交算法,该算法基于三角网格曲面模型动态空间索引结构,通过结点包围盒相交检测快速缩小求交范围,准确定位相交三角面片包围盒集合并对该集合进行排序,依次连接各包围盒内三角网格曲面模型交线数据,实现... 提出一种三角网格曲面模型快速求交算法,该算法基于三角网格曲面模型动态空间索引结构,通过结点包围盒相交检测快速缩小求交范围,准确定位相交三角面片包围盒集合并对该集合进行排序,依次连接各包围盒内三角网格曲面模型交线数据,实现曲面模型交线快速提取.实例证明,该算法可有效地提高数据密集、形状复杂的三角网格曲面模型求交效率,对逆向工程中三角网格曲面模型的裁剪、拼接及数控加工刀轨生成具有重要意义. 展开更多
关键词 逆向工程 三角网格曲面 动态空间索引结构 曲面模型求交
在线阅读 下载PDF
G^1连续三角Bézier曲面模型快速生成算法 被引量:5
5
作者 孙殿柱 李心成 +1 位作者 李延瑞 田中朝 《机械工程学报》 EI CAS CSCD 北大核心 2010年第15期125-129,共5页
提出一种由三角网格曲面构造G1连续三角Bézier曲面算法,该算法基于三角网格曲面动态空间索引结构获取网格顶点的局部型面参考数据,根据三角平面片局部型面参考数据构造三次三角Bézier曲面片,将三次三角Bézier曲面片升阶... 提出一种由三角网格曲面构造G1连续三角Bézier曲面算法,该算法基于三角网格曲面动态空间索引结构获取网格顶点的局部型面参考数据,根据三角平面片局部型面参考数据构造三次三角Bézier曲面片,将三次三角Bézier曲面片升阶到五次,解决了五次三角Bézier曲面片G1拼接时的约束几何条件冲突问题,生成了整体G1连续的三角Bézier曲面,实例证明算法数据适应性强,可快速准确生成G1连续的三角Bézier曲面。 展开更多
关键词 三角网格曲面 动态空间索引结构 G1拼接 三角BÉZIER曲面
在线阅读 下载PDF
散乱点云自适应切片算法研究 被引量:1
6
作者 孙殿柱 朱昌志 +1 位作者 李延瑞 田中朝 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2010年第1期216-219,共4页
提出一种散乱点云自适应切片算法,该算法建立点云动态空间索引结构,基于该结构快速准确获取切片邻域数据并确定各层切片位置,依据邻域数据与切片的位置关系将其分为正负两个区域,通过正负区域配对点连线与切片求交获取切片数据点,并采... 提出一种散乱点云自适应切片算法,该算法建立点云动态空间索引结构,基于该结构快速准确获取切片邻域数据并确定各层切片位置,依据邻域数据与切片的位置关系将其分为正负两个区域,通过正负区域配对点连线与切片求交获取切片数据点,并采用最小生成树算法排序,得到有序的切片数据点,实现散乱点云的自适应切片,实例证明该算法适用于逆向工程中各种复杂型面点云数据,切片数据获取精度高,算法运行速度快。 展开更多
关键词 逆向工程 散乱点云 动态空间索引结构 最小生成树 自适应切片
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部