我正在寻找一种算法来找到笛卡尔轴上闭合二次贝塞尔曲线的边界框(最大/最小点):
input: C (a closed bezier curve) output: A B C D points
图片http://www.imagechicken.com/uploads/1270586513022388700.jpg
注意 :上图显示的是平滑曲线。可能不顺利。(有角)
好吧,我想说您首先将所有端点添加到边界框中。然后,您遍历所有贝塞尔曲线元素。我假设所讨论的公式是这样的:
从中分别提取X和Y的两个公式。通过求导数(零交叉)来测试两个极端。然后将相应的点也添加到边界框。