两条贝塞尔曲线之间的最小距离是多少?

两条贝塞尔曲线之间的最小距离是多少?

我们正在解决如何获取两个字形的交点?如果我们能够通过分析找到两条贝塞尔曲线之间的最小距离,那么计算起来就会很有效。这种方法比二分法我们在排版中经常使用。

一位数学家告诉我,这种方法可能会导致一个可怕的方程组。这可能是我们使用数值方法的原因。

我的一个(糟糕)想法是将贝塞尔曲线转换为螺旋曲线(参见FontForge),但它可能会导致我们陷入更糟糕的境地(从数学的角度来看)。

我的下一个想法是将贝塞尔曲线分割成更小的部分,但这可能没有什么改善。很抱歉我没有提供 MWE,请随时删除/关闭我的问题。

相关内容