论文部分内容阅读
本文介绍了一种三维物体碰撞检测的算法,而求二个简单多边形的外轮廓是碰撞检测问题的基础.为了解决这一问题,我们采用了平面扫描线算法求线段的交.当采用平衡二叉树结构存储全序关系时,算法的时间复杂性为0((m+n+k)log(m+n+k)),其中k为二个简单多边形的交点数.
一种三维物体碰撞检测的算法及其实现
【摘 要】
：
本文介绍了一种三维物体碰撞检测的算法,而求二个简单多边形的外轮廓是碰撞检测问题的基础.为了解决这一问题,我们采用了平面扫描线算法求线段的交.当采用平衡二叉树结构存储
【机 构】
：
复旦大学数学系,200433
【出 处】
：
第二届模具技术交流年会
【发表日期】
：
2001年9期
其他文献
本文对废旧电子电器回收处理进行了探讨。文章介绍了我国废旧电子电器回收处理的现状及存在的问题,提出了废旧电子电器回收处理的可持续发展战略--立法、发展回收行业、刺激
用偏微分方程进行自由曲面或过渡曲面造型是一种新的有效的方法.但是人们必须选择偏微分方程的系数和边界条件,使得曲面的形状符合设计的要求,对于一般的用户这一过程是比较
首先确定了自主开发独立软件系统的基本策略,分析了排样系统的需求,规划了排样系统的基本功能2,建立了排样系统的基本框架,讨论了排样系统中的数据结构。
三维模流分析技卫具有不需简化模型舆提高正确性的优点,对於气体辅助射出成型、IC封装与厚薄件射出特别适用,将逐渐取代现有的薄壳分析技卫.本研究采用先进的三维暂态数值分
随着科学技术的发展,计算机辅助设计应用到各个领域,而且愈来愈显示其广泛性、全面性、优越性,并向着纵深发展.冲压模具计算机辅助设计(以下简称模具CAD)技术发展速度很快,经
目的小耳畸形致病基因的定位克隆及其候选基因筛查的初步研究.方法针对收集的先天性小耳畸形家系(ZX07家系)通过STR标记进行全基因组扫描和连锁分析；在可疑的连锁区域选择与小
上市公司博汇纸业公司拟向中国建设银行山东省分行牵头的银团申请总额为人民币14亿元的银团贷款,用以公司35万t/a高档包装纸板项目。其中,固定资产贷款12亿元,流动资金贷款2
本文介绍采用SolidWorks软件对冷挤压模具零件实现三维造型,将完成造型后的模具零件三维模型组合装配,然后进行模具拆装动态模拟并生成视频剪辑文件的方法.
人附睾蛋白4(human epididymis protein 4,HE4)是近年被承认的一个血清肿瘤标志物,因其在众多肿瘤中的高表达,对卵巢癌、子宫内膜癌、肺癌、乳腺癌子宫内膜异位症等疾病的早