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