每个边缘的多边形颜色细分算法

Question

问题

我正在努力展示一些模拟分析的结果。它基本上是多边形表面模型，每个垂直的指定颜色代表压力/温度/变形/无论模拟计算什么（见下图）。 已经有太多的Verticle会导致性能问题。但我们需要更多关于重要区域的分辨率 - 实际上是几个颜色区域的一部分。这种方式希望提高分辨率，但同时保持多边形数量较低（我们正在进行一些要求很高的模型转换，因此先做高分，然后抽取不是一个选项）。

因此，在导出期间，我们希望创建Verticle的智能细分，并在重要的位置创建其他颜色的Verticle。由于一个多边形可以是每条边上最多4个颜色区域的一部分，我正在寻找能够帮助我创建这个细分的算法。

Picture 1显示多边形网与模拟着色结果。理想情况下，多边形应该复制这些颜色。

Picture 2显示了我对可能分裂的看法。我们无法检测到颜色变化的确切位置，只能在垂直处进行采样，因此我们只能获得每条边将被分割的颜色数量的信息。

解

INPUT：

• 一个多边形空间+颜色信息
• 关于新颜色细分的信息，即边缘I-J将需要3个颜色细分，I-K 2细分等。确切的颜色将从彩虹计算

输出：

• 多个多边形=空间信息+在垂直水平上计算的中间颜色
• 实际上我们可以将自己限制为每边最多4种颜色

问题

• 这是一种专有的编程语言，所以我更倾向于伪代码或一般概念
• 请帮助我解决这个算法的问题？我知道这里已经完成了一些事情，但我找不到任何有用的东西

非常感谢！