«супер быстрый» относительный. Не использовать 3D математику было бы «супер быстрым» ER. Бросать миллионы процессорных циклов в задачу, которая должна занимать тысячи, - просто напрашиваться на неприятности. Что происходит, когда он решает использовать сетку 1024x1024 вместо 5x5?

я есть приложение, которое определяет прямоугольник реального мира поверх изображения / фотографии, конечно, в 2D это может быть не прямоугольник, потому что вы смотрите на него под углом.

Проблема, скажем, в том, что на прямоугольнике должны быть нарисованы линии сетки, например, если он 3х5, поэтому мне нужно нарисовать 2 линии со стороны 1 в сторону 3 и 4 линии со стороны 2 в сторону 4.

На данный момент я разбиваю каждую линию на равноотстоящие части, чтобы получить начальную и конечную точку всех линий сетки. Однако чем больше угол наклона прямоугольника, тем более «неправильными» становятся эти линии, поскольку горизонтальные линии дальше от вас должны быть ближе друг к другу.

Кто-нибудь знает название алгоритма, который я должен искать?

Да, я знаю, что вы можете сделать это в 3D, однако я ограничен 2D для этого конкретного приложения.

Ответы на вопрос(3)

Ваш ответ на вопрос