论文部分内容阅读
物体间距离的计算在布局问题、动态系统模拟、机器人路径规划及干涉检验等领域具有重要意义。本文提出了基于八叉树的计算方法、用以计算复杂物体间的分离、干涉及定向距离。该方法借助Ｍｉｎｋｏｗｓｋｉ差及树的遍历等手段，较好地解决了复杂物体之间的距离计算问题
复杂物体间的距离
【摘 要】
：
物体间距离的计算在布局问题、动态系统模拟、机器人路径规划及干涉检验等领域具有重要意义。本文提出了基于八叉树的计算方法、用以计算复杂物体间的分离、干涉及定向距离。该方法借助Ｍｉｎｋｏｗｓｋｉ差及树的遍历等手段，较好地解决了复杂物体之间的距离计算问题
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
0年JSJF701.002期
其他文献
借助由徐肇廷导得的AfKdV方程,理论上求得了局部强迫先锋孤立子生成问题中的6个物理常数和2个一般关系式,基于诸fKdV方程的系数之间的正则特性,用两层流的实验和数值计算来检验6个物理常数和2个一般关系式,从理论、数值和实验之间比较得知三者吻合很好,理论中不含任何自由参数,因此理论可用于局部强迫先锋孤立子生成问题中的波要素的预报.
期刊
经一系列物理实验,研究了南极大地形及其表面冷却对南极附近大气环流的影响.实验中的主要动力相似参数是热力Rossby数R_(OT)及Taylor数T_a.实验表明,在与大气接近的实验参数值条件下,在南极上空,在流体下层形成向外的排溢流,在中高层形成极地涡旋.极地涡旋包括3～4个沿极圈按顺时针方向东移动的低压槽,形成沿极地外围的行星波环流结构.发现东移行星波的波形及强度有准周期低频振荡,其振荡周期相当
期刊
通过若尔盖盆地RM孔湖泊化学沉积碳酸盐氧、碳同位素代用指标,重建了该区近140ka以来的古气候演化历史,其中末次冰期气候至少存在有7次暖波动及5次冷事件,其波动特征可与冰芯及深海记录相比较;而末次间冰期内部的次级波动与格陵兰冰芯GRIP氧同位素记录相一致,早期的Eemian暖期也存在两次冷波动.研究结果揭示了末次间冰期和冰期气候的不稳定性.色素和碳酸盐含量指标也具有与氧同位素记录相似的结果.
期刊
由于铊矿床的开发利用,使采挖出的含铊岩矿石和冶炼矿渣堆积地表.在长期风化淋滤作用下,使释放的铊进入地表水体、土壤、植物和人体生态链.故引起铊环境污染和慢性铊中毒的出现.根据矿区水中铊含量将矿区水分为4种类型.建议中国饮用水中铊含量1×10~(-9)为安全,即无毒害标准.
期刊
建立了一个可溶性气溶胶表面上SO_2氧化的非均相化学模式,分析了影响SO_2在气溶胶表面上氧化的各因子的作用.结果表明,气溶胶浓度及其成分,SO_2的初始浓度,H_2O_2的初始浓度和相对湿度是影响SO_2在气溶胶表面上氧化的主要因子.最后把该模式引入欧拉型硫沉降模式,讨论了非均相化学过程在区域硫沉降过程中的作用.气溶胶表面非均相化学过程的引入可使SO_2的近地面浓度降低5%～33%,SO_4~(
期刊
通过对塔里木盆地志留系含油层两个岩芯样品(一个沥青砂,一个含油砂岩)沥青质吸附烃的脱附、提取和分离,和对吸附烃饱和烃组分色谱-质谱分析,结果表明:尽管油气藏经历了严重的生物降解及之后360Ma漫长的地质演化过程,沥青质吸附的正构烷烃(最容易被生物降解消失的组分)仍保存完好.沥青质吸附烃脱附实验可以作为沥青质热解实验的一个替代、甚至比之更好的方法,用于恢复油气藏初始油气组分的地球化学特征,更好地确定
期刊
根据我国首次在东南极大陆冰盖上获得的超声风温仪直接测量资料,采用涡旋相关法计算和分析了极昼期间雪面上的湍流强度、湍流动能、湍流感热、粗糙度、拖曳系数和归一化方差.结果表明,南极冰盖表面的粗糙度为4.3×10~(-4)m,拖曳系数为1.8X10~(-3),湍流参数有明显的日变化.
期刊
被子植物雌性生殖器官化石采自辽宁省西部朝阳地区中生代的义县组,其地质时代属于晚侏罗世,这是迄今所知最古老的被子植物化石.化石为具3数花的聚伞花序,有明显的三心皮结构:即3个分裂的柱头和花柱各与1个子房相连,在早期被子植物化石中尚无可比较的属种.确定为1个新属种,名为:梁氏朝阳序Chaoyangia liangii Duan gen.et sp.nov.
期刊
本文给出了一种对非规则数据场进行体绘制的方法。该方法通过分割图象平面，相应划分数据场中体元，同时利用数据场体元间的相邻关系来提高光线与体元的求交效率，从而加速绘制。该方法具有自适应性。文中给出了实现方法及结果
期刊
本文改进了一个有名的简单多边形凸包算法——陈氏算法，使得改进后的算法不但具有线性效率、可避免自交等优点，而且实现简单。本文介绍了简单多边形凸包计算的主要思想，分析了陈氏算法的缺点。我们采用改进后的算法进行人体三围特征计算取得了满意的结果
期刊