Subject: CGAL users discussion list
List archive
- From: Pavel Nyaga <>
- To: "" <>
- Subject: [cgal-discuss] scattered point cloud volume
- Date: Fri, 19 Mar 2010 17:36:52 +0100
- Accept-language: en-US
- Acceptlanguage: en-US
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? Thank you in advance. With
best regards, Pavel
Nyaga Modeling
Engineer |
- [cgal-discuss] scattered point cloud volume, Pavel Nyaga, 03/19/2010
- Re: [cgal-discuss] scattered point cloud volume, Sheikh Faridul Hasan, 03/20/2010
- Re: [cgal-discuss] scattered point cloud volume, t doehring, 03/21/2010
- Re: [cgal-discuss] scattered point cloud volume, Sheikh Faridul Hasan, 03/20/2010
Archive powered by MHonArc 2.6.16.