Как заполнить закрытую полинии линии равноудаленными горизонтальными линиями? ⇐ C++

[Anonymous]

Мне нужно написать и алгоритм, который заполняет закрытую полилинию < /em> горизонтальными равноудаленными линиями. < /p>
< /blockquote>

Я делал похожие вещи с кругами прямоугольника < /em> и < /em>, вот фрагмент кода для последнего: < /p>

Код: Выделить всё

// circle parameters: center(point(0).x, point(0).y), radius
int offsetX = point(0).x + radius;
int offsetY = point(0).y + radius;
for(int i = -radius; i < radius; i += spacing){
int ry = i;
int rx = sqrt(double(radius*radius - ry*ry));
// the parameters are pair of coordinates of the horizontal line
fl_line(offsetX - rx, offsetY + i,
offsetX + rx, offsetY + i);
}

В случае Закрытой полииновой Дополнительная степень сложности (для меня) заключается в том, что координаты горизонтальных линий не будут извлечены из единого уравнения (кружок, высота прямоугольника и т. Д.), а скорее из уравнений линий с тем же «y» координировать, что не будет матче. />
Вопрос: < /h2>

• Не могли бы вы дать мне некоторое представление о том, как продолжить создание алгоритма, который заполняет закрытые поли-линии горизонтальными линиями?

Подробнее здесь: https://stackoverflow.com/questions/328 ... ntal-lines