Total circles area: Difference between revisions

Content added Content deleted
(Added two graphs of the example circles of the Task)
(reflow floating thumbnails)
Line 5: Line 5:


To allow a better comparison of the different implementations, solve the problem with this standard dataset, each line contains the x and y coordinates of the centers of the disks and their radii (11 disks are fully contained inside other disks):
To allow a better comparison of the different implementations, solve the problem with this standard dataset, each line contains the x and y coordinates of the centers of the disks and their radii (11 disks are fully contained inside other disks):

[[File:total_circles_area_full.png|200px|thumb|right|Example circles]]
[[File:total_circles_area_filtered.png|200px|thumb|right|Example circles filtered]]


<pre>
<pre>
Line 33: Line 36:
-0.6855727502 1.6465021616 1.0593087096
-0.6855727502 1.6465021616 1.0593087096
0.0152957411 0.0638919221 0.9771215985</pre>
0.0152957411 0.0638919221 0.9771215985</pre>

[[File:total_circles_area_full.png|200px|thumb|center|Example circles]][[File:total_circles_area_filtered.png|200px|thumb|center|Example circles filtered]]


According to one algorithm, the approximate solution is 21.56503660.
According to one algorithm, the approximate solution is 21.56503660.