在RFC 5104

Question

的边界集中在RFC5104的第3.5.4.2节中，导出了一组导出一组行的边界集的算法。基本上每条线的形式为y = mx + b，目标是找到识别凸包的交点（相当于确定哪些接收器与RTP媒体会话中的比特率适配相关）。下面观察从RFC

这些意见导致的结论是处理 TMMBR元组时，选择初始绑定设置，应该进行排序，并
过程通过增加开销的顺序元组拍摄。一旦
特定元组已被添加到边界集合，所有元组不
已经选定，并且具有较低的开销可以被消除，因为 边界多边形的下侧具有更陡（即，
对应TMMBR必须具有更高的开销）比最新添加的
元组。

我不认为这是正确的。假设你有一条线，比如RFC的图1中标有'a'的符号。可以画一条斜线较大的线，例如用符号'b'表示的线在Y轴下面的线a下。换句话说，如果'b'线在Y轴上有较低的截距，则应首先考虑线'b'。但如果这是真的，算法的其余部分不起作用。

Answer 1

我相信这里的关键，也是贪婪方法解决问题的原因之一，就是排序顺序。虽然您的直觉主张是正确的（即存在，这使得此解决方案的证明无效），但在其他方面存在问题的情况下，它也可以保证不存在。

维基百科有一个great set of references on solutions to this problem。对于问题及其异构体的更优雅的封闭形式解决方案，可以考虑在http://cs.stackexchange.com或http://math.stackexchange.com上更抽象地询问这个问题的更精细的部分。

为了满足您的需求，您可以通过改装RTP来祝你好运。