主题:包络线的算法研究
一、问题的提出和初步讨论
由此看到有人提出等值线的算法,就想尝试一下。
等值线,首先是分布在一个平面上的。在平面上有若干个点,这些点的坐标是已知的,这些点上的测量值应当是符合客观规律的。
将这些点三个一组,构成一个个三角形,在三角形的三个边上做出整数点(或者其他需要值的点),然后用曲线将一串等值点连起来。
在构成三角形之前,首先要确定这些点的范围,也就是将其外围的点连起来形成一个包络线。
这个包络线,可以是凸多边形的。这种情况下,包络线是唯一的,证明从略。
包络线也可以是凹多边形的。这种情况下包络线不是唯一的,从凸多边形为基准,每个边向内收缩,可以遇到内部点,形成紧缩的凹多边形包络线。显然,收缩的程度不同,得到的结果就不同。