gpt4 book ai didi

algorithm - 检查一组线是否在轮廓中形成一个封闭的对象

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

我有一个作业,其中用户可以在表单上画线。一旦用户创建了一行,该行就会被插入包含用户之前输入的所有行的列表中。然后将线条绘制到框架上,以便用户可以看到黄色。我的任务是,当用户尝试使用线条连接对象时,该对象必须变为绿色而不是黄色。所以我有每个线段的两个坐标,我怎么能确定一个封闭的对象是由一组线组成的。有没有我可以遵循的算法? enter image description here

最佳答案

对于每个线段,找到与其他线段的交点(如果存在)。找到交点后,将其与两个相关段链接。

您现在有一个“无向图”,交点为顶点,线段为边。

剩下要做的就是find cycles in your graph .每个循环都是一个封闭的对象。

关于algorithm - 检查一组线是否在轮廓中形成一个封闭的对象,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14333341/

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