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

김강진·2023년 1월 31일

모듈화를 하며 순환 에지의 튜브와 셀이 어긋나는 문제는 해결했다. 그리고 곧은 에지에서 셀을 구할 때 노드의 셀과 겹치던 문제도 해결하였다. 아래 그림과 같은 결과가 나왔는데 여기에는 한 가지 문제가 있다. 바로 순환 에지에 연결된 위성 노드와 순환 에지 사이에 명확한 구분이 없는 것이다. 위성 노드 입장에서 순환 에지는 가로지르는 에지가 되기 때문에 들어오는 에지와 나가는 에지로 구분 지어서 연결해야 한다. 그렇지만, 그렇게 정의되어 있지 않다. 더 정확히 말하자면, 노드와 에지로 구성된 그래프에 위성 노드가 정의되어 있지 않고, 그러므로, 위성 노드의 연결 또한 정의되어 있지 않다. 이것은 그래프의 복잡도를 줄이기 위해 상위수준에서만 정의해서 생긴 문제이다. 아무튼, 이를 해결하는 방법은 위성 노드를 위한 셀을 구하며, 순환 에지가 연결되는 부분을 고려해서, 그 부분에도 셀을 추가하는 것이다.

During the process of converting the original code base to modulo ones, I resolved an issue in which cells were not entering the correct tubes throughout the circular edges. Then, I solved the problem of overlap between cells with straight edges and their nodes positioned at both ends. I could produce the result depicted in the figure above, but there is still one issue. In other words, there is no clear distinction between circular edges and satellite nodes. Circular edges are passing edges from the perspective of satellite nodes; hence, these edges should be connected to satellite nodes as incoming edges and outgoing edges. Nevertheless, this is not so defined. Specifically, the graph, which consists of nodes and edges, lacks the description of satellite nodes and, therefore, does not specify their relationships. In attempt to reduce the graph's complexity, we only specified it at upper levels, causing this issue. In any case, the solution to this problem is to add cells to these missing portions while simultaneously acquiring cells for satellite nodes, taking into account where the satellite nodes are connected.

profile
전산학도

0개의 댓글