Questions tagged [convex-hull]
The convex-hull tag has no summary.
7 questions
1 vote
1 answer
295 views
What is the minimum number of points in a convex hull in most engines?
A convex hull shape in a 3D game engine defined by vertices needs at least 4 points in order to have volume, since that would make it a tetrahedron. However, some game engines may support fewer points,...
- 427
3 votes
0 answers
89 views
How to find the smallest distance between two 4-sided objects in 3D space?
I was wondering if there is a way to calculate the smallest distance between two 4-sided objects in space. In this specific scenario, the only information I know about both of them are the 4 points ...
- 157
0 votes
1 answer
2k views
Looking for collision detection algorithms for broad and narrow phases between non-convex polyhedrons
I have some experiences on particle system simulation (namely DEM - Discrete element method), in which an individual particle with realistic shape (convex and non-convex) is approximated by gluing 3D ...
- 101
2 votes
1 answer
903 views
SAT test for Triangle - convex hull
I'm having real trouble resolving this issue with triangle-convex hull SAT test intersection. The problem is as follows: Misses are detected accurately enough: Clear miss I have not found a problem ...
- 17.2k