CGAL users discussion list

[Hadrien Hamel <>]

I am using CGAL in a personal robotics project, named HBot, that
generates a map of the room where the robot runs. This map is first
generated as a bitmap (ie. occupancy grid), then vectorized and stored
as a polygon with holes. Then I execute a CDT and transform the
triangulation structure into a graph. I use this graph with an A*
algorithm for pathfinding (the whole process is known as
"Triangulation A* Pathfinding"). Finally I simplify the result path (a
process known as "funnelling") with boolean operation between
polygons. I plan to use 3D surface reconstruction packages too, but
this will not be in a near future.

My project is hosted here: http://hbot.benou.fr
and you can see details on the use of CGAL for mapping there:
http://hbot.benou.fr/doku.php?id=algorithms
I use these packages: 2D polygons, 2D Regularized Boolean
Set-Operations, 2D Constrained Delaunay triangulations.

Best Regards
Hadrien HAMEL


On Fri, Oct 23, 2009 at 9:43 AM, Sylvain Pion
<>
 wrote:
> Dear CGAL users,
>
> We would like to enhance and update our web pages collecting
> information about software or research projects using CGAL,
> and places where CGAL is (or has been) used for teaching :
>
> http://www.cgal.org/projects.html
>
> http://www.cgal.org/classes.html
>
> I would be glad to receive any relevant information that
> you may be aware of.
>
> Thank you in advance for your help !
>
> --
> Sylvain Pion
> INRIA Sophia-Antipolis
> Geometrica Project-Team
> CGAL, http://cgal.org/
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>