Turf.js多边形如何生成航线？GIS自动规划实战技巧（含代码）

引言：当 GIS 自动规划遇上多边形航线难题

在物流配送、无人机巡检或海洋测绘领域，面对复杂的多边形作业区域，如何高效生成一条覆盖全面、无遗漏且转弯最少的航线，是许多开发者和 GIS 工程师面临的痛点。传统的人工规划耗时耗力，且难以保证最优路径。

Turf.js 作为一个强大的地理空间分析库，能够帮助我们在浏览器端轻松处理 GeoJSON 数据。本文将深入探讨如何利用 Turf.js 从多边形区域自动生成有序的航线点，并提供实战代码与优化技巧，彻底解决这一痛点。

核心内容：Turf.js 航线生成实战

1. 理解多边形航线生成的核心逻辑

在编写代码之前，我们需要明确生成航线的几何原理。通常，我们将多边形区域划分为若干条等宽的“条带”，然后在这些条带内生成点序列。

Turf.js 提供了 turf.booleanPointInPolygon 和 turf.intersect 等工具，但最直接的方法是使用 turf.grid 或自定义的扫描线算法。

为了简化，我们通常采用以下步骤：

1. 获取多边形的边界框（BBox）。
2. 在边界框内生成网格点或线段。
3. 截取落在多边形内部的点或线段。
4. 对截取的点进行排序，形成连续的航线。

2. 基础实现：生成网格点航线

最简单的航线生成方式是创建一个点网格，并筛选出位于多边形内的点。这种方法适用于对精度要求不高的大场景概览。

以下是一个基础的 JavaScript 代码示例，假设你已经引入了 Turf.js 库：

// 假设 polygon 是一个 GeoJSON 多边形对象
// step 是网格间距（单位：米）
function generateGridPoints(polygon, step) {
// 1. 获取多边形的边界框
const bbox = turf.bbox(polygon);

// 2. 生成覆盖边界框的网格点
const grid = turf.pointGrid(bbox, step, {units: 'meters'});

// 3. 筛选位于多边形内部的点
const pointsInside = turf.pointsWithinPolygon(grid, polygon);

// 4. 这里的 pointsInside.features 就是所有航点
return pointsInside.features;
}

这段代码生成的点是无序的。在实际应用中，我们需要根据飞行方向（如“弓”字形）对这些点进行排序。

3. 进阶实战：生成“弓”字形（Zig-Zag）扫描航线

对于巡检或喷洒作业，我们需要的是连续的线段，而非离散的点。这需要更复杂的几何计算。我们将使用 turf.lineString 和 turf.intersect 来实现。

步骤列表：

1. 构建扫描线： 根据多边形边界框，生成一系列平行的线段（扫描线）。
2. 几何切割： 使用 turf.lineString 创建线，然后用 turf.intersect 计算线与多边形的交集。
3. 路径排序： 根据扫描线的方向和多边形的奇偶性，对生成的线段端点进行排序，形成连续路径。

这是一个简化的逻辑框架代码：

function generateZigzag(polygon, spacing) {
const bbox = turf.bbox(polygon);
const lines = [];
// 沿 X 轴生成平行线
for (let x = bbox[0]; x <= bbox[2]; x += spacing) {
const line = turf.lineString([[x, bbox[1]], [x, bbox[3]]]);
const intersection = turf.intersect(line, polygon);
if (intersection) lines.push(intersection);
}
// 此处需添加逻辑：将 lines 中的坐标点按 Z 字形排序
// 例如：奇数行反转坐标顺序，偶数行保持原样
return lines;
}

实际生产中，直接处理线段排序较为复杂，建议使用成熟的库如 @turf/great-circle 或结合几何算法库处理。

扩展技巧：高级优化与注意事项

1. 处理复杂的多边形（岛屿与孔洞）

当多边形包含孔洞（岛屿）时，简单的网格法可能会生成穿过孔洞的无效航线。此时，必须利用 turf.booleanPointInPolygon 进行严格校验。

技巧： 在生成网格点或线后，不要只判断是否在多边形外层边界内，还要判断是否在孔洞外。Turf.js 的 pointsWithinPolygon 默认支持带孔洞的多边形，直接使用即可避免穿过障碍物。

2. 航点平滑与转弯优化

自动生成的航线在转弯处往往是生硬的 90 度角，这在无人机飞行中会导致急停或抖动。建议在生成航线点序列后，使用 turf.bezierSpline 对航线进行平滑处理。

注意：平滑处理可能会导致航线略微超出多边形边界，因此平滑后建议再次执行点在多边形内的校验（缓冲区检测），确保航线始终在作业区内。

FAQ 问答

Q1: Turf.js 生成的航线是否支持真实世界的经纬度（WGS84）？

是的，但需要注意距离单位。Turf.js 支持经纬度坐标，但计算距离时（如网格间距），使用度（degrees）作为单位并不直观。建议在计算时明确指定单位为米（meters）或公里（kilometers），Turf.js 会自动处理大地测量问题（如使用 Haversine 公式），但在极地或大尺度范围内可能需要投影转换。

Q2: 如果多边形非常不规则，生成的航线覆盖率如何保证？

对于极度不规则的多边形，网格法可能导致边缘覆盖率不足。解决方案是减小网格间距（step size），或者采用缓冲区分析（Buffer）。你可以先将多边形向外扩展（buffer）一定距离，生成航线后再收缩回来，但这会增加计算量。最稳妥的方法是生成密集的网格点，确保边缘无遗漏。

Q3: 生成的航线数据格式是什么？如何导出？

Turf.js 的输出标准是 GeoJSON 格式。你可以直接将生成的结果（通常是 FeatureCollection）通过 JSON.stringify() 转换为字符串，然后下载为 .json 或 .geojson 文件。如果需要兼容 KML 或 Shapefile，建议使用 togeojson 或 shp-write 等辅助库进行格式转换。

总结

利用 Turf.js 生成多边形航线，本质上是将几何算法与地理空间数据结合的过程。通过掌握网格生成、几何切割以及点排序逻辑，你可以快速实现自动化规划，大幅提升作业效率。

不要停留在理论，立即尝试将上述代码片段集成到你的项目中，去处理那些复杂的地理围栏数据吧！如果有更深入的算法需求，欢迎在评论区交流。