图形硬件加速的织物自碰撞检测算法

来源 :计算机应用与软件 | 被引量 : 2次 | 上传用户:hongshouwang123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自碰撞检测是织物实时模拟的瓶颈。利用最新的图形硬件特性,设计了织物模拟的自碰撞检测算法。该算法以质点包围球为基本计算单元,仅保存计算得到的第一次发生碰撞的信息,而不需要计算出所有的碰撞对。算法在CUDA平台上实现,通过对核函数的一次调用即可完成自碰撞检测,算法复杂度为O(n)。将算法用于由大规模质点构成的织物模拟过程中,试验表明,算法的GPU实现比相应的CPU实现性能提高18倍以上,与两遍渲染算法相比,平均性能也提高了20%左右。
其他文献
<正> 徐福东渡日本的问题,由于近年来徐福村的发现,日渐受到中国史、中日关系史以及日本史研究者的注意。应当承认,关于徐福东渡的文字记载是极少的,除非发掘出新的文字史料,不然仅从现有的文字记载很难作出徐福确系东渡的结论。因此,需要我们从各个领域中入手,进行综合性的共同研究,或许可以找到确切的答案。本文拟从日本史的角度,利用近年来日本的考古发掘资料,探索徐福东渡的可能性。
介绍了氢氧化铁脱硫剂在尿素生产中的应用,分析了影响脱硫效果的诸多因素,并采用实例加以论证,结果表明,氢氧化铁脱硫剂通过各种有效的调控手段,能较好地应用于尿素生产。
采用免疫学方法对已构建的普通生酮基古龙酸菌(俗称小菌)的基因组文库进行筛选。应用Dot—ELISA方法及功能检测,成功地从菌基因组文库中筛选出具醇醛脱氢酶活性的阳性克隆。
对常压尿素法合成三聚氰胺生产工艺中影响三聚氰胺的原因从六个方面进行了分析,对优化该生产工艺,提高三聚氰胺收率具有一定的指导和借鉴意义。
<正> 如何认识社会主义经济形式的特征,是涉及我国经济管理体制改革的理论基础问题,1982年初,我们曾写了《论社会主义经济形式的特征》一文(见1982年8月15日《光明日报》),根据我国实际情况以及生产力发展的要求。探讨了我国经济体制改革方向的理论基础,提出社会主义经济是计划经济和公有制基础上的商品经济的结合体的观点。文章发表后,曾引起一些同志注意。但是,限于那篇文章的篇幅,我们未及展开论述,这里打算就我们提出的观点作进一步论述,并作为对一些同志的答复。
旋转图像的质量和性能是需要权衡的一个问题,提出一种细粒度亚像素圆模板算法。通过像素网格状5x5分割选取圆模板的圆心。邻域像素被圆模板覆盖的面积与圆面积的比值Rs,相应像素的颜色值Cs,旋转后像素的颜色值等于Rs和Cs的卷积。实验表明该算法图像旋转质量好于最近邻点插值和高斯模板算法,清晰度和连续性接近双线性插值,计算性能明显优于双线性插值。
<正> 杨祥庚等同志《关于社会主义条件下的矛盾分类问题》一文(载《天津社会科学》1982年第3期),把社会主义条件下的矛盾分为对抗性矛盾和非对抗性矛盾,又把非对抗性矛盾分为“背反性的矛盾”和“并立性的矛盾”两种类型,并作了详细的论述。我认为,该文所划分的“背反性的矛盾”,其中部分内容是不能属于非对抗性矛盾的。
利用Internet发布空间信息已经成为空间信息技术应用发展的必然趋势。借鉴已有的空间信息网络服务体系结构的原理和技术体系,探索研究一种新型的空间信息网络访问模式——G/S模式,并从G/S模式的特点出发,提出并分析G/S模式的架构和技术体系。最后给出一个基于G/S模式的应用系统开发示例,验证了其可行性。
【正】 文学是人类审美活动的物化形态。从文学与现实的关系来看,它是作家审美经验的艺术再现。然而,审美活动并不仅仅是被动地反映现实,它具有鲜明的主观因素和强烈的感情色
采用流量采集和协议分析等方法对非法VoIP进行检测,并在此基础上提出合理的应对策略。实现方法以VoIP核心技术为基础,利用硬件探针方式采集网络流量,并对其进行分析,结合RTP协议分析非法VoIP的流量分布,从而得出最终结论:利用流量采集和协议分析方法可以较为准确地对非法VoIP进行检测,通过采取有效措施,可以限制非法IP地址落地,降低话务量的流失。