[发明专利]基于滚动球模型的TIN_DDM缓冲面快速构建方法

摘要

基于滚动球模型的TIN_DDM缓冲面快速构建方法，包括以下步骤：设定所构建TIN_DDM缓冲面的最大缓冲距离；依次选取TIN_DDM模型中采样点；确定各点球面在所选取采样点的z轴方向形成极值的基准采样点；利用z轴方向交点间的距离差公式，确定出在最大缓冲距离范围内各点球面与所选取采样点z轴方向的交点超越基准采样点交点的点集；根据超越时的临界半径求解公式，计算出各点球面与所选取采样点z轴方向的交点超越基准采样点交点时的滚动球半径；选取所计算的最小滚动球半径和对应的采样点；TIN_DDM模型中所有采样点均被选取，结束。本发明通过建立TIN_DDM缓冲面快速构建模型数据库，实现了离散数字水深模型(TIN_DDM)中任意缓冲距离缓冲面的快速构建。

主权项

基于滚动球模型的TIN_DDM缓冲面快速构建方法，其特征在于：包括以下步骤：a、设定所构建TIN_DDM缓冲面的最大缓冲距离(r_max)；b、依次选取TIN_DDM模型中采样点(P_i)，采样点总数为(l)，(i)为所选取采样点的位置数，i＝1,2,3...；c、当所有采样点均被选取时，即i＞l时，结束；当部分采样点未被选取时，即i≤l时，将采样点(P_i)设定为初始的基准采样点(P_j)，(j)为TIN_DDM缓冲面快速构建模型数据库中采样点(P_i)的数据链内的阶段数，j＝1,2,3...；d、利用采样点(P_i)的z轴方向交点间的距离差公式，确定出在最大缓冲距离(r_max)范围内TIN_DDM模型中各点球面与采样点(P_i)的z轴方向的交点超越基准采样点(P_j)的交点时的点集(Ω)；e、根据超越时的临界半径求解公式，计算出点集(Ω)中各点球面与采样点(P_i)的z轴方向的交点超越基准采样点(P_j)的交点时的滚动球半径；f、选取最小的滚动球半径(r_min)和其对应的采样点(P_min)；g、若存在最小的滚动球半径(r_min)和对应的采样点(P_min)且该最小滚动球半径大于上次最小滚动球半径，将其记录在TIN_DDM缓冲面快速构建模型数据库中所选取采样点的数据链内，即r_j＝r_max，P_j+1＝P_min；h、将最小滚动球半径(r_min)对应的采样点(P_min(P_j+1))作为下一阶段的基准采样点，重复上述d至g步骤，直至该阶段最小滚动球半径小于上阶段最小滚动球半径或不存在最小的滚动球半径和对应的采样点时，转至步骤c。