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

Вход

Регистрация

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

 

= Мир MS Excel/Математический расчет координат ломаной линии - Мир MS Excel

Регистрация · Логин: · Пароль: · · Забыли пароль?
  • Страница 1 из 1
  • 1
Модератор форума: _Boroda_, Manyasha, SLAVICK, китин  
Мир MS Excel » Вопросы и решения » Вопросы по Excel » Математический расчет координат ломаной линии (Формулы/Formulas)
Математический расчет координат ломаной линии
ПутинВВ Дата: Среда, 10.04.2019, 15:29 | Сообщение № 1
Группа: Пользователи
Ранг: Новичок
Сообщений: 25
Репутация: 0 ±
Замечаний: 0% ±

Excel 2016
Здравствуйте.
Появился непростой вопрос.

Задача геометрического свойства.
Есть численные координаты Начала (U4:V4) и координаты Конца (AE43:AF43).
Между ними - находятся препятствия, в данном случае - это фигура ограниченная четырьмя координатами, вписанными в диапазон AL4:AS4, и фигурой из двух координат (то есть отрезком) - чьи координаты вписаны в диапазон AL5:AS5.

То есть - имеется координаты начала и конца, и координаты препятствий - которые лежат между ними.

Как формулой - рассчитать промежуточные координаты ломаной линии, соединяющей начало и конец, длина которой - самая минимальная ?
В файле - эти промежуточные узлы - помечены красной заливкой, для наглядности.
К сообщению приложен файл: 7447855.xls(56.0 Kb)
 
Ответить
СообщениеЗдравствуйте.
Появился непростой вопрос.

Задача геометрического свойства.
Есть численные координаты Начала (U4:V4) и координаты Конца (AE43:AF43).
Между ними - находятся препятствия, в данном случае - это фигура ограниченная четырьмя координатами, вписанными в диапазон AL4:AS4, и фигурой из двух координат (то есть отрезком) - чьи координаты вписаны в диапазон AL5:AS5.

То есть - имеется координаты начала и конца, и координаты препятствий - которые лежат между ними.

Как формулой - рассчитать промежуточные координаты ломаной линии, соединяющей начало и конец, длина которой - самая минимальная ?
В файле - эти промежуточные узлы - помечены красной заливкой, для наглядности.

Автор - ПутинВВ
Дата добавления - 10.04.2019 в 15:29
bmv98rus Дата: Среда, 10.04.2019, 15:39 | Сообщение № 2
Группа: Проверенные
Ранг: Старожил
Сообщений: 2023
Репутация: 320 ±
Замечаний: 20% ±

Excel 2013/2016
ПутинВВ, Это реинкарнация этого или ….?


Замечательный медведь, процентов на 20.

Сообщение отредактировал bmv98rus - Среда, 10.04.2019, 15:41
 
Ответить
СообщениеПутинВВ, Это реинкарнация этого или ….?

Автор - bmv98rus
Дата добавления - 10.04.2019 в 15:39
ПутинВВ Дата: Среда, 10.04.2019, 15:44 | Сообщение № 3
Группа: Пользователи
Ранг: Новичок
Сообщений: 25
Репутация: 0 ±
Замечаний: 0% ±

Excel 2016
bmv98rus, нет не реинкарнация.

Кстати - вы знаете как здесь можно формулой рассчитать количество промежуточных узлов и их координаты ?
Или решение формулой здесь не подойдет ?
 
Ответить
Сообщениеbmv98rus, нет не реинкарнация.

Кстати - вы знаете как здесь можно формулой рассчитать количество промежуточных узлов и их координаты ?
Или решение формулой здесь не подойдет ?

Автор - ПутинВВ
Дата добавления - 10.04.2019 в 15:44
bmv98rus Дата: Среда, 10.04.2019, 15:57 | Сообщение № 4
Группа: Проверенные
Ранг: Старожил
Сообщений: 2023
Репутация: 320 ±
Замечаний: 20% ±

Excel 2013/2016
ПутинВВ, Одной формулой тут не обойтись, так как в расчет нужно и размеры и геометрию фигур, с какой стороны от движения препятствие оставляем …. . например ломаная в 5 шагов будет короче, так как движение на втором шаге вдоль торца левого прямоугольника сократит дистанцию. А если мы говорим о неограниченном количестве шагов, то обход угла по кротчайшей дистанции - это дуга. А дуга это просто ломаная линия с мелким шагом.


Замечательный медведь, процентов на 20.
 
Ответить
СообщениеПутинВВ, Одной формулой тут не обойтись, так как в расчет нужно и размеры и геометрию фигур, с какой стороны от движения препятствие оставляем …. . например ломаная в 5 шагов будет короче, так как движение на втором шаге вдоль торца левого прямоугольника сократит дистанцию. А если мы говорим о неограниченном количестве шагов, то обход угла по кротчайшей дистанции - это дуга. А дуга это просто ломаная линия с мелким шагом.

Автор - bmv98rus
Дата добавления - 10.04.2019 в 15:57
MCH Дата: Среда, 10.04.2019, 17:30 | Сообщение № 5
Группа: Админы
Ранг: Старожил
Сообщений: 1897
Репутация: 712 ±
Замечаний: ±

Не совсем понял задачу.
1. Она дискретная (т.е. привязана к клеточкам) или векторная (т.е. задана координатами геометрических фигур и их характеристиками и нужно найти решения не привязанные к клеткам)?
2. Нужно найти решение за наименьшее кол-во изгибов пути или их может быть множество.

Если задача дискретная и не обязательно идти по прямым, то можно применить волновой алгоритм по матрице
если векторная, то можно привязаться к сетке с каким нибудь шагом, и по ней построить граф (та еще задача будет), а затем найти решение алгоритмом Дейкстры
 
Ответить
СообщениеНе совсем понял задачу.
1. Она дискретная (т.е. привязана к клеточкам) или векторная (т.е. задана координатами геометрических фигур и их характеристиками и нужно найти решения не привязанные к клеткам)?
2. Нужно найти решение за наименьшее кол-во изгибов пути или их может быть множество.

Если задача дискретная и не обязательно идти по прямым, то можно применить волновой алгоритм по матрице
если векторная, то можно привязаться к сетке с каким нибудь шагом, и по ней построить граф (та еще задача будет), а затем найти решение алгоритмом Дейкстры

Автор - MCH
Дата добавления - 10.04.2019 в 17:30
ПутинВВ Дата: Четверг, 11.04.2019, 02:50 | Сообщение № 6
Группа: Пользователи
Ранг: Новичок
Сообщений: 25
Репутация: 0 ±
Замечаний: 0% ±

Excel 2016
MCH,
Задача - мне кажется дискретная.
Потому что координаты вершин прямоугольника - это всегда какая-то конкретная ячейка.
И можно перефразировать исходные данные, записав вместо
x y x y x y x y
10 100 200 130 190 140 5 110

адреса ячеек:
I16, AF20, AF23, I19

А для линии это будет вместо
x y x y
175 160 300 155

адреса ячеек
AA32, AR25

(Мне кажется, что расстояния здесь нужно измерять не в координатах (я их просто для наглядности привел), а в количестве ячеек до цели, в том числе и по диагонали)

2. Насчет количества изгибов.
Просто желательно, чтобы путь к цели - был кратчайшим. И с точке зрения кратчайшего пути - получается, что в данном случае в моем примере - это будет ровно примерно изгиба (адреса AH22 и Z32), поскольку именно с таким количеством изгибов путь будет минимальным.

Но если все равно путь будет примерно таким же коротким, то наверное можно и немного побольше изгибов пути допустить. Например если добавить еще дополнительные промежуточные адреса AH20 и Z34 - то путь не станет особо длиннее.
К сообщению приложен файл: 7353126.xls(51.5 Kb)
 
Ответить
СообщениеMCH,
Задача - мне кажется дискретная.
Потому что координаты вершин прямоугольника - это всегда какая-то конкретная ячейка.
И можно перефразировать исходные данные, записав вместо
x y x y x y x y
10 100 200 130 190 140 5 110

адреса ячеек:
I16, AF20, AF23, I19

А для линии это будет вместо
x y x y
175 160 300 155

адреса ячеек
AA32, AR25

(Мне кажется, что расстояния здесь нужно измерять не в координатах (я их просто для наглядности привел), а в количестве ячеек до цели, в том числе и по диагонали)

2. Насчет количества изгибов.
Просто желательно, чтобы путь к цели - был кратчайшим. И с точке зрения кратчайшего пути - получается, что в данном случае в моем примере - это будет ровно примерно изгиба (адреса AH22 и Z32), поскольку именно с таким количеством изгибов путь будет минимальным.

Но если все равно путь будет примерно таким же коротким, то наверное можно и немного побольше изгибов пути допустить. Например если добавить еще дополнительные промежуточные адреса AH20 и Z34 - то путь не станет особо длиннее.

Автор - ПутинВВ
Дата добавления - 11.04.2019 в 02:50
ПутинВВ Дата: Пятница, 12.04.2019, 10:21 | Сообщение № 7
Группа: Пользователи
Ранг: Новичок
Сообщений: 25
Репутация: 0 ±
Замечаний: 0% ±

Excel 2016
Кто-нибудь знает как решить эту непростую дискретную задачу - применив волновой алгоритм по матрице ?
 
Ответить
СообщениеКто-нибудь знает как решить эту непростую дискретную задачу - применив волновой алгоритм по матрице ?

Автор - ПутинВВ
Дата добавления - 12.04.2019 в 10:21
Светлый Дата: Пятница, 12.04.2019, 10:39 | Сообщение № 8
Группа: Проверенные
Ранг: Старожил
Сообщений: 1003
Репутация: 258 ±
Замечаний: 0% ±

Excel 2010
Такие задачи (волновые) решаются программированием. Формулами достаточно сложно.
У меня где-то были формульные итерационные решения для прохождения по лабиринту. Как раз используя волновой алгоритм. Но там во ВСЕХ ячейках поля записаны сложные формулы. Для данной задачи вряд ли подойдёт.


Программировать проще, чем писать стихи.
 
Ответить
СообщениеТакие задачи (волновые) решаются программированием. Формулами достаточно сложно.
У меня где-то были формульные итерационные решения для прохождения по лабиринту. Как раз используя волновой алгоритм. Но там во ВСЕХ ячейках поля записаны сложные формулы. Для данной задачи вряд ли подойдёт.

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

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