一种空间数据结构加速的顶点与地形实时交互算法

来源 :江苏理工学院学报 | 被引量 : 0次 | 上传用户:dreamastlxy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对动态场景的实时交互式渲染中,离散碰撞检测算法导致的"穿模"现象,提出一种新的顶点与地形实时交互算法,并利用空间数据结构进行加速。算法利用顶点与模型表面多边形的空间位置关系,首先计算顶点在当前模型移动后的位置,然后计算本次移动与其他模型的相交情况,将移动沿路径依次分解到每个经过的面上,以此计算移动轨迹与终点位置。算法可通过层次包围盒、八叉树、KD树等各类现有的空间数据结构进行加速。使用八叉树,设计并实现了简易的场景漫游与寻路,以此为实验环境进行性能分析。实验数据证明,该方法能够满足实时性的要求,并且具有较高精度。
其他文献
《看得见风景的房间》是一部借旅行叙事来表达成长主题的小说。由于小说上下两部分分别聚焦于意大利旅行和英国本土生活,其叙事连贯性和主题统一性一直备受争议。这主要是由
舰船地震波场是指舰船航行时所产生的船体震动噪声和舰船辐射噪声的低频部分,通过海水辐射到达海底,其中部分声能耦合到海底并以弹性介质波的形式在海底传播。海底沉积物作为声
近年来我国政府加大了对水务行业PPP模式的推广,PPP模式引入的社会资本参与到城市基础设施建设中,具有明显的融资成本低、运营效率高等巨大优势,这对促进我国水务行业项目的
建国初期,广大农村妇女政治热情空前高涨,通过各种途径与男子同堂议政,积极参与国家和社会各项事务的管理。长期以来一直远离政治的农村妇女之所以能获得前所未有的政治解放,是因
目的利用MRI肝脏/肌肉信号强度比值及肝脏T2值测定技术,探讨体外铁浓度及肝脏铁沉积的MRI定量诊断的准确性及临床应用价值。材料与方法1、含铁模型的MRI体外测试:选1.5升塑料
应用GPS定位技术在湖南省龙山县采集具代表性植烟土壤300份,分析土壤交换性钙、镁含量和钙镁比的空间分布特征。结果表明:龙山县植烟土壤交换性钙平均含量为7.95 cmol/kg,变
税是企业的一项基本支出,其通过影响企业的营运成本,进而影响企业的最终利润。税收法律法规中存在的定义模糊区域和税法中的税收优惠政策,都给予了企业一定的税收筹划空间。
遗传代谢病(IEM)已成为儿科重症监护室(PICU)经常收治的疾病,具有较高的病死率和致残率。PICU医生应该熟悉IEM的基本特征和临床表现,熟悉基本的诊断流程和策略,掌握常见IEM的
本文针对目前供电优质服务开展的如火如荼的局面下,而基层供电服务人员却屡遭"投诉",导致投诉率居高不下,对此问题进行了探讨:究竟是客户变得更为"刁蛮了";还是我们的服务环
都日木断陷是二连盆地中一个中新生代单断型凹陷 ,其地表景观为腾格尔沙漠的一部分。根据地面高精度磁力测量结果 ,结合地质背景资料 ,弄清了该断陷基底起伏变化形态 ,推断了