Constructing the medial axis of a discrete level-set curve

Bachelor thesis (2021)

Authors

E. Frima Electrical Engineering, Mathematics and Computer Science

Contributors

D. den Ouden-van der Horst Numerical Analysis - EEMCS (supervisor 1)
L.J.J. van Iersel Discrete Mathematics and Optimization - EEMCS (supervisor 2)
Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright: © 2021 Erik Frima
Numerical Analysis Partial Differential Equations Stefan problem Level-set method Medial Axis Fortune's Algorithm
More Info
expand_more

Published Date

08-07-2021

Language

English

Reuse Rights

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.

Faculty

Electrical Engineering, Mathematics and Computer Science

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.