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

Marko D. Petković; Predrag R. Bakic; Andrew D.A. Maidment; David Pokrajac

doi:10.1016/j.amc.2014.11.111

Asymptotic number of Z³Δ cells covering C⁽¹⁾ surface on uniform grid and complexity of recursive-partitioning simulation of septal tissue regions

Marko D. Petković, Predrag R. Bakic, Andrew D.A. Maidment, David Pokrajac

Research output: Contribution to journal › Article › peer-review

Abstract

The exact asymptotic computational complexity for a problem of indexing cells on a uniform grid intersecting with a union of C(¹⁾ 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.

Original language	English
Pages (from-to)	263-272
Number of pages	10
Journal	Applied Mathematics and Computation
Volume	252
DOIs	https://doi.org/10.1016/j.amc.2014.11.111
Publication status	Published - 2015 Feb 1
Externally published	Yes

Subject classification (UKÄ)

Computer Sciences
Mathematical Sciences

Free keywords

C -surface
Medical image simulation
Octree
Recursive partitioning

Access to Document

10.1016/j.amc.2014.11.111

Cite this

@article{8cb8722bfd1b4f3eb1043c55f06879a7,

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

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.",

keywords = "C -surface, Medical image simulation, Octree, Recursive partitioning",

author = "Petkovi{\'c}, {Marko D.} and Bakic, {Predrag R.} and Maidment, {Andrew D.A.} and David Pokrajac",

year = "2015",

month = feb,

day = "1",

doi = "10.1016/j.amc.2014.11.111",

language = "English",

volume = "252",

pages = "263--272",

journal = "Applied Mathematics and Computation",

issn = "0096-3003",

publisher = "Elsevier",

}

TY - JOUR

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

AU - Petković, Marko D.

AU - Bakic, Predrag R.

AU - Maidment, Andrew D.A.

AU - Pokrajac, David

PY - 2015/2/1

Y1 - 2015/2/1

N2 - 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.

AB - 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.

KW - C -surface

KW - Medical image simulation

KW - Octree

KW - Recursive partitioning

UR - http://www.scopus.com/inward/record.url?scp=84922928633&partnerID=8YFLogxK

U2 - 10.1016/j.amc.2014.11.111

DO - 10.1016/j.amc.2014.11.111

M3 - Article

AN - SCOPUS:84922928633

SN - 0096-3003

VL - 252

SP - 263

EP - 272

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

ER -