Есть полигон (многоугольник), который делю на треугольники. Координаты вершин находятся записываются в вектор (масссив вершин полигона).
| Код |
|
Написанный код нужно упростить, а именно отсекать треугольники, используя ссылки или указатели. Скорее указатели.
Меня посетила мысль(я зевнул и перевернулся на другой бок
) : каждая точка в векторе будет иметь указатель на предыдущюю и последующую точки (вершины).Во время выполнения кода, будут наступать моменты, когда одна из вершин полигона больше не пригодится, т.е. не сможет соединиться с другими вершинами. И тогда ее следует "отсечь" от исходного вектора. Например, убираем точку 2. На нее "указывают" 1-я и 3-я точка.
Делаем так, чтобы 1-я указывала на 3-ю, соответственно 3-я на 1-ю.
Отсалось решить, как это реализовать. Может сделать структуру в исходном векторе, и во время его заполнения, "направлять" указатели. Но напрявлять указатели не знамо куда, то плохо. Промежуточные переменные использовать?