-
题名图形硬件加速的织物自碰撞检测算法
- 1
-
-
作者
纪传舜
刘卉
-
机构
复旦大学计算机科学与技术学院
-
出处
《计算机应用与软件》
CSCD
2010年第9期243-246,267,共5页
-
文摘
自碰撞检测是织物实时模拟的瓶颈。利用最新的图形硬件特性,设计了织物模拟的自碰撞检测算法。该算法以质点包围球为基本计算单元,仅保存计算得到的第一次发生碰撞的信息,而不需要计算出所有的碰撞对。算法在CUDA平台上实现,通过对核函数的一次调用即可完成自碰撞检测,算法复杂度为O(n)。将算法用于由大规模质点构成的织物模拟过程中,试验表明,算法的GPU实现比相应的CPU实现性能提高18倍以上,与两遍渲染算法相比,平均性能也提高了20%左右。
-
关键词
自碰撞检测
GPU
CUDA
织物模拟
-
Keywords
Self-collision detection GPU CUDA Fabrics simulation
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名基于质点-弹簧模型碰撞检测算法的改进
- 2
-
-
作者
张磊
顾耀林
-
机构
江南大学信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第21期5167-5169,5173,共4页
-
文摘
碰撞检测技术在织物的模拟等方面中有着广泛的应用。在采用质点-弹簧模型对柔性表面进行建模,对网格曲面进行三角划分后,为环境中的物体建立各自的方向包围盒(OBB)。用改进的碰撞检测和自碰撞检测算法对柔性织物及其所处三维空间中的物体进行处理,提高了柔性织物动态仿真的速度。
-
关键词
柔性织物
碰撞检测
自碰撞检测
质点-弹簧模型
OBB层次包围盒
-
Keywords
flexible cloth
collision detection
self-collision detection
mass-spring model
OBB bounding boxes hierarchy
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于弹簧质点模型的快速逼真的布料模拟仿真
被引量：12
- 3
-
-
作者
吕梦雅
李发明
唐勇
毕卫红
-
机构
燕山大学信息科学与工程学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2009年第16期5236-5239,共4页
-
基金
国家自然科学基金(50675189)
河北省自然科学基金(F2006000267)
-
文摘
基于弹簧质点模型的布料模拟仿真中,如果弹簧强度过大,会引起布料抖动;强度变小,会出现超弹性现象。为了避免超弹性现象,提出动态约束法限制弹簧的可伸长长度;基于该约束模型还构建一种的不需要更新的层次包围球,加快自碰撞检测。这两种方法的结合,增强了模拟布料的逼真性,加快了布料模拟速度。
-
关键词
布料模拟
弹簧质点模型
动态约束法
层次包围球
自碰撞检测
-
Keywords
cloth simulation
mass-spring model
dynamic constraint method
BSH
self-collision detection
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
