0
나는 주어진 중심점 (x, y, z)을 가진 복셀 집합으로 입력이 있습니다. 나는 일련의 선을 가지고있다. 주어진 보셀 세트의 모든 보셀에 의해 선이 교차하는지 찾아야합니다. (예/아니오 질문). 현재 사용하고있는 알고리즘은 모든 보셀과 교차점을 찾을 때까지 전체 보셀 세트를 통과하는 것입니다. 이것은 많은 시간이 걸린다. 더 빨리 할 수있는 방법이 있습니까?선이 복셀 집합의 복셀과 교차하는지 찾는 방법은 무엇입니까?
나는 보셀의 중심과 선과의 거리를 계산하고 그것이 소량보다 적은지 여부를 확인함으로써 보셀과 선의 교차점을 찾고 있습니다.