![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
gis
文章平均质量分 81
一個人過得快樂
想自由,失自由
展开
-
从二维点集重建平面形状-浅议凹包算法 - Jumanco&Hide
出处: http://www.cnblogs.com/chnhideyoshi/问题背景近期遇到一个计算几何问题,需要从点集中重建一个合理的几何形状。这个问题既有二维的也有三维的,二维的情况相对简单一点,即给出平面区域的一系列散点,求出一定程度上反映这些散点轮廓的平面多边形,给出边的连接方式即可。如从下图的左图散点重建为右图的形状:转载 2017-05-11 10:44:14 · 2466 阅读 · 1 评论 -
三角网格上的寻路算法Part.1—Dijkstra算法
出处:http://www.cnblogs.com/chnhideyoshi/p/Dijkstra.html 背景 最近在研究中产生了这样的需求:在三角网格(Mesh)表示的地形图上给出两个点,求得这两个点之间的地面距离,这条距离又叫做“测地线距离(Geodesic)”。计算三角网格模型表面两点间的测地线是计算几何中一个基础性的问题,已有的算法有精确算法和近似转载 2017-05-11 10:48:08 · 3148 阅读 · 1 评论