【摘要】 针对高维几何布局问题中布局物体的建模问题,提出2-叉树方法,在一般维度下系统地给出了抽象物体的叉树表示法的构造。物体的2n-叉树表示是物体八叉树表示理论的向高维扩展,同时也包容八叉树方法向低维问题的推广。更多还原

【Abstract】 With the modeling problem of layout items in high dimensional layout problem as the application object, this paper introduces the concept of 2n-tree representation. Constitution of the Tree representation of general dimensional abstract object is given systemically. The 2n-tree representation method is an extension of the octree representation theory in high dimensional condition, this extension also makes it possible for the essential idea of octree representation to be used in lower dimensional problems. A simple case of 4 dimensional layout problem solution based on optimization algorithm and 2n-tree representation is given as an example.更多还原