An Efficient Collision Detection Algorithm for Point Cloud Models

  title={An Efficient Collision Detection Algorithm for Point Cloud Models},
  author={Mauro Figueiredo and Joao Oliveira and Blanca Araujo and Jo{\~a}o Pereira and bruno. araujo},
Point clouds models are a common shape representation for several reasons. Three-dimensional scanning devices are widely used nowadays and points are an attractive primitive for rendering complex geometry. Nevertheless, there is not much literature on collision detection for point cloud models. This paper presents a novel collision detection algorithm for point cloud models. The scene graph is divided in voxels. The objects of each voxel are organized in R-trees hierarchies of Axis-Aligned… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 34 references

Image-Based Techniques in a Hybrid Collision Detector

IEEE Trans. Vis. Comput. Graph. • 2003
View 6 Excerpts
Highly Influenced

Hierarchical Spatial Hashing for Real-time Collision Detection

IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07) • 2007

Similar Papers

Loading similar papers…