[发明专利]一种GIS系统中三维模型几何自适应简化方法

权利要求书

1.一种GIS系统中三维模型几何自适应简化方法，其特征在于：包括以下步骤：

S1：输入三维模型数据；

S2：对所述三维模型数据进行分类概算，统计三维模型中点到平面距离，并求出所有共面权值和总数三角面的相对比值P；判断P与预设阈值P_min的关系，若P小于P_min，则进入步骤S3；否则进入步骤S4；

S3：合并同平面三角形，进行最简剖分；

S4：进行格网聚合，得到聚合后的三角面，并输出最终三维模型数据。

2.如权利要求1所述的一种GIS系统中三维模型几何自适应简化方法，其特征在于：步骤S2中求出所有共面权值和总数三角面的相对比值P的具体过程为：

S21：将三维模型用几何线性表示为M=(V,F),其中V是三维模型中所有顶点坐标,V={v_i:1=v_in_v}；F是顶点的三角形集合，用于存储V中顶点索引F{f_j:1= f_j=n_f}；f_j表示三维模型中的某一个三角形；V中点数的总数记为V_C；三角面总数记为F_C；此三维模型包括一个外包矩形box，其中外包矩形box内的任意一个点的三维坐标为(x,y,z)，x坐标的取值为[X_min,X_max]；y坐标的取值为[Y_min,Y_max]；z坐标的取值为[Z_min,Z_max]；X_min,X_max分别表示外包矩形box的x坐标最小和最大取值；Y_min,Y_max分别表示外包矩形box的y坐标的最小和最大取值；Z_min,Z_max分别表示外包矩形box的z坐标的最小和最大取值；

S22：从三维模型中的某一个三角形f_j出发，统计与此三角形的共边三角形的另外一点到此三角形平面的距离；若距离小于预设的距离阈值d，则认为三角形f_j与其共边三角形共面，权值记为K，且共面属性记为K_j；否则权值为0，表示不共面；依次循环所有未计算三角面的共面权值，若共面属性为K_j的共有n个共面三角形，则该属性的所有共面三角形的权值记为n*K，并求出所有共面三角形权值和总数三角面的相对比值，记为P_j=n*K/FC；

依次循环，直至求出所有三角形的共面属性及相对比值，其中P=[P₁,P₂,...,P_j,...,P_m]，其中m为共面属性的总个数。