CN114741928B 一种基于天际线裁剪的规则网格可视域精确计算方法 （中国矿业大学）

US2021056317A1,2021.WO2016169521A1,2016.10审查员薛杰一种基于天际线裁剪的规则网格可视域精本发明公开了一种基于天际线裁剪的规则述更新后的前序天际线为当前方环的前序天际2S2、将最内层方环的各网格点投影至垂直二方环为当前方环并设置第一方环的天际线为当前方S3、结合当前方环的前序天际线计算当前方环S4、设置下一方环为当前方环，视上述更新后的前所述步骤S1的地物表面规则网格方环划分是以视点为中心进行划分，自所述步骤S2中将最内层方环的各网格点投影至垂直投影面以计算第一方环的天际线所述步骤S3中当前方环各网格点的可见性计算方法：比较当前方环各网所述步骤S3中裁剪并更新前序天际线的具体2.根据权利要求1所述的一种基于天际线裁剪的规则网格可视域精确计算方法，其特3.根据权利要求2所述的一种基于天际线裁剪的规则网格可视域精确计算方法，其特S301、初始化当前裁剪线段起点为当前天际线S304、利用所述当前裁剪线段裁剪所述当前裁剪线S305、设置下一裁剪线段关联弧起点序号为当前裁剪线段关联弧终点序号的前一序34.根据权利要求3所述的一种基于天际线裁剪的规则网格可视域精确计算方法，其特其中，所述步骤S3042中利用所述当前裁剪线段裁剪所述当前被裁线段的具体方法包5.根据权利要求3所述的一种基于天际线裁剪的规则网格可视域精确计算方法，其特6.根据权利要求1-5任一项所述的一种基于天际线裁剪的规则网格可视域精确计算方表面规则网格划分为4个扇区，每个扇区分别由两条相邻的对角线和最外层方环的一条边7.根据权利要求1-5任一项所述的一种基于天际线裁剪的规则网格可视域精确计算方4[0005]申请号为201710863903.6的专利文件公开了一种视面综合算法(synthetic其时间复杂度为O(n2logn)，相比于近似算法时间效率较低；为提升效率，申请号为5置第二方环为当前方环并设置第一方环的天际线为[0016]所述步骤S2中将最内层方环的各网格点投影至垂直投影面以计算第一方环的天[0019](1)将当前方环的各网格点根据其高程投影至垂直投影面形成若干个投影点，依[0020](2)视当前天际线的每条线段为裁剪线段，视所述前序天际线中与裁剪线段管辖地物表面规则网格划分为4个扇区，每个扇区分别由两条相邻的对角线和最外层方环的一6[0035]其中，所述步骤S3042中利用所述当前裁剪线段裁剪所述当前被裁线段的具体方[0036](1)若当前被裁线段的起点和终点均在当前裁剪线段的上方，且当前被裁线段的[0037](2)若当前被裁线段的起点位于当前裁剪线段的上方，且当前被裁线段的终点位[0038](3)若当前被裁线段的起点位于当前裁剪线段的下方，且当前被裁线段的终点位[0039](4)若当前被裁线段的起点位于当前裁剪线段的下方，且当前被裁线段的终点位[0040]当裁剪线段端点与某一关联弧端点水平方向的坐标相同前序天际线和当前天际线各定义一个同等长度的布尔型数组，用于记录该端点是否被输[0042]1.本发明的基于天际线裁剪的可视域算法(viewshedbasedonhorizonclip,7[0048]图4为本发明的一条当前天际线中的各裁剪线段所对应的裁剪线段关联弧示意[0055]如图1至图8所示为本发明的一种基于天际线裁剪的规则网格可视域精确计算方[0057]S2、如图3所示，将当前扇区第1方环的3个网格点根据其高程投影至垂直投影面2方环为当前方环并设置第1方环的天际线为当8[0073]图8所示为当前天际线(即第3方环天际线)和其前序天际线的示意图，其中第3方环的前序天际线由第1方环的天际线和第2方环的天际9[0082]实验条件及内容：利用C++实现了R3、扫描线算法(SL，由开源软件GRASS提供)、DDR内存、东芝1TB7200转机械硬盘的硬件环境下开展了可视域计算实验。为便于纵向比