Algorithm 二维空间除以m线

Algorithm 二维空间除以m线,algorithm,Algorithm,我已经好几年没有写任何程序了。。。所以我需要你的帮助和建议 我正在寻找一种通用算法来解决以下问题: 有一个矩形的平面(2d)空间,由给定尺寸axb表示。 用给定的m-线划分空间,m-线取给定的n-长度。 线可以在节点中相交,但在给定k的情况下,一个节点中不能有多条线 这里有一个例子 假设n2等于另一个n2,等等,我知道图片上的不完全相同 也许你可以推荐一些帮助我解决这个问题的文献?这是一个欧几里得图问题。特别是,该图是一个平面直线图 如果你正在寻找文献,《计算几何:Preparata和Sh

我已经好几年没有写任何程序了。。。所以我需要你的帮助和建议

我正在寻找一种通用算法来解决以下问题:

有一个矩形的平面(2d)空间,由给定尺寸axb表示。 用给定的m-线划分空间,m-线取给定的n-长度。 线可以在节点中相交,但在给定k的情况下,一个节点中不能有多条线

这里有一个例子

假设n2等于另一个n2,等等,我知道图片上的不完全相同


也许你可以推荐一些帮助我解决这个问题的文献?

这是一个欧几里得图问题。特别是,该图是一个平面直线图

如果你正在寻找文献,《计算几何:Preparata和Shamos的介绍》可能会对你有所帮助


祝你好运