我已经好几年没写程序了……所以我需要你的帮助和建议。
我正在寻找解决以下问题的通用算法:
存在一个矩形形式的平面 (2d) 空间，给定尺寸 axb。 用给定的 n 条长度的给定 m 条线划分空间。 线可以在节点中相交，但一个节点中的线不能超过给定的 k。
这里有一个例子 http://i.stack.imgur.com/YzJ4a.png
让我们假设 n2 等于另一个 n2 等等 - 我知道图片上的不完全是
也许你可以推荐帮助我解决那个问题的文献？
最佳答案
这是一个欧氏图问题。特别地，该图是平面直线图。
http://en.wikipedia.org/wiki/Planar_straight_line_graph
如果您正在寻找文献，Preparata 和 Shamos 的 Computational Geometry: An Introduction 可能会对您有所帮助。
祝你好运!
关于algorithm - 二维空间除以 m 行，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13477429/