【摘 要】
：
本文提出了一种基于包围盒测试与空间分解方法相结合的新的碰撞检测算法,用于解决布料模拟中的碰撞检测问题.一个足够大的包含布料网格的立方体空间被划分为含有不同大小单元
【机 构】
：
中国科学院自动化研究所,北京100190
【出 处】
：
第三届全国数字娱乐与艺术暨数字家庭交互应用技术与设计学术研讨会
论文部分内容阅读
本文提出了一种基于包围盒测试与空间分解方法相结合的新的碰撞检测算法,用于解决布料模拟中的碰撞检测问题.一个足够大的包含布料网格的立方体空间被划分为含有不同大小单元的八叉树空间,布料网格的运动三角形面片根据它们与八叉树子空间的空间位置关系注册到对应的单元当中.用一个统计学的划分标准来控制划分过程.本文利用8位掩码快速注册三角形的位置,三角形-三角形的碰撞测试将在同一个子空间各元素之间进行.本算法还利用了包围盒方法剔出不碰撞的三角形对.如果包围盒发生碰撞,再进行两个相关三角形的测试.实验证实本文算法在时间和空间复杂度方面都有很高的效率.
其他文献
目的:了解河口区重点行业消毒效果现状,评价消毒工作质量,为改进消毒与传染病控制措施提供依据.方法:采用现场填写调查问卷和样本采集,对样本检测结果数据进行统计分析.结果:
目的:探讨环磷酰胺联合甲泼尼龙治疗难治性肾病综合征的疗效,寻求一种快速有效的难治性肾病综合征治疗方案,为提升难治性肾病综合征治疗效果提供指导思路.方法:采用环磷酰胺
目的:探讨分析中医养心汤治疗老年冠心病的应用方式、以及临床获得效果.方法:此次研究的研究对象选取自2019年1月至2020年期间,于我院就诊的120例老年冠心病患者.结果:研究组
按照科学家最新的研究结果,35岁以下的男子与55岁以下的妇女都不该饮酒,因为哪怕是他们喝酒不多,也对健康很不利——与完全不喝酒的人群比起来,喝酒的人面临的死亡危险要更
目的:探讨检测血液免疫球蛋白(IgA、IgG、IgM)对于慢性乙型肝炎(Chronic hepatitis B,CHB)和乙肝肝硬化(Hepatitis B cirrhosis,HBC)的价值.方法:选取2019年6月至2020年10月
基于虚拟环境漫游的交互性和逼真性对视景仿真的要求,对三维几何模型的创建方法、三维模型数据的组织结构、三维模型的数学表达模型及其格式转化和数据优化方法等方面进行了
目的:探究血清降钙素原检验应用在呼吸系统感染治疗中的作用.方法:时间节点定为2019年5月至2020年8月间,将在我院接受呼吸系统感染治疗的患者中抽选出45例设立为研究组,而后
本文综合介绍了[Nishita et al 1993]提出的大气散射的物理模型以及[ONeil2004,ONeil 2005]提出的GPU精确大气散射方法,并在此基础上逐步解析了在GPU上实现大气散射效果的原
本文介绍了民事诉讼语境中的经验法则，分析了经验法则在民事诉讼中的作用，研究了民事诉讼中适用经验法则的正当性，探讨经验法则在民事诉讼中的适用路径，提出了经验法则
如果说,大自然是座天然艺术宫的话,那么,雨花石则是这艺术宫的缩影。当我们走进雨花石这座艺术殿堂里,那令人拍案叫绝的造化奇观,一一呈现在我们的眼前。“艺术宫”的第一厅