Content deleted Content added
Citation bot (talk | contribs) m Add: doi, bibcode, citeseerx, pages, issue, volume, journal. Removed URL that duplicated unique identifier. | You can use this bot yourself. Report bugs here. | Activated by User:AManWithNoPlan | via #UCB_webform |
|||
Line 8:
===Narrow band===
The narrow band level set method, introduced in 1995 by Adalsteinsson and Sethian,<ref name="Adalsteinsson">Adalsteinsson, D. & Sethian, J. A. 1995. "A fast level set method for propagating interfaces." ''[[Journal of Computational Physics]]''. 118(2)269–277.</ref> restricted most computations to a thin band of active [[voxel]]s immediately surrounding the interface, thus reducing the time complexity in three dimensions to <math>O(n^2)</math> for most operations. Periodic updates of the narrowband structure, to rebuild the list of active voxels, were required which entailed an <math>O(n^3)</math> operation in which voxels over the entire volume were accessed. The storage complexity for this narrowband scheme was still <math>O(n^3).</math> Differential constructions over the narrow band ___domain edge require careful interpolation and ___domain alteration schemes to stabilise the solution.<ref>{{cite journal|title=A fast level set Method for Propagating Interfaces|author1=Adalsteinsson, D |author2=Sethian, J|journal=Journal of Computational Physics |volume=118 |issue=2 |pages=269 |year=1994|
===Sparse field===
| |||