Questions tagged [convex-hull]
The convex-hull tag has no usage guidance.
6
questions
0
votes
0
answers
22
views
Creating outline from a collection of points following the concavity
I am trying to create an outline from a collection of points. I found this solution for Convex Hull. I specifically picked this implementation: https://en.wikibooks.org/wiki/Algorithm_Implementation/...
3
votes
0
answers
56
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 ...
0
votes
1
answer
38
views
Having trouble with btGeometryUtil::isPointInsidePlanes
I'm in the process of parsing a BSP file to create btConvexHullShape objects for each brush. I've seen a few examples of how to do this on Github and they all use the getVerticesFromPlaneEquations ...
0
votes
1
answer
1k
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 ...
2
votes
2
answers
1k
views
Point vs Convex Hull
I'm trying to implement a simple collision response to a point intersecting a convex hull.
So far I can detect if the point is inside the hull.
But now I want a collision response that translates ...
2
votes
1
answer
601
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 ...