Здравствуйте, _MadMax_, Вы писали:

_MM>Привет!
_MM>Я создаю графический редактор типа AutoCAD или Компас. И проблема возникла в штриховке. А именно в том, что нужен алгоритм, который бы позволял определять границы штрихуемого контура, а затем собственно заштризовывал контур проверяя на наличие в нем дырок и прочих тонкостей. Алгоритм заливки, который приведен в книге "Е.В. Шикин А.В. Боресков "Компьютерная графика Полигональные модели"" не подойдет поскольку в нет просто каждая точка в контуре зажигается нужным цветом. У меня же штриховка выполняется отрезками (в общем случае). т.е нужно расчитывать координаты начала и конца. Подскажите какую-нибудь книжку, статью где можно было бы найти информацию по этой проблеме
Когда то давно я делал так — поворачивал фигуру на угол штриховки, а далее тривиально — определение точек пересечения контура с горизонтальной линией в цикле. Обратный поворот результирующего массива точек давал искомое.