2d空间除以m行

Question

我编写任何程序已有多年了...所以我需要你的帮助和建议。

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

通过给定尺寸axb，存在矩形形式的平坦（2d）空间。 将给定的m-线除以给定n长度的空间。 线可以在节点中相遇但在一个节点中不能是更多的线，然后给出k。

这里有一个例子    http://i.stack.imgur.com/YzJ4a.png

让我们假设n2等于另一个n2等-i知道图片上并不完全

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

Answer 1

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

http://en.wikipedia.org/wiki/Planar_straight_line_graph

如果你正在寻找文学，计算几何：Preparata和Shamos的介绍可以帮助你。

祝你好运！