Разминка для мозга

Я тоже могу всякую фигню спрашивать, типо:

Найти оптимальный алгоритм построения структурированных расчетных сеток, вокруг поверхностей сложной геометрии zatrolka_tupostu

сам ты фигню спрашиваешь, у меня норм задача

 

структурированных расчетных сеток, вокруг поверхностей сложной геометрии

смотря что такое сложная геометрия

если обтягивать не надо то куб подойдёт

ладно, вот такая есть:

построить прямоугольник, разрезанный на бесконечное количество различных квадратов

очевидно, что с соотношением сторон золотого сечения

Даны N шаров в пространстве. Найти шар минимального радиуса, который содержит эти шары, за O(N) операций.

Даны N точек в пространстве. Найти шар минимального радиуса, который содержит эти точки, за O(N) операций.

Даны N точек на плоскости. Найти круг минимального радиуса, который содержит эти точки, за O(N) операций.

Даны N точек на прямой. Найти отрезок минимального радиуса, который содержит эти точки, за O(N) операций.

Изменено 29 ноября 2018 пользователем E1azor

Даны N шаров в пространстве. Найти шар минимального радиуса, который содержит эти шары, за O(N) операций.

Даны N точек в пространстве. Найти шар минимального радиуса, который содержит эти точки, за O(N) операций.

Даны N точек на плоскости. Найти круг минимального радиуса, который содержит эти точки, за O(N) операций.

Даны N точек на прямой. Найти отрезок минимального радиуса, который содержит эти точки, за O(N) операций.

Из-за таких задач сюда и заходят только 3,5 человека. Что с задачей про снег? Ты писал, что сублимация не является полным ответом.

Чёта хз, школьники изи щёлкали такие задачки в моё время.

сублимация не является полным ответом

я не знаю как решать задачу со снегом zatrolka_tupostu, хз сколько там энергии надо на сублимацию 1 кг снега в данных условиях, и вообще возможна ли она при таких условиях, из-за флуктуаций случайно мб так быстро не может испариться или как она испаряется с какой скоростью я шо ебу

поэтому хочется конечно чтобы кто-то загуглил и разжевал

на мне ещё игра в выбири число от 0 до 100 висит, всё никак руки не дойдут ска

берешь 3 точки, вычисляешь по ним центр описанной окружности, дальше сравниваешь каждую последующую точку, удовлетворяет ли она неравенству круга, и если нет, то соединяешь эту точку с центром окружности, смотришь где эта прямая пересекает окружность, это будет новый диаметр энд соу он

в трёхмерном варианте просто не неравенство круга, а неравенство шара, и уравнение сферы

Изменено 29 ноября 2018 пользователем O5Dota

Вы квадрат будете резать?

дальше сравниваешь каждую последующую точку, удовлетворяет ли она неравенству круга, и если нет, то соединяешь эту точку с центром окружности, смотришь где эта прямая пересекает окружность, это будет новый диаметр энд соу он

точно минимальная окружность/сфера получится?

вроде будет зависеть от порядка добавления точке, если правильно понял плгоритм

 

^раскажешь что такое "сложная геометрия"?

Изменено 29 ноября 2018 пользователем E1azor

^раскажешь что такое "сложная геометрия"?

 

Да что угодно: машина, корабль, самолет, спускаемый космический аппарат.

 

Но лучше квадрат разрежь. На 5 прямоугольников. И чтобы все длины были разные.

а чё там разрезать

делишь перпендикулярные стороны на 3 отрезка c длинами a, b, c (d, e, f) таким образом, чтобы a≠b≠c≠d≠e≠f≠(a+b)≠(b+c)≠(d+e)≠(e+f), a+b+c=1, d+e+f=1, и все a,b,c,d,e,f были рациональными

ну и там можно 2 различных варианта выбрать разбиения на 5 прямоугольников, только пятый (который внутри, со сторонами b;e) будет одинаковым

 

точно минимальная окружность/сфера получится?

вроде будет зависеть от порядка добавления точке, если правильно понял плгоритм

а, окей, тогда просто в случае, если точка не попала в круг, описываешь окружность через эту точку и 2 первоначальные, проверяешь попала ли в этот круг третья первоначальная точка, если нет, то берёшь её

ну ещё нужно правда делать проверку, не лежат ли три точки на одной прямой, в этом случае две наиболее удалённые будут диаметром

короче всё сводится к тому, что три точки на плоскости однозначно задают окружность

Изменено 30 ноября 2018 пользователем O5Dota

проверяешь попала ли в этот круг третья первоначальная точка, если нет, то берёшь её

ой ладно, туплю, вроде правильно

 

так что все остальные (и с шарами тоже) ты решил

Изменено 30 ноября 2018 пользователем E1azor

придётся тогда все варианты выбора 2-х точек из N-1 первоначальных перебирать

в смысле?

точек всегда будет три, "перебирать" надо будет два случая, если новая вылезает за круг

это рекурсивно делается очень легко

 

три точки однозначно определяют окружность

если новая не влезает, очевидно, что она будет лежать на новой окружности

там одна может залезть в окружность а какие-то повылазиют из неё например

офк нет

ты про все те точки, что "влезли", забываешь, тебе нужны только три на окружности (или две, если они на диаметре)

"вылезти" как раз может из них только одна при постройке новой (два варианта треугольника)

Изменено 30 ноября 2018 пользователем O5Dota

туплю спросони)), давно поправил

херня эти ваши интегралы

 

лучше скажите как посчитать то что на звездочках 

 

херня эти ваши интегралы

 

лучше скажите как посчитать то что на звездочках 

 

Меня не пускают в Украину

 

 

Да что угодно: машина, корабль, самолет, спускаемый космический аппарат.

хз, в общем строить структурированную не имеет смысла

а в реальности геометрия является объединением примитивов, для каждого из которых изи построить структурированную сетку, а потом объединить

В реальности схемы с порядком точности выше 2 разваливаются на неструктурированных  сетках.

Так что задача построение структурированных сеток необходимо для CFD расчетов.

 

В принципе идея разделить домен на подобласти, построить для них сетки, а потом объединить являться хорошей.

Но тут встает еще большая проблема. Как объединить сетки так чтобы решения не расходились на стыке сеток.

любую структурированную сетку можно превратить в неструктурированную и точность от этого не изменится (как и сама сетка)

какое значение тогда ты вкладываешь в слово "структурированная"?

можно согласованно объединять сетки, хз какие проблемы на стыке если строить неструктурированную сетку чтобы ячейки были примерно одинакового размера и не продолговатые, то точность на такой сетке будет хорошая, похуй структурированная или нет

и не понятно в чём принципиальное отличие точности выше 2 для 3д сеток обычно выгоднее дробить линейную сетку чем повышать порядок (ну мб адаптивно где решение сильно меняется только в некоторых местах на иерархических базисах, чтобы не ебаться с несогласованностью сетки), так что наверно у тебя 2д сетки, а там гораздо меньше проблем

 

а чё за задачи решаешь, там вроде в гидродинамике на эйлировых сетках хуйня с границами ещё есть

ебать пд лагает

Изменено 30 ноября 2018 пользователем E1azor

Забей кароч.

Изменено 30 ноября 2018 пользователем Katya Kishchuk