Dynamic medial axes of planar shapes

  • Authors:
  • Kai Tang;Yongjin Liu

  • Affiliations:
  • The Hong Kong University of Science and Technology;Tsinghua University, Beijing, P.R. China

  • Venue:
  • CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a computational model called dynamic medial axis ($\mathcal{DMA}$) is proposed to describe the internal evolution of planar shapes. To define the $\mathcal{DMA}$, a symbolic representation called matching list is proposed to depict the topological structure of the medial axis. As shown in this paper with provable properties, the $\mathcal{DMA}$ exhibits an interesting dynamic skeleton structure for planar shapes. Finally an important application of the proposed $\mathcal{DMA}$ — computing the medial axis of multiply-connected planar shapes with curved boundaries — is presented.