Hints about any slim method, numerical or not, to quickly identify areas of pointclouds with different density as illustrated below.
In the picture there are two pointclouds, the upper half and the lower half, where the lower half has lower point density (not very visible, but anyway).
I would like to be able to quickly identify the two different areas (inside the circle) based on a density constraint and finally find the centroid of the respective areas that would emerge. Lets assume that the point distribution in each area are somewhat consistent, meaning that in this case there are not more than two different “densities” in the cloud.
In the picture the red circle would represent what I’m looking for, the area-center of the densest area (which in this case is the upper half).
Any ideas about strategy, or some spoky math which solves this kind of thing very fast?