EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Narrow-Phase Collision Detection Algorithm Based on Contact Theory in 2D

Gen Li, Jiongchao Wang, Shihua Dong, Ruichen Zhang

Mathematics · 03.06.2026 · 14 (11) · 1965

DOI: 10.3390/math14111965 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 03.06.2026. Verfasst von Gen Li und 3 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Collision detection is the core of collision analysis which is a vital fundamental work in computational particle mechanics. Collision detection algorithms can be divided into direct and indirect algorithms. Among them, the indirect algorithms transform the collision detection between two 2D objects into the position judgment of a reference point and a 2D object by constructing the no-fit polygon (NFP). However, the existing NFP algorithms are either not suitable for concave objects, or their time complexity is too high. This has hindered the development of indirect algorithms. Almost unknown to researchers interested in NFP, in the field of discontinuous mechanics calculation, there exists an ‘entrance block’ in Contact theory. Since NFP is the outline of the entrance block, the entrance block also has the potential to develop into a collision detection algorithm like NFP. The entrance block is suitable for arbitrary objects but ignores the rotation in each time step, which restricts it from becoming a collision detection algorithm. In this study, we improve this limitation and propose a 2D collision detection algorithm that is suitable for arbitrary objects. This algorithm can distinguish collision and contact, which reduces the calculation of late collision response. In addition, the algorithm has the potential to be transformed into a continuous algorithm and a new narrow-phase 3D collision detection algorithm. Finally, we propose a potential NFP algorithm that can be applied to arbitrary objects, which has an important influence on many NFP-related fields like computer graphics, operations research, computational mechanics, etc.

Zitieren

APA

Li, G., Wang, J., Dong, S., & Zhang, R. (2026). A Narrow-Phase Collision Detection Algorithm Based on Contact Theory in 2D. Mathematics, 14(11), 1965. https://doi.org/10.3390/math14111965

Vancouver

Li G, Wang J, Dong S, Zhang R. A Narrow-Phase Collision Detection Algorithm Based on Contact Theory in 2D. Mathematics. 2026;14(11):1965. doi:10.3390/math14111965

BibTeX
@article{Li2026,
  author = {Li, Gen and Wang, Jiongchao and Dong, Shihua and Zhang, Ruichen},
  title = {A Narrow-Phase Collision Detection Algorithm Based on Contact Theory in 2D},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {11},
  pages = {1965},
  doi = {10.3390/math14111965}
}
Kostenlos starten →