Как сделать правильное обнаружение столкновений с сеткой 2 круга

Question

Я пытаюсь создать систему столкновений с сеткой и кругом для своей игры. Я видел несколько примеров, когда вы перебираете все вершины сетки и проверяете, находятся ли они внутри круга. Но проблема в том, что иногда вершины находятся не внутри круга, а линии, которые есть в этой форме вершин. В этом случае проверка столкновения оценивается как false, когда она должна оцениваться как истина. Как я могу сделать хорошее обнаружение столкновения этого типа? (в c/C++)

Answer 1

На самом деле, быстрый Google позволяет вам знать, что это дубликат вопроса уже на переполнение стека: Circle line-segment collision detection algorithm?

Answer 2

Просто перебирайте все края. И не волнуйтесь о вершинах: если вершина находится внутри круга, какое-то ребро связано с ней (если вся сетка внутри круга, что я предполагаю, вряд ли).

Answer 3

Если вы хотите, вы можете рассчитать расстояние от линии до центра круга. Но я думаю, что это будет слишком дорого. Если расстояние меньше радио, у вас может быть столкновение. Вам нужно будет проверить, находится ли эта часть линии между точками. Distance line to point