Digital Building Lab | Auto-routing Test

Project Description |

In ship design and chip design, auto-routing is a common technology to deal with highly complex routing problem. However, routing can be viewed as a broader technology to help architects design circulations and deal with piping problem. This program is the first take trying to search all the possible routing solutions. The computation is very expensive, so it can work in a small region for now.

Fig.01 - Routing solution with 4 sets of points, 2 obstacles in a 6 x 6 box, T.C. Kurt Hong, 2016 Summer

Fig.02 - Routing solution with 3 sets of points, 0 obstacle  in a 6 x 6 box, T.C. Kurt Hong, 2016 Summer

Fig.03 - Routing analysis with 3 sets of points, 0 obstacle in a 6 x 6 box, T.C. Kurt Hong, 2016 Summer

Fig.04 - Routing solution with 4 sets of points, 2 obstacles in a 6 x 6 box, T.C. Kurt Hong, 2016 Summer

Fig.05 - Routing solution with 4 sets of points, 2 obstacles in a 6 x 6 box, T.C. Kurt Hong, 2016 Summer

Fig.06 - Routing solution with 4 sets of points, 2 obstacles in a 6 x 6 box, T.C. Kurt Hong, 2016 Summer

Fig.07 - Routing solution with 4 sets of points, 2 obstacles in a 6 x 6 box, T.C. Kurt Hong, 2016 Summer

Fig.08 - Routing solution with 4 sets of points, 2 obstacles in a 6 x 6 box, T.C. Kurt Hong, 2016 Summer

Fig.09 - Routing solution with 4 sets of points, 2 obstacles in a 6 x 6 box, T.C. Kurt Hong, 2016 Summer

Fig.10 - Routing solution with 4 sets of points, 2 obstacles in a 6 x 6 box, T.C. Kurt Hong, 2016 Summer

Fig.11 - Routing solution with 4 sets of points, 2 obstacles in a 6 x 6 box, T.C. Kurt Hong, 2016 Summer