不规则区域内基于D－TIN的等值钱生成算法.PDFVIP

维普资讯 第3l卷 第6期 昆 明 理 工 大 学 学 报 (理 工 版 ) Vo1．31 No．6 2006年12月 JournalofKunmingUniversityofScienceandTechnology(ScienceandTechnology) Dec．2006 不规则区域内基于D-TIN的等值钱生成算法 付晓东 ，赵俊三 ，马绍雄 (1．昆明理工大学 信息工程与自动化学院，云南 昆明650051；2．昆明理工大学 国土资源工程学院， 云南 昆明650093；3．云南省水文水资源局，云南 昆明650118) 摘要：以基于Delaunay不规则三角网络的算法为基础，提出一种在不规则区域 内，使用离散点数 据生成等值线的改进算法．算法包括三角网生成、等值线追踪等过程．应用结果表明，这种算法是 相当实用和有效的． 关键词：不规则区域；等值线；D—TIN 中图分类号：TP319 文献标识码：A 文章编号：1007—855X(2006)06-0046一O5 IsolineMakingAlgorithm BasedonD-TIN intheIrregularRegions FUXiao—dong ，ZHAO Jun—san ，MA Shao—xiong (1．FacultyofInformationEngineeringandAutomation，KunmingUniversityofScienceandTechnoloyg，Kunming650051，China； 2．FacultyofLandResourceEngineering，KunmingUniversityofScienceandTechnology，Kunming650093，China； 3．Yunnna HydrologyandWaterResourceBureau，Kunming650118，China) Abstract：Basedonthealgorihtm ofDelaunayTriangulatedIrregularNetwork，animprovedalgorithm touseiso· linemakinginanirregularregionwithdataofarbitrarypointisputforward．ItincludesDelaunayTriangulatedIr— regulra Networkmaking，isolinetracing，andS,Oon．Theapplicativeresultshowsthatthisalgorithm israhter practicablena deffective． Keywords：irreug larregion；isoline；D—TIN 0引 言 等值线图是数据可视化的重要手段之一，在水利、土木、地质、气象等工程和技术领域内有广泛的应 用．常见的等值线有等高线、等温线、雨量等值线等．等值线绘制是对大量离散的、又具有一定规律的几何 量值或物理量值，用数学的方法插值变换成图的过程．等值线通常采用规则网格法绘制…，也有直接基于 栅格图形的自动生成方法 J．采用规则网格法进行等值线的绘制时，存在数据冗余量大 、等值线追踪复 杂-4以及不能方便地刻画任意区域数据等问题． 很多时候，需要在一个不规则区域内进行等值线的绘制，而且在该区域外没有测量数据．在这样的不 规则区域内绘制等值线时，如何在区域外没有测量值时保证等值线的精度、如何保证等值线与边界的结合 等方面都需要进行特殊的处理．在这种情况下 ，如采用规则网格方式绘制等值线，首先要用空间插值法将 离散点数据内插成格点资料，但经过网格化后 ，等值线在经过测点时往往与实测值不符，其误差大小与网 格间距关系密切，为了接近实际值，网格间距应尽可能小，但这势必降低运算速度，而且也不能从根本上解 决不规则边界的问题．为此，本文提出一种改