University of Sussex
Browse

File(s) not publicly available

Fast equal and biased distance fields for medial axis transform with meshing in mind

journal contribution
posted on 2023-06-07, 19:23 authored by Hao Xia, Paul G Tucker
A method for robust and efficient medial axis transform (MAT) of arbitrary domains using distance solutions (or level sets) is presented. The distance field, d, is calculated by solving the hyperbolic-natured eikonal equation. The solution is obtained on Cartesian grids. Both the fast-marching method (FMM) and fast-sweeping method (FSM) are used to calculate d. Medial axis point clouds are then extracted based on the distance solution via a simple criterion: the Laplacian or the Hessian determinant of d(x). These point clouds in the pixel/voxel space are further thinned to single pixel wide so that medial axis curves or surfaces can be connected and splined. As an alternative to other methods, the current d-MAT procedure bypasses difficulties that are usually encountered by pure geometric methods (e.g. the Voronoi approach), especially in three dimensions, and provides better accuracy than pure thinning methods. It is also shown that the d-MAT approach provides the potential to sculpt/control the MAT form for specialized solution purposes. Various examples are given to demonstrate the current approach.

History

Publication status

  • Published

Journal

Applied Mathematical Modelling

ISSN

0307-904X

Publisher

Elsevier

Issue

12

Volume

35

Page range

5804-5819

Department affiliated with

  • Engineering and Design Publications

Notes

Eikonal equation; Wall distance; Medial axis transform; Pixel/voxel thinning

Full text available

  • No

Peer reviewed?

  • Yes

Legacy Posted Date

2012-02-06

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC