Week 10 - Triangularization and Rasterization
Today we talked about two topics - given an input set of points, how to create a set of triangles from it. The braindead way is to just sort them from left to right, but this is going to create weird slivers of triangles, so a better way is to enforce the Delaunay criteria on it, which is to say that given any four points in a quadrilateral, it is better to split it so that the edge going down the middle is minimized. Another way of saying it is that given any two points in a triangularization, there are no other points within the radius of the circle formed by the two points. (In other words, there's no other points closer.)
Second, we talked about rasterization, which is the process by which lines, triangles, quads, etc., get "printed" on the screen in the form of pixels. Doing it poorly is easy - just go through every pixel on the screen and see if its center point is within a triangle, and if it is, color it in. Save the depth in a z-buffer so that if you try drawing over it with another triangle, the closer one will be drawn. But this will give bad performance with lots of triangles, so there are a lot of very clever techniques to cull the triangles we need to process.
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Week 10 - Triangularization and Rasterization», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.