https://github.com/huifer/planar_algorithm

平面gis算法， planar_algorithm
https://github.com/huifer/planar_algorithm

algorithms arcgis geotools gis java map planar-algorithm

Last synced: 2 months ago
JSON representation

平面gis算法， planar_algorithm

• Host: GitHub
• URL: https://github.com/huifer/planar_algorithm
• Owner: huifer
• License: apache-2.0
• Created: 2019-06-21T00:23:58.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2022-06-17T02:14:14.000Z (about 3 years ago)
• Last Synced: 2025-03-28T10:01:51.739Z (3 months ago)
• Topics: algorithms, arcgis, geotools, gis, java, map, planar-algorithm
• Language: Java
• Homepage:
• Size: 2.43 MB
• Stars: 113
• Watchers: 3
• Forks: 36
• Open Issues: 3
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# planar_algorithm

![jdk >=1.8](https://img.shields.io/badge/Jdk->=1.8-orange.svg?style=flat&color=brightgreen)

![Apache ](https://img.shields.io/badge/licenes-Apache-orange.svg?style=flat&color=brightgreen)

#### 介绍

平面算法

关于 二维点 二维线的基础算法

- 坐标转换算法

- 反距离加权插值

- 利用构建规则网格(GRID) 计算体积

- 最短路径

- 纵断面计算

- [根据K-means 分割多边形](https://blog.csdn.net/staHuri/article/details/86482967)

![](pic/Kmean.PNG)

- [最小外接矩形](#)

![](pic/最小外接面.gif)

- [凹点切割](https://blog.csdn.net/staHuri/article/details/88057017)

![](pic/凹点切割流程示意图.jpg)

![](pic/凹点切割2.jpg)

- 最大内接圆

![](pic/最大内接圆.jpg)

- 最小外接圆

![](pic/最小外接圆.png)

![](pic/最.png)

- 拟合球体

  - 拟合球体 

  ![](pic/拟合球体.png)

  - 拟合椭球

  ![](pic/1555286763223.png)

- 多边形选择

  - 根据结点选择

  ![](pic/面选择_结点.png)

  - 根据线段选择

  ![](pic/面选择_线段.png)