| Вопрос: Окружность по множеству точек | Добавлено: 09.07.11 22:50 |
Автор вопроса:  Александр
|
| Есть задачка: Нарисовал я окружность радиусом R, с центром в точках X0,Y0, вычислил n точек лежащих на окружности (пусть будет 51 точка), вычисленные значения округлил (пусть будет точность 0,01), а вот теперь задача найти радиус окружности наилучшим образом описывающей эти точки и ее центр? |
| Ответы | Всего ответов: 2 |
|
Номер ответа: 1 Автор ответа:  Ким Чен Ир Вопросов: 0 Ответов: 140 |
Профиль | | #1 | Добавлено: 09.07.11 23:24 |
|
Достаточно трех точек.
Просто реши систему из трех уравнений (Xn - a)^2 + (Yn - b)^2 = r^2 |
||
|
Номер ответа: 2 Автор ответа: Morpheus Вопросов: 224 Ответов: 3777 |
Web-сайт: Профиль | | #2 | Добавлено: 11.07.11 22:19 |
|
Well uh...
"Лучший" - это сложное понятие.. самый аццкий способ который приходит в голову (в добавку к ответу №1) - найти все комбинации из 3х точек, расчитать для всех радиусы, и найти арифметическое среднее. Естественно это чисто поржать способ. Можно юзать статистику - есть же лучший подгон кривых, должен быть и лучший подгон окружностей 
|
||
Страница: 1 |