search

EmilyMatt / mapping-rs

A collection of mapping suites and useful algorithms, implemented in pure Rust
MIT License
11 stars 4 forks source link

Implement 2D, 3D Bresenham function. #9

Closed EmilyMatt closed 7 months ago

EmilyMatt commented 1 year ago

An important function of converting point clouds to a viable occupancy grid, is a line-drawing function. Bresenham's line algorithm is a solid place to start. This function should be implemented for both 2D and 3D space(hall of fame spot if you can implement it using a const generic). the function should also take into consideration that the map resolution may not be 1:1

More about Bresenham's line algorithm: https://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm https://gist.github.com/john-science/2ba8fbbb7d008b0d1f15

EyalBrilling commented 1 year ago

i will be happy to work on it. Where should i save it at the folder structure?

EmilyMatt commented 1 year ago

I think algorithms/src/bresenham/mod.rs is a good place :)

EmilyMatt commented 7 months ago

@EyalBrilling is there any progress on this? Should I unassign?

EyalBrilling commented 7 months ago

@EmilyMatt Yeah i will unassign me for now. thank you

EmilyMatt commented 7 months ago

Done and merged