Hmm... I'm curious about that myself. It sounds logical, but I somehow think that it would be better if you thought of your terrain in terms of the bitmaps that determine their height.
If you can, paint the entire terrain, and then break up the bitmap in the "grid". Once you have all the pieces organized, make your terrain as you see fit piece by piece -- and then segment them into the level for your 3x3 polygon-saving algorythm. Just a thought, this could be a really stupid solution of mine.
How big is this terrain suppost to be exactly?
I am the keeper of the invisible flame. You shall not pass gas...