Без использования сторонних библиотек это нихуя не просто, если тело не выпуклое.
бамп
Оцените, пожалуйста, стоимость выполнения.
Это лаба или курсачили дыплоа?
Курсач.
А формула есть?
Даже не знаю как подступиться. Вроде не дурак
Мне не важна реализация, я хочу купить.
бамп
А нахуя?
Тогда от 100 баксов, я бы взялся за 150-200.
Просто ты не занимался этой темой.
Вот твой скоуп работ:
1. Формализовать задачу и найти методику подсчёта объёма тела.
2. Скорее всего там будет сплошная линейная алгебра с матрицами и кватернионами
3. Надо знать как работать с кривым поделием под названием OpenCL.
Если бы первые две задачи были решены, то перевод готового алгоритма под OpenCL можно было бы давать 2-3к.
Лол, так ты еще и даун, я то думал продaвать решил.
Блядь, дегенерат ебанный.
Это же блядь OpenCL
Как и любой другой Open%хуйнянейм% учится за неделю, если не совсем дебил
Стоимость твоей задачки 10 баксов от силы
Нахуй иди вообще, пес
Это же блядь OpenCL
Как и любой другой Open%хуйнянейм% учится за неделю, если не совсем дебил
Стоимость твоей задачки 10 баксов от силы
Нахуй иди вообще, пес
Я бы тебе бесплатно сделал.
Если бы умел
Спасибо за содержательный ответ.
Просто работаю и нет времени на пердолинг
Сделаешь за 10 баксов до пн?
Няша.
Ты не понял, у него НЕТ алгоритма расчёта объёма от слова совсем.
похуй на опенцл. опиши хотябы наивно. допустим я начинаю с точки и просто складываю обьём образованой пирамидки при добавлении еще пары точек. но отсасываю потому что тело не выпуклое, как тут уже обьяснили.
окей, допустим я как то топологически разбиваю тело на кучу тел которые не пересекаются. тут уже вопрос как
http://answers.unity3d.com/questions/52664/how-would-one-calculate-a-3d-mesh-volume-in-unity.html
вроде бы изи алгоритм не?
Гуглится за час-два
Не был бы занят своим, более дорогим проектом, взялся бы за этого сосунка
Это если фигура куб ещё просто, а вот если какой-нибудь ЙОБА-ТРАЕДЕР то пиздос.
Если могешь в рейкаст и руки не из жопы, то хуйня
Похоже на то.
> рейкаст
Как-то писал клон волф3д
Ну не знаю, за три штуки я бы наверное не взялся. Пожалуй, около четырех тонн зелени норм.
Вот алгоритм , не?
Зачем ему рейкаст?
А ты уверен, что это правильно?
если всё так просто
But wait, if I add up all these tetrahedrons don’t I get a mess of overlapping volumes that go to the origin? Yes, but the key thing is that these volumes are signed, so they can be negative depending on the vertex winding. If my points go one way (v1->v2->v3) I get a positive volume and if they go the other way (v1->v3->v2) I get a negative volume
But wait, if I add up all these tetrahedrons don’t I get a mess of overlapping volumes that go to the origin? Yes, but the key thing is that these volumes are signed, so they can be negative depending on the vertex winding. If my points go one way (v1->v2->v3) I get a positive volume and if they go the other way (v1->v3->v2) I get a negative volume
>3к
Хаха, лох блядь, используя теорему о дивергенции наверное можно в три строчки решить.
Ну давай, расскажи нам.
Бля вы шутите? Обычное интегрирование Монте-Карло: вписываете фигуру в куб, рандомно бросаете точки в куб и проверяете их вхождение в фигуру, потом из отношения полного числа точек и числа точек, попавших в фигуру, можно найти объем фигуры. Задача сама по себе простая, но с учетом того, что нужно использовать определённую технологию и то, что это таки курсач (нужно описать метод и все погрешности), то 3к - нормальная цена.
У меня только такой вопрос - нахуй тебе это нужно в середине июля?
У меня только такой вопрос - нахуй тебе это нужно в середине июля?
В первом посте, что-то похожее на площадь
Но хуйня, если есть мешь
1. Берешь первый треугольник и любого из эго соседей.
2. Отсекаешь их, ищешь объем построенного по ним многоугольника(если он не пересекает остальных поликов)
Отрезал? ГоТо 1
Я, тащемта, не понимаю как он всё придумал. Объём же это тройной интеграл по xyz, разве нет? Т.е. надо взять это всё по поверхности заданной треугольниками и проинтегрировать.
Ну хуле,
Интеграл дивергенции поля по объёму равен интегралу потока поля через поверхность. В качестве поля можно взять поле F=xi, или F=xi+yj+zk, дивергенция первого - 1, дивергенция второго - 3. В итоге интеграл дивергенции тупо равен объёму (или трём объёмам). Ну а поток поля через каждый треугольник элементарно посчитать.
У него есть меш в виде набора треугольников.
Свежие новости! Вычисление объема можно заменить вычислением площади поверхности. Кто за 10 баксов возьмется?
Площадь поверхности это сумма площадей всех треугольников.
Изи катка же для /b/
>В итоге интеграл дивергенции тупо равен объёму
Как ты к этому пришёл?
через твою мамку офк
https://ru.wikipedia.org/wiki/%D0%A4%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B0_%D0%93%D0%B0%D1%83%D1%81%D1%81%D0%B0_%E2%80%94_%D0%9E%D1%81%D1%82%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%B4%D1%81%D0%BA%D0%BE%D0%B3%D0%BE
Решение и правда здравое, правда я пока не очень понимаю, как именно технически считать поток через элементарный треугольник. Точно так же, как и в своём решении проверять, входит ли точка в фигуру или нет.
-кун
Задача обновилась. Кто возьмется?
Я бы взялся, но мне лень оформлять курсач. Сам потом на куде напишу.
Не надо оформлять
>tetrahedron
Тебе это вообще куда сдавать надо?
Преподу на кафедре сдать, летняя практика после 2 курса.
Как ты ему будешь объясняться по содержанию программы тогда, лол?
Разберусь
А вот и способ проверить, лежит ли точка в фигуре: http://stackoverflow.com/questions/6554313/algorithm-for-determining-whether-a-point-is-inside-a-3d-mesh
-кун
-кун
замкнутая поверхность тела задана треугольниками, поэтому просто берем точку внутри тела, проводим прямые из этой точки к точкам, задающим треугольники - и теперь объем тела распадается на сумму объемов призм с треугольным основанием. формула там элементарная, точно не помню ее, но объем зависит от длины отрезка, проведенного из точки пересечения медиан треугольника, площади треугольника, и угла между этим отрезком и плоскостью треуголника.
Монте-Карло не прокатит. Тут не надо использовать численный метод.
А если пикрелейтед?
Сосоны, метод трапеций для 3D не пойдёт? Типа для каждого треугольника вычисляем объём призмопирамиды до плоскости XOZ.
А если его морфировать в шар, например?
этот хрен не то же самое предложил?
Хуйня. Пока что самым реальным является решение с использованием формулы Остроградского.
Нет. Я предложил посчитать объём под каждым полигоном с помощью формулы. А он предложил хуйню под названием Монте-Карло.
Ну ты напиши как посчитать поток поля через треугольник
Пиздато. Я только что придумал алгоритм вычисления объёма тела. Только его описать довольно сложно. Никаких потоков он не использует.
тогда все сложнее. надо брать точки внутри тела, с их помощью разбивать тело на несвязные выпуклые куски. границы кусков - это тоже триангулизованные поверхности. внутри таких кусков надо брать внутренние точки и разбивать на призмы.
для тора достаточно 2 точек для разбиения и 2 точек для вычисления объемов.
но не знаю, как для произвольной поверхности определить, на сколько кусков разбить. такое ощущение, что надо вычислить класс когомологий.
Как раз численный и надо использовать. Как ты это в буквах решишь?
И скорость проца/видюхи считать надо, т.к. Монте-Карло прекрасно параллелится. И типа самому убедится что видюха - это круто.
Ну блядь, просто решается. За O(FE) есть решение.
А что с остроградским? Не взлетит?
Триангуляция произвольного тела в принципе невозможна.
Здесь можно вычислить точный объем, а Монте-Карло - приближенный метод.
Двачую вот этого. Всем смотреть метод знакового объёма:
http://stackoverflow.com/questions/1406029/how-to-calculate-the-volume-of-a-3d-mesh-object-the-surface-of-which-is-made-up-t
За 3к никто не сделает, если только студента-математика удачно найдешь. Тема узкоспециализированная, спецов там почти нет.
Я работаю только с direct x
Причем здесь математика? Обычная задачка на гпу программирование, которое сейчас изучается практически всеми - и физиками, и математиками, и программистами.
либо Монте-карлой, либо последовательно перебирать тетраэдры
На stackoverflow смотрел? Даже там народ сложности с твоей задачкой имеет. Средний программер вообще не в курсах будет, что это, о чем и как решать. Так что со своими 3к пролетаешь. Чем больше скиллов надо и менее распространенна технология - тем выше цена.
Здесь не математик нужен хрен который шарит в комп. графике, ито, чтобы набросать алгоритм вычисления объёма.
Иди лесом, нуб.
Лол, удачи неуч.
Спец в компьютерной графике за 3к не работает.
Я предложивший метод монте карло (крайне элементарная хрень). Сложность в монте карло лишь в проверке, входит ли точка в фигуру или нет (тупая проверка проста, а быструю надо подсмотреть где-то). Это на самом деле несложная задачка, просто есть две технические трудности 1) опенцл, надо смотреть апи и вообще понимать специфику гпу 2) вышеописанная проблема. Я бы за 3к именно программу написал, но мне лень разбираться с опенцл.
Ну для спеца эта задача может быть тривиальной. Здесь главное алгоритм узнать, а реализовать это говно можно на С или питоне часа за 2.
Ну ёбана рот. Для тела, заданого треугольными гранями, объём посчитать как раз два три. Алгоритмов дохуя. Если есть метод трапеций в 2д, то похожий есть и в 3д.
Монте-Карло нужен бы был если бы была какая-нибудь йобула заданная сплайнами.
Алгоритм проверки вхождения точки в тело. Выбираешь рандомной луч в пространстве из точки так, чтобы он заведомо не проходил через вершины и рёбра тела. Считаешь количество граней, которые пересёк луч. Если оно нечётно, то точка в фигуре, иначе нет. Проверка пересечения луча и грани тривиальна: пересекаешь луч и плоскость и смотришь, входить ли точка пересечения в грань.
Итак, диванные алгоритмисты из /б / предложили:
1. приближённый метод Монте-Карло
2. Считать через Остроградского - Гаусса
По обоим пунктам они обосрались т.к. не смогли даже набросать алгоритм в псевдокоде.
1. приближённый метод Монте-Карло
2. Считать через Остроградского - Гаусса
По обоим пунктам они обосрались т.к. не смогли даже набросать алгоритм в псевдокоде.
Ну так такого спеца еще найти надо, обычно они уже плотно занятые и за 3к редко шарашат. А средний программер, каких тысячи, разбираться неделю будет.
Уёбок. Тебе уже дали метод знакового объёма, рабочий для любого тела.
Чего ты ждал от /b, что тут спецы по графике сидят? Такая же студентота, да веб-макаки.
тут ответ должен быть в отсылке на что-то существующее. Типа это, потом это и это.
Где?
->
Откуда столько даунов программиствов? В задаче не задана же минимальная погрешность - следовательно просто прикладываешь трехугольники к крайним точкам фигуры и элементарно смотришь, где плоскости пересекаются
Куда прикладываешь?
к райним точкам фигуры, тебе дауну, в паинте нарисовать?
Может фигуру просто уменьшать на один пиксел циклом. И так пока хоть один пиксел останется. И считать пикселы.
Угу.
Просто полигоны надо преобразовать в воксели. А потом посчитать воксели. Поэтому в условии задачи и стоит про решение на проце и видеокарте, время преобразования разное будет.
Это тупой алгоритм. Что если у тебя дохуя граней?
Лучший тред за все последнее время. В прямом эфире можно наблюдать, как все местные программисты с зарплатами 150к не могут решить университетскую задачку.
Он работает за линейное время от количества граней. Нет такого алгоритма для невыпуклого тела, который работал бы быстрее.
Да пидоры в этих институтах. Пошли лучше дальше сайты пилить.
Вряд ли. Суть просто в том, что на видеокарте можно создать 10^6 параллельных тредов, каждый из которых будет считать 1/10^6 объема, чтобы потом просуммировать за ln(10^6) и получить полный объем. На проце, очевидно, треды будут не параллельные.
какие спецы че вы несёте блядь. компьютерная графика какаято. это обычные люди. какието 3к придумали себе. пиздец. рли должны быть какието чуваки которые на бис будут находить обьем ?
Если бы так просто было найти есть ли точка внутри то и обьем было бы просто найти.
Скорее всего решается вычетом из обьема треугольников. основная проблема чтобы они не пересекали уже отсечённую хуиту. А чтобы не пересекали надо наверное чтото типа сферы плавно сужающейся.
наверное потому что это не имеет отношения к программированию ? видел уже как олимпиадники пишут вебню. Нет времени разбираться с базами данных, поебать на конкурентность, хуяк хуяк дампаем стейт в файлик .
Если бы так просто было найти есть ли точка внутри то и обьем было бы просто найти.
Скорее всего решается вычетом из обьема треугольников. основная проблема чтобы они не пересекали уже отсечённую хуиту. А чтобы не пересекали надо наверное чтото типа сферы плавно сужающейся.
наверное потому что это не имеет отношения к программированию ? видел уже как олимпиадники пишут вебню. Нет времени разбираться с базами данных, поебать на конкурентность, хуяк хуяк дампаем стейт в файлик .
Да решили уже. Просто все остальные мудаки, не умеющие читать тред.
Не решили. Ссылок на говно накидали, там еще непонятнее все.
Я так понимаю это хрень работает только для выпуклых фигур?
Ставим рандомную точку в центре фигуры и проводим циклом прямые линии во всех направлениях до границы. Считаем количество пикселов в каждой линии и суммируем. Сработает только, если все границы из этой точки видно, если бублик какой, то не пойдет уже.
долбоёб, она для любых работает
для выпуклых фигур вообще думать не надо нихуя
держи, еба фигура в 4 трехугольниках.
Растягигиваешь их, пока от крайних точек, пока плоскости не пересекутся.
задача выполнена, на погрешность похуй
Мэдскиллз.
Я архитектор, такой хуетой пусть студенты занимаются.
А нахуй ебу в тетраэдре заперли?
Чё, тоже с детства мечтал ДЕЛАТЬ ИГРЫ?)))))))))
по условию задачи, описал поверхность трехугольниками.
Игры кстати можно без всей этой хуйни делать, ведь везде готовые движки.
Через 100 лет приходи.
Я нихуя не понял, как они площадь полигона посчитали.
>Реализовать на OpenCL вычисление объема тела, заданного набором треугольников его поверхности, и оценить разницу в быстродействии между решением этой задачи на основном процессоре и на процессорах видеокарты.
пидоры, задача в том, чтобы сравнить скорость работы на проце и гпу. поэтому принимаем, что поверхность - выпуклого тела, и решаем через пирамиды.
Какая адекватная цена за выполнение такой задачи? Планирую дать 3к.