30 likes | 121 Views
Utilizing a method that randomly selects vertices to form circles, records their centers and radii, and votes on potential circles with high accuracy. Results show successful circle detection on Intel i7 processors in 10 seconds. Technical specs include Intel i7 processor and 6GB memory.
E N D
Circle Detection M993010095方科植
Method • Randomly select three vertices to form a circle. • Record the center and the radius , (a,b,r), in a 3-D array. • Count the 3-D array by iteratively select vertices, that is, to vote (a,b,r)s. • If the vote number for an (a,b,r) pass a certain threshold, the circle will be drawn.
Result • Capacity :Intel i7, memory 6GB • Running time : 10 sec.