图形变形处的能量算法.pdfVIP

摘 要 ≮?62507 在地图的制作，电子线路的安排等大量实际应用中，经常会要求对图形做 一些变形的处理使之适合一些特殊的要求，良中有一类实际问题是将原本稀疏 不均的图形在相对拓扑不变的情况下加以变形使其均匀以便于观看和进一步的 利用，，苯文主要针对此类问题设计了一个算法，并在实际的应用中取得了较好 ／ 的效果。 本文设计一个算法解决上述问题，主要分以下几个步骤：一、利用物理的 力学原理构造了一个数学模型，将原来的实际问题归结为一个数学上的多目标 非线性规划问题；(因为利用了力学中的能量原理，所以此算法称为“能量算法”∥一r一 二、考察了原有的多目标非线性规划的相关理论，池括梯度射影法和罚函数法 等已有的理论算法，7以及在自由曲线曲面设计中所使用的能量算法，结合实际 应用的需要，设计了一个新的算法；三、讨论了此算法解的相关性质，并通过 编程实现此一算法；陬据实际应用的需要对算法进行了优化，转化到具体的应 用中，良好的解决了原来的实际问题；i四、将此算法和已有的算法在计算复杂 度等方面进行比较分析，举出了几个实际应用中的例子；最后提出了一些可能 改进的方向。 f， 关键词 磅