Constructing the medial axis of a discrete level-set curve
E. Frima (TU Delft - Electrical Engineering, Mathematics and Computer Science)
D den Ouden-Van der Horst – Mentor (TU Delft - Numerical Analysis)
Leo Van Iersel – Graduation committee member (TU Delft - Discrete Mathematics and Optimization)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
In (mathematical) physics one can encounter problems with a fase change, the so called Stefan problems. Numerical methods to solve these problems often use a level-set function which indicates the distance to the fase boundary. Problems can arise in the medial axis points of the zero set. Therefore it can be usefull to calculate this medial axis, which this report focusses on. Multiple techniques to compute the medial axis are discussed. In particular test results are shown for a strategy based on the Voronoi diagram and using Fortune's Algorithm.