三维空间对象可视查询研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:xuzhonghai01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着地理信息系统、交通监控探头、虚拟现实的广泛应用,产生了大量的空间数据。高效的空间数据查询处理技术成为当前空间数据库领域的研究热点。在存在障碍对象情况下的可视查询,作为一种较为贴近实际应用的空间查询,得到了广泛的关注。但是现有的可视查询研究主要集中在二维空间中,随着三维空间数据的大规模应用,现有研究成果在处理三维空间对象的可视查询问题时存在缺陷。本文以三维空间中的三维空间对象的可视查询问题为研究对象,展开从三维空间对象的可视性检测到连续可视查询算法的研究,主要研究内容如下:首先,由于三维空间对象采用方向包围盒表示,因此包围盒的方向不同导致三维数据对象与障碍对象缺乏统一的投影平面,从而不能利用传统的双投影法来处理三维空间对象的可视性检测问题。为解决这一问题,提出一种基于水平-投影角曲线的检测方法。该方法可以建立一个统一的坐标体系检测三维数据对象与障碍对象之间的遮蔽关系。实验结果表明,该方法能够准确、快速的比较三维数据对象和障碍对象的遮蔽关系,从而得到三维数据对象的可视性查询结果。其次,在综合考虑“可视”概念本身所具有的空间属性的基础上,给出可视域的定义,并提出基于可视域的可视查询算法。对于无法获取准确位置的数据对象,利用定性空间推理得到该对象与查询点的相对空间关系,初步判断该数据对象是否属于潜在可视对象;而对于已知精确位置的数据对象,则利用可视域剪枝方法缩小潜在可视对象集。实验结果表明,基于可视域的可视查询算法可以有效提高查询的效率、减少I/O资源消耗、加快查询响应时间。再次,针对三维空间对象的连续可视最近邻查询,提出查询处理机制与算法。其中,分析了三维空间对象在连续可视查询中的遮蔽关系变化情况,定义了可视性控制点和可视性变化点,并给出分割查询区间的方法和原理;分别给出在查询处理过程中的数据对象剪枝算法、障碍集剪枝算法、连续查询中的可视性计算算法、结果集更新算法等一系列算法,并在此基础上给出整体的三维空间对象连续可视k最近邻查询算法。实验结果表明,该算法有效解决了三维空间对象的连续可视最近邻查询问题。然后,针对三维空间对象既是数据对象又是障碍对象的双重属性问题,提出基于可视域的三维空间对象连续可视范围查询算法。在该算法中,使可视三维空间对象可以作为障碍对象参与后续可视计算。通过对障碍对象集的动态更新,保留了三维空间对象的障碍对象属性。根据查询点的移动方向及速度计算其可视域,根据可视域得到空间对象的有效可视区间及有效障碍区间,有效减少了可视计算中的障碍对象规模,提高了查询效率。最后,提出一种基于可视查询的动态加载框架,使其适用于大规模三维虚拟现实场景的网络应用。利用路网路段作为查询区间,进行三维空间对象的连续可视查询,建立虚拟现实场景内的对象的可视性与路网路段之间的对应关系,得到以路段为关键字存储的可视性关系表;用户根据自身位置在可视性关系表中线性查询获取可视对象。该框架将耗时的可视计算及查询处理在离线阶段完成,避免了长时间的在线可视查询,满足了对于虚拟现实场景的基于可视性的动态加载需求。
其他文献
【正】 便秘指肠蠕动减弱、大便次数一般每周少于3次;排便困难、粪便干结。便秘是临床常见的症状,多长期、持续存在;病因多样,以肠道疾病为多。不仅症状扰人、影响生活质量,
本文根据故宫博物院院藏漆器藏品的器形特点和工艺种类,结合实际修复案例,简要总结了传世漆器文物的保护修复流程.较为科学的漆器文物保护修复流程涵盖了修前记录、检测、除
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
【正】都铎王朝(公元1485—1603年)在英国历史上是一个非常重要的王朝,在其统治时期是英国资本主义因素蓬勃发展的时期.本文试就其奠基人亨利七世的历史地位作初步的探讨.一
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
近日.潍柴“蓝擎动力Ⅱ代产品”推广会在深圳拉开序幕。此次推广会对“潍柴蓝擎动力Ⅱ代发动机”的节能环保特点进行了详细介绍及推广,让用户看到了未来国家运输业的发展趋势和
在现在大多数的通信系统中,人们对通信内容的保密往往求助于密码学。然而,在许多领域,密码学的应用已经越来越明显地暴露出它的局限性:密码学通过密文的不可理解性来保护信息的内
产业结构升级是我国经济高质量发展的必然要求,而要素市场扭曲则是我国深化改革所面临的重要问题。本文从现实出发,系统分析了要素市场扭曲对产业结构升级的影响机理.将总效应分
本文论述了生命科学实验教学体系建设与创新人才培养的关系,指出了建立全新的生命科学实验教学体系要有明确的指导思想,介绍了清华大学生物科学与技术系现代生命科学实验教学
将Pro/E中创建的步履式机器人的三维模型导入ADAMS,建立了虚拟仿真模型,并添加约束、运动、外力和step函数,通过多次仿真分析,得出步履式机器人各铰点力变化曲线及最大受力峰