Method for performing connection information extraction algorithm by parallel processing for ray casting on unaligned lattice data

According to one embodiment of the present invention, provided is a method for performing a connection information extraction algorithm by parallel processing, which is the method for performing a connection information extraction algorithm for extracting connection information between cells for ray projection on unaligned grid data. The method includes the steps of: generating a list of local triangles in each thread so that each thread in a multicore arithmetic device visits the assigned tetrahedron one by one, and information on four triangles constituting each tetrahedron is generated; merging the list of local triangles generated by each thread into one; and performing duplicate triangle removal in the integrated triangle list generated by the merging step and generating connection information between the tetrahedrons. 본 발명의 일 실시예에 따른 병렬 처리에 의한 연결정보 추출 알고리즘 수행방법은, 비정렬 격자 데이터에 대한 광선 투사를 위해 셀 사이의 연결정보를 추출하는 연결정보 추출 알고리즘 수행 방법에 있어서, 다중 코어를 가지는 연산장치 내 각 스레드는 할당받은 사면체를 하나씩 방문하고, 각 사면체를 구성하고 있는 네 개의 삼각형 정보를 생성하도록 각 스레드 내에 지역 삼각형 목록을 생성하는 단계; 상기 각 스레드가 생성한 상기 지역 삼각형 목록을 하나로 통합하는 단계; 상기 통합 단계에 의해 생성된 통합 삼각형 목록에서 중복 삼각형 제거 수행 및 사면체 사이의 연결정보를 생성하는 단계를 포함한다.