Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Asymptotic number of Z3Δ cells covering C(1) surface on uniform grid and complexity of recursive-partitioning simulation of septal tissue regions

Petković, Marko D. ; Bakic, Predrag R. LU ; Maidment, Andrew D.A. and Pokrajac, David (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:
author
; ; and
publishing date
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}},
}