gpt4 book ai didi

algorithm - 优化/简化路径

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

假设我有一条包含 150 个节点/顶点的路径。我该如何简化,例如一条有 3 个顶点的直线会删除中间的一个,因为它不会添加到路径中。另外,我怎样才能避免破坏尖角?我怎样才能消除微小的变化并保持平滑的曲线。

谢谢

最佳答案

对于每 3 个顶点,选择中间的一个和 calculate its distance to the line segment在另外两个之间。如果距离小于您愿意接受的公差,请将其移除。

如果中间顶点非常靠近端点之一,您应该收紧公差以避免移除圆角等。

关于algorithm - 优化/简化路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3032630/

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