Домашняя страница Undo Do New Save Карта сайта Обратная связь Поиск по форуму
МИР MS EXCEL - Гость.xls

Вход

Регистрация

Напомнить пароль

 

= Мир MS Excel/Соединение всех точек на диаграмме без пересечения - Мир MS Excel

Старая форма входа
  • Страница 1 из 1
  • 1
Модератор форума: китин, _Boroda_  
Мир MS Excel » Вопросы и решения » Вопросы по Excel » Соединение всех точек на диаграмме без пересечения (Формулы/Formulas)
Соединение всех точек на диаграмме без пересечения
SergVrn Дата: Вторник, 10.10.2017, 12:37 | Сообщение № 1
Группа: Пользователи
Ранг: Участник
Сообщений: 87
Репутация: 0 ±
Замечаний: 0% ±

Excel 2013
Добрый день.
Помогите решить задачу.

На диаграмме - два ряда.
Первый ряд - целевое множество точек (координаты взяты из таблицы D6:E16).
Второй ряд - это координаты отрезков, соединяющих точки (координаты находятся в диапазоне D27:E94)

Как соединить все точки на диаграмме (с условием, чтобы эти отрезки не пересекались) ?

(То есть - как автоматически формировать данные диапазона D27:E94)
(если соединить точки без пересечения с другим отрезком не получается - то этот отрезок не отрисовывается).

Сейчас я примерно - расставил ряд отрезков - так, чтобы он внешне походил на решение задачи.

Интересует - чисто ТЕОРЕТИЧЕСКОЕ (а не практическое) решение - то есть как в теории можно решить подобную задачу ?
К сообщению приложен файл: 0809832.jpg (23.7 Kb) · 2135468.xls (36.0 Kb)
 
Ответить
СообщениеДобрый день.
Помогите решить задачу.

На диаграмме - два ряда.
Первый ряд - целевое множество точек (координаты взяты из таблицы D6:E16).
Второй ряд - это координаты отрезков, соединяющих точки (координаты находятся в диапазоне D27:E94)

Как соединить все точки на диаграмме (с условием, чтобы эти отрезки не пересекались) ?

(То есть - как автоматически формировать данные диапазона D27:E94)
(если соединить точки без пересечения с другим отрезком не получается - то этот отрезок не отрисовывается).

Сейчас я примерно - расставил ряд отрезков - так, чтобы он внешне походил на решение задачи.

Интересует - чисто ТЕОРЕТИЧЕСКОЕ (а не практическое) решение - то есть как в теории можно решить подобную задачу ?

Автор - SergVrn
Дата добавления - 10.10.2017 в 12:37
buchlotnik Дата: Вторник, 10.10.2017, 12:55 | Сообщение № 2
Группа: Заблокированные
Ранг: Участник клуба
Сообщений: 3442
Репутация: 929 ±
Замечаний: 20% ±

2010, 2013, 2016 RUS / ENG
Такс, ну выпуклую оболочку вот тут строили. А по какому принципу вы хотите соединять точки внутри?
 
Ответить
СообщениеТакс, ну выпуклую оболочку вот тут строили. А по какому принципу вы хотите соединять точки внутри?

Автор - buchlotnik
Дата добавления - 10.10.2017 в 12:55
SergVrn Дата: Вторник, 10.10.2017, 14:08 | Сообщение № 3
Группа: Пользователи
Ранг: Участник
Сообщений: 87
Репутация: 0 ±
Замечаний: 0% ±

Excel 2013
buchlotnik, хороший вопрос...

Вот смотрите:
1. Сперва строим выпуклую оболочку.
2. Потом отсеиваем координаты к выпуклой оболочке и строим новую оболочку для оставшихся точек.
3. В итоге получится изображение концентрических кругов (неправильной формы).

Остается вопрос - как соединить между собой - вот это пространство между концентрическими кругами ?
 
Ответить
Сообщениеbuchlotnik, хороший вопрос...

Вот смотрите:
1. Сперва строим выпуклую оболочку.
2. Потом отсеиваем координаты к выпуклой оболочке и строим новую оболочку для оставшихся точек.
3. В итоге получится изображение концентрических кругов (неправильной формы).

Остается вопрос - как соединить между собой - вот это пространство между концентрическими кругами ?

Автор - SergVrn
Дата добавления - 10.10.2017 в 14:08
anvg Дата: Вторник, 10.10.2017, 17:41 | Сообщение № 4
Группа: Друзья
Ранг: Ветеран
Сообщений: 581
Репутация: 271 ±
Замечаний: 0% ±

2016, 365
Доброе время суток.
Судя по картинке - это Триангуляция Делоне, аглоритм.
Успехов.
 
Ответить
СообщениеДоброе время суток.
Судя по картинке - это Триангуляция Делоне, аглоритм.
Успехов.

Автор - anvg
Дата добавления - 10.10.2017 в 17:41
SergVrn Дата: Среда, 11.10.2017, 16:11 | Сообщение № 5
Группа: Пользователи
Ранг: Участник
Сообщений: 87
Репутация: 0 ±
Замечаний: 0% ±

Excel 2013
anvg, ясно.
Спасибо за дельный совет.
 
Ответить
Сообщениеanvg, ясно.
Спасибо за дельный совет.

Автор - SergVrn
Дата добавления - 11.10.2017 в 16:11
Мир MS Excel » Вопросы и решения » Вопросы по Excel » Соединение всех точек на диаграмме без пересечения (Формулы/Formulas)
  • Страница 1 из 1
  • 1
Поиск:

Яндекс.Метрика Яндекс цитирования
© 2010-2024 · Дизайн: MichaelCH · Хостинг от uCoz · При использовании материалов сайта, ссылка на www.excelworld.ru обязательна!