有效

一种基于GIS的空间距离校核三维仿真方法

王宪、王景朝、黄彭、马潇、房正刚、金欢、王轶
中国电力科学研究院有限公司

摘要

本发明提供一种基于GIS的空间距离校核三维仿真方法,其包括对散乱点按有向角排序,以排序后的点顺序为基础,利用凸壳特性快速将散乱点联结成三角网,再利用拓扑结构快速将其优化为Delaunay三角网。本发明提共的方法将地面及地物模型信息在GIS场景中数字化,有效改进了距离计算方法。本发明提出的方法充分利用了有序点子集的凸壳特性,避免了所有的交点测试,从而保证了对散乱点集生成Delaunay三角网的效率;能够快速地确定哪些点不可能再次参与构成新的三角形,大大的降低了搜索时间;提高了计算速度;保证了空间距离校核的准确性,进而为输变电技术地理空间的研究分析提供了有效且可靠的研究依据。

暂无引用专利