top of page

COMPUTER GRAPHICS

Computer Graphics: Projects

IMPROVED IMPLEMENTATION OF HAMILTON-JACOBI SKELETON

Shape representation plays an important role in feature analysis. The skeleton of a 2D shape can be understood as the union of quench points of the fire propagation model where the boundary is ignited. The induced medial axis provides a compact representation and encodes essential topological information of the 2D shape. We improved the implementation of the Hamilton-Jacobi skeleton by incorporating the fast-sweeping algorithm and extended the method to an automatic homotopy type classifier.

[Demo, He et al. 2020 (Preprint)]

 

device8_distance_1_thin_skeleton.png
bottom of page