博客探讨了泊松方程的优化算法，通过DST变换将复杂度从n²降低到nlogn。文章提到优化的关键在于矩阵的特定性质和特征分解，实现过程中注意到矩阵转置和冗余操作的优化，同时提到了多重网格方法作为O(n)线性复杂度的解决方案。实际应用中发现优化算法在某些场景下存在过渡性水波纹、亮度不均匀等问题，可能与图像结构差异和亮度差异有关，提出了后续优化的方向。
泊松融合是个经典问题，网上已经有很多材料介绍了，自己以前也有做过笔记：poisson方程组矩阵
前段时间，项目中用了泊松融合，为了能在产品使用，对性能有一定要求，通用的解法基本是不满足要求的。后来网上看到了一个关于poisson的优化材料，code实现了下，性能优化非常明显，可见数学优化还是非常重要。
材料链接：Solving the Discrete Poisson Equation using Jacobi, SOR, Conjugate Gradients, and the FFT
各种算法复杂度：
最低0.47元/天 解锁文章
823
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
