gpt4 book ai didi

language-agnostic - 如何判断两条宽度不为零的线段是否相交

转载 作者:行者123 更新时间:2023-12-01 00:38:29 29 4
gpt4 key购买 nike

线段可以由一对点定义。有一些众所周知的算法可以用于确定二维空间中的两条线段是否相交。但是,如果我们通过向线条添加宽度来使它变得更棘手怎么办?

想象一下,您有一条由一对点和一个宽度定义的线段。你最终得到的是一个矩形,它的边不一定与坐标轴对齐。 (所以你不能使用标准的“矩形重叠”函数。)确定两条这样的线段是否重叠的最佳方法是什么?

最佳答案

我建议使用 The Method of Separating Axes找出旋转的矩形(粗线段)是否重叠。这种方法快速而简单。

关于language-agnostic - 如何判断两条宽度不为零的线段是否相交,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16725810/

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