Автор Тема: Выпуклость четырёхугольника  (Прочитано 3808 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Znationes

  • Пользователь
  • **
  • Сообщений: 22
    • Просмотр профиля
Выпуклость четырёхугольника
« : 20 Декабря 2012, 01:24:07 »
Добрый (день/вечер) посетители сайта! Тут вот столкнулся с такой вот задачей:

Даны 4 точки на двухмерной плоскости (то есть точка задаётся с помощью двух координат), так вот, соединив эти точки мы получим четырёхугольник, но вот какой - выпуклый или "впуклый" (хаха)?

Для начала я предположил, что наличие пары тупых углов в четырёхугольнике - вот и всё что нужно, чтоб четырёхугольник был выпуклым, но я ошибся, как только мне наглядно продемонстрировали обратное. Значит дело не в углах. 

Потом ко мне в голову пришла очень здравая идея: если пересечение диагоналей нашего четырёхугольника попадает в его площадь, то он 100% выпуклый. Начертите сами парочку и убедитесь в этом - всё сходится.

А теперь вопрос - Как, имея координаты всех 4-ёх точек, доказать, что точка пересечения диагоналей лежит именно внутри четырёхугольника?


P.S. Из 4-ёх точек я могу найти абсолютно все вектора и их длины.

Оффлайн Semen_K

  • Модератор
  • *****
  • Сообщений: 1860
    • Просмотр профиля
Re: Выпуклость четырёхугольника
« Ответ #1 : 20 Декабря 2012, 01:37:48 »
Любой многоугольник на плоскости можно задать системой неравенств, определяющих "внутренность" этого четырехугольника. Следовательно любая точка внутри многоугольника должна удовлетворять всем неравенствам. И в этом случае она внутри.
Пожалуйста не пишите голое условие! Сначало мы выслушаем Ваши мысли или хотябы вопросы, но конкретные и лишь потом дадим необходимые советы!
Но можете всего этого и не делать, если Вас не интересует результат
Если не хотите разбираться сами закажите решение на сайте.

Оффлайн Znationes

  • Пользователь
  • **
  • Сообщений: 22
    • Просмотр профиля
Re: Выпуклость четырёхугольника
« Ответ #2 : 20 Декабря 2012, 01:44:56 »
Вероятно спрашивать вас о том, как преобразовать вектора в систему неравенств и как сопоставить их с координатой пересечения диагоналей, будет слишком нагло с моей стороны, так что, Благодарю вас! Дальше я и сам смогу.

Оффлайн Znationes

  • Пользователь
  • **
  • Сообщений: 22
    • Просмотр профиля
Re: Выпуклость четырёхугольника
« Ответ #3 : 24 Декабря 2012, 21:33:44 »
Скажите, а имеет ли смысл моя следующая мысль:
Если скалярные произведения полученных векторов многоугольника идущих друг за другом (тобишь (AB, BC);(BC,CD)) имеют одинаковый знак --> многоугольник выпуклый?

 

Заданы координаты вершин четырехугольника, выполнить 5 пунктов

Автор Людусик

Ответов: 3
Просмотров: 2738
Последний ответ 22 Ноября 2010, 01:09:21
от Dlacier
Найти периметр четырехугольника, описанного около окружности

Автор Ирсенка

Ответов: 1
Просмотров: 9901
Последний ответ 10 Марта 2011, 20:53:01
от julyetashb
Геометрия,нахождение длин диагоналей четырехугольника.

Автор гтс

Ответов: 2
Просмотров: 3903
Последний ответ 02 Апреля 2011, 09:40:04
от гтс
Площадь четырехугольника и прямая. 9 класс

Автор Владислав

Ответов: 15
Просмотров: 4807
Последний ответ 23 Сентября 2009, 21:46:39
от lu
периметр четырехугольника

Автор marlena55

Ответов: 1
Просмотров: 1567
Последний ответ 10 Июля 2012, 12:05:30
от Semen_K