微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

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

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

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

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

解决方法

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

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

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

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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。