MANHATTAN ROUTING WITH MINIMIZED DISTANCE TO DESTINATION POINTS

For routing points (Pl, P2, P3, P4, P5, P6, P7, P8, P9) to a center point (C), the points are grouped into a respective set disposed within each quadrant (Ql, Q2, Q3, Q4). Each point is Manhattan routed to any other point having a minimum Manhattan distance within a rectangle defined by each point and the center point, to result in at least one initial end point in each quadrant having at least one of the points. The at least one initial end point is Manhattan routed together to result in a respective final end point (EPl, EP2, EP3, EP4) in each quadrant having at least one of the points. The respective final end points are routed to the center point with minimized routing distance. Pour les points de routage (Pl, P2, P3, P4, P5, P6, P7, P8, P9) menant à un point central (C), les points sont regroupés en un ensemble correspondant disposé à l'intérieur de chaque quadrant (Ql, Q2, Q3, Q4). Chaque point est acheminé d'après le trajet de Manhattan jusqu'à n'importe quel autre point possédant une distance de Manhattan minimale à l'intérieur d'un rectangle défini par chaque point et le point central, de manière à ce que l'on obtienne au moins un point terminal initial dans chaque quadrant possédant au moins un des points. Cet au moins un point terminal initial est acheminé d'après le trajet de Manhattan (ou sont acheminés ensemble) pour arriver à un point d'extrémité final correspondant (EPl, EP2, EP3, EP4) dans chaque quadrant possédant au moins un des points. Les points d'extrémité finaux correspondants sont acheminés jusqu'au point central avec une distance de routage minimisée.