我想问一下如何检查某条折线是否穿过圆？在下图中，红色折线穿过绿色圆圈内部。我知道可以确定标记是否在圆内，但我不知道该怎么做，也不知道它对于折线是否可行。
我还有 8 点声誉，所以无法发布图片，图片链接如下：https://i.stack.imgur.com/0fzXu.png https://i.stack.imgur.com/0fzXu.png
提前致谢！ :)
我可能会做以下事情：
- 获取圆的边界。
- 过滤折线坐标并找到落入该边界的点。
- 计算圆心与每个点之间的距离。 （圆/边界中心可以通过一些内置方法轻松获得）
- 如果任何距离
该算法的唯一问题是，如果您的折线穿过圆，但您的折线坐标列表不包含落在边界内的坐标。我还没有想出解决方案：）
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
