레키스 공간에서 기간 연령 질병 지속시간에 따른 위험시간 빠른 계산법

본 논문은 역학 연구에서 핵심적인 인구‑연도(person‑years) 계산을 보다 효율적으로 수행하기 위한 새로운 알고리즘을 제시한다. 전통적인 레키스(Lexis) 다이어그램은 시간, 연령, 그리고 경우에 따라 질병 지속시간이나 노출 기간을 2차원 또는 3차원 좌표계로 표현한다. 각 연구 대상자는 출생(또는 연구 시작) 시점에서 시작해 사망, 퇴사, 혹은 사건 발생 시점까지 직선 경로를 따라 이동한다. 위험시간을 구하려면 이 직선을 격자 셀에 매핑해 각 셀에 할당되는 시간량을 누적해야 하는데, 셀의 해상도가 높아질수록 교차점 계산이 기하급수적으로 늘어나 기존 방법은 계산 비용이 크게 증가한다. 이를 해결하고자 저자들은 레키스 공간의 선형 이동을 컴퓨터 그래픽스 분야에서 볼륨 렌더링 시 레이와 격자 교차를 빠르게 계산하는 Siddon 알고리즘으로 재구성하였다. Siddon 알고리즘은 시작점과 종료점 사이를 파라미터 t∈