Специальный многоугольный для петли в двухмерном массиве

Question

Это немного сложный вопрос для вас, компьютерных ученых. Допустим, у меня есть двухмерный массив/матрица 100 на 100 записей, arr [i] [j]. Куда я и J уходят с 0-99. Это можно рассматривать как квадрат точек с каждой точкой, соответствующей значению данных.

Теперь, если я определяю 4-точечный многоугольник и знаю поставки 4 точек: возможно ли (есть ли умный алгоритм), чтобы пройти только те записи в матрице, которые лежат внутри 4-точечного многоугольника? То есть каждое значение i и j в кругах петли соответствует значению в ARR [i] [J], которое интересно (i и j находятся внутри 4-точечного поли).

Это понятно? Я понимаю, если это трудно понять.

Искренне Ваш

Answer 1

Звучит похоже на треугольную ратеризацию.

Есть несколько статей/учебных пособий, которые вы можете найти на нем, например, этот:

http://joshbeam.com/articles/triangle_rasterization/

или это:

http://sol.gfxile.net/tri/index.html

С 4-точечным поли просто разделить его на 2 треугольника.