Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Collecting projects using CGAL and classes where CGAL is used

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Collecting projects using CGAL and classes where CGAL is used


Chronological Thread 
  • From: Hadrien Hamel <>
  • To:
  • Subject: Re: [cgal-discuss] Collecting projects using CGAL and classes where CGAL is used
  • Date: Fri, 23 Oct 2009 14:35:09 +0200
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; b=V8keiUqFfCEiH6hR6JP01zxrdyuwmcsD2vJo0+tTq6TiIWYRpBeq/k3E8+d+5tj0Nd kztqxW4iN0Y9KXYgxelS6zD9KA46SsZBj3KBg1Ifdv/sGhHGbJDXX3R/FJFoRgCa44bs D51sffTM0r63+nb/oHE99xsDNxWCzvjtRhxeg=

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
>



Archive powered by MHonArc 2.6.16.

Top of Page