maybe nurbs or splines would help in this case? calculating triangle splitting or collapsing in realtime would be inefficient.
i would certainly advice you to utilize vbo's if you are even considering that your terrain should contain lod.
doing a planet renderer?
Bookmarks