튜브 연결하기 #7 (Connecting Tubes)

여러 복잡한 문제들을 해결했다. 첫 번째는, 순환 에지가 위성 노드를 관통하던 문제이다. 이 문제를 각호별로 구분지은 다음, 노드와의 여백을 고려하도록 하여 해결하였다. 두 번째는, 위성 노드와 순환 에지의 각호를 연결하는 문제였다. 이 부분은 먼저 언급한 여백만큼의 간격을 각 위성 노드에서 처리하도록 하여 해결하였다. 위와 같은 문제를 해결하기 위해서는 각 단계를 모두 분리해야 했고, 그 과정에서 위성 노드가 중복되어 처리되는 문제와 각호가 제대로 의도한 대로 그려지지 못하였던 것을 발견하고 개선할 수 있었다. 아래 그림은 정상적인 동작의 결과이며, 단계별로 셀이 어떻게 구해지는지 보여준다.

I solved a number of difficult problems. The first concerned satellite nodes being overpassed due to their circular edges. This occurrence was corrected by distinguishing each arc and then processing the arc while taking into account the marginal space of these nodes. The second issue was connecting each satellite node with its circular edge arcs. This was solved by incorporating the previously mentioned marginal space into each satellite node. To figure out those issues, I had to completely separate each step, and in the meantime, by doing so, I was able to discover and improve both a redundantly processed problem at each satellite node and an unintentionally drawn problem at each arc. The figure above depicts its working result as well as how cells are computed in each step.