数事费求与率用
基于四色原理技术的伪四色算法研究
郭林庚
(中国电信股份有限公司福州分公司企业数据中心，福建福州350001)
算法分析
摘要：利用开放的电子地图手工绘制的非规范性地图信息，本文旨在针对这错综复杂的不规范地理信息，提出一种伪四色原理算法自动分析多边形相部性，使用尽可能少的题色进行地图着色，开发者无须了解地理信息系统原理，即可快速掌握，快速开发，节约公司成本，
关键词：数据可视化；四色原理；最小外接矩形；空间位置分析
中图分类号:P208 1前言
文献标识码：A
电信经营数据可视化系统使用百度地图，手工绘制各管辖区域，地图手工着色变得不可行。四色原理，“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的色。“将四色算法应用到系统中，进行自动着色，能解决手工无法着色的问题，提升系统展示感知。但不规范的多边形覆盖物空间位置相邻性分析是四色算法应用的难点。本文阐述了一些简单易懂图形基本处理算法和过程，面对错综复杂的非规范性地图信息，提出着色的伪四色算法，使得没有地理信息相关专业知识的内部开发人员能快速掌握，迅速开
发，减少开发投资成本。 2空间位置相邻性分析
2.1射线法判断多边形覆盖益物相邻(算法1)
分析实际绘图情况，一线人员绘制的多边形都出现相交的情况，因此可采用判断多边形上的每个点是否有在另一个多边形内，来判断两多边形是否相邻。几何上判断某个点是否在多边形内，可以采用射线法进行计算。射线法原理：从目标点出发引一条射线看这条射线和多边形的多有边的交点数目，如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。本算法内容涉及到地理信息信息的基础算法及图形学的内容，非本文介绍的重点，只
21,Y22)
(x12) 1Y1
minYmin
图1
试真其 2其
算法2+3
区域数 15
坐标数 1496
收稿日期：2017-02-16
(KYI)
区县局
相邻数
12,112)
x2.Y2
z,ya x2i,y2 图2
计算时
错误
32少2 47多13
34 34
0 0
通软 47.77 0.33 85.38 45.97
22,Y22 22,y21
文章编号：1007-9416(2017)03-0159-02 做算法比较参考。
2.2最小外接矩形算法(算法2)
计算坐标集的最大维度Xmax，最小纬度Xmin，最大经度Ymar：最小经度Y，形成一个多边形的最小外接矩形，如图(1)。当两个矩形的中心距离小于等于矩形1与矩形2的宽的和的一半时，两个矩形相交或相邻，如图(2)所示，即
L = X, X, ≤ (Xa X)/2 + (Xa X)/2
以此判定绘制的多边形相邻。此算法根据地理要素的大致位置来判断区域相邻，则会扩大了实际区域的相邻关系数。
2.3多边形最小相邻距离算法(算法3)
分析实际绘图情况，相邻区域多边形无法做到边界重叠，但绘制边界趋势基本相当，如图(3)。因此计算两个多边形俩俩坐标点间的距离L(x，),并取最小值u如果L小于特定值，则可判断两多
X15
-X14
X13
区域2
表1
分支局
区域数 113
坐标数 5914
作者简介：郭林庚(1978一),男,福建福安人，颈士,研究方向：企业数据。万方数据
相邻数
174 314 170 169
计算时
间(秒) 904.63 0.33 1241.81 83.91
x2i 图3
区域数 912
区域1 ix12
x11
社区
坐标数 17573
相邻数 1209 2822 2092 1912
计算时间(秒) 4688.69 14. 25 8341.44 89.25
159