不规则三角形网上的等值线索进过程

提出一种以绘图域不规则曲边三角形网络为基础的曲面化函数等值线计算机作图方法。该方法吸取了矩形网格曲面插值法和不规则三角形网络线性插值法的优点 ,采用局部坐标映射变换原理对直边及曲边不规则三角形单元进行正规化处理 ,并根据走向关系建立 6种基本等值线追索方式 ,以及追索结束判断式。通过实例表明该法具有对原始数据点保真、内外边界拟合度高等功能 ,可用于高精度与复杂等值线作图。

基于改进SURF的增强现实图像匹配方法

针对传统增强现实图像匹配算法鲁棒性不强且效率不高的问题,提出一种改进的SURF匹配算法。首先,使用SURF算法进行特征点检测,并通过Haar小波模板确定特征主方向,在得到特征主方向后构建特征描述符;由于传统SURF算法采用高达64维的矩形描述符,导致算法的计算量非常大,并且鲁棒性不强。因此,该文使用DAISY圆形描述符替代原始算法中的矩形描述符,DAISY是三层同心圆结构,每层包含8个采样点,可以得到25个维度的描述符,这种结构使得算法的鲁棒性大大增强并且降低了计算复杂度;接着,使用特征描述符计算欧氏距离进行特征点匹配;最后,对得到的匹配点集使用随机抽样一致(RANSAC)与三角不规则网络(TIN)算法进行优化,剔除误匹配点。实验结果表明,该算法虽然略微增加了时间复杂度,但鲁棒性变得更强,并且算法的效率和匹配精度也大大提高,平均精度达到了95%以上。

可扩展的多分辨率三维地形应用框架的研究

多分辨率建模作为解决大面积地形实时动态显示的手段 ,近年来在国内外得到普遍的重视和研究。针对不规则三角网格和多分辨率模型的特点 ,总结前人在这方面的有关算法和数据结构 。