一种地球表面多边形布尔运算的算法及计算机系统

摘要

本发明公开了一种地球表面多边形布尔运算的算法及计算机系统，其中算法包括以下步骤：S1，建立直角坐标系；S2，用椭球的球极投影将地球表面多边形投影为平面多边形，得到平面多边形的顶点坐标；S3，将所述平面多边形的顶点坐标作为输入，进行所述平面多边形的布尔运算；S4，S3中得到的运算结果，通过椭球球极投影反算公式，反算回地球表面。本发明提供了一种新的基于椭球球极投影的求地球表面多边形布尔运算的方法，与常用地图投影不同的是，椭球的球极投影更加简单明了，计算量明显减少，便于程序的实现，且无需考虑投影分带，同时通过算法设计，能够做到全球投影。