gpt4 book ai didi

algorithm - 如何找到由各种 2D 矩形组合创建的边框长度?

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

给定一组矩形,要求您确定由重叠矩形的轮廓形成的复杂多边形的周长。

最佳答案

在 Preparata 和 Shamos 的“计算几何”一书中,第 8 章专门讨论矩形并集问题。联合周长问题用扫线算法(link one link two)和线段树在O(NLogN)时间内解决

Addition

关于algorithm - 如何找到由各种 2D 矩形组合创建的边框长度?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33859718/

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