gpt4 book ai didi

algorithm - 查找 SVG 路径内的最大矩形

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:10:25 25 4
gpt4 key购买 nike

给定一个由 SVG 路径构成的不规则形状,你如何计算可以放入其中的最大矩形(只有水平和垂直边框)?

最佳答案

我认为在一般情况下您找不到最大的矩形。您应该更好地考虑找到适合在网格上绘制的形状内的最大矩形的问题,它会给您一个很好的近似值,并且通过减少网格的步长,您可以提高精度你的近似值。

在网格上,问题可以在 O(n) 中解决,其中 n 是网格中的单元数。

关于algorithm - 查找 SVG 路径内的最大矩形,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10507984/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com