Как стать автором
Обновить
9
Карма
0
Рейтинг
Павел Косицын @Vemmy

Пользователь

  • Подписчики 2
  • Подписки

Cобеседование на позицию стажера в Яндекс на аналитика данных

Честно, как студент МФТИ, я не понимаю ответа на этот вопрос


Далее, меня спросили, чем бы я хотел заниматься из возможных задач. Я сказал, что визуализацией дашбордов в Tableau

Неужели после кучи интересных курсов рисовать таблички — это то, чего хочется? :)
Я слышал, что от подобных стажировок люди плевались, потому что зачастую там довольно мало реальной умственной деятельности. Может быть, оно и к лучшему, что не срослось

Алгоритм триангуляции Делоне методом заметающей прямой

Спасибо за замечания, я их прокомментирую:
1. Да, описанный в статье метод хранения триангуляции не самый удобный в использовании, но он однозначно задает триангуляцию. За один проход по множеству из ребер с «противолежащими» точками можно без проблем преобразовать триангуляцию в удобный вид, что работает O(N). Лишь бы памяти хватило во время перестроения.
2. Если смотреть на конечный результат, то он, конечно, единственный и не зависит от алгоритма. А вот по ходу построения действительно в алгоритме из статьи строятся длинные узкие треугольники, которые быстро перестраиваются. Это важное замечание, потому что точность может пострадать.
3. Не очень понял, что подразумевается под структурированным множеством точек

Алгоритм триангуляции Делоне методом заметающей прямой

Да, я еще в статье подметил, что алгоритм работает в режиме оффлайн, то есть все точки должны быть добавлены до начала работы алгоритма. Тут это очень существенно, все верно. Если точек не так много, и изменения редкие, то можно и заново перестроить

Алгоритм триангуляции Делоне методом заметающей прямой

Добавил ссылку на репозиторий с кодом, нужно было хотя бы комментариев добавить)
Вообще про три измерения следующие мысли: если сортировать вдоль прямой, то последняя добавленная точка останется видимой, от нее можно будет легко найти видимые грани, как в алгоритме заворачивания подарка для выпуклой оболочки 3D, рекурсивно и без проверки всех граней, а только смежных (и то, сразу не очевидно, может быть даже этот шаг уже будет выполняться в худшем случае суммарно за O(N^2)). Далее нужна стереометрия, чтобы понять, верны ли аналоги утверждений из 2D случая. Если это так, то алгоритм вполне переносится на большую размерность

Алгоритм триангуляции Делоне методом заметающей прямой

Есть такое. Я рассчитывал на то, что их можно примерно представить. Хотя на картинках около места, где я это упомянул, стоит добавить пару окружностей. Займусь

Алгоритм триангуляции Делоне методом заметающей прямой

Согласен, это действительно стоит добавить в рассказ. Спасибо

Информация

В рейтинге
Не участвует
Откуда
Москва, Москва и Московская обл., Россия
Дата рождения
Зарегистрирован
Активность