Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 03.08.2010, 20:36
AKE AKE вне форума
Новичок

Отправить личное сообщение для AKE Посмотреть профиль Найти все сообщения от AKE
 
Регистрация: 03.08.2010
Сообщений: 5

Как найти какую-нибудь точку, которая лежит внутри многоугольника?
Как найти какую-нибудь точку, которая лежит внутри выпуклового многоугольника?

Последний раз редактировалось AKE, 03.08.2010 в 21:35.
  #2  
Старый 03.08.2010, 22:09
гость

 
Сообщений: n/a

Сообщение от AKE Посмотреть сообщение
Как найти какую-нибудь точку, которая лежит внутри выпуклового многоугольника?
взять среднее арифметическое векторов-вершин этого многоугольника. она всегда внутри, если многоугольник выпуклый.
  #3  
Старый 03.08.2010, 22:19
AKE AKE вне форума
Новичок

Отправить личное сообщение для AKE Посмотреть профиль Найти все сообщения от AKE
 
Регистрация: 03.08.2010
Сообщений: 5

гость, Спасибо...
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Найти точку находящуюся на наименьшем расстоянии от всех остальных laseroff Вычислительная геометрия 2 16.05.2010 10:52
Определить, лежит ли треугольник ... alex_8 Вычислительная геометрия 1 17.10.2009 20:51
найти точку пересечения прямой и плоскости oln Математические алгоритмы 4 13.10.2009 07:42
У кого нибудь есть лекции на графы(введение) Срочно Cherniy Поиск и обсуждение книг/сайтов 1 19.02.2008 21:53
найти "случайную" точку пересечения прямых в 3d Igor_34_rus Вычислительная геометрия 9 05.07.2007 16:17