国家自然科学基金(61073083)
- 作品数：2 被引量：20H指数：2
- 相关作者：何援军于海燕朱二喜徐敏更多>>
- 相关机构：上海交通大学东华大学江苏信息职业技术学院更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种利用Delaunay三角剖分的碰撞检测算法被引量：4
- 2015年
- 虚拟现实中物体对象分布及运动情况呈现复杂多样,碰撞检测算法很难达到实时性和准确性的要求。提出了一种基于Delaunay三角剖分的多物体碰撞检测实时算法。该算法运用包围体紧密拟合物体对象,以包围体的中心构建离散数据点集,生成Delaunay三角网格,实施碰撞检测,避免层次包围盒和空间划分的不利因素,物体的更新等操作限定在局部的三角形内。实验表明在多物体的碰撞检测中,即使存在若干移动物体,算法能够满足实时性和准确性的要求。
- 朱二喜徐敏何援军
- 关键词：层次包围盒DELAUNAY三角剖分碰撞检测
- 空间两三角形的相交问题被引量：16
- 2013年
- 重点考虑几何奇异问题,同时兼顾算法的效率。运用"分而治之"的方法从一维解得到二维解,进而得到三维解,将空间问题变为平面问题、线性问题。基于几何代数化依赖于坐标系,引入"计算坐标系",简化了几何的表述与关系的类型,使"几何奇异"状态最后归结为平面上线段被三角形裁剪时的共点、共线问题,简单而明晰,从而可从理论上保证算法的鲁棒性,以平面处理的形式给出了两个空间三角形求交的完整解决方案。测试证明,几何关系、几何奇异类型与计算的简化足以弥补因"变换"而增加的额外开销。算法的速度也能达到实用要求——在笔记本电脑上也能达到每秒100万对三角形的相交计算。
- 于海燕何援军
- 关键词：降维
