摘要 |
对于安排诸点至中心点的路径,将该等点分组(grouped)为配置于每个象限(quadrant)内的各自集合(respective set)。将每个点以曼哈顿(Manhattan)路由的方式安排路程至任何其他具有最小曼哈顿距离的点,以在具有该等点中之至少一者的每个象限中造成至少一个最初端点(endpoint),该最小曼哈顿距离是在由每个点与中心点定义的矩形内。一起以曼哈顿路由方式安排该至少一个最初端点的路径,以造成在具有该等点中之至少一者之每个象限中的各自最终端点。以最小化路由距离安排该等各自最终端点至中心点的路径。 |