Plz help me. I have to find a maximum inscribed circle in a given set of points. i am not getting any help on net related to this....
2006-12-06 18:20:24 · 2 answers · asked by @rrsu 4 in Science & Mathematics ➔ Engineering
First draw a line between every pair of points. Then draw a line perpendicular to each line, going through the center of each. The possible locations of this inscribed circle are where the lines intersect. For each intersection, measure the distance to all the points in the original set, and note the minimum. Find which intersection point has the largest minimum, and you have your answer: The location and size of the largest inscribed circle in any random set of points, such that no points are inside the circle. But in fact, this problem is ill-posed.
2006-12-06 18:43:34 · answer #1 · answered by Scythian1950 7 · 1⤊ 0⤋
perhaps this site could help
http://www.npl.co.uk/ssfm/theme2/rds/max_inscr_circle.html
2006-12-06 18:36:57 · answer #2 · answered by ciastic 1 · 0⤊ 0⤋