Filling问题的最优化原理及其求解方法研究

项目名称： Filling问题的最优化原理及其求解方法研究

项目编号： No.61502148

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 计算机科学学科

项目作者： 巴文兰

作者单位： 河南工业大学

项目金额： 20万元

中文摘要： Filling 问题作为一类新型的填充，由于填充圆相互的交织覆盖，以及填充圆半径的无规律变化，所涉及的内容复杂，研究的难度较大，研究历史短，亟待深入研究的问题多等等。本项目拟基于中轴变换与数学规划两个平台，研究Filling 问题的最优化原理及其求解方法。在分析距离函数、面积函数特性的解析基础上，建立Filling 问题的数学规划模型；给出模型的最优条件、论证其与中轴变换的内在联系、提炼出相关规律性认识，为Filling问题的研究注入新鲜的学术思想。在深化理论认识的基础上，开展算法研究，发展出有效的适合任意自由曲线边界Filling问题的求解策略与方法。最后，探讨Filling问题在2.5D型腔零件数控加工中的应用，发展出2.5D型腔多刀点位式的数控加工方案。预期本项目的研究成果不仅对解决Filling问题有重要价值，也对回答图形学中的最优化问题、促进学科之间的交叉融合具有重要指导意义。

中文关键词： Filling问题；中轴变换；最优化原理

英文摘要： As a new type of research area，the filling problem is much more difficult to study and still at the exploratory stage, for the complexity of the shape together with the unequal disks overlapping each other. From a different perspective, this project explores the optimal theories and solving methods of the filling problem based on the medial axis transform and Mathematical Programming. Starting from the distance and area functions, the mathematical programming method is employed to construct the programming models. Based on the optimal conditions, the internal connections between the medial axis and the filling problem, and some disciplinary conclusions are derived. Moreover, new academic ideas are developed for further research. On the basis of theoretical research, the generic solving strategies and methods for two dimensional shapes are studied. Finally, as a further goal, this project discusses the applications in the NC machining of 2.5D pockets, the step machining method for the 2.5D pockets is developed. The expected research results contribute not only to solving the filling problem and understanding the optimal theories of such problems ,but also to facilitating the interaction of different disciplines.

英文关键词： Filling problem;Medial axis transform ;Optimal theory