城镇
公园 电力设施
GIS
牧草地
农村居民地
居民地
工矿地
交通用地
水域
未用地
医院 学校 居民住宅 饭店 工厂 商店 商店
1） 2） 3）
4）
1A 2A 2B 1B
1
3
2A B
C
A
B
土壤名 黑土、棕壤 黑土、棕壤
政区名 河北省 辽宁省
1 2
A
A
B
1A
2A 2B
1B
土壤号 1 2
土壤 黑土 棕壤
d4
p5
d6
d7 p8 p7
p1
p9
d6>L
d7<L
d4>L
真实世界
列
行
值
=0
栅格化
=1
=2
=3
格网
值 =0 =1 =2 =3
1 23
1122 11 22 1322 31 33
1122 11 22 1322 13 33
1111 11 22 1332 31 33
11122234444566666666677777888888 11111111122222255555577778888888
停车场 影响范围图
商场 影响范围图
Intersect
满足三个 条件范围图
Erase
最佳位置图
n
U B= i=1
Bi
R
R
R
R
R
R
R’
黄浦江路小学 富春江路小学
街区号 A A B
街区名 市南区 市南区 崂山区
C B
A
2 1
3
C2 3
14
B
A
5 6
Line ID
Old ID
Poly
1
1
C
2
2
C
3
2
B
4
3
C
5
3
A
6
3
B
STEP1 确定影响范围
交通线路图
居民区图 停车场分布图
Buffer
商场分布图
STEP2 确定最佳位置
交通线路 影响范围图
居民区 影响范围图
4位 0100
根
0
1
20
21
2 22
3 23
210
211
212
213
实体 E E
多边形 P1 P2
多边形 P1 P2
弧段1 a e
弧段2 b c
弧段3 c d
弧段 a b c d e
结点1 V1 V2 V3 V1 V4
结点2 V2 V3 V4 V4 V3
耕地
控制点
园地
街道
林地
5 x16,y16;x17,y17;x18,y18;x24,y24;x23,y23;x27,y27;x26,y26;x25,y25;x16,y16;
点号 1 2 ： 33
坐标 x1, y1 x2, y2
： x33, y33
Ⅰ
Ⅱ
Ⅲ ⅣⅤⅥⅦⅧ Ⅸ
Ⅹ
1 2 3 4 5 6 7 7 8 9 9 10 1
P2
P4
P6
P7
P9
P1
P3
P5
P8
L
P2
P4
P6
P7
P9
P1P2>L P2P3>L P3P4<L P4P5>L … …
L
P2
d2
P1 d2>L
d3
P3 d3<L
P5
d4
P4 d4>L
α
α1 P1
P3
P4
α2 P2
a1
P4
P1
•
•L/2 P2
a2
b1 L/2
• P3
c2
b2
p6
L
p4
p2 p3
7702个数据点
A1, A2 , A3 ,......Am
α m , α1 n
As1 , As2 , As3 ,......Asn
原始数据 压缩后数据
P2
P1
P3
P4
a 9 1.5 6
P6
P5
P7
P8 P9
无约束点 算法
局部处理 算法
约束的扩 展局部处 理算法
全局处理 算法
P1
P3
P5
P8
政区号 A B
政区名 河北省 辽宁省
土壤号 1 1 2 2
政区号 A B A B
土壤名 黑土 黑土 棕壤 棕壤
政区名 河北省 辽宁省 辽宁省 河北省
11
33
2
A
B
1
3
2A
B
商场号 1 2 3
商场名 海信广场 阳光百货 丽达广场
街区号 A B
街区名 市南区 崂山区
商场号 1 2 3
商场名 海信广场 阳光百货 丽达广场
特征码 1 2 3
4
位置坐标 x1,y1;x2,y2;x3,y3;x4,y4;x5,y5;x6,y6;x7,y7;x8,y8;x9,y9;x10,y10;x1,y1; x28,y28;x29,y29;x30,y30;x31,y31;x32,y32;x33,y33;x28,y28; x1,y1;x11,y11;x12,y12;x13,y13;x14,y14;x15,y15;x16,y16;x17,y17;x18,y18;x19,y19;x9,y9; x10,y10;x1,y1; x18,y18;x19,y19;x9,y9;x8,y8;x7,y7;x20,y20;x21,y21;x22,y22;x23,y23;x24,y24;x18,y18;
…
16 25 … 23
1
234
5
Ⅰ Ⅱ Ⅲ ⅣⅣ Ⅲ Ⅴ ⅥⅦⅡ Ⅶ ⅨⅧⅥ Ⅹ Ⅸ
OID Shape Attribute
1 XY,...
...
... ...
多边形 p1 p2 p3 p4
弧 L1、L3、L6、L7
L2、L3、L5 L4、L5、L6
L7
密 疏
10405个数据点
空间特征 时间特征 专题特征
X
xn yn
i
xi yi
x1 y1
x2 y2
Y
j
要素 特征码
点
10
线
12
面
35
位置坐标 x，y； x1,y1;x2,y2;x3,y3;x4,y4; x5,y5;x6,y6； x1,y1;x2,y2;x3,y3;x4,y4; x5,y5;x6,y6;x7,y7;x8,y8; x9,y9;x10,y10;x11,y11;x12 ,y12;x1,y1；
3 1 32 13 44 15 96 57 68 91 62 65 47 78
567
4
0
3 21
10，1，7，0，1，0，7，1，7，0， 0，2，3，2，2，1，0，7，0，0，0 ，0，2，4，3，4，4，3，4，4，5 ，4，5，4，5，4，5，4，6，6
20位 0000…
8位 10Leabharlann 00 01 11