H
H
Homemade2021-06-29 15:29:15
Algorithms
Homemade, 2021-06-29 15:29:15

Where is the calculation of the convex hull needed?

Give real examples of problems in which there is a need to calculate the convex hull.

Answer the question

In order to leave comments, you need to log in

1 answer(s)
L
LoliDeveloper, 2021-06-29
@Homemade

In games for example. You have a very complex figure, and instead of sweaty processing of the entire figure, you process only its convex hull to handle the collision and save resources.
Usually, that's how they do it. First, they check collisions with the cube in which your figure lies, then the convex hull, and only then the smallest details. This saves a LOT of money.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question