免费论文：鉴于外部存储器模子的及时碰撞检验和测定本领的接洽与实行

碰撞检验和测定题目在假造安装、呆板人疏通筹备、计划机扶助安排等范围中已有很长的接洽汗青。连年来跟着假造实际、散布交互仿真等本领的兴盛，碰撞检验和测定题目也发端变成接洽的热门。透彻的碰撞检验和测定对普及假造情况的如实性、巩固假造情况的沉醉感有着至关要害的效率。因为计划机硬件以及三维扫描等数据获得本领和CAD建立模型本领的赶快兴盛，在百般假造实际运用中所处置的假造场景的范围越来越大，模子的数据量已远远胜过普遍计划机外存的含量。所以及时性诉求较高的假造实际运用对碰撞检验和测定本领提出了更高的诉求。正文以国度十一五863课题“扶助挪动结尾的多人共同假造情况及开拓东西接洽”为后台，对准鉴于外部存储器模子的碰撞检验和测定中生存的题目，对外部存储器模子的构造和及时碰撞检验和测定算法举行了接洽。假造场景由洪量的好多图元形成，那些图元的散布无固定例律，所以不许展现场景的空间散布情景。常常运用空间数据构造对场景举行构造是加快假造情况中百般算法(看来性裁剪、碰撞检验和测定等)的灵验本领。而对于模子数据量胜过外存含量的外部存储器场景模子，模子数据没辙同声读入外存，须要及时按需举行安排。正文给出一种外部存储器索引八叉树构造，运用八叉树构造将静态场景分别为可处置的子块，并在叶节点创造其所对应的外部存储器文献的索引，使在及时阶段不妨以叶节点为单元举行按需的安排。鉴于外部存储器模子的碰撞检验和测定与外存模子下的碰撞检验和测定比拟最大的各别是模子数据没辙同声读入外存举行处置，而只能在及时阶段以那种办法按需地调入外存，所以须要及时考察，而低速的磁盘I/O操抵制算法功效有较大的感化。正文给出了一个外部存储器模子下及时碰撞检验和测定的算法框架，运用数据缓存对表里存数据安排举行处置，使外部存储器模子下的碰撞检验和测定不妨在有限的外存巨细下举行，并给出一种鉴于八叉树街坊的碰撞猜测算法，按照八叉树构造的特性和碰撞检验和测定的时间和空间贯串性猜测预取大概爆发碰撞的节点的数据。试验截止表白正文所沿用的碰撞猜测本领不妨在不反复举行订交尝试计划下维持较高的猜测精确率，而且碰撞猜测和多线程数据预取不妨灵验地缩小低速磁盘操抵制算法功效的感化。场景的绘制功效对假造实际运用的及时性也特殊要害。因为搀杂场景中包括洪量的多属性东西，绘制中一再的属性切换会引导绘制功效的鲜明贬低，正文对准这一题目给出一种鉴于状况变换优化战略的多属性东西绘制本领，经过设置绘制状况对场景中东西的属性举行处置，并将绘制状况的变换联系表白为带权有向图，从而运用最优化算法找到绘制状况变换的优化序列。试验截止表白对于具备多属性东西的搀杂场景，本本领不妨灵验的贬低状况变换的开支，普及场景的绘制功效。

来源：半壳优胜育转载请保留出处和链接！

本文链接：http://87cpy.com/265236.html