{"title":"使用图形处理器的可变形模型之间的快速连续碰撞检测","authors":"N. Govindaraju, I. Kabul, M. Lin, Dinesh Manocha","doi":"10.2312/EGVE/EGVE06/019-026","DOIUrl":null,"url":null,"abstract":"We present an interactive algorithm to perform continuous collision detection between general deformable models using graphics processors (GPUs). We model the motion of each object in the environment as a continuous path and check for collisions along the paths. Our algorithm precomputes the chromatic decomposition for each object and uses visibility queries on GPUs to quickly compute potentially colliding sets of primitives. We introduce a primitive classification technique to perform efficient continuous self-collision. We have implemented our algorithm on a 3:0 GHz Pentium IV PC with a NVIDIA 7800 GPU, and we highlight its performance on complex simulations composed of several thousands of triangles. In practice, our algorithm is able to detect all contacts, including self-collisions, at image-space precision in tens of milli-seconds.","PeriodicalId":210571,"journal":{"name":"International Conference on Artificial Reality and Telexistence and Eurographics Symposium on Virtual Environments","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2006-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"42","resultStr":"{\"title\":\"Fast continuous collision detection among deformable models using graphics processors\",\"authors\":\"N. Govindaraju, I. Kabul, M. Lin, Dinesh Manocha\",\"doi\":\"10.2312/EGVE/EGVE06/019-026\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present an interactive algorithm to perform continuous collision detection between general deformable models using graphics processors (GPUs). We model the motion of each object in the environment as a continuous path and check for collisions along the paths. Our algorithm precomputes the chromatic decomposition for each object and uses visibility queries on GPUs to quickly compute potentially colliding sets of primitives. We introduce a primitive classification technique to perform efficient continuous self-collision. We have implemented our algorithm on a 3:0 GHz Pentium IV PC with a NVIDIA 7800 GPU, and we highlight its performance on complex simulations composed of several thousands of triangles. In practice, our algorithm is able to detect all contacts, including self-collisions, at image-space precision in tens of milli-seconds.\",\"PeriodicalId\":210571,\"journal\":{\"name\":\"International Conference on Artificial Reality and Telexistence and Eurographics Symposium on Virtual Environments\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-05-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"42\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Conference on Artificial Reality and Telexistence and Eurographics Symposium on Virtual Environments\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2312/EGVE/EGVE06/019-026\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Artificial Reality and Telexistence and Eurographics Symposium on Virtual Environments","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2312/EGVE/EGVE06/019-026","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 42
摘要
我们提出了一种交互式算法来执行通用可变形模型之间的连续碰撞检测使用图形处理器(gpu)。我们将环境中每个物体的运动建模为连续路径,并检查路径上的碰撞。我们的算法预先计算每个对象的颜色分解,并使用gpu上的可见性查询来快速计算可能发生冲突的原语集。我们引入了一种原始分类技术来实现高效的连续自碰撞。我们已经在带有NVIDIA 7800 GPU的3 GHz Pentium IV PC上实现了我们的算法,并在由数千个三角形组成的复杂模拟中突出了它的性能。在实践中,我们的算法能够在几十毫秒内以图像空间精度检测所有接触,包括自碰撞。
Fast continuous collision detection among deformable models using graphics processors
We present an interactive algorithm to perform continuous collision detection between general deformable models using graphics processors (GPUs). We model the motion of each object in the environment as a continuous path and check for collisions along the paths. Our algorithm precomputes the chromatic decomposition for each object and uses visibility queries on GPUs to quickly compute potentially colliding sets of primitives. We introduce a primitive classification technique to perform efficient continuous self-collision. We have implemented our algorithm on a 3:0 GHz Pentium IV PC with a NVIDIA 7800 GPU, and we highlight its performance on complex simulations composed of several thousands of triangles. In practice, our algorithm is able to detect all contacts, including self-collisions, at image-space precision in tens of milli-seconds.