RFC5104のセクション3.5.4.2では、一連の線の境界セットを導出するためのアルゴリズムが導出されています。基本的に、各線はy = mx + bの形式であり、目的は凸包を識別する交点を見つけることです(RTPメディアセッションでビットレート適応に関連する受信機を決定するのと同じです)。次の所見はRFCから取られています
これらの観察結果は、TMMBRタプルを処理して初期境界セットを選択する場合、
オーバーヘッドの増加順にタプルをソートおよび処理する必要があるという結論につながります。特定の
タプルが境界セットに追加される
と、境界ポリゴンの次の側がより急勾配である必要があるため(つまり、
対応するTMMBRのオーバーヘッドが高くなければならないため)、まだ選択されておらず、オーバーヘッドが低いすべてのタプルを削除できます。最新の追加
タプル。
これは正しくないと思います。RFCの図1に記号「a」で示されているような行があると仮定します。線「a」の下のY軸から始まる記号「b」で示される線のように、より大きな傾きの線を描くことができます。つまり、線'b'のY軸の切片が低い場合は、線'b'を最初に検討する必要があります。ただし、これが当てはまる場合、アルゴリズムの残りの部分は機能しません。