- 17, Oct 2024
- #1
Я работаю над игрой с программируемым роботом. Он использует лазерный дальномер, чтобы определить расстояние до стен.
Я использую DDA, чтобы создать линию от робота, идущую в том направлении, куда он указывает, а затем проверяю каждый пиксель вдоль линии, чтобы увидеть, не касается ли он чего-нибудь. На этом этапе количество проверенных пикселей используется в качестве диапазона, чтобы избежать необходимости рассчитывать правильную длину.
Если линия горизонтальная или вертикальная, то расхождения нет, но насколько сильно количество пикселей в строке отличается от ее реальной длины в худшем случае?
Примечания:
- Длина линии никогда не составляет всего несколько пикселей, скажем, всегда не менее 50 пикселей.
- Очевидно, что более длинные линии имеют большие расхождения, но на самом деле вопрос заключается в относительных различиях.
#математика #рисование линий
