PK
по началу просто карго культ и есть)) си с классами во все поля
Size: a a a
2020 October 21
SS
помню, что когда смотрел эти видео в виде стримов и писал свои реализации (в качестве ДЗ), то реально получалось написать контейнеры, которые сильно обгоняли STL'вские. правда, лишь частично соответствовали синтаксису (не заморачивался всякими noexcept и прочей хероборой). так что смысл был, наверное и сейчас он остается.
Интересно, что за контейнеры-то?
std::unordered_map?)eb
помню, что когда смотрел эти видео в виде стримов и писал свои реализации (в качестве ДЗ), то реально получалось написать контейнеры, которые сильно обгоняли STL'вские. правда, лишь частично соответствовали синтаксису (не заморачивался всякими noexcept и прочей хероборой). так что смысл был, наверное и сейчас он остается.
Тут весь смак в повторении именно оригинального интерфейса. В итоге, если чего и получится выиграть, то только за счёт оптимизаций выходного бинарника, но никак не алгоритмами.
Но, кастомных аллокаторов и специфических случаев оно конечно не отменяет и копаться всё равно стоит (как минимум из академического интереса).
Но, кастомных аллокаторов и специфических случаев оно конечно не отменяет и копаться всё равно стоит (как минимум из академического интереса).
eb
Вообще, я за последний год координально переобулся по вопросу своих контейнеров.
И теперь считаю что нужна прям лютейшая специфика для отказа от stl.
Могу ошибаться, но есть подозрение что в ААА движках оно по большому счёту из-за легаси (ну + наверное какие-то граничные случаи).
Поправьте пожалуйста, если это всё таки ошибка.
И теперь считаю что нужна прям лютейшая специфика для отказа от stl.
Могу ошибаться, но есть подозрение что в ААА движках оно по большому счёту из-за легаси (ну + наверное какие-то граничные случаи).
Поправьте пожалуйста, если это всё таки ошибка.
LF
Часто в дебаге стл контейнеры тормозят, все их проверки не можешь отключить, приходится писать свой контейнер для этого места, а потом в других местах свое начинаешь использовать, тк все равно же написано уже.
BE
Народ, поделитесь своим мнением, плиз. Есть вот триангулированная геометрия. У нас есть точка( красная) и вектор(синий), так же мы знаем все коннекты (желтые вершины). Вопрос: как бы вы способ выбрали для определения полигона ( выделеный треугольник), который лежит в пределах вектора? То есть, вектор как бы выбрал именно ЭТОТ сектор( как юла в "что где когда")
https://prnt.sc/v3lqqd
https://prnt.sc/v3lqqd
BE
суть вопроса больше в том, как именно найти треугольник самым эффективным( быстрым) способом
o
Слушай, я конечно не спец. ну уж очень вопрос понравился.
Какие данные у тебя вообще есть?
Какие данные у тебя вообще есть?
o
*кроме связей*
BE
положение в пространстве самих точек(всех), сам вектор, up vector - то есть, мы на весь мир смотрим сверху и этот вектор известен ( надеюсь, меня понятно:) )
o
Просто была идея, найти две ближайшие по вектору ноды. Думаешь будет работать? Сходу не вижу проблем.
Думаю смысл в подобных размышлениях есть.
Думаю смысл в подобных размышлениях есть.
BE
в целом мне надо в 3D, но я думаю пока для 2d случая решить, а переводить в три-дэ дело не сложное, имхо
BE
Просто была идея, найти две ближайшие по вектору ноды. Думаешь будет работать? Сходу не вижу проблем.
Думаю смысл в подобных размышлениях есть.
Думаю смысл в подобных размышлениях есть.
dot product вектора со всеми точка и какие самые большие значения, те как бы и есть искомое?) не, может быть неправильный выбор, уже проверял
o
Полигоны одного размера?
BE
и потом, легко решить в лоб, по сути, перебор, а хотелось бы как то быстро)) можект что то предварительно кэшировать... я хз
BE
Полигоны одного размера?
не, не в форме, не в размерах неограничены
VD
и потом, легко решить в лоб, по сути, перебор, а хотелось бы как то быстро)) можект что то предварительно кэшировать... я хз
У тебя точки как отсортированы?
BE
как угодно могут выглядеть, и из одной вершины исходить хоть 20 ребёр
VD
Есть подозрение что сюда надо бсп или типа того
BE
У тебя точки как отсортированы?
в рамка всего объекта или как?