一种基于质心Voronoi图的商业空间布局方法

本发明公开了一种基于质心Voronoi图的商业空间布局方法，包括以下步骤：步骤1、确定商业空间布局的边界并划分为多个层级；步骤2、在商业空间的边界随机生成第一个层级的初始种子点并进行优化；以商业空间的边界以及第一个层级的优化后的种子点作为质心Voronoi图的输入，划分得到第一层级的多个区域，并获得第一个层级中可通行的路径以及细化调整后的区域；步骤3、对于第N个层级，以第N‑1个层级中每个区域的边界生成初始种并进行优化，基于矩形质心Voronoi图划分得到第N个层级的多个区域，并获得第N个层级中可通行的路径及细化调整后的区域。本发明方法简单、易于部署于计算机，自动化程度高，具有高可控性和灵活性。