论文部分内容阅读
本文考虑平面点列的光顺问题并将该问题化成最小能量曲线的构成问题.即在原点列和相应允许误差构成的带状区域内构造一条最小能量曲线并给出一种自动算法.整个光顺过程分成两步,第一步利用凸分析原理在原点列的允许变动范围内除去多余拐点;第二步在保凸的前提下捣造插值点列的最小能量曲线并通过对最小能量曲线进行修正而达到对原型值点列进行光顺的目的,光顺结果不仅可以得到一光顺点列,同时还得到了一条插值点列的光顺曲线.该方法可以对分布不均匀甚至有较大转角的点列进行光顺,与已有的方法比起来具有光顺能力强光顺范围厂的特点.