Форум программистов, компьютерный форум CyberForum.ru

Массивы. Геометрия. Об окружности минимального радиуса по трем точкам - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.94
xanser
0 / 0 / 0
Регистрация: 29.12.2009
Сообщений: 4
30.12.2009, 16:36     Массивы. Геометрия. Об окружности минимального радиуса по трем точкам #1
Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на плоскости.

Что-то нет никаких идей..
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.12.2009, 16:36     Массивы. Геометрия. Об окружности минимального радиуса по трем точкам
Посмотрите здесь:

С++, круг минимального радиуса C++
C++ Определить окружность минимального радиуса, такую, чтобы она включала в себя все заданные окружности
Создание в BitMap окружности заданного радиуса по точкам C++
координаты точек пересечения прямой y=kx+b и окружности радиуса R C++
C++ Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на плоскости
Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точук на плоскости C++
Лежит ли треугольник внутри окружности радиуса R C++
Описать функцию, которая по трем точкам, которые являются вершинами некоторого прямоугольника, определяет его C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
31.12.2009, 00:43     Массивы. Геометрия. Об окружности минимального радиуса по трем точкам #2
Лучше всего здесь вспомнить раздел про треугольники и описанные окружности.
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
31.12.2009, 05:15     Массивы. Геометрия. Об окружности минимального радиуса по трем точкам #3
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Лучше всего здесь вспомнить раздел про треугольники и описанные окружности.
угум-с, топаем в вику и что мы там видем: http://ru.wikipedia.org/wiki/Описанная_окружность
1. Вокруг любого треугольника можно описать окружность, притом только одну. Её центром будет являться точка пересечения серединных перпендикуляров.
2. Радиус описанной окружности и координаты центра тамже, формулы переписывать сюда не буду.

и того:
1. перебираем все комбинации из 3х точек заднного массива
2. если эти точки лежат не на одной прямой, значит организуют треугольник для которого вычисляем радиус
3. выбираем минимальный радиус и на ходим для этой окружности координаты центра
Yandex
Объявления
31.12.2009, 05:15     Массивы. Геометрия. Об окружности минимального радиуса по трем точкам
Ответ Создать тему
Опции темы

Текущее время: 01:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru