Unlocking the World's Knowledge
第五章 空间形态
线状物体的形态分析 曲线插值与光滑
GIS
面状物体的形态分析
曲面拟合
空间曲面形态参数 曲面结构线的计算
1
Unlocking the World's Knowledge
§1 线状物体的形态分析
1-1 长度
19
GIS
Unlocking the World's Knowledge
确定最小外接圆的三个过程:
1. 确定初始外接圆;
2. 判断交点是否位于某一直径的同一 侧;
3. 圆心O向O移动找出C3 。
GIS
20
Unlocking the World's Knowledge
三、最小凸包
对简单(连通)多边形P,最小凸包Pc的 是包含P的最小凸多边形。多边形的 最小凸包与该多边形顶点集合的最小 凸包是一致的。
GIS
(3) 记P={PiPi+1, Pi+1Pi+2,…, Pj-1Pj}
10
Unlocking the World's Knowledge
(4) 对P中任一顶点Pk (Pk≠Pi,Pk≠Pj),计算 Pk-1Pk+1, 如果Pk-1Pk+1包含于A(上图e),则 PP-{Pk-1Pk, PkPk+1} PP+{Pk-1Pk+1} 如果Pk-1Pk+1全不包含于A(上图b),转(5);
取P= P1 ,以点1为起点,经第一轮计算得:
GIS
P={P1 P4, P4 P5, P5 P8 , P8 P10 }
第二轮:P={P1 P4, P4 P12, P12 P8 , P8 P10 }