gpt4 book ai didi

c++ - 使用直线划分两组点

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

假设我在二维空间中有两组点,A 和 B。我想知道是否存在一条直线,一侧是 A 的所有点,另一侧是 B 的所有点,如果可能的话,找到一条这样的直线。我找到了 this搜索时的问题,但它更像是一个“最佳拟合线”问题。

直觉上,我觉得这是一个关于交叉产品的问题,但我不知道如何完成。

最佳答案

您可以找到每组点的凸包,然后按照此问题中的过程确定它们是否相交(如果不相交,则返回一条分界线):

How do I determine if two convex polygons intersect?

关于c++ - 使用直线划分两组点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25836565/

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