Реклама i
Стань нашим партнером - зарабатывай с нами!
| Правила | Регистрация | Пользователи | Поиск | Сообщения за день | Все разделы прочитаны |  Справка по форуму | Файлообменник |

Вернуться   Форум DWG.RU > Сообщество > Разное > Как найти оптимального расположения фигуры внутри замкнутого контура

Как найти оптимального расположения фигуры внутри замкнутого контура

Ответ
Поиск в этой теме
 
Автор темы   Непрочитано 26.08.2014, 00:53 Как найти оптимального расположения фигуры внутри замкнутого контура
#1
KORG


 
Регистрация: 01.03.2011
Сообщений: 87


Добрый день!
Этот вопрос вырос из чисто прикладной задачи.
Представьте себе что есть некий замкнутый контур, произвольной формы, предположим трапеция, и есть некая фигура, допустим квадрат, такой что при любом положении он будет выходить за границу контура.
Внимание вопрос!
Как найти оптимальное, то есть такое положение, при котором площадь квадрата за границами контура будет минимальна...
Не судите строго за полуночный бред.
KORG вне форума  
 
Непрочитано 29.08.2014, 12:12
#2
nonaro


 
Регистрация: 26.05.2010
Сообщений: 22


В общем случае - это нетривиальная математическая задача. Но доже в случае замкнутых многоугольников и одгого иского
параметра положения (предположим координаты у) процедура довольно муторная:
1. Нужно выписать аналитические зависимости площади каждого выступающего куска от искомого параметра. При это необходимо
отследить каждый случай, когда кусок полностью помещается внутри контура. И для каждого из таких случаев набор
зависимостей будет разным. Просуммировать площади.
2. Вспомнить, что такое производная функции по данному аргументу и определить ее.
3. Приравнять производную к 0 и найти значение искомого аргумента.
4. Проверить, что это значение дает именно минимальное ( а не мах) значение площади. Если это не так, то повторить пп. 3-4.
Общее замечание - стоит переформулировать постановку задачи: искать максимальное значение площади фигуры внутри контура.
nonaro вне форума  
 
Непрочитано 02.09.2014, 11:36
#3
Bull

Конструктор по сути (машиностроитель)
 
Регистрация: 10.10.2005
Набережные Челны (это где КамАЗ)
Сообщений: 11,391


И ещё есть момент. При нахождении ответа на первый вопрос может появиться второй. Что лучше, первый или второй вариант (скажем, что во втором случае меньше выступает, но во многих местах):
Изображения
Тип файла: jpg Снимок.JPG (29.8 Кб, 119 просмотров)
__________________
Век живи, век учись - ...
Bull вне форума  
 
Непрочитано 02.09.2014, 12:44
#4
Бахил

?
 
Регистрация: 17.06.2014
Царицын
Сообщений: 12,207


Цитата:
Сообщение от nonaro Посмотреть сообщение
Общее замечание - стоит переформулировать постановку задачи: искать максимальное значение площади фигуры внутри контура.
А какая разница? Тут ещё имеет значение выпукла граница или нет.
Совместить центры тяжести и вращать.
__________________
Не откладывайте на завтра! Положите на всё уже сегодня.(с)
Бахил вне форума  
 
Непрочитано 03.09.2014, 10:30
#5
nonaro


 
Регистрация: 26.05.2010
Сообщений: 22


С одним куском удобнее работать, чем с несколькими огрызками. А совмешение центров тяжести работает тольеов том случае, если верхняя фигура представляет собой плоский объект. Задача поставлена слишком обобщенно и ответ, сооьветственно, очень общий.
nonaro вне форума  
Ответ
Вернуться   Форум DWG.RU > Сообщество > Разное > Как найти оптимального расположения фигуры внутри замкнутого контура

Размещение рекламы
Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
автоматический поворот текста внутри замкнутого контура на определенный угол Maremarsik Программирование 1 27.10.2011 13:06