Four-dimensional representation and collision detection forpolytopic objects
An algorithm for detecting the collision of moving objects is presented. The algorithm applies to polyhedral objects that can be represented as convex hulls of finite number of vertices in two or three-dimensional space. This is then extended to a three or four-dimensional space (respectively) to re...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| التنسيق: | article |
| منشور في: |
1998
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://eprints.kfupm.edu.sa/id/eprint/14183/1/14183_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14183/2/14183_2.doc |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| الملخص: | An algorithm for detecting the collision of moving objects is presented. The algorithm applies to polyhedral objects that can be represented as convex hulls of finite number of vertices in two or three-dimensional space. This is then extended to a three or four-dimensional space (respectively) to represent the objects and their motion. Nonlinear programming techniques are then employed to detect possible interference. The algorithm detects in one step whether or not the objects will interfere during their motion which may involve pure translations or rotations or both |
|---|