Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A comparison of two radiological path length algorithms.

I J Kalet1, D R Kennedy

  • 1Radiation Oncology Department, University of Washington, Seattle 98195.

International Journal of Radiation Oncology, Biology, Physics
|December 1, 1987
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Faecal transplant for recurrent Clostridium difficile-associated diarrhoea: a UK case series.

QJM : monthly journal of the Association of Physicians·2009
Same author

Cryopreservation of canine platelets.

Journal of veterinary internal medicine·2009
Same author

Anatomical information in radiation treatment planning.

Proceedings. AMIA Symposium·1999
Same author

Leiomyosarcoma of the gallbladder--a case report and review of the literature.

Acta oncologica (Stockholm, Sweden)·1998
Same author

125I brachytherapy k-edge dose enhancement with AgTPPS4.

Medical physics·1998
Same author

The use of medical images in planning and delivery of radiation therapy.

Journal of the American Medical Informatics Association : JAMIA·1997

For radiation therapy dose calculations, a linear search algorithm is more efficient for determining radiation path length through patient contours. This method outperforms tree search algorithms for typical anatomical data complexity.

Area of Science:

  • Medical Physics
  • Radiation Oncology
  • Computational Geometry

Background:

  • Radiation therapy dose calculation necessitates accurate determination of radiation path length.
  • Patient anatomy is approximated by planar contours (polygons) for dose calculations.
  • Efficient algorithms are needed to compute path lengths within these contours.

Purpose of the Study:

  • To benchmark the relative efficiency of two algorithms for calculating radiation path length through planar contours.
  • To determine the optimal algorithm for radiation therapy dose calculation applications.

Main Methods:

  • Implemented and tested a linear search algorithm over contour segments.
  • Implemented and tested a binary tree-based 'strips' algorithm for contour representation.

Related Experiment Videos

  • Benchmarked algorithm performance based on the number of contour segments.

    • Main Results:

    • Linear search time is proportional to n (number of segments).
    • Tree search time is generally proportional to log(n).
    • Linear search proved more efficient for the number of segments typical in radiation therapy anatomy.

    Conclusions:

    • The linear search algorithm is more efficient for calculating radiation path length in radiation therapy dose calculations.
    • Tree search algorithms are not advantageous until contour complexity significantly exceeds typical clinical data.
    • Algorithm choice significantly impacts computational efficiency in radiation therapy planning.