宽度小于6000英尺的多边形批量合并R倾斜适配方案
适配倾斜多边形的批量合并实现方案
原有逻辑失效的根本原因
之前基于全局坐标系x/y质心排序的分组逻辑,默认所有多边形的延展方向和全局正南北/正东西轴平行。当多边形存在倾斜角度时,同一延展条带上的多边形质心会在全局坐标轴上产生投影错位,导致分组边界完全错乱,最终
st_union的结果不符合预期。
核心适配逻辑
完全绕开“手动测算倾斜角、按全局坐标排序分组”的老路,依托sf的底层空间计算能力自动适配任意倾斜角度的多边形,核心两点:
- 以6000英尺为最大空间间隔,自动识别空间上连续排布的多边形聚类簇,彻底替代质心坐标排序的分组逻辑
- 用跟随多边形实际倾斜角度生成的旋转最小外接矩形计算真实宽度,替代原来基于全局坐标轴的长度判断
这套逻辑不需要提前测算每个多边形的倾斜角度,对斜向排布的多边形适配性远高于原来的正轴排序方法,C++层面的计算速度可以支撑数千个多边形的批量处理,不会出现运算卡顿。
可直接运行的核心代码流程
- 前置投影校验,确保阈值计算无单位偏差:
# 安装依赖包(仅首次运行执行) install.packages(c("igraph", "lwgeom", "dplyr")) library(sf) # 转换到目标投影 EPSG:2257 (英尺单位) process_poly <- st_transform(input_poly_sf, crs = 2257) # 校验距离单位:输出结果应为 1,代表当前坐标系单位为英尺 st_distance(st_sfc(st_point(c(0,0)), st_point(c(1,0)), crs = 2257)) - 带距离约束的自动空间分组:
library(igraph) # 以6000英尺为允许最大邻接间隔,构建多边形邻接关系 adjacency <- st_intersects( st_buffer(process_poly, dist = 0), st_buffer(process_poly, dist = 6000), sparse = TRUE ) # 自动生成连通簇组ID,同一空间连通块内的多边形归入同一组 process_poly$merge_group <- components(adjacency)$membership - 执行合并并做宽度合规校验:
library(dplyr) merged_result <- process_poly %>% # 按分组合并多边形 group_by(merge_group) %>% summarise(geometry = st_union(geometry), .groups = "drop") %>% mutate( # 计算自动适配倾斜角度的旋转最小外接矩形 rotated_mbr = lwgeom::st_rotated_rectangle(geometry), # 提取旋转外接矩形的短边作为真实宽度(垂直于延展方向) actual_width = min(st_dimensions(rotated_mbr)) ) %>% # 保留符合宽度<6000英尺要求的合并结果,超宽组不做强行合并 filter(actual_width <= 6000)
关键踩坑提醒
- 不要用全局x/y坐标的投影长度替代真实宽度判断:倾斜多边形在全局轴上的投影长度会远大于自身实际宽度,用投影长度卡6000英尺阈值会导致大量超宽多边形被错误合并
- 邻接间隔的设置要和宽度阈值保持一致:如果设置的邻接间隔小于6000英尺,会把本来属于同一延展条带的倾斜多边形拆成零散分组;如果设置过大,会把相邻的不同条带多边形错误合并
内容的提问来源于stack exchange,提问作者jsimpsno
相关产品推荐
相关产品推荐

