2014-11-03 9 views
3

Я разрабатываю инструмент для обратного планирования лучевой терапии, основанный на подходе с использованием карандашового луча. Важным шагом в этих методах (особенно при расчете дозы) является трассировка лучей из многих источников, и один из наиболее используемых алгоритмов - это сиддонский (здесь есть хорошее короткое описание http://on-demand.gputechconf.com/gtc/2014/poster/pdf/P4218_CT_reconstruction_iterative_algebraic.pdf). Теперь я попытаюсь упростить свой вопрос:Трассировка лучей: алгоритм Брешенема против Сиддона

Входные данные представляют собой изображение CT (трехмерная матрица со значениями) и некоторые позиции источника вокруг изображения. Вы можете представить куб и множество точек вокруг, все на одном расстоянии, но разные углы ориентации, откуда исходят лучи излучения. Каждый луч будет проходить через громкость, и значение присваивается каждому вокселу в соответствии с расстоянием от источника. Преимущество алгоритма Сиддона заключается в том, что длина вычисляется во время итеративного процесса трассировки лучей. Тем не менее, я знаю, что алгоритм Брешенема является эффективным способом оценки пути от одной точки к другой в матрице. Таким образом, длина от источника до определенного вокселя может быть легко рассчитана как эвклидовое расстояние двух точек, даже во время итерационного процесса Брешенема.

Итак, зная, что оба метода довольно старые уже и эффективны, есть окончательное преимущество использования Сиддона вместо Брешенема? Может быть, мне не хватает важной детали здесь, но мне странно, что в этих процедурах расчета дозы Бресенхем на самом деле не вариант, и всегда Сиддон выступает в качестве золотого стандарта.

Спасибо за любой комментарий или ответ!

Добрый день.

+0

Просто хочу прокомментировать метод Сиддона, где он учитывает только длину пути, проходящего внутри каждого вокселя. Однако в сценарии, где используется веерная луча, ширина самого луча изменяется при движении, что означает один и тот же путь, затухание будет различным в зависимости от положения источника рентгеновского излучения. Увеличение может быть правильной терминологией для этого явления. – antiquity

ответ

1

Мне кажется, что в большинстве применений, связанных с медицинским трассированием лучей, вы хотите не только расстояние от источника до конкретным вокселем, но и длину пересечения этого пути с каждым видом вокселя на своем пути. Теперь, Бресенхэм дает вам вокселы на этом пути, но не длины пересечений, в то время как Сиддон делает.