Не знаю, насколько это поможет, но все таки:
1) Не рационально использовать битмапы в качестве объектов. Лучше хранить тот же треугольник в виде связанного списка из 3-х точек, последняя связана с первой.
2) Используя нехитрый мат. аппарат можно вычислить центр фигуры, который будет внутри самой фигуры.
3) Имея точку внутри фигуры, мы можем определить ее положение относительно каждой грани и поочередно заполнить все требуемые точки.

Конечно на словах вроде просто, но на самом деле в таком методе куча прелестей типа пересекающихся линий, образующих в итоге как бы не одну фигуру, а 2,3,... т. Вообщем-то главная проблема заключается именно в определении точки внутри фигуры ограниченной линиями, а алгоритмов fill-a предостаточно.