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
>
- [cgal-discuss] Collecting projects using CGAL and classes where CGAL is used, Sylvain Pion, 10/23/2009
- Re: [cgal-discuss] Collecting projects using CGAL and classes where CGAL is used, Nader SALMAN, 10/23/2009
- Re: [cgal-discuss] Collecting projects using CGAL and classes where CGAL is used, Edoardo Milotti, 10/23/2009
- Re: [cgal-discuss] Collecting projects using CGAL and classes where CGAL is used, Hadrien Hamel, 10/23/2009
- Re: [cgal-discuss] Collecting projects using CGAL and classes where CGAL is used, Matthew Denno, 10/27/2009
- RE: [cgal-discuss] Collecting projects using CGAL and classes where CGAL is used, Mir Abolfazl Mostafavi, 10/27/2009
Archive powered by MHonArc 2.6.16.