Continuous Collision and Interference Detection for 3D Geometric ModelsSource: Journal of Computing and Information Science in Engineering:;2009:;volume( 009 ):;issue: 002::page 21007Author:Horea T. Ilieş
DOI: 10.1115/1.3130142Publisher: The American Society of Mechanical Engineers (ASME)
Abstract: This paper describes a new approach to perform continuous collision and interference detection between a pair of arbitrarily complex objects moving according to general three-dimensional affine motions. Our approach, which does not require any envelope computations, recasts the problem of detecting collisions and computing the interfering subsets in terms of inherently parallel set membership classification tests of specific curves against the original (static) geometric representations. We show that our approach can compute the subsets of the moving objects that collide and interfere, as well as the times of collision, which has important applications in mechanical design and manufacturing. Our approach can be implemented for any geometric representation that supports curve-solid intersections, such as implicit and parametric representations. We describe an implementation of the proposed technique for solids given as a boundary representation (B-rep), and illustrate its effectiveness for several rigid and deformable moving objects bounded by tesselated and freeform surfaces of various complexities. Furthermore, we show that our approach can be extended to also identify the local and global self-intersections of the envelopes of the moving objects without requiring to compute these envelopes explicitly. The paper concludes by summarizing the proposed approach as well as reviewing relevant computational improvements that can decrease the computational cost of the prototype implementation by orders of magnitude.
keyword(s): Motion , Collisions (Physics) , Algorithms , Computation , Intersections , Trajectories (Physics) AND Sampling (Acoustical engineering) ,
|
Show full item record
contributor author | Horea T. Ilieş | |
date accessioned | 2017-05-09T00:32:03Z | |
date available | 2017-05-09T00:32:03Z | |
date copyright | June, 2009 | |
date issued | 2009 | |
identifier issn | 1530-9827 | |
identifier other | JCISB6-26003#021007_1.pdf | |
identifier uri | http://yetl.yabesh.ir/yetl/handle/yetl/140136 | |
description abstract | This paper describes a new approach to perform continuous collision and interference detection between a pair of arbitrarily complex objects moving according to general three-dimensional affine motions. Our approach, which does not require any envelope computations, recasts the problem of detecting collisions and computing the interfering subsets in terms of inherently parallel set membership classification tests of specific curves against the original (static) geometric representations. We show that our approach can compute the subsets of the moving objects that collide and interfere, as well as the times of collision, which has important applications in mechanical design and manufacturing. Our approach can be implemented for any geometric representation that supports curve-solid intersections, such as implicit and parametric representations. We describe an implementation of the proposed technique for solids given as a boundary representation (B-rep), and illustrate its effectiveness for several rigid and deformable moving objects bounded by tesselated and freeform surfaces of various complexities. Furthermore, we show that our approach can be extended to also identify the local and global self-intersections of the envelopes of the moving objects without requiring to compute these envelopes explicitly. The paper concludes by summarizing the proposed approach as well as reviewing relevant computational improvements that can decrease the computational cost of the prototype implementation by orders of magnitude. | |
publisher | The American Society of Mechanical Engineers (ASME) | |
title | Continuous Collision and Interference Detection for 3D Geometric Models | |
type | Journal Paper | |
journal volume | 9 | |
journal issue | 2 | |
journal title | Journal of Computing and Information Science in Engineering | |
identifier doi | 10.1115/1.3130142 | |
journal fristpage | 21007 | |
identifier eissn | 1530-9827 | |
keywords | Motion | |
keywords | Collisions (Physics) | |
keywords | Algorithms | |
keywords | Computation | |
keywords | Intersections | |
keywords | Trajectories (Physics) AND Sampling (Acoustical engineering) | |
tree | Journal of Computing and Information Science in Engineering:;2009:;volume( 009 ):;issue: 002 | |
contenttype | Fulltext |