Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Найти центр треугольника, Подскажите с реализацией 
:(
    Опции темы
Satman
Дата 24.4.2006, 20:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 24.4.2006

Репутация: нет
Всего: нет



Даны три точки треугольника с координатами (x1 y1) (x2 y2) (x3 y3)
Требуется найти координаты середины треугольника.
 
PM MAIL   Вверх
mes
Дата 24.4.2006, 21:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: нет
Всего: 250



Цитата(Satman @  24.4.2006,  20:11 Найти цитируемый пост)
Требуется найти координаты середины треугольника.


Наверно: 

Код

  x0 = (x1 + x2 + x3) / 3,
  y0 = (y1 + y2 + y3) / 3
 


--------------------
PM MAIL WWW   Вверх
bsa
Дата 24.4.2006, 21:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: нет
Всего: 196



Satman, дай определение центра треугольника. 
PM   Вверх
Satman
Дата 24.4.2006, 21:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 24.4.2006

Репутация: нет
Всего: нет



центр треугольника это пересечение его медиан 
PM MAIL   Вверх
III.nfo
Дата 24.4.2006, 22:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 39
Регистрация: 18.10.2004

Репутация: 2
Всего: 2



Находим координаты середины одной из сторон (те той, куда "приходит" медиана).
Затем находим координаты точки, отстоящей на 2/3 длины медианы от вершины, из которой она была опущена. 
PM MAIL WWW   Вверх
tishaishii
Дата 24.4.2006, 23:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Создатель
***


Профиль
Группа: Завсегдатай
Сообщений: 1262
Регистрация: 14.2.2006
Где: Москва

Репутация: нет
Всего: 8



Да центр-центр - среднее арифметическое, а, может, геометрическое?
(x[1]^2+x[2]^2)^(1/2)
(x[1]^n+x[2]^n+...+x[n]^n)^(1/n) 
PM MAIL ICQ Skype   Вверх
poor_yorik
Дата 24.4.2006, 23:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 148
Регистрация: 12.1.2005
Где: Общаги г. Киева

Репутация: 3
Всего: 8



Нет тогда центр - это то, что mes сказал...
Среднее арифметическое координат!  smile  
--------------------
Семь раз отмерь, один раз - откомпиль.... Семь раз отпей, один раз - отлей... Семь раз отъешь, один раз - не жадничай и другим дай...
PM MAIL YIM   Вверх
Satman
Дата 25.4.2006, 16:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 24.4.2006

Репутация: нет
Всего: нет



Спасибо всем за оперативность
Но среднее арифметическое гемоетричких координат не дает точки пересечения медиан.
Точка полученная таким образом несколько удалена от точки пересечения медиан.
tishaishii ,не мог бы ты по подробнее объяснить про (x[1]^2+x[2]^2)^(1/2)
(x[1]^n+x[2]^n+...+x[n]^n)^(1/n)   что не понял я совсем 
PM MAIL   Вверх
MBo
Дата 25.4.2006, 16:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 234
Регистрация: 10.6.2002

Репутация: 5
Всего: 18



>Но среднее арифметическое гемоетричких координат не дает точки пересечения медиан.
>Точка полученная таким образом несколько удалена от точки пересечения медиан.

Значит, ты неправильно считаешь среднее арифметическое или точку пересеченияsmile  
PM MAIL   Вверх
Akina
Дата 25.4.2006, 18:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20580
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Есть три вершины.

Одна медиана проходит через вершину 1 и центр стороны 2-3, т.е. ее уравнение (x-x1)/(x-(x2+x3)/2)=(y-y1)/(y-(y2+y3)/2).
Аналогично уравнение второй медианы. 
Имея уравнения 2 медиан, получить координаты точки пересечения - просто решить систему из 2 уравнений.

Все это проделывается на бумажке (аналитически, следовательно точно) в течение 5 минут (или 3, если не отвлекаться на кофе). И еще минута - вбить полученную формулу без ошибок...

Задачка по геометрии, класса эдак для восьмого... 


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
maxim1000
Дата 25.4.2006, 20:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



ох... четыре первых сообщения (включая сообщения автора) полностью описаи условие и оптимальное решение задачи, а понаписали сколько... smile

Цитата(III.nfo @  24.4.2006,  21:11 Найти цитируемый пост)
Находим координаты середины одной из сторон (те той, куда "приходит" медиана).
Затем находим координаты точки, отстоящей на 2/3 длины медианы от вершины, из которой она была опущена.

Цитата(Akina @  25.4.2006,  17:15 Найти цитируемый пост)
Одна медиана проходит через вершину 1 и центр стороны 2-3, т.е. ее уравнение (x-x1)/(x-(x2+x3)/2)=(y-y1)/(y-(y2+y3)/2).
Аналогично уравнение второй медианы. 
Имея уравнения 2 медиан, получить координаты точки пересечения - просто решить систему из 2 уравнений.

получится в точности формула среднего арифметического


Цитата(tishaishii @  24.4.2006,  22:36 Найти цитируемый пост)
Да центр-центр - среднее арифметическое, а, может, геометрическое?
(x[1]^2+x[2]^2)^(1/2)
(x[1]^n+x[2]^n+...+x[n]^n)^(1/n)

ни одна из приведенных формул среднего геометрического не описывает
описывают они среднее квадратическое и среднее n-ическое
среднее геометрическое - это sqrt(x1*x2)
из средних кроме арифметического вообще ничего другое на роль центра не подходит потому, что среднее арифметическое чудесно себя ведет с двумя основными преобразованиями (сдвигом и поворотом) - оно сдвигается и крутится вместе с фигурой
у других средних (включая и геометрическое, и вышеописанные) этих свойств не наблюдается...  

Это сообщение отредактировал(а) maxim1000 - 25.4.2006, 20:03


--------------------
qqq
PM WWW   Вверх
Satman
Дата 25.4.2006, 20:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 8
Регистрация: 24.4.2006

Репутация: нет
Всего: нет



Akina , большое спасибо за содержательный ответ , он мне очень помог 
PM MAIL   Вверх
tishaishii
Дата 26.4.2006, 21:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Создатель
***


Профиль
Группа: Завсегдатай
Сообщений: 1262
Регистрация: 14.2.2006
Где: Москва

Репутация: нет
Всего: 8



А чем вас не устраивает среднее квадратическое?
Вообще, какой-то центр. Какой-такой центр?
Ну среднее арифметическое в самый раз. 
PM MAIL ICQ Skype   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0741 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.