《表1 计算自治域经度区间算法伪代码》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于地理信息的自治域级互联网拓扑可视化研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

地理位置作为横轴的维度。地理位置由经纬度表示，但作为单一维度时，只能选其一。相比于纬度，经度对地理信息和国家的表征能力更强，因此使用经度表示自治域的地理位置。自治域的地理信息是分布在不同位置的点集。但点集不利于把自治域表示为一个整体，使用覆盖点集的区间线段作为自治域的横轴坐标。区间要尽量覆盖连续的经度，不覆盖间隔较大的经度。计算区间的算法可使用表1中的伪代码来描述。算法的输入参数为X和P，X是自治域的经度信息列表，西经表示成范围为-180～0的负数，东经表示成范围为0～180的正数；P是分割粒度，其含义是当经度列表中相邻两个经度差值小于这个分割粒度时，判断自治域覆盖这个经度范围。算法会输出得到的经度区间列表Intervals，需要注意的是，区间列表中可能会出现恰好越过180°的区间，这时需要将其拆分为[……，180]和[-180，……]两部分。