A novel algorithm for tracing the interaction of a track with molecular targets - use of Delaunay triangulation

Citation
Cj. Fitzsimons et al., A novel algorithm for tracing the interaction of a track with molecular targets - use of Delaunay triangulation, MATH BIOSCI, 154(2), 1998, pp. 103-115
Citations number
23
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Multidisciplinary
Journal title
MATHEMATICAL BIOSCIENCES
ISSN journal
0025-5564 → ACNP
Volume
154
Issue
2
Year of publication
1998
Pages
103 - 115
Database
ISI
SICI code
0025-5564(199812)154:2<103:ANAFTT>2.0.ZU;2-N
Abstract
This paper describes an efficient method for tracing interactions between a radiation track and molecular targets in a cell or nucleus. The method is efficient because it ensures that a minimal subset of interactions in the t rack needs to be tested for each score. It is most useful for high-energy p articles since the number of interactions and range of the tracks increase with particle energy. In this method, the set of interactions, i.e. the tra ck, is considered as a collection of points in three-dimensional space. Thi s set, together with the eight vertices of a bounding box, is discretised a s a collection of tetrahedra, each of which satisfies the Delaunay criterio n. Because of the geometric properties of these tetrahedra, only those poin ts which are connected to vertices of tetrahedra through which the target p asses need be tested for scoring. An efficient algorithm is used to follow the track through the cell or the nucleus. The main benefit of the method i s that it eliminates the need to test those interactions which are geometri cally distant from the target. In particular, in cases where there are no i nteractions in the target, very few interactions need to be checked. (C) 19 98 Elsevier Science Inc. All rights reserved.