英语翻译

英语翻译
Given these assumptions,the presented work describes a new,exact algorithm for finding the best positions for semi-direct and indirect pilots.Previous studies on this problem are surveyed in Section 1.2.Section 2provides an introduction to the Medial Axis Transform,a concept from computational geometry field,which is especially useful in dealing with the problems brought up in this work.In the following,a detailed comprehensive data structure based on MAT and the relevant mathematical formulation is described.This is later used to develop the algorithm for solving the semi-direct piloting and indirect piloting problems as described in Sections 3 and 4.The model is then demonstrated through examples.Finally,a conclusion is given.