CGAL users discussion list

[Stig Vidar Hovland <>]

Hi.

 

I am new to cgal, but have looked at it for some days now. So far only for evaluation and to see if this is something we would like to use in our software and buy a license for.

 

I have looked at “Surface Reconstruction from Point Sets” and it seems to me that this module is meant for closed solids which you can calculate a volume for.

 

What I need is a terrain surface. I could use 2D triangulation, but this fails when the surface has overhang.

 

Example point cloud:

http://download.heime.org/sky1.png

http://download.heime.org/sky2.png

 

Another example is a laser scan from tunnels where the floor is removed from the point cloud and only the roof and walls remain with overhang areas in the walls. We don’t want a closed surface of the tunnel, but only a roof and wall surface.

 

This is the result I get from CGAL, http://download.heime.org/Capture.JPG

A surface is generated for the floor, but there is no points in the pointcloud for the floor.

 

 

What module in CGAL is best suited for this task?

 

 

Regards

Stig Vidar Hovland