首页> 中文会议>第三届全国数字娱乐与艺术暨数字家庭交互应用技术与设计学术研讨会 >布料模拟中基于包围盒和八叉树的自碰撞检测算法

布料模拟中基于包围盒和八叉树的自碰撞检测算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出了一种基于包围盒测试与空间分解方法相结合的新的碰撞检测算法,用于解决布料模拟中的碰撞检测问题.一个足够大的包含布料网格的立方体空间被划分为含有不同大小单元的八叉树空间,布料网格的运动三角形面片根据它们与八叉树子空间的空间位置关系注册到对应的单元当中.用一个统计学的划分标准来控制划分过程.本文利用8位掩码快速注册三角形的位置,三角形-三角形的碰撞测试将在同一个子空间各元素之间进行.本算法还利用了包围盒方法剔出不碰撞的三角形对.如果包围盒发生碰撞,再进行两个相关三角形的测试.实验证实本文算法在时间和空间复杂度方面都有很高的效率.

著录项

来源
《第三届全国数字娱乐与艺术暨数字家庭交互应用技术与设计学术研讨会》|2008年|25-31|共7页
会议地点广州
作者
Ye Juntao; 叶军涛; Shi Lei; 石磊; Wang Yangsheng; 王阳生;
展开▼
作者单位

中国系统仿真学会;

中国图象图形学学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP391.72;
关键词
数字娱乐业; 布料模拟; 碰撞检测算法; 轴向包围盒; 八叉树; 空间分解;

相似文献

中文文献
外文文献
专利

1. 一种基于八叉树的OBB包围盒碰撞检测方法 [J] . 周俊玮 ,万宇 ,万旺根 . 计算机应用与软件 . 2009,第004期
2. 船舶维修中基于包围盒的碰撞检测算法 [J] . 徐鹏 ,罗恒 . 中国水运（上半月） . 2020,第012期
3. 基于FDH包围盒的布料碰撞检测 [J] . 韩丽 ,贾玥 . 微型机与应用 . 2013,第013期
4. 基于B+树存储的AABB包围盒碰撞检测算法 [J] . 杨帆 . 计算机科学 . 2021,第0z1期
5. 基于OBB包围盒碰撞检测算法的改进 [J] . 刘超 ,蒋夏军 ,施慧彬 . 计算机技术与发展 . 2018,第006期
6. 基于混合层次包围盒的微创虚拟血管手术的碰撞检测算法 [C] . 林悦琪 ,郭新路 ,林相乾 . 2015年中国生物医学工程联合学术年会 . 2015
7. 包围盒碰撞检测算法及其在增强现实中的应用研究 [A] . 周见光 . 2012

布料模拟中基于包围盒和八叉树的自碰撞检测算法

摘要

著录项

相似文献

相关主题

期刊订阅