点击次数：

论文类型：期刊论文

发表时间：2009-05-01

发表刊物：COMPUTER AIDED GEOMETRIC DESIGN

收录刊物：EI、SCIE

卷号：26

期号：4

页面范围：444-454

ISSN号：0167-8396

关键字：Medial axis; Medial axis transform; Cesaro's approach; Tracing algorithm; Offset curve

摘要：In this paper, we begin our research from the generating theory of the medial axis. The normal equidistant mapping relationships between the two boundaries and the medial axis have been proposed based on the moving Frenet frames and Cesaro's approach of the differential geometry. Two pairs of adjoint Curves have been formed and the geometrical model of the medial axis transform of the planar domains with curved boundaries has been established. The relations of position mapping, scale transform and differential invariants between the curved boundaries and the medial axis have been investigated. Based on this model, a tracing algorithm for the computation of the medial axis has been generated. This algorithm overcomes the topological singularity of the polygon approximation algorithms by using exact curved boundaries, and doesn't need iteration. So, it can be used for the computation of the medial axis effectively and accurately. Based oil the medial axis transform and the envelope theory, the trimmed offset Curves Of Curved boundaries have been investigated. Several numerical examples are given at the end of the paper. (C) 2009 Elsevier B.V. All rights reserved.