GitHub

A Bresenham-based Global Path Planning Algorithm on Grid Maps

This repository contains supplementary code for the Paper. Velikzhanin, Artem, and Inna Skarga-Bandurova. "A Bresenham-based Global Path Planning Algorithm on Grid Maps." 2023 13th International ...
IEEE

A Bresenham-based Global Path Planning Algorithm on Grid Maps

Abstract: This paper presents a novel global path planning algorithm adapted to grid maps extending the Bug algorithm family. During experiments with Bresenham’s line algorithm, it was found that this ...
IEEE

Generalization of Line Drawing Algorithm – An effective approach to minimize the error in the existing Bresenham’s Line Drawing Algorithm

Abstract: The present paper focuses on effective approach to minimize the error in the existing Bresenham's Line Drawing Algorithm (BLDA) in computer graphics. In ...
GitHub

Line Creation

GoRogue offers a few different line generation algorithms designed to help create "closest-fit" lines between two points on a grid. These include the (popular) Bresenham's line algorithm, a DDA ...