无定河流域降水量空间插值方法比较研究

以黄土高原半干旱区的无定河流域81个雨量站的多年平均、年、月和场次降水量为基础数据,运用泰森多边形法(Thiessen)、一阶全局多项式法(Linear)、反距离加权法(IDW)、薄板样条函数法(TPS)和普通克里格法(Kriging)对降水量数据进行了空间插值和交叉验证,通过对数据和验证指标的对比分析,选出无定河流域...     

基于衍生多边形的混合坐标

将多边形三角化,利用三角网格将三角形衍生为点多边形、边多边形和面多边形,再根据已有的重心坐标提出基于衍生多边形的混合坐标.首先在三角网格内根据初始多边形内部一点所在的三角形得到衍生多边形,然后使用调和坐标、局部重心坐标、迭代坐标中任意一种计算衍生多边形的顶点关于初始多边形顶点的重心坐标,再使用迭代坐标计算初始多边形内部...     

CIF格式转换为PG3600格式中任意多边形切割成矩形的算法研究

为了编制能够运行于Windows操作系统且又能够挂靠在L-EDIT数据格式转换软件,文章提出了微光刻图形CIF数据格式转换为PG3600数据格式的新的图形切割算法--沿边切割法,重点讨论任意多边形切割成矩形的具体算法,并与其它几种常见的切割算法进行比较,说明该算法对于不规则图形的切割具有明显的优越性,最后给出所编软件运行的实验结果.     

二维物体变形技术现状与发展

二维物体变形技术在计算机动画、工业造型设计、科学计算可视化、电影特技等领域有着广泛的应用，具有十分重要的意义。近年来，有许多研究者提出了一些效果不错的算法，文中对这些算法进行了分析，对二维物体变形技术做了较全面的综述，探讨了现有二维物体变形技术中需要改进的关键问题，并给出了变形技术在未来的发展方向。     

一类新的V描述子在形状识别中的应用

提出了一类新的V描述子,对二维图形进行V变换提取形状信息,并定义归一化后的变换系数为描述子,其具有旋转、平移、缩放不变性,通过形状主方向在一定程度上消除了起始点的影响.通过快速V变换可以有效地计算出V描述子,该识别算法采用加权欧氏距离,并充分利用了V描述子的多分辨率分析特性,对轻微遮挡具有一定的抵抗力,可以根据实际情况达到较好的识别.     

基于网格优化的隐式曲面自适应多边形化

隐式曲面多边形化是隐式曲面绘制的一种常用算法.基于网格优化的隐式曲面快速自适应多边形化算法,首先用多边形化算法生成一个粗糙的初始网格,再利用网格优化方法从网格顶点位置、规则性和网格法向三个方面对粗糙网格进行调整,最后根据网格的局部曲率用多边形细分策略细分优化后的网格.实验结果表明,该算法在网格生成速度和网格规则性上都胜于Marching Cubes的多边形化算法,恢复的隐式曲面能较好地反映形状特征.     

基于单调链的简单多边形距离算法

简单多边形的距离问题是计算机图形学中的一个研究难点,为了能快速地获得距离信息,提出一种基于单调链的简单多边形距离算法.算法先对多边形边界进行关于坐标轴的单调链分割,然后根据可见性原则确定候选链对,再结合层次树理论和分支限界策略计算链对距离以求解多边形的最近距离.试验结果表明,该算法性能优于其他同类算法.     

基于顶点编码的多边形窗口线裁剪高效算法

从多边形窗口线裁剪的本质特征出发，首次提出窗口顶点编码的新概念。以被裁剪直线为参照系，将多边形窗口划分为正区、负区和近零区三类区域，从而快速完成多边形窗口顶点编码。通过窗口顶点编码与传统的线段编码相结合，无须求交即可快速排除大部分窗外线段；进一步可以直接得到与直线相交的窗口边，加快了求交进程。更有意义的是，通过窗口顶点编码还可以准确判断并高效处理如下两类特殊相交情况：裁剪直线通过多边形的顶点、裁剪直线通过多边形的边。实验结果表明，新算法提高了裁剪效率并具有很好的稳定性。     

多边形叠置分析算法研究

在二维GIS系统中经常需要对图层中的多边形进行叠置分析,为了有效地分析不同系统提供的多边形图层数据,论文研究了地理信息系统中表示多边形图层的两种数据结构——简单数据结构和拓扑数据结构,以及分别适用于这两种情况的多边形叠置算法。拓扑数据结构下的算法现在已经很成熟,论文重点介绍简单数据结构情况下的算法。     

线目标缓冲区生成的矢栅混合算法研究

线目标的缓冲区生成是缓冲区分析的基础和关键。结合栅格算法与矢量算法的优势,提出矢栅混合算法解决线目标的缓冲区生成问题。采用Douglas-Peuker方法对线目标进行重采样以加快缓冲区建立速度,用扫描线方法将线目标矢量数据转化为栅格形式,再采用膨胀原理生成缓冲区,通过扫描缓冲区栅格边界,提取有效矢量数据,进行求交运算,对缓冲区生成中的自相交多边形进行处理。