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

• Autorzy: Grzywacz T. , Wójtowicz S. , Sikora J.

Warianty tytułu

EN

Visibility Matrix for diffusive optical tomography - algorithm comparision with regular and binary space subdivision title of paper

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

optyczna tomografia dyfuzyjna; tomografia optyczna; tomografia dyfuzyjna; macierz widoczności; regularny podział przestrzeni; binarny podział przestrzeni

• Wydawca: Sieć Badawcza Łukasiewicz - Instytut Elektrotechniki
• Czasopismo: Prace Instytutu Elektrotechniki
• Rocznik: 2007
• Tom: Z. 233
• Strony: 13--20
• Opis fizyczny: Bibliogr. 8 poz., rys., tab.

Twórcy

autor

Grzywacz T.

autor

Wójtowicz S.

autor

Sikora J.

• Zakład Metrologii i Badań Nieniszczących, Instytut Elektrotechniki,

Bibliografia

• 1. Arridge S.R., Sikora J., Sokołowski J.: Sensitivity Analysis for light propagation in diffusive media with non-scattering regions using 3D-BEM. International Workshop on “Shape optimization in life sciences and environment", Toulouse, 25-26 March 2004.
• 2. Sikora J., Filipowicz S.F., Filipowicz Z.: Optical Tomography Benchmark In 2D Domains with Clear Layer Gap. 27-th Seminar on Fundamentals of Electrotechnics and Circuit Theory, Niedzica, May 26-29, XXVII IC-SPETO'04, 2004, pp. 129-132.
• 3. Grzywacz T., Gruca J., Sikora J.: “Efficient Algorithm of Visibility Matrix Determination for Diffusive Optical Tomography", AMTEE'05 Proceedings
• 4. Glassner A.S., Arvo J., Cook R.L., Haines E., Hanrahn P., Heckbert P., Kirk D.B.: ,,An Introduction to Ray Tracing", Academic Press, London 1989
• 5. Amanatides J., Woo A.: ,,A Fast Voxel Traversal Algorithm for Ray Tracing", Eurographics'87, p. 3-10, (August 1987)
• 6. Glassner A.S.: ,,Space Subdivision for Fast Ray Tracing", IEEE Computer Graphics and Applications, 4(10), p. 15-22, (May 1987)
• 7. Foley, van Dam, Feiner, Hughes: ..Computer Graphics. Principles and Practice", Addison- Wesley 1993
• 8. http://www.faqs.org/faqs/graphics/bsptree-faq/