# planar_algorithm

**Repository Path**: pychfarm_admin/planar_algorithm

## Basic Information

- **Project Name**: planar_algorithm
- **Description**: 二维点/线基础算法库-平面算法
- **Primary Language**: Java
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 55
- **Forks**: 14
- **Created**: 2018-12-24
- **Last Updated**: 2025-03-17

## Categories & Tags

**Categories**: gis

**Tags**: None

## 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)