Questions tagged [convex]

"Convex" describes a shape whose interior angles are all less than 180 degrees - it has no concave valleys anywhere. Convex polygons and convex polyhedra are often used in collision detection, because they're simpler to evaluate than concave shapes.

Filter by
Sorted by
Tagged with
1 vote
1 answer
148 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,...
Aaron Franke's user avatar
7 votes
2 answers
842 views

Shrink a convex polygon

Shrinking a concave polygon is quite hard, to do well. But I expect shrinking a convex polygon would be easy. The naive approach of moving each vertex a certain distance to the centre gives me poor ...
Bram's user avatar
  • 3,729
1 vote
2 answers
115 views

How do I test for collisions between two concave shapes decomposed into collections of convex polyhedra?

I am using convex decomposition with SAT (separating axis theorem) and I generate two arrays of convex pieces, How do I submit my arrays to my collision detection method which only takes two arguments....
user avatar
1 vote
3 answers
9k views

Invalid AABB aabb

...
Dmitriy  Korobkov's user avatar
5 votes
1 answer
4k views

Space Shooter Unity 5 Collisions not working

After upgrading the official Space Shooter Tutorial to Unity 5, collisions stop working. Additionally, the following error is reported: Non-convex MeshColliders with non-kinematic Rigidbodies are no ...
Mihai-Andrei Dinculescu's user avatar