期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种改进的点在多边形内外判断算法 被引量:18
1
作者 李楠 肖克炎 《计算机工程》 CAS CSCD 2012年第5期30-34,共5页
为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。... 为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。实验结果表明,该算法在不增加BSP构建时间复杂度的前提下,能够保证BSP树的查找效果总是最优的,且简单易行,具有较好的通用性。 展开更多
关键词 bsp 平衡二叉树 任意简单多边形 二分查找 快排序
在线阅读 下载PDF
基于Director的交互式虚拟仿真系统 被引量:7
2
作者 古成中 吴新跃 《工程设计学报》 CSCD 北大核心 2007年第4期282-285,共4页
针对虚拟仿真系统的开发,设计了一套新方案.该方案利用软件Director M X的多种插件及其集成语言L ingo实现虚拟仿真系统的交互式操作,在满足一般性交互操作要求的同时避免使用OpenGL和C语言编程,大大降低了系统开发的复杂度.结合插件Ha... 针对虚拟仿真系统的开发,设计了一套新方案.该方案利用软件Director M X的多种插件及其集成语言L ingo实现虚拟仿真系统的交互式操作,在满足一般性交互操作要求的同时避免使用OpenGL和C语言编程,大大降低了系统开发的复杂度.结合插件Havok研究了碰撞检测原理,根据实际虚拟仿真系统精度要求演变了BSP树分割法. 展开更多
关键词 虚拟仿真 交互 碰撞检测 bsp
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部