Delaunay三角网在图斑与点群目标综合中的应用.pdfVIP

维普资讯 第24卷第 4期 测 绘 科 学 技 术 学 报 Vo】．24No．4 2007年 8月 JournalofZhengzhouInstituteofSurveyingandMapping Aug．2007 文章编号：1673~338(2007)04-0303-03 Delaunay三角网在图斑与点群 目标综合中的应用 刘松林 ，范玉茹 ，成 毅 ，吴正升 (信息工程大学 测绘学院 河南 郑州 450052) 摘要：土地资源调查利用的土地类型数据多为不同比例尺 电子矢量地 图，以此数据为研究基础，详细介绍了 Delaunay三角网及其Voronoi多边形的特性，以及在土地数据类型中的图斑综合与点群 目标综合 中的算法应 用，具体描述了两种算法的实现过程和试验结果，并对几种点群 目标算法进行了简要分析和比对，详细介绍了 实现过程；重点阐述了图斑综合算法的思想和算法的具体实现。最后以“土地利用数据库智能化 自动综合系 统”为例验证了算法方案的合理性和可行性。 关 键 词：Delaunay；图斑综合；点群综合 中图分类号：P273 文献标识码 ：A DelaunayTriangulationApplyingin thePolygons GeneralizationandPunctateObjectsGeneralization LIUSong—lin，FAN Yu—ru，CHENGYi，WU Zheng—sheng (InstituteofSurveyingandMapping,InformationEngineeringUniversity,Zhengzhou450052，China) Abstract：Thedataoflandsourceresearchedarediatinctscalevectormaps．Basedontheland—usedata．thepaper discussesthearithmeticappliedandrealizedofDelaunaytrianglenetworksapplyingin polygonsgeneralizationand punctateobjectsgeneralizationoflanddatatype，describestherealizedprogressandtheexprerimentati0nresultofthe twoarithmetics．Thepaperalsoanalyzesandcomparestheseveralarithmeticsofapplyinginpunctateobjectsandin— troducestherealizedprogress．Comparedthepolygonsgeneralization，thepaperemphasizesthegeneralthinkingand therealying．Intheend，thepapervalidatesthefeasibilitywiththeexampleofthesystem oftheintellectualizingand automatism synthesisofthelandusedatabase． Keywords：Delaunay；polygonsgeneralization；punctateobjectsgeneralization 随着我 国国民经济的飞速发展，“人地”矛盾 关专家提出了服务于地图综合的多边形骨架线生 日益突出，土地的有计划、有 目的的开发与使用成 成算法，建立了用于多边形合并的、在 Delaunay三 为必然 。在此背景下，土地调查成了国家土地规 角网支持下的SDS模型。根据在土地利用等专题