我想指出用于创建算法的信息/资源,如本博客中所示的算法,这是一个多边形(在我的情况下是一个voronoi单元格)细分为几个不同大小的框:
http://procworld.blogspot.nl/2011/07/city-lots.html
在评论中,可以找到博客作者的论文,但是列出的唯一公式是关于候选人位置的适用性:
http://www.groenewegen.de/delft/thesis-final/ProceduralCityLayoutGeneration-Preprint.pdf
任何语言都可以,但如果可以给出示例,则首选Javascript(因为它是我目前使用的语言)
[编辑]:我已经找到了一些东西,但它并不是我想要的东西: http://www2.stetson.edu/~efriedma/squintri/
答案 0 :(得分:0)
我以完全不同的,更简单的方式解决了我的问题。
当我正在寻找我的问题时,结果却是一个相当复杂的问题,无论是难以实现算法(我的观点)还是算法复杂度等等。
如果有人遇到类似的问题,这些问题一般会被归类为“包装问题”,特定问题如“托盘装载问题”。
我感兴趣的问题在本页底部说明:
https://www.ime.usp.br/~egbirgin/packing/
以及关于这个问题的论文,以及如何解决凸多边形和曲线形状的包装问题的算法描述:
http://www.ime.usp.br/~egbirgin/publications/bmnr.pdf
有关这类问题的更多信息:
http://lagrange.ime.usp.br/~lobato/utdc/ http://mathworld.wolfram.com/SquarePacking.html