自从我编写任何程序以来已经有好几年了……所以我需要你的帮助和建议。
我正在寻找一种通用算法来解决以下问题：
给定尺寸 axb，有一个矩形形式的平面 (2d) 空间。用给定 n 长度的给定 m 行划分空间。线可以在节点中相遇，但在一个节点中不能有比给定 k 更多的线。
这里有一个例子 http://i.stack.imgur.com/YzJ4a.png
让我们假设 ie n2 等于另一个 n2 等-我知道图片上的不完全是
也许你可以推荐帮助我解决这个问题的文献？
问问题
256 次
1 回答
0
这是一个欧几里得图问题。特别是，该图是平面直线图。
http://en.wikipedia.org/wiki/Planar_straight_line_graph
如果您正在寻找文献，计算几何：Preparata 和 Shamos 的介绍可能会对您有所帮助。
祝你好运！
于 2012-12-04T05:39:48.477 回答