В общем где можно найти любое описание и/или реализацию алгоритма удаления невидимых линий, именно линий, т.е. дан массивы треугольников и линий необходимо рассчитать, какие линии или их части видны наблюдателю.
По мимо алгоритма желательно информация по его оптимизации, например с помощью BSP и критерии построения дерева

Я сначала подумал о том, что граф. карты как-то при помощи построения треугольников определяют, какие из них рисовать не надо. Ничего пока правда в инете не нашел, но нашел кое что другое
http://old.osp.ru/pcworld/2003/09/064.htm
То есть исходя из изложенного можно куда то двигаться.

А вообще я бы сначала отсортировал треугольники по глубине.

Кстати на какой треугольник смотрит (перпендикулярно на него) наблюдатель изначально? От этого ведь зависит то, какие треугольники будут им перекрыты...

Наблюдатель смотрит вдоль оси z (парралельная проекция), точнее сцена трансформируется к этому виду (преобразуются вершины треугольников и линий по матрице преобразования).
Уточню, что выходными данными нужны именно набор линий, а не картинка, которую в принципе несложно построить z-буфером и аналогичным  методом.

В общем задача мне примерно понятно -  фактически надо для каждой линии проверить насколько она загораживается каждым треугольником, поскольку это достаточно медленно пересекаются только близкорасположенные линии и треугольники с помощью BSP. Где можно найти систематизированную информацию об этом???

Советую обратиться так же к форуму Программирование графики, игр и ИИ

Можно решить при помощи paradigm sweep line.
1) Отсортировать все точки начала и концов линий по углу к горизонтали.
2) Начать с какой либо точки
3) Если начало отрезка, добавить отрезок в balanced tree
4) Если точка конец отрезка, вытащить отрезок из balanced tree
5) Проверить, какой отрезок видим, т.е. ближайший к наблюдателю, пометить его каким либо образом.
6) Перейти к следующей точке.
7) Повторить 3-6) пока снова не добиремся до первой точки.