基于空间扫描策略的3维相交检测算法

来源 :中国图象图形学报 | 被引量 : 0次 | 上传用户:johnsontai1230
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对复杂虚拟场景中碰撞检测和空间分析等操作实时性差的问题,提出一种适用于3维空间对象间的快速相交检测算法———Space Sweep。该算法首先根据场景内空间对象分布特征,构建事件点及其列表;利用空间扫描策略,自适应地构建一系列假想的空间扫描面;在扫描面移动的过程中,将空间对象的状态分为死亡态、激活态和休眠态,通过只对当前处于激活态的空间对象进行相交测试,有效地减少了空间对象间不必要的相交计算。该算法提高了虚拟场景中3维空间对象间相交检测的效率,为3D GIS中实时空间分析提供了有力的技术支持。最后,通过对比测试验证了本文算法的实用性。
其他文献
以沁水盆地800 m以深煤层气井为例,统计归纳了深部煤层地质特征,分析了与之对应的压裂难点;通过统计10口采用活性水压裂技术且产气效果显著提升的深煤层气井的压裂数据,总结
明代中后期兴起的清水江流域木材贸易,以及明清两朝的货币和税收制度为白银大量流入该区域苗族社会提供了条件,由此为苗族银饰集中分布于清水江流域及雷公山区奠定了基础。苗
简述了传统锁脚方案的缺点,以太兴铁路小河沟隧道为例,介绍了"桥式"大锁脚支护装置在膨胀性土层隧道初期支护中的应用,并分析了"桥式"大锁脚方案的优势,指出采用"桥式"大锁脚
文章探讨了新形势下开展高校大学生生育观教育的重要意义,对目前高校关于生育观方面的教育问题进行深入的剖析,并结合形势提出了加强大学生生育观教育的具有创新意义的对策建
药品不良反应的归责原则一直广受关注,直接影响药品不良反应受害者的救济可能性。文章在对德国、日本、美国药品不良反应归责原则发展轨迹进行考察的同时,也总结出了由合同责
目的研究分析多层螺旋CT与胸部X线诊断早期肺癌的应用价值。方法85例疑似早期肺癌患者,所有患者入院后均接受多层螺旋CT与胸部X线诊断,以病理学诊断结果为金标准,对比两种诊
为解决车辆冷却系统中散热器模块常出现的散热能力不足的问题,对某型车辆的散热模块在风洞测试平台上进行试验研究;试验散热器模块为水散油散匹配不同直径的风扇罩,水散油散变换
胰岛素抵抗是由于胰岛β细胞所分泌的胰岛素不能发挥正常作用而引起的代谢紊乱。胰岛素信号通路是调节胰岛素代谢的直接途径。研究表明,通过自噬清除受损的细胞器以及错误折
随着科学、技术和社会的变化,医学实践有了很大发展。但随着人口老龄化进程的加快、疾病谱变化和个体间的差异,患者的状况变得更复杂,需要医疗工作者掌握其领域的最新发展。
党的十八大报告明确提出,十八大后要"在全党深入开展以为民务实清廉为主要内容的党的群众路线教育实践活动。"各高校积极响应党的号召,在各级党组织开展了以学生党员为主的群