java - 在 java 中实现像 photoshop 那样的液化滤镜的最基本方法是什么？

Question

在 java 中实现像 photoshop 那样的液化滤镜的最基本方法是什么？

Answer 1

基本上，您有一个源图像和一个网格。网格开始为具有完美正方形的网格，但会变形。该算法是

  For Each section of the mesh
     For Each pixel of the section
         (x, y) = Location in original photo for this pixel // (floating point)
         color = ColorFromOriginal(x, y) // this needs to blend neighboring pixels if fractional
         setColor(color)

找出 (x, y) 是简单的几何图形——将变形正方形的中心映射到原始正方形的中心，然后找出您在 (N, S, E, W) 中的哪个三角形并映射变形后的三角形。

  +---------+
  |\       /|
  | \  N  / |
  |  \   /  |
  |   \ /   |
  | W  X  E |
  |   / \   |
  |  /   \  |
  | /  S  \ |
  |/       \|
  +---------+

一旦您获得了 float (x, y)，就可以通过混合与该 float 点重叠的四个像素来计算它的颜色。重叠比例协调。

整数像素

   +----+----+----+
   |    |    |    |
   |    |    |    |
   +----+----+----+
   |    |    |    |
   |    |    |    |
   +----+----+----+
   |    |    |    |
   |    |    |    |
   +----+----+----+

float 点。像素叠加在上面

   +----+----+----+
   |    |    |    |
   |   x|xx  |    |
   +----+----+----+
   |   x|xx  |    |
   |    |    |    |
   +----+----+----+
   |    |    |    |
   |    |    |    |
   +----+----+----+

结果颜色是四个像素按其重叠的比例进行混合。

这正是一个调整大小(resample)的算法——网格没有变形，只是放大了，所以三角形的步骤是不需要的，但思路是一样的。