Специальный многоугольник для цикла в двумерном массиве - PullRequest
1 голос
/ 13 января 2012

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

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

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

С уважением, Ваш

1 Ответ

2 голосов
/ 13 января 2012

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

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

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

или это:

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

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...