一种新的NURBS曲面间最短距离计算的分裂算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:nash86
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
碰撞检测是虚拟现实中的一项重要技术,而空间两物体之间的距离计算是碰撞检测问题研究的一个主要方面.本文对非均匀有理B样条(NURBS)曲面间的曲面分裂算法进行了改进,首先插入几何意义较为清楚的控制顶点,反算出要插入的节点,再采用节点插入技术将曲面细分,然后为逐步细分的曲面控制点用增量算法建立凸包围多面体,用求解凸多面体之间的距离的GJK算法代替了包围盒算法,提高了算法的逼近精度和速度.实验结果表明,与现有的Page等提出的算法相比,该算法在效率、精度方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求.
其他文献
结合医学各专业的案例式教学法教学实践,介绍在成都医学院实旅案例式教学的一些经验与体会,分析案例式教学法所起的主要作用,提出与传统讲授法的互补作用.针对案例式教学法中
为提高中学信息技术课的教学质量与效果,着重从培养学生的学习兴趣、改进理论课教学模式等五个方面进行论述,探索在新环境下的教学模式、教学方法,以及如何加强学生创新能力
半导体固态照明采用InGaN基量子阱发光二极管(LED),不仅可以节省能源、减少污染,还具有体积小、寿命长等优点。但是LED外量子效率一直较低,文章介绍了LED芯片表面加工的各种
本文针对现代教学技术对化学教学的影响进行了分析,认为教师应探索开发和运用现代化教学手段,使信息化资源更有效地融合于高校化学教学,促进化学教学改革。 This paper anal
心理学研究表明:兴趣是在需要的基础上产生的,通过人的实践活动形成和发展的.当一个人有某种需要时,才能对相关事物引起注意,并产生兴趣.因此心理学理论认为:学习兴趣不是天
配网线损是电网终端损失,在电网损失中所占比例较大,对企业的经济效益影响明显,对供电企业意义重大.为了提高供电企业的经济效益,一项重要的任务就是想方设法降低配网线损率.
随着国家基础设施建设的快速发展,城市道路施工、集装箱堆场等构筑物中常见的软土地基处理问题日益突出.本文就近年来常采用的水泥深层搅拌桩加固法做进一步的分析和总结,证
随着知识经济的到来,信息对企业越来越重要,如何及时获得有价值的信息从而在激烈的竞争中抢占先机,是企业迫切需要解决的问题.本文概述了电力信息化的现状及发展趋势,重点分
在数学教学中,要从学生的现实生活经验和已有的知识背景出发,创设情景,联系生活讲数学,把生活经验数学化,数学问题生活化,深刻体会生活离不开数学.
降阶是升阶公式在数学上的逆运算,它在现实中的应用是非常广泛的,尤其在几何设计系统中.本文主要介绍了三次Bézier曲线[4]的定义和性质以及三次Bézier曲线的端点约束,端点