Research On Efficient Generation Of Medial Axis Of Polygons For Local Adaptation

Medial Axis (MA) and Medial Axis Transform (MAT) is a new way to represent the object's shape with degenerated dimension. It can be used in many areas such as shape analysis and image analysis.There are lots of methods for computing MA. But they all lack the ability of local adaptation. In other words, if an object's shape is changed a little, MA of the object has to be recomputed entirely. The information included in the existed MA isn't used at all.In this thesis, a novel method is proposed that does make use of the relation between the old and new MAs when we partly change a polygon's shape by Boolean operation: unite and subtract. Meanwhile it is implemented on geometric modeling engine ACIS 6.0.This method has two special characteristic:(1) local adaptation(2) Based on Boolean operation. This thesis is organized as follows.Chapter 1: Introduction to MA, MAT and lots of MA algorithms.Chapter 2: The basic theory of MA, and It is proved that the method is correct.Chapter 3: Detailed description of the method.Chapter 4: Implementation of the method based on ACIS 6.0.Chapter 5: Applications and analysisChapter 6: Conclusion and future works...