收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

三维运动目标的数据组织与管理

叶焕倬  
【摘要】:无线通讯、空间定位和测量等技术的发展,使得人们对空间目标的信息管理由静态逐渐扩展到动态。特别是活动于现实三维空间的运动目标越来越受到关注。智能交通、电子战场、物流管理、移动电子商务、旅行者服务以及其它各类LBS服务都离不开高效的运动目标信息管理机制。随着三维GIS(地理信息系统)和虚拟现实技术的成熟,运动目标的信息管理也需要由原来的一维或二维扩展到三维。对运动目标的信息处理不仅涉及到空间属性,而且涉及到时间属性,因而相对复杂。然而,传统的数据库管理系统不能完全满足运动目标信息管理的需要。它们是为“静态”数据管理而设计的,数据的任何改变将导致数据库的显式更新,这与目标运动的空间状态持续变化特征不相符,而且,结构化查询语言SQL不是为处理时空数据而设计和优化的,在查询目标运动数据时有明显的不足。另一方面,目前时态数据库主要以变化相对缓慢的以统计为重要目的的数据作为管理和研究对象,它的实时性不强,而且对时间序列的管理较少涉及到空间属性。因此,有必要研究新的数据组织与处理方式来管理与运动目标相关的时空数据。本文研究的重点是三维运动目标的数据组织和管理,包括运动目标的表示和运动数据的索引技术。 对于运动目标信息管理的研究,目前普遍的方法是将运动目标抽象成空间移动的点,忽略目标的形状、大小、外观等因素,集中注意力研究目标空间状态及其变化,通过各种手段采集、传输、存储、索引、查询和处理目标的空间状态数据。在这种情况下,运动目标的表示也就简化成了目标的运动表示。现有的目标运动模型有多种,但可以归纳为点模型、时段模型、折线模型和函数模型四类。这四类模型各有特点,适于不同的应用需要,但它们多基于一维或二维运动目标的管理,要处理三维运动目标,需要做一定的扩展,而且上述所有模型中没有一个模型考虑到目标的姿态,而运动目标的姿态在决定三维目标的空间状态中也是至关重要的。本文在分析了三维运动目标的时间特性、空间特性和运动特性的基础上,改进函数模型,特别是MOST(Moving Object Spatio-Temporal)模型,消除其对运动函数所隐含的显式、增量式和分离式要求,设计了综合运动模型。并提出运动数据的细节层次概念,以不同精度和不同计算复杂度的数据及其相应的计算方法满足不同应用的需要。综合运动模型将运动数据和相关的处理用面向对象的方法进行封装,允许不同类型、不同结构的数据和不同种类的处理方式并存,适用于函数法与样本法的不同运动模型构造方式。针对多数应用系统中数据采集的方式和类型,从目标的运动位置、姿态、运动方向、速度、加速度、旋转速度、旋转加速度等各项指标及其相互关系出发,本文还提出了状态序列模型。该模型用离散的样本加上相应的插值方法,拟合目标运动的过程,对数据和处理过程进行封装,形成简洁的运动表示模型,弥补了现有模型对三维运动目标表达上的缺陷,同时还兼容对一维和二维运动目标的管理。本文还分类讨论了状态序列模型对不同运动目标的表示方式,分析了模型中所表达的信息,包括基本信息和导出信息。 在状态序列模型的基础上。本文提出了以2~n索引树为中心的多向多级运动数据索引机制。运动数据的索引依赖于所采用的运动模型,几乎每一类模型都提出了自己相应的索引方法。通过分析运动数据索引的需求发现,根据运动目标的特点和运动数据访问的需要,所采用的算法应该不仅能够对大量运动目标当前的运动状态建立索引,而且能够管理历史数据,按照运动数据模型所规定的方式提供对将来运动状态的预测。运动数据的追加是大量发生的,所以所建立的索引应该满足这种经常更新的需要,不至于频繁引起大范围或多级结点的大规模操作。运动数据的查询有多种形式,其中有快照式查询,也有连续查询。因此,所建立的索引机制应该兼顾到各种查询的方式。为了满足这些要求,本文采用空间分割的方法,扩展四叉树和八叉树,建立n维空间的2~n索引树。结合运动数据及其处理过程的特点,给出了2~n索引树的数据结构,以及树的建立、状态向量定位、添加、删除、滞后更新和树扩展等相关算法。为满足不同类型查询的需要,特别 是连续查询对于相同目标连续一段时间内运动状态的查询要求,在建立运动数据索引时,需要将 样本数据与2”索引树相分离,同时按照目标与样本时刻建立索引,从而形成多向多级的索引结 构。本文探讨了这种混合索引方式,并给出了状态样本数据的具体存储形式。 在详细分析各种运动数据访问类型的基础上,本文讨论了各种查询方式,给出了基本状态 查询和运动过程查询的方法,介绍了正向查询(目标一时刻查询)和反向查询(时间一状态查询) 的不同检索程序和步骤,详细讨论了对相容区域和相交区域查询的不同处理方式。从运动数据在 n维空间的分布和数据访问过程出发,介绍了运动目标查询的准确性问题,探讨了准确找出所有 满足条件的运动目标的不同方法,找出了前期处理法与扩展查询区域法在处理过程和效率上的不 同,分析了一般查询与精确查询在查询步骤上的区别。通过分析目标与目标之间的相互关系,提 出了目标关系查询的方法,并


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄文华,朱青安,钟世镇,欧阳钧,林学;脊柱三维运动定位的计算机视觉方法[J];计算机应用;2000年S1期
2 叶绿;王玉娟;李黎;潘志庚;;基于DFT的三维运动盲水印算法[J];计算机工程与应用;2006年03期
3 孙学宁,阎平凡,常迵;一种三维运动参数的鲁棒估计方法[J];计算机学报;1990年07期
4 卢振利;马书根;李斌;王越超;;基于循环抑制CPG模型控制的蛇形机器人三维运动[J];自动化学报;2007年01期
5 李刚俊,陈永;机器人的三维运动仿真[J];西南交通大学学报;2002年03期
6 张玉磊;陈进;;基于MTi系统的三维运动检测方法的研究[J];测控技术;2008年05期
7 蒋洪涛;王耀才;石艺尉;;三维运动测量系统[J];电子测量与仪器学报;1992年03期
8 栾新,朱铁;多视点识别三维运动目标新方法[J];微计算机应用;1999年02期
9 高经伍,林芸,白云,王振华;二维PSD在测量物体平面位置的实验研究[J];东北电力学院学报;2005年02期
10 牟世刚;许宝斌;;基于OpenGL的机械手三维可视化仿真研究[J];机械工程与自动化;2006年06期
11 黄向军,史烈;一种强壮的三维运动盲水印算法[J];计算机工程;2003年22期
12 李斌,马书根,王越超,陈丽,汪洋;一种具有三维运动能力的蛇形机器人的研究[J];机器人;2004年06期
13 黄昌周;伺服控制的激光跟踪器[J];激光技术;1988年04期
14 林敏杰,鞠德航;由光流确定刚体的三维运动参数和表面形状[J];通信学报;1991年03期
15 史烈,叶绿,黄向军,潘志庚;一种鲁棒的三维运动盲水印检测算法[J];浙江大学学报(工学版);2005年03期
16 陈坚,吴恩华;单目视频中人体三维运动的迭代优化估计[J];计算机辅助设计与图形学学报;2005年07期
17 ;光学测试 光学系统测试与设备[J];中国光学与应用光学文摘;2005年06期
18 徐文立;刘文煌;;由特征点的空间位置估计运动参数[J];自动化学报;1992年04期
19 张林;林和平;靳国超;;基于单目视频的头部三维运动模拟算法研究[J];信息技术;2009年09期
20 吴伟;;易格斯推出新型耐扭转光缆[J];包装与食品机械;2010年06期
中国重要会议论文全文数据库 前10条
1 宋鹏;罗炯;;改变拍摄夹角对三维运动图像解析系统框架精度的影响研究[A];第十四届全国运动生物力学学术交流大会论文集[C];2010年
2 岳卫亚;;人体三维运动影像解析环节角的概念与计算方法[A];第十三届全国运动生物力学学术交流大会论文汇编[C];2009年
3 吴立军;钟世镇;张美超;樊继宏;;腰椎节段虚拟解剖模型及三维运动数字化测量研究[A];第七届全国生物力学学术会议论文集[C];2003年
4 殷金生;;计算人体运动内力矩的一项原理性误差[A];第四届全国运动生物力学学术会议论文集(二)[C];1983年
5 吴伟斌;洪添胜;肖磊;代芬;张立俊;冯瑞珏;黄涵;;基于三维运动跟踪仪的虚拟植物实时绘图软件设计[A];中国农业工程学会2011年学术年会论文集[C];2011年
6 卢明臻;高思田;施玉书;杜华;崔建军;;精密小角摆三维气浮工作台的研究[A];2009中国仪器仪表与测控技术大会论文集[C];2009年
7 陈维善;陈其昕;王性力;;颈椎后路单开门手术对颈椎三维运动及刚性的影响[A];第八届全国骨科新进展、新技术学习班讲义汇编[C];2005年
8 马燕红;周俊;梁娟;白跃宏;俞红;江澜;吴国桢;李韵;;膝前交叉韧带重建术后步态分析初步研究[A];中华医学会第九次全国物理医学与康复学学术会议论文集[C];2007年
9 杨国标;王东方;;颈椎三维有限元建模分析与实验研究[A];第八届全国生物力学学术会议论文集[C];2006年
10 杨卫良;于柏龙;杜劲松;陈更新;;青老年组颈椎稳定性的生物力学对比研究[A];第五次全国创伤康复暨第七次全国运动疗法学术会议论文汇编[C];2004年
中国博士学位论文全文数据库 前10条
1 刘亚雷;三维运动声阵列对声目标跟踪理论研究[D];南京理工大学;2013年
2 杜鹏;可变形物体的三维统计可变形模型构建及其在物体重建和运动识别中的应用[D];中国科学技术大学;2011年
3 叶焕倬;三维运动目标的数据组织与管理[D];武汉大学;2004年
4 鲍晓利;三维粒子跟踪测速系统中的三维重构技术研究[D];大连理工大学;2013年
5 黄文华;脊柱三维运动分析及手术可视化系统的研制[D];第一军医大学;2001年
6 禹明忠;PTV技术和颗粒三维运动规律的研究[D];清华大学;2002年
7 骆华亭;整脊手法暨脊柱三维定椎旋转均整法治疗腰痛的临床疗效观察[D];广州中医药大学;2009年
8 卢畅;椎板切除及小关节切除对颈椎节间稳定性影响的生物力学研究[D];中南大学;2008年
9 夏瑞雪;影像在位测量关键技术研究[D];合肥工业大学;2012年
10 颜钦;基于SMA的仿生柔性鱼鳍三维运动机理与实验研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘卉;三维人物动画关键技术的研究与实现[D];中南大学;2012年
2 黄向军;三维运动盲水印技术的研究[D];浙江大学;2003年
3 李享;基于空中传感网的三维部署研究[D];中北大学;2013年
4 李博;三维人物ADL提取及在油田仿真培训中的应用研究[D];东北石油大学;2012年
5 李玉梅;基于SOM特性的三维运动检索研究[D];大连大学;2011年
6 邓勇;涡流管三维流场结构的研究[D];华北电力大学(北京);2009年
7 范永贵;颈脊膜脊髓后方致压在三维运动状态下的压力变化研究[D];山西医科大学;2004年
8 余伦红;寰枢椎后路经关节螺钉固定术相关的解剖学及生物力学研究[D];第一军医大学;2005年
9 李伟;基于LabVIEW的脊柱三维运动定位系统研究[D];四川大学;2007年
10 刘芳;脊柱生物力学加载控制及检测装置的研究与开发[D];四川大学;2007年
中国重要报纸全文数据库 前10条
1 ;东方新锐 让三维运动捕捉实时化[N];中国计算机报;2003年
2 常宇;电员针——三维运动疗法落户朝阳区左家庄社区[N];中国中医药报;2009年
3 张开逊;回望人类发明之路[N];大众科技报;2003年
4 北京朝阳区左家庄社区卫生服务中心 赵树桐;电员针——三维运动疗法治颈椎病[N];中国中医药报;2009年
5 本报记者 操秀英唐婷;田煜:享受格物致知的乐趣[N];科技日报;2008年
6 邓茜;高科技怎么演绎三毛剧[N];科技日报;2004年
7 朴凯 袁兴萍;透视“模拟浸没”训练[N];解放军报;2006年
8 赵强;国内首台全自动键合机研制成功[N];科技日报;2007年
9 简翁;肩痛 谁是罪魁祸首[N];中国医药报;2006年
10 魏衍亮;手写识别专利部署不容忽视[N];中国知识产权报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978