【摘 要】
：
碰撞检测是计算机模拟物理过程的基础 ,在计算机图形学、CAD/CAM、虚拟现实和机器人等领域有着广泛的应用 .该文给出了一个新的用于凸多面体碰撞检测的算法———HP jump .HP jump建立了一个有效的碰撞检测模型用于报告物体的碰撞 ,同时提供了一个快速的启发式的策略用于搜索两个凸多面体的分离向量 .该算法是利用凸多面体的层次表示来搜索支撑顶点对 ,用平衡二叉树来记录球面凸多边形的顶点 ,同
论文部分内容阅读
碰撞检测是计算机模拟物理过程的基础 ,在计算机图形学、CAD/CAM、虚拟现实和机器人等领域有着广泛的应用 .该文给出了一个新的用于凸多面体碰撞检测的算法———HP jump .HP jump建立了一个有效的碰撞检测模型用于报告物体的碰撞 ,同时提供了一个快速的启发式的策略用于搜索两个凸多面体的分离向量 .该算法是利用凸多面体的层次表示来搜索支撑顶点对 ,用平衡二叉树来记录球面凸多边形的顶点 ,同时还利用了时间、空间相关性 ,这些都加速了算法的执行 .该文的最后给出了HP jump与GJK ,I-C
其他文献
在分析概括平差模型的平差原理与其它几种平差方法的基础之上 ,推导了用其它平差方法的平差原理来解算概括平差模型的计算公式 ,得到的解算公式与概括平差模型的解算公式完全相同 ,进一步说明了各种平差方法的一致性与相互关系的统一。
道路数据的空间组织方法是车载导航电子地图中主要研究的内容之一 ,也是ITS建立空间数据框架的基础数据。本文针对道路数据的空间组织 ,分析了路网的三个描述层次 ,并概括了其组成的基本要素和描述数据集。对组成路网主要要素的道路节点 ,则提出采用KD tree进行空间索引和组织。同时为方便计算路网的拓扑性 ,又重点探讨了交叉路口转弯的八位描述方法。
计数抽检方法是从批产品中随机抽取一部分单位产品进行检查 ,通过检查少量的样品对批产品质量进行估计 ,并对该批产品作出合格与否的判定。这种抽检方法应用于测绘产品的检验 ,能克服百分比抽检存在的缺点
三维现象随着研究领域的不同 ,其描述空间实体的方法存在较大差异 ,一种数据模型很难适合所有的应用领域 ,应根据研究领域空间实体分布特征 ,设计出专用的三维空间数据模型。本文对三维GIS及地学领域的空间构模进行了研究 ,提出了一种三维地学空间构模方法———似三棱柱(STP)法。为该构模方法设计了数据结构 ,分析了其空间拓扑关系的建立 ,并在地质三维可视化实例中 ,用似三棱柱法构建三维地质模型。
记者从8月5日召开的国家环保总局环境卫星遥感应用专家委员会第一次全体会议上获悉,到2006年,我国将发射两颗光学小卫星和一颗合成孔径雷达小卫星,用于环境与灾害监测预报。 “小卫星”投入使用后,将使我国的环境与灾害监测预报水平得到大幅度的提高。
提出了对成型中固体输送段聚合物进行计算机层析图像测量的新方法 .该方法综合运用核物理学、光电子学、高分子物理、计算机技术和数学知识 ,通过γ_射线的光子流与聚合物原子、聚合物链段相互作用所产生的光电效应、康普顿效应和电子对效应 ,来图像化地测量固体输送段的聚合物形态 .实验结果表明 ,利用该方法不仅能对处于密闭空间的聚合物形态进行非破坏性在线测量 ,而且可以推导出固体输送段聚合物形态与其性能的关系
国家海洋局青岛海洋预报台(国家海洋局北海预报中心,山东省海洋预报台),始建于1965年,是国家授权发布北海地区(渤海、黄海、东海北部)海洋环境预报的职能部门,具有国家海洋局颁发的海洋环境预报,海洋灾害评估、海洋环境评价甲级资质证书,海域使用测绘乙级证书。
在地球、空间、环境和气象等领域 ,全球数据的可视化是经常面临的一个问题 由于地球是一个不可展曲面 ,在平面上直接表示球面上的向量数据存在着误差 对直接表示方法存在的问题进行了讨论 ,提出了一种新的基于地图投影的向量可视化方法 ,并给出了球坐标系下的向量可视化方法 ,推导出坐标和向量的变换公式 基于新的坐标和向量变换公式进行了试验对比 ,证明新方法能够得到更好的向量显示