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