shp中圆是以多边形存储的，如何用效率高点的算法求半径

weike021996 2010-04-26 03:37:46

shp中圆是以多边形存储的，如何用效率高点的算法求半径

...全文

97 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

传说中的堕落 2010-04-30

打赏
举报

回复

楼上聪明

NickWar 2010-04-29

打赏
举报

回复

遍历一下，求出x或y的最大最小值，
然后除以2，就是半径了

传说中的堕落 2010-04-28

打赏
举报

回复

是不是可以这样：

1、先得到这个多边形的节点个数

2、取分隔相对均匀的三个节点坐标，

3、依据三点确定一个圆的原理，可以求出圆的方程，半径当然就出来了

世界地图国界部分，shp格式，比较精细，看压缩文件大小便知。

全国省级地市级县市级的行政区划矢量图以及道路交通矢量图河流、公路铁路的矢量图非常详细shp格式的文件

地块是一些超复杂的多边形，其中一些多边形是简单多边形，有些多边形是包含内部空洞的复杂多边形，而多边形是两三个复杂多边形（可能包含内部空洞）的“复合体”。读取地块数据并使用Voronoi图方法顺序计算shapefile文件中每一个复杂多边形最大内切圆的圆心坐标和半径，并添加新字段将圆心坐标和半径写入shapefile文件中

实现这个任务需要使用一些地理信息系统 (GIS) 库，比如 GDAL 和 GEOS。下面是一个使用 C 语言、GDAL 和 GEOS 库实现多边形平滑的示例代码： #include <stdio.h> #include <gdal.h> #include <ogr_api.h> #include <ogr_geometry.h> #include &...

最近工作需要对提取的矢量图斑进行平滑(shp格式)，所以就对这里进行了一点小小的研究，主要是对Chaikin-curve算法进行改进，其实还有很多优秀的算法可以拿来用，迫于时间，就没有继续深入，这篇博客，权当是抛砖引玉，希望真正搞平滑算法的”同志们“，能够展示出自己真正的优秀算法。我们知道，当多边形数量为几百个，几千个，可能cpu串行和并行计算效率差距不大，但是当数量突破万个，几十万个，几百万个呢...

地理信息系统

2,157

社区成员

8,287

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章