arXiv reaDer
R ^ k、チェビシェフの等振動およびグラフィックスからの凸または凹の実数値関数の最小-最大アフィン近似について
On Min-Max affine approximants of convex or concave real valued functions from R^k, Chebyshev equioscillation and graphics
連続凸または凹関数f:Δ⊂R^ k Rの最小-最大アフィン近似を研究します。ここで、ΔはR ^ kの凸コンパクトサブセットです。 Δがシンプレックスである場合、頂点のfのグラフのR ^ k + 1に支持超平面の垂直移動があることを証明します。これは、Δ上のfに近似する一意の最良のアフィンです。 k = 1の場合、この結果は線形近似のChebyshev等振動定理の拡張を提供します。私たちの結果は、射影変換の高速レンダリングというコンピューターグラフィックスの問題と興味深い関係があります。
We study Min-Max affine approximants of a continuous convex or concave function f:Δ⊂ R^k R where Δ is a convex compact subset of R^k. In the case when Δ is a simplex we prove that there is a vertical translate of the supporting hyperplane in R^k+1 of the graph of f at the vertices which is the unique best affine approximant to f on Δ. For k=1, this result provides an extension of the Chebyshev equioscillation theorem for linear approximants. Our result has interesting connections to the computer graphics problem of rapid rendering of projective transformations.
updated: Tue Feb 16 2021 16:30:30 GMT+0000 (UTC)
published: Wed Dec 05 2018 12:17:25 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト