CGAL users discussion list

[Sheikh Faridul Hasan <>]

2010/3/19 Pavel Nyaga <>

Dear Experts,

 

I need to calculate volume of 3D scattered points cloud with  huge concave features and varying points density.

 

First of all I tried what is available in MATLAB:

1)      Volume inside of iso-surface of density function -  calculated as number of points per cubic element volume on rectangular grid;

2)      Volume inside of iso-surface of density function  - calculated as point per volume of Voronoi Region and interpolated on rectangular grid;

 

As above methods volume value depends on iso-surface value  and cell size, I decided to look at surface reconstruction from point clouds:

1)      ConvexHull  - overestimates the volume very much;

2)      Power Crust – seems not to be working on varying density clouds as many other techniques J

 

So now my questions are:

1)      Does any algorithm exist which will give me robust volume of the concave cloud without high sensitivity to input parameters?

a.       if yes, is there anything in CGAL which can help me?

                                                              I.      If no, could you recommend me any commercial code?

2)      Even in case I have triangulation of concave closed surface, how can I calculate volume inside? Is there constrained 3D Delaney tessellation in CGAL?

----------------------------------------------------------------------------- 

>>  constrained Delaunay Tetrahedralization does not always exists ; You can find some more info here [http://www.cs.cmu.edu/~jrs/jrspapers.html]

----------------------------------------------------------------------------- 

Thank you in advance.

 

With best regards,

 

Pavel Nyaga

Modeling Engineer