最小化3D网格的QUAD计数

Question

鉴于2D平面上的微型四边形多边形阵列，有哪些将它们分组为更大四边形的最佳方法是什么？

目前我正在将四边形编写成一个布尔数组，以便我可以快速访问给定四边形的所有邻居值，并构建包含许多邻居正方形的逻辑分组正方形和矩形。

var BoolGrid: new Boolean[100x100];

function CheckNeighbor (x, y){return BoolGrid(x + y*100 );}

你有一个逻辑过程来分组四边形吗？反向八叉？螺旋起点？灵活的条件，找到包含起始方块的多个最佳大方块？

这是一个非常有趣且具有挑战性的计算挑战，类似于rubix，请分享关于该主题的任何想法。这是一个错误的例子： 在电脑上添加另一张图片：来自thingiverse优化四边形的免费程序。只有我知道的其他程序这是1000USD的3dsmax！