Растеризация линии: Покрытие всех пикселей, независимо от градиента линии?

По сути, я хочу использовать линейный алгоритм, чтобы определить, какие ячейки проверять на столкновения для моего raycaster.

Bresenham не подходит для этого, поскольку он использует подход единой толщины, что означает, что он игнорирует ячейки, которые хотя бы наполовину не покрывают линию. Совсем не хорошо, потому что это означает, что некоторые сегменты моей линии не Красный: То, что у меня есть и чего не хочу.

16
задан Steffan Donal 16 January 2015 в 09:19
поделиться