Room mapping algorithm and data structures

Post your NXJ projects, project ideas, etc here!

Moderators: imaqine, 99jonathan, roger

New User
Posts: 11
Joined: Wed Jul 14, 2010 5:45 am

Room mapping algorithm and data structures

Postby tlaukkan » Wed Jul 14, 2010 12:12 pm


What would be optimal data structure for storing observation data and deduced 2D map data? First thing what comes to mind is to store the observations (coordinate, orientation and distance to obstacle) to a vector and map to a simple raster (bitmap). More advanced presentation for the computed map data could be lines (in nxj api), polygons or splines. Has anyone worked on polygon or spline based maps and is there open source code available? Does anyone know online resources discussing algorithms for creating spline based maps from discrete observation data? I would like to try creating open source library one could use together with NXJ API. Anyone interested on collaborating on this subject?


Return to “NXJ Projects”

Who is online

Users browsing this forum: No registered users and 1 guest