A Collision Detection Algorithm Using AABB and Octree Space Division

Huai Yu Wang; Shu Gui Liu

doi:10.4028/www.scientific.net/AMR.989-994.2389

Paper Titles

Simulation of Dynamic Compaction on Soft Soil Foundation
p.2373

Look the Partial Equilibrium with the Global Optimum from the Problem of the Shortest Circuit for Three Villages
p.2377

Adaptive Discriminant Linear Local Tangent Space Alignment Algorithm on Face Recognition
p.2381

Research on the Traffic Rules of the Freeway
p.2385

A Collision Detection Algorithm Using AABB and Octree Space Division
p.2389

A Visual Hiding Algorithm Based on Human Visual System
p.2393

Augmented Lagrangian Method for Nonlinear Programming with many Complex Constraints
p.2398

Consensus Equilibrium Point Analysis for Heterogeneous Multi-Agent System in Undirected Graph
p.2402

A Projected Conjugate Gradient Method for Box-Constrained Optimization
p.2406

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 989-994A Collision Detection Algorithm Using AABB and...

A Collision Detection Algorithm Using AABB and Octree Space Division

Abstract:

NC lathe controls the action of the lathe through program control system, while programming mistakes may lead to collisions between NC lathe cutters and workpieces or fixtures. A collision detection system judge whether there are collisions ahead of time by means of reading the information of shape and pose of objects in processing environment, building a space model using CSG and acquring the movement intension of objects. Dividing the modeling space into space nodes using octree, building AABBs of objects to be tested and locating them at certain space nodes, only objects at the same node or the same father node need to be tested, thus testing speed is raised.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 989-994)

Pages:

2389-2392

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.989-994.2389

Citation:

Cite this paper

Online since:

July 2014

Authors:

Huai Yu Wang*, Shu Gui Liu

Keywords:

AABB, Collision Detection, Octree, Space Division

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Lu Qiuling, Zhang Jue, Vector Analysis for Collision Detection of 3D Models with Triangulated Mesh Surface, Computer Aided Engineering, 2002, 1. 69-72.

Google Scholar

[2] Wang Liwen, Liu Biyao, Han Junwei, Survey of Box-Based Algorithms for Collision Detection, Journal of Civil Aviation University of China, 2007, 25（4）16-19.

Google Scholar

[3] Liu Xiaoping, Cao Li, Parallel Octree Collision Detection Based on MPI, Journal of Computer-Aided Design & Computer Graphics, 2007, 19(2)184-188.

Google Scholar

[4] Christer Ericson, Real-Time Collision Detection, 1 ed., Tsinghua University Press, Beijing, 2010 (in Chinese).

Google Scholar

[5] A. A. G. Requicha, Representation for Rigid Solids: Theory, Methods and Systems, Computing Surveys, 1980, 12(4)437-464.

DOI: 10.1145/356827.356833

Google Scholar

[6] Duoduo Liao , Shiaofen Fang. Fast Volumetric CSG Modeling Using Standard Graphics system, Proceedings of Seventh ACM Symposium on Solid Modeling and Applications SM'02, Saarbrucken, Germany, Association for Computing Machinery, 2002. 204-211.

DOI: 10.1145/566282.566312

Google Scholar