Роман
Если таки захотите руками собрать, я делаю примерно так; https://github.com/SBKarr/stappler-deps/blob/master/android/curl-android.sh https://github.com/SBKarr/stappler-deps/blob/master/android/mbedtls-android.sh
Роман
исходя из правила что этот объект существует до точки следования
то есть, тренарный целиком внутри точки следования? Понял, туплю.
Aidar
тоесть у тебя там точка следования это до ;
Aidar
а чем собственно putInt(rnd > RAND_MAX ? &rnd : A().get()); должно отличаться от putInt(A().get());
Роман
а чем собственно putInt(rnd > RAND_MAX ? &rnd : A().get()); должно отличаться от putInt(A().get());
Да ничем, просто мозг заклинило, мне тут коллега рассказывал ужастики про тренарки.
ed
Не подскажет ли кто быстрый и универсальный алгоритм разбиения произвольного многоугольника (в том числе дырявого) на простые выпуклые?
Роман
Совсем совсем
Тогда простого решения нет. Предлагаю взять libtess (или libtess2).
Роман
А ещё же где-то был чат по графике, там лучше должны знать.
Никита
Это может помочь: http://algolist.manual.ru/maths/geom/polygon/decompose_seidel.php
ed
Это может помочь: http://algolist.manual.ru/maths/geom/polygon/decompose_seidel.php
Вот где-то что-то уже видел про монотонные многоугольники, правда термин пока не ясен. В общем спасибо, буду углубляться в геометрию.
Anatoly
http://shtonda.blogspot.ru/2017/09/cpp-templates-complete-guide-2nd.html
ed
триангуляция
Оно очевидно что триангуляция. Но меня интересуют практические и уже изобретённые алгоритмы, чтобы не сидеть и не выдумывать велосипед. Гуглится как не странно не так тривиально как "триангуляция".
Никита
Вот где-то что-то уже видел про монотонные многоугольники, правда термин пока не ясен. В общем спасибо, буду углубляться в геометрию.
Там нужно очень ответственно подходить к точности вычислений, какие-нибудь острые углы или близко расположенные линии могут радикально все попортить
Никита
Собсно, приложенный пример кода в статье можно использовать только как пример, он очень активно любит крашиться на реальных данных
ed
Там нужно очень ответственно подходить к точности вычислений, какие-нибудь острые углы или близко расположенные линии могут радикально все попортить
Ну у меня верояятнее всего будет даже фиксированная запятая, так что по крайней мере ошибки нанов иинфинитей мне не грозят..
Никита
Ну у меня верояятнее всего будет даже фиксированная запятая, так что по крайней мере ошибки нанов иинфинитей мне не грозят..
Я не знаток в вычгеоме, но есть ощущение, что и с фиксированной запятой можно получить проблемные многоугольники, достаточно лишь работать в большом масштабе
Никита
Единственное, мне не совсем понятно, как масштаб влияет на проблемность?
Представь три точки A, B, C, где точка C находится на минимально допустимом (согласно твоей точности) расстоянии от прямой AB, но при этом эта точка C находится достаточно далеко от точек A и B. В таком масштабе ABC может восприниматься как прямая, что на самом деле не является правдой. И вытекающие проблемы могут появиться при вычислениях в районе точки B. Если ABC - часть многоугольника, то задача локализации точки внутри/вне многоугольника рядом с точкой B может фейлиться.
Max
Нормально ли делать значение по умолчанию в методе интерфейса? class Interface { public: virtual void print(int value = 100500) = 0; };
Никита
https://doc.cgal.org/Manual/3.2/doc_html/cgal_manual/Partition_2/Chapter_main.html
Точно, в том же cgal кажется есть (точно не помню) реализация и на основе алгоритма Зейделя. Но они там во многих своих алгоритмах используют предвычисленную константу для оценки точности работы с плавающей запятой. Это конечно лучше, чем работа без такой константы, но в идеале следует работать с типом бесконечной точности
Никита
Не понимаю утверждение про константу совсем. Базис CGAL как раз в корректной работе с точностью и их ядрах, которые помогают писать корректные предикаты не особо жертвуя скоростью.
Я с cgal толком не работал и знаю только совсем поверхностно эту тему. Насколько я понимаю, для каждого конкретного предиката можно вычислить его точность. И, возможно, для основных предикатов типа задачи локализации точки относительно прямой точность уже предвычислена и захардкожена в константах. Как просчитывается точность алгоритма, построенного на предикатах - не знаю. Мне просто донесли мысль, что лучше сразу двигаться в направлении типов с бесконечной точностью
Никита
А, все, вижу их доку, у них как раз типы с произвольной точностью)
Igor
Я с cgal толком не работал и знаю только совсем поверхностно эту тему. Насколько я понимаю, для каждого конкретного предиката можно вычислить его точность. И, возможно, для основных предикатов типа задачи локализации точки относительно прямой точность уже предвычислена и захардкожена в константах. Как просчитывается точность алгоритма, построенного на предикатах - не знаю. Мне просто донесли мысль, что лучше сразу двигаться в направлении типов с бесконечной точностью
В CGAL в принципе можно использовать любую модель. Если везде использовать бесконечную точность то будет медленно. На практике обычно применяют вещественные числа, но когда вычисляется предикат и ядро понимает что вещественной точности не хватает (например получается маленькое число которое надо сравнить с нулем), то ядро пересчитывает предикат с точной арифметикой.
Роман
Кстати о графике, никто не видел где-нибудь вычислений точек самопересечения контура, заданного кривыми безье? По сути, из двух кривых нужно найти, что они пересекаются, и где пересекаются, остальное просто.
Никита
Ну мне сейчас на ум приходят только задачки из 5-6 класса по вхождению отрезков друг в друга :D
Начни писать код, увидишь к чему всё идёт, а потом загугли, как этот код сократить с целью минимизации вычислений. Вероятнее всего ты придешь к косому произведению
🦥Alex Fails
Ну нет, обычно они эти моменты нормально пишут. Это только у нас тут случай какой-то вопиющий с GLUT.
давно было это все, хватало и тупого display(), использовавшего статические функции. Можно еще было внутри него свой роутер по ID'у окна сделать, в качестве варианта: std::map<int, YourFunctorType> handlers; void display() { handlers[glutGetWindow()].second(); } вот как-то так примерно
isnullxbh
да, бери glfw
Взял gtkmm)
🦥Alex Fails
я так делал не от хорошей жизни, freertos api принимает для треда void*
а надо было передать стракт, внутри которого контекст и пойнтер для ф-ции
🦥Alex Fails
Andrey
^ всё просто - move конструкторы и assinment работают как правило быстрее чем copy, поэтому если использовать move то мы в критической секции будем меньше времени находиться. И соответственно двум потокам "столкнуться" в одной критической секции будет сложнее
Про то и речь. Если у вас элемент std::vector, и допустим move занимает 10 ns, а copy в среднем на ваших данных 1 ms, то в случае copy имеете предел в 1000 выборок из очереди в секунду, а в случае move 100К выборок. PS Все тайминги, равно как складывание вектора в очередь придуманы исключительно для наглядности рассуждений.
Anatoly
threads, suspends, and wakeups редакторы,гады, вставили лишнюю запятую после threads
ну, по идее, они правы, поскольку threads множественное число, поэтому никаких s после suspend, wakeup быть не должно: threads suspend или контекст всего предложения приведи
Andrey
Ой. Не заметил, что ответ был от автора.
Alexander
я думаю, тут suspends тут подразумевалось существительным во множественном числе судя по всему
Anatoly
вот контекст
тогда там должно быть threads suspend and wakeup
Andrey
Ну так автор, то что говорит? То же самое! )
Anatoly
Ну так автор, то что говорит? То же самое! )
дык так помимо запятой и s не должно быть после suspend и wakeup, поскольку это глаголы относятся к множественному числу threads
Anatoly
редакторы, прочтя "threads suspends and wakeups" расценили это как перечисление и поставили запятые бездумно. поскольку здесь явный микс множественного числа thread и глаголов оформленных как будто они применяются к существительному в единственном числе suspends, wakeups
🦥Alex Fails
Andrey
Что у бедного редактора, учитавшегося статьи о плюсах, глаз выпал. прямо на клавишу "запятая"
🦥Alex Fails
ты рантайм код хочешь? такого не бывает
почему не бывает: system("cl.exe yourminilib.cpp /OUT: 1.dll"); auto dll = LoadLibrary("1.dll"); auto proc = GetProcAddress(dll, "evalproc");
🦥Alex Fails
Ох уж эти боты на пайтоне
он не на питоне, лол
🦥Alex Fails
Рил? А можешь кинуть какие-то гайдики по ботам на плюсах?
да просто бери anyone, что может херачить HTTP-запросы, и херачь, как в core.telegram.org/bots
🦥Alex Fails
🦥Alex Fails
Может, чар и 1 байт, точно не помню, а лонг 8 байт 100%.
не, long должен быть не меньше инта по размеру
Aλexander
8 < 4 ??
🦥Alex Fails
8 >= 4
Aλexander
4 на х86 и 8 на х86-64
🦥Alex Fails
"не меньше" - это "больше или равно"
Aλexander
Уже обсосали
Andrew
Вот это врыв
Pika
github.com/FailsBot
Как собираться с NDK? Просто использовать их компайлер или что-то? Рантайм?
🦥Alex Fails
алекс какойто queue
🦥Alex Fails
Как собираться с NDK? Просто использовать их компайлер или что-то? Рантайм?
я в термухе собираю обычным шлангом, который идет из NDK, да
🦥Alex Fails
можно ли catch перехватить сегм фолт при delete??
зависит от реализации исключений на платформе
Pika
я в термухе собираю обычным шлангом, который идет из NDK, да
Как упаковать, чтобы поставить на устройстве? Кинь годных гайдов, если есть, позязя