Algorithm 二维空间除以m线
我已经好几年没有写任何程序了。。。所以我需要你的帮助和建议 我正在寻找一种通用算法来解决以下问题: 有一个矩形的平面(2d)空间,由给定尺寸axb表示。 用给定的m-线划分空间,m-线取给定的n-长度。 线可以在节点中相交,但在给定k的情况下,一个节点中不能有多条线 这里有一个例子 假设n2等于另一个n2,等等,我知道图片上的不完全相同Algorithm 二维空间除以m线,algorithm,Algorithm,我已经好几年没有写任何程序了。。。所以我需要你的帮助和建议 我正在寻找一种通用算法来解决以下问题: 有一个矩形的平面(2d)空间,由给定尺寸axb表示。 用给定的m-线划分空间,m-线取给定的n-长度。 线可以在节点中相交,但在给定k的情况下,一个节点中不能有多条线 这里有一个例子 假设n2等于另一个n2,等等,我知道图片上的不完全相同 也许你可以推荐一些帮助我解决这个问题的文献?这是一个欧几里得图问题。特别是,该图是一个平面直线图 如果你正在寻找文献,《计算几何:Preparata和Sh
也许你可以推荐一些帮助我解决这个问题的文献?这是一个欧几里得图问题。特别是,该图是一个平面直线图 如果你正在寻找文献,《计算几何:Preparata和Shamos的介绍》可能会对你有所帮助
祝你好运我认为这里令人困惑的部分是你认为的“线条”。当我第一次查看图表时,它似乎包含4条直线,因为所有带标签的线段恰好从矩形的一侧到另一侧形成直线。这只是巧合吗?例如,图中的n1、n2和n4必须是共线的吗?或者你可以例如顺时针旋转n2一点,逆时针旋转n1一点,从底部到顶部形成一条弯曲的路径吗?你是对的。这只是巧合或可能的解决办法之一,我画了一个新的草图。[1] :让我们简化一下。如何用给定的线段(直线)划分二维空间。这个问题听起来很有趣,但描述得不好。我能不能不用所有的m线?某些直线是否可以将空间分割为多边形形状,而多边形与其他直线和边界断开?有没有一条线的末端与任何东西都不相连?你需要对这个问题有一个更清晰的了解,并对它进行很好的描述,以得到任何答案。解决方案取决于m和k的值。如果线段的长度都不一样,就不会这样。