Форум программистов, компьютерный форум, киберфорум
Наши страницы

Геометрия

Войти
Регистрация
Восстановить пароль
 
 
Nataly93
0 / 0 / 0
Регистрация: 03.03.2017
Сообщений: 6
#1

Наибольший периметр множества точек - Геометрия

03.03.2017, 11:27. Просмотров 359. Ответов 16
Метки нет (Все метки)

Здравствуйте! Возможно я пишу не по адресу, тогда поправьте меня.
Вопрос такой, мне как проектировщику надо составить алгоритм для написания программы другим отделом. Задача состоит в следующем: на плоскости по очереди возникают точки, у которых известны координаты, также некоторые точки впоследствии могут исчезнуть с поля. Необходимо как-то каждый раз фиксировать их появление и исчезновение и выбирать те, которые собой бы составили многоугольник наибольшего периметра.
Заранее спасибо за ответ!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.03.2017, 11:27
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Наибольший периметр множества точек (Геометрия):

Уравнение множества точек - Геометрия
Условие: Составить уравнение множества точек, сумма расстояний которых от точек A (1;0) и B (0;1) равна 2. Ответ:...

Уравнение множества точек - Геометрия
Кто-нибудь помогите студенту-заочнику решить задачку: Нужно составить уравнение множества точек, для каждой из которых выполняется...

Составить уравнение множества точек - Геометрия
Составить уравнение множества точек, для каждой из которых выполняется условие, сумма квадратов расстояний до точек в А (1,1) и В (-3,3)...

Составить уравнение множества точек... - Геометрия
Собственно в чём суть: Необходимо составить уравнение множества точек, для каждой из которых выполняется следующее условие: Сумма...

Составить уравнения множества точек - Геометрия
Из точки А (-2;3) проведены всевозможные лучи до пересечения с прямой 4x+5y-52=0 в точке D. Составить уравнения множества точек М, таких...

Cоставить уравнение множества точек - Геометрия
нужно составить уравнение множества точек, если Квадрат расстояния до точки А(2,0) на 16 больше квадрата расстояния до оси координат.

16
Excalibur921
716 / 424 / 67
Регистрация: 12.10.2013
Сообщений: 2,835
07.03.2017, 20:26 #16
Цитата Сообщение от Nataly93 Посмотреть сообщение
для визуализации примерного размера этого облака
Датчики имеют некий радиус срабатывания. Могут быть пустоты в облаке.
Тогда сработавшие датчики это точки с зарядом, визуализация изоуровня алгоритмом шагающие квадраты.
https://ru.wikipedia.org/wiki/Marching_squares
http://www.cs.carleton.edu/cs_comps/0405/shape/marching_cubes.html
0
Symon
Эксперт по математике/физике
1975 / 1849 / 528
Регистрация: 29.09.2012
Сообщений: 3,789
Записей в блоге: 13
12.03.2017, 23:12 #17
Цитата Сообщение от Nataly93 Посмотреть сообщение
А так же, как перестроить границу, если исчезнет например 8
Предлагаемая программа при каждом нажатии Ctrl+F9 рандомно выдает множество точек (до 20. можно настроить на любое максимальное число) и строит выпуклую оболчку этого множества.
Наибольший периметр множества точек Наибольший периметр множества точек
1
12.03.2017, 23:12
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.03.2017, 23:12
Привет! Вот еще темы с ответами:

Составить уравнение множества точек на плоскости - Геометрия
составьте уравнение множества точек на плоскости от состоящих А (6;0) в 3 раза дальше чем от точки В (2;0) я знаю как решать такие...

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

Определить множества точек, которые в прямоугольной системе координат задаются неравенствами - Геометрия
Определить множества точек, которые в прямоугольной системе координат задаются неравенствами: а) x^2+y^2+3x<0, y<0; б) -2x-x^2<y^2<-2x ...

Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна - Геометрия
Даны точки(неограниченно) с координатами. Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до...


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

Или воспользуйтесь поиском по форуму:
17
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru