Completeness/Coverage of point cloud

Feel free to ask any question here
we082218
Posts: 3
Joined: Fri Oct 30, 2015 4:53 pm

Completeness/Coverage of point cloud

Post by we082218 »

Hi Guys, first of all thank you Daniel for the great software! I am attempting to measure the quality of a point cloud, one of the metrics that I am trying to measure is the completeness/coverage of the pointcloud, a researcher in one journal article did this by splitting the point cloud into equal regions, then he divided the number of regions that contained ANY point by the TOTAL number of regions to get the percentage of coverage, I am not sure how I can do this in CC, and please if anyone has any other ideas to measure the coverage of the pointcloud please enlighten me :) Thanks in advance
daniel
Site Admin
Posts: 7373
Joined: Wed Oct 13, 2010 7:34 am
Location: Grenoble, France
Contact:

Re: Completeness/Coverage of point cloud

Post by daniel »

I think the Rasterize tool should help you. You can project the cloud in a regular grid. Then if you export this grid as a cloud (leaving the empty cells empty) you'll get the number of non empty cells (this will be the output cloud size) and then compare it to the theoretical grid size.

And you can also output the cell density as a scalar field (this way you'll be able to get more statistics - you can compute the mean density, the standard deviation, etc.).
Daniel, CloudCompare admin
we082218
Posts: 3
Joined: Fri Oct 30, 2015 4:53 pm

Re: Completeness/Coverage of point cloud

Post by we082218 »

daniel wrote:I think the Rasterize tool should help you. You can project the cloud in a regular grid. Then if you export this grid as a cloud (leaving the empty cells empty) you'll get the number of non empty cells (this will be the output cloud size) and then compare it to the theoretical grid size.

And you can also output the cell density as a scalar field (this way you'll be able to get more statistics - you can compute the mean density, the standard deviation, etc.).

Thank you Daniel ! I will be trying that asap ! and I will let u know
we082218
Posts: 3
Joined: Fri Oct 30, 2015 4:53 pm

Re: Completeness/Coverage of point cloud

Post by we082218 »

daniel wrote:I think the Rasterize tool should help you. You can project the cloud in a regular grid. Then if you export this grid as a cloud (leaving the empty cells empty) you'll get the number of non empty cells (this will be the output cloud size) and then compare it to the theoretical grid size.

And you can also output the cell density as a scalar field (this way you'll be able to get more statistics - you can compute the mean density, the standard deviation, etc.).
Hi Daniel !

I used the Rasterize tool to create a grid, and exported the cloud (used the population per-cell as SF). So now I have number of points in this points cloud (which is theoretically the number of non-empty cells). However, I don't know how to get the total number of cells, I mean how do you get the total number of cells (theoretical grid size) ?
daniel
Site Admin
Posts: 7373
Joined: Wed Oct 13, 2010 7:34 am
Location: Grenoble, France
Contact:

Re: Completeness/Coverage of point cloud

Post by daniel »

Well, as you have the grid size (it's displayed below the grid step in the Rasterize tool), you simply have to multiply the width by the height :D
Daniel, CloudCompare admin
zheng
Posts: 1
Joined: Wed Sep 19, 2018 9:26 am

Re: Completeness/Coverage of point cloud

Post by zheng »

daniel wrote: Sat Oct 31, 2015 7:12 am I think the Rasterize tool should help you. You can project the cloud in a regular grid. Then if you export this grid as a cloud (leaving the empty cells empty) you'll get the number of non empty cells (this will be the output cloud size) and then compare it to the theoretical grid size.

And you can also output the cell density as a scalar field (this way you'll be able to get more statistics - you can compute the mean density, the standard deviation, etc.).
Hi Daniel,

Is 'Non-empty cells/theoretical grid size' the same value as shown in Rasterize-Volume-Non empty cells?
Thank you.

Zheng
Attachments
2018-09-19_210420.png
2018-09-19_210420.png (1.92 MiB) Viewed 4907 times
daniel
Site Admin
Posts: 7373
Joined: Wed Oct 13, 2010 7:34 am
Location: Grenoble, France
Contact:

Re: Completeness/Coverage of point cloud

Post by daniel »

Hum... I can't remember ;)

Just to be sure you should export the cloud (with the 'empty cells' option at 'leave empty') and check that the number of resulting points against the size of the grid (W * H). Just to be sure ;)
Daniel, CloudCompare admin
Shakhaa
Posts: 1
Joined: Fri Nov 11, 2022 9:49 am

Re: Completeness/Coverage of point cloud

Post by Shakhaa »

Hi. I am working on something similar to calculate the coverage of a point cloud. Could you please name the paper or the journal you are referring to ?
user3
Posts: 9
Joined: Wed May 17, 2023 9:14 am

Re: Completeness/Coverage of point cloud

Post by user3 »

Hello.
I have a reference mesh that is 100% complete. On the other hand I've a point cloud (with gaps) who's completeness I should assess, regarding to the reference mesh. Is it possible to do that in 3D space and how?
Thank you.
daniel
Site Admin
Posts: 7373
Joined: Wed Oct 13, 2010 7:34 am
Location: Grenoble, France
Contact:

Re: Completeness/Coverage of point cloud

Post by daniel »

Not really (I mean not in 'full 3D'). Unless it is acceptable to sample point on the mesh, and then compute the distances between the resulting cloud and the partial cloud (as reference) so as to detect/quantify the missing parts?
Daniel, CloudCompare admin
Post Reply