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

DOI10.1016/J.APM.2011.05.001MaRDI QIDQ651783zbMATH OpenOpenAlexFDO

Authors Hao Xia, P. G. Tucker

Publication date 18 December 2011

Published in Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.apm.2011.05.001

zbMATH Keywords

eikonal equationwall distancemedial axis transformpixel/voxel thinning

Mathematics Subject Classification ID

Finite difference methods applied to problems in fluid mechanics (76M20) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Direct numerical and large eddy simulation of turbulence (76F65)

Recommendations

• Finite volume distance field and its application to medial axis transforms
• Stable Computation of the 2D Medial Axis Transform
• scientific article; zbMATH DE number 2040605
• Q-MAT+: an error-controllable and feature-sensitive simplification algorithm for medial axis transform
• Linear one-sided stability of MAT for weakly injective domain

Cites work

• scientific article; zbMATH DE number 1349965 (Why is no real title available?)
• scientific article; zbMATH DE number 1008346 (Why is no real title available?)
• A 3D fully parallel surface-thinning algorithm
• A DIRECTIONALLY ADAPTIVE METHODOLOGY USING AN EDGE-BASED ERROR ESTIMATE ON QUADRILATERAL GRIDS
• A Fast Iterative Method for Eikonal Equations
• A differential equation for approximate wall distance
• A fast sweeping method for Eikonal equations
• A note on two problems in connexion with graphs
• Computation of medial axis and offset curves of curved boundaries in planar domains based on the Cesáro's approach
• Differential equation-based wall distance computation for DES and RANS.
• Flow feature aligned grid adaptation
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• L<scp>EVEL</scp> S<scp>ET</scp> M<scp>ETHODS FOR</scp> F<scp>LUID</scp> I<scp>NTERFACES</scp>
• LayTracks: a new approach to automated geometry adaptive quadrilateral mesh generation using medial axis transform
• Min-max heaps and generalized priority queues
• Simple finite element-based computation of distance functions in unstructured grids

Cited in

(15)

• A competition flow method for computing medial axis transform
• Laplacian regularized eikonal equation with Soner boundary condition on polyhedral meshes
• Optimal multi-block mesh generation for CFD
• On variational and PDE-based methods for accurate distance function estimation
• A primal-dual algorithm for computing Finsler distances and applications
• Q-MAT+: an error-controllable and feature-sensitive simplification algorithm for medial axis transform
• Medial Axis Based Bead Feature Recognition for Automotive Body Panel Meshing
• A Variational Method for Accurate Distance Function Estimation
• Efficient preprocessing of complex geometries for CFD simulations
• Hyperbolic Hausdorff Distance for Medial Axis Transform
• Optimal mesh topology generation for CFD
• Automatic blocking of shapes using evolutionary algorithm
• An ADMM-based scheme for distance function approximation
• Discrete Geometry for Computer Imagery
• Finite volume distance field and its application to medial axis transforms

Describes a project that uses

Uses Software

• DiFi

This page was built for publication: Fast equal and biased distance fields for medial axis transform with meshing in mind

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q651783)