# Create circles in/from a point cloud (Scikit-learn)?

944
1
08-19-2021 12:58 AM
by
New Contributor

Good day, Everybody.

I have a task I should create many circles in a point cloud (my file can be .csv) and calculate their diameter in the area 100m x 100 m.

I have the coordinates of the starting point.

The circles should be created at the height 1.35 m from the initial point. For example, I have z=600 m, so I will create all circles at 601.35 m.

The main issue is there are a lot of points at least 2 million, and some of them are spread.

I want my script to move a circle at a height of 601.35 m and change the diameter of the circle to fit the shape of the circle. The main purpose is to find enough points (around 20 points) that fit in the circle and show the diameter of each circle. The diameter will be from 0.1 m to 0.9 m.

I give the figure to demonstrate my idea.

I will be happy to get any help. Probably, somebody has already developed a similar script.

As to the final output, a list with the diameters in .csv will be okay.

As to modules, I think about scikit-learn.

Thank you very much in advance.

1 Solution

Accepted Solutions
MVP Notable Contributor

I just searched google for "fitting points to a circle" and it threw up this amongst other pages.