opengl - ポリゴンのマージ

Question

下の画像のようにポリゴンをマージする高速なアルゴリズムはありますか?

その過程で新しい頂点が作成されることに注意してください。

これをリアルタイム システム (ゲーム エンジン) に実装するのに十分な速さで実現する方法はありますか?