Macierz widoczności dla dyfuzyjnej tomografii optycznej - porównanie algorytmów z regularnym i binarnym sposobem podziału przestrzeni

W artykule zostanie przedstawiona analiza wydajności algorytmów tworzących macierz widoczności. Algorytmy zostaną porównane w odniesieniu do dwóch schematów podziału przestrzeni: regularnego i binarnego. Macierz widoczności określa czy węzły dwóch zawierających się w sobie obiektów "widzą się". Jest ona rezultatem procesu detekcji określającego czy wzdłuż prostej linii pomiędzy dwoma węzłami nie ma przesłaniających ich obiektów. W dalszej części artykułu opisano sposoby podziału przestrzeni, etapy algorytmu tworzenia macierzy widoczności oraz wyniki porównania tego algorytmu dla dwóch wymienionych powyżej sposobów dyskretyzacji przestrzeni.

An efficiency analysis of the Visibility Matrix determination algorithm will be introduced in this paper. Algorithm is compared with reference to two space subdivision schemes. The space that encloses considered objects is partitioned into regular or octree grid. The Visibility Matrix defines whether nodes of given objects see each other. It is a result of detection process whether along straight line between selected two nodes there is no concealing them elements. Further sections describe in details space subdivision schemes, summary of the Visibility Matrix algorithm and results for given objects (two spheres). Finally algorithm performance is estimated for regular and octree grid space subdivision.