[计算机]小区进行多边形划分方法的改进.pdfVIP

TELEcoM ENG lN EER|NG 小区进行多边形划分方法的改进 岳 军 (中国移动通信集团设计院有限公司 北京 100080) 摘 要 小区虚拟边界划分是很多优化应用的基础，现有很多软件具备小区边界划分功能，但划分的结果很粗糙，和现实中 的实际区域相差较大。通过描述现有划分的机理人手探讨误差较大的原因，并提出了相应的解决方法以及最终的新 方法介绍。 关键词 Delaunay~ 形 Voronoi~ 自由空间传播损耗 小区多边形生成 (1)除了端点，平面图中的边不包含点集中的任何点 ； 1 现有小区区域划分的方法 (2)没有相交边 ； 现有小区划分算法是主要是分别进行Delaunay三角 (3)平面图中所有的面都是三角面，且所有三角面的 形生成，Voronoi图生成，方向角平分线剖分这三个步骤。 合集是散点集 的凸包 (点集的凸包是指一个最小凸多边 以下先将现有的划分方法进行介绍。 形，满足的点或者在多边形边上或者在其内)。 1．1Delaunay三角形生成 最常用的三角剖分是Delaunay三角剖分，它是一种 以独立站点位置信息参与计算生成Delaunay剖分三 特殊的三角剖分，它需要满足2个准则，分别为 ： 角形。 (1)空圆特性 ：Delaunay三角网是唯一的 (任意4点 三角剖分的数学定义为 ：假设 是二维实数域上的有 不能共圆)，在Delaunay三角形网中任一三角形的外接圆 限点集，边 是由点集中的点作为端点构成的封闭线段 ， 范围内不会有其他点存在。 F为P的集合。那么该点集 的一个三角剖分T=(V，E) (2)最大化最小角特性 ：在散点集可能形成的三角剖 是一个平面图G，该平面图满足条件以下条件 ： 分中，Delaunay三角剖分所形成的三角形的最小角最大。 BriefAnalysisonEnterpriseStandardizationofDistributionProductsofTelecom Operators W angYuanwu FengShuangrong (1JiangsuCommunicationAdministration，Nanjing210003) f2JiangsuPostsTelecommunicationsPlanningandDesigningInstituteCo．，Ltd．，Nanjing210006) Abstract Domestictelecom operatorsarepayingmoreandmoreattentiontoenterprisestandardizationofnetwork product．Inthispaper，WCwillanalysistheadvantage，scope，processandmattersneedingattentionofthe standardizationofthedistributionproducts． Keywords distributionproducts，standardization，process，scope (收稿 日期 ：2010年 5月2日) · 2010年 第3期 · 从这个意