Asymptotic number of Z3Δ cells covering C(1) surface on uniform grid and complexity of recursive-partitioning simulation of septal tissue regions
(2015) In Applied Mathematics and Computation 252. p.263-272- Abstract
The exact asymptotic computational complexity for a problem of indexing cells on a uniform grid intersecting with a union of C(1) surfaces has been proven. The computational complexity of the recursive partition indexing algorithm, utilized for simulation of septated tissues, is derived and the algorithm is demonstrated as being asymptotically optimal.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/8cb8722b-fd1b-4f3e-b104-3c55f06879a7
- author
- Petković, Marko D. ; Bakic, Predrag R. LU ; Maidment, Andrew D.A. and Pokrajac, David
- publishing date
- 2015-02-01
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- C -surface, Medical image simulation, Octree, Recursive partitioning
- in
- Applied Mathematics and Computation
- volume
- 252
- pages
- 10 pages
- publisher
- Elsevier
- external identifiers
-
- scopus:84922928633
- ISSN
- 0096-3003
- DOI
- 10.1016/j.amc.2014.11.111
- language
- English
- LU publication?
- no
- id
- 8cb8722b-fd1b-4f3e-b104-3c55f06879a7
- date added to LUP
- 2020-11-07 13:09:42
- date last changed
- 2022-02-01 17:37:39
@article{8cb8722b-fd1b-4f3e-b104-3c55f06879a7, abstract = {{<p>The exact asymptotic computational complexity for a problem of indexing cells on a uniform grid intersecting with a union of C(<sup>1)</sup> surfaces has been proven. The computational complexity of the recursive partition indexing algorithm, utilized for simulation of septated tissues, is derived and the algorithm is demonstrated as being asymptotically optimal.</p>}}, author = {{Petković, Marko D. and Bakic, Predrag R. and Maidment, Andrew D.A. and Pokrajac, David}}, issn = {{0096-3003}}, keywords = {{C -surface; Medical image simulation; Octree; Recursive partitioning}}, language = {{eng}}, month = {{02}}, pages = {{263--272}}, publisher = {{Elsevier}}, series = {{Applied Mathematics and Computation}}, title = {{Asymptotic number of Z<sup>3</sup>Δ cells covering C<sup>(1)</sup> surface on uniform grid and complexity of recursive-partitioning simulation of septal tissue regions}}, url = {{http://dx.doi.org/10.1016/j.amc.2014.11.111}}, doi = {{10.1016/j.amc.2014.11.111}}, volume = {{252}}, year = {{2015}}, }