<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>Collision detection is mainly to judge whether there is intersection between virtual models, which means there is collision. Bounding box is one of the important methods of collision detection. It uses regular geometry with simple structure to replace the complex model to be detected. A simple point cloud model usually contains hundreds or thousands of polygons when meshed. When collision tests are performed directly on the geometry of two model objects, the calculation process is relatively complex. In order to reduce the computational cost, the bounding box test of the model was performed before the geometry intersection test. Only when the bounding box has a collision, can further accurate intersection detection be carried out. This paper mainly introduces the content and significance of the bounding box, and compares four kinds of common bounding boxes and their advantages and disadvantages as well as the application scenarios of the bounding box. Firstly, the content and significance of the bounding box are expounded. Secondly, it is analyzed according to different bounding boxes. Finally, the different bounding box algorithms are summarized, and the advantages and disadvantages of different bounding boxes and application scenarios are pointed out.</p>
</abstract>

Collision detection is mainly to judge whether there is intersection between virtual models, which means there is collision. Bounding box is one of the important methods of collision detection. It uses regular geometry with simple structure to replace the complex model to be detected. A simple point cloud model usually contains hundreds or thousands of polygons when meshed. When collision tests are performed directly on the geometry of two model objects, the calculation process is relatively complex. In order to reduce the computational cost, the bounding box test of the model was performed before the geometry intersection test. Only when the bounding box has a collision, can further accurate intersection detection be carried out. This paper mainly introduces the content and significance of the bounding box, and compares four kinds of common bounding boxes and their advantages and disadvantages as well as the application scenarios of the bounding box. Firstly, the content and significance of the bounding box are expounded. Secondly, it is analyzed according to different bounding boxes. Finally, the different bounding box algorithms are summarized, and the advantages and disadvantages of different bounding boxes and application scenarios are pointed out.

Review of Bounding Box Algorithm Based on 3D Point Cloud

International Journal of Advanced Network, Monitoring and Controls

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"Review of Bounding Box Algorithm Based on 3D Point Cloud"}

Collision detection is mainly to judge whether there is intersection between virtual models, which means there is collision. Bounding box is one of the...

Bounding box type	Simplicity	Tightness	Collision Detection Difficulty	Update the Difficulty	Application Scenarios
Sphere	simpler	worst	easiest	easiest	All
AABB	simplest	worse	easier	more difficult	Both rigid body and soft body are applicable
OBB	most complex	better	most difficult	easier	All
k-DOP	more complex	best	more difficult	most difficult	All

Review of Bounding Box Algorithm Based on 3D Point Cloud

Publicado en línea: 19 abr 2021

Páginas: 18 - 23

DOI: https://doi.org/10.21307/ijanmc-2021-003

Palabras clave
Virtual Reality, Point Cloud, Collision Detection, Bounding Box

© 2021 He Siwei et al; published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Figure 1.

Figure 2.

Figure 3.

Figure 4.

Figure 5.

Figure 6.

Figure 7.

COMPARISON OF VARIOUS BOUNDING BOX ALGORITHMS

Review of Bounding Box Algorithm Based on 3D Point Cloud

Publicado en línea: 19 abr 2021

Páginas: 18 - 23

DOI: https://doi.org/10.21307/ijanmc-2021-003

Palabras claveVirtual Reality, Point Cloud, Collision Detection, Bounding Box

© 2021 He Siwei et al; published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Figure 1.

Figure 2.

Figure 3.

Figure 4.

Figure 5.

Figure 6.

Figure 7.

COMPARISON OF VARIOUS BOUNDING BOX ALGORITHMS

Palabras clave
Virtual Reality, Point Cloud, Collision Detection, Bounding Box