next up previous contents
Next: 4.1 Initialization Up: Dissertation Otmar Ertl Previous: 3.5.4 Hierarchical Run-Length Encoding

4. A Fast Level Set Framework

This chapter describes the realization of a fast LS framework based on the sparse field LS method and the H-RLE data structure. The framework is able to describe multiple material regions and also supports Boolean operations which are particularly useful for geometrical operations. Furthermore, by taking advantage of the H-RLE data structure, fast algorithms for a unidirectional visibility test and for void detection are realized. Finally, a parallelization strategy for algorithms on the H-RLE data structure is presented.



Subsections
next up previous contents
Next: 4.1 Initialization Up: Dissertation Otmar Ertl Previous: 3.5.4 Hierarchical Run-Length Encoding

Otmar Ertl: Numerical Methods for Topography Simulation