Творець Doom Джон Кармак звернув увагу на український open-source-проєкт для тріангуляції в браузері
Американський програміст, один із засновників id Software та творців гри Doom Джон Кармак поділився в соціальних мережах проєктом українського розробника Володимира Агафонкіна. Йдеться про бібліотеку Earcut, яка дозволяє виконувати тріангуляцію в браузері в режимі реального часу.
«Це не є основною метою проєкту, але погляд на ці тріангуляції змусив мене згадати деякі езотеричні тонкощі оптимізації під GPU. Усі знають, що кількість трикутників впливає на продуктивність. Графічні програмісти також знають, що порядок цих трикутників може мати суттєве значення, тому вони інтегрують інструменти для оптимізації мешів.
Для особливих випадків із плоскими фігурами, як-от ці, визначальною характеристикою продуктивності може стати загальна довжина ребер трикутників. Графічні процесори працюють із блоками пікселів розміром 2×2, щоб генерувати похідні для вибірки текстур та шейдерів. На ребрах трикутників їм зазвичай усе одно доводиться виконувати обчислення для всього блока 2×2, незалежно від того, скільки пікселів у блоці насправді потрібні — 1, 2, 3 чи 4», — написав Кармак.
Він додав, що навряд чи в реальному світі знайдеться багато випадків, де оптимізація, закладена в Earcut, виявиться критично важливою, однак «мати „оптимізаційний світогляд“ означає завжди помічати подібні компроміси».
Сам Володимир зрадів такому прояву уваги від легендарного розробника ігор.
«Джон Кармак, один із найвідоміших програмістів у світі, співзасновник id Software, розробник Doom і Quake, звернув увагу на один із моїх open-source-проєктів і поділився ним зі своєю авдиторією у 2,6 мільйона підписників. Досі не віриться — він був моїм кумиром із підліткового віку, і така увага — мрія кожного айтішника. Радію — наскільки ж мені пощастило з кар’єрою», — зазначив український розробник.
Кармак відреагував на одне з останніх оновлень Earcut. За словами Агафонкіна, це одна з найбільших його гордостей серед open-source-бібліотек. Останнє оновлення дозволяє їй працювати в середньому на 55% швидше. Окрім того, з цим оновленням з’явилася функція refine, яка покращує будь-яку тріангуляцію до якості Делоне. Тріангуляція Делоне — це метод розбиття множини точок на сітку трикутників.
Знайти репозиторій бібліотеки Earcut можна за цим посиланням.
Нагадаємо, що раніше у своєму інтерв’ю для DOU Володимир Агафонкін розповідав про роботу над іншою бібліотекою під назвою Leaflet, яка стала стандартом у вебкартографії. Окрім того, він поділився деталями роботи в Mapbox, досвідом вигоряння та розповіддю про власний гурт «Обійми Дощу».
Немає коментарів
Додати коментар Підписатись на коментаріВідписатись від коментарів