查找封闭贝塞尔曲线的边界框的算法?

问题描述

好吧,我想说您首先将所有端点添加到边界框中。然后,您遍历所有贝塞尔曲线元素。我假设所讨论的公式是这样的:

维基百科的二次贝塞尔曲线

从中分别提取X和Y的两个公式。通过求导数(零交叉)来测试两个极端。然后将相应的点也添加到边界框。

解决方法

我正在寻找一种算法来找到笛卡尔轴上闭合二次贝塞尔曲线的边界框(最大/最小点):

input: C (a closed bezier curve)
output: A B C D points

图片http://www.imagechicken.com/uploads/1270586513022388700.jpg

注意 :上图显示的是平滑曲线。可能不顺利。(有角)