数据分析【免费下载链接】turfA modular geospatial engine written in JavaScript and TypeScript项目地址https://gitcode.com/gh_mirrors/tu/turf点击查看免费下载turf/nearest-point-on-line是 Turf 模块化地理引擎中专门用于点吸附snap to line的核心工具给定一条LineString或MultiLineString与一个参考点它返回线上距离该点最近的那个位置点并附带完整的距离与索引信息。本指南将带你完整掌握它的 API、返回值语义含 v7.4 新增属性与旧属性对照、球面大圆几何的底层实现以及如何通过仓库源码与测试用例验证其行为边界——读完后你可以在路径纠偏、地图吸附、导航匹配等场景中直接落地使用。功能概述与典型应用场景nearestPointOnLine解决的问题非常明确求一条线上离某个给定点最近的点。它接收任意形式的线段数据LineString/MultiLineString的 Geometry 或 Feature和任意形式的点数据Point的 Geometry、Feature甚至直接是[lng, lat]坐标数组返回一个带丰富属性的PointFeature。典型的实战场景包括地图交互吸附用户在地图上点击时把点击位置吸附到道路、河流等线性要素上实现自动贴线。路径纠偏 / 轨迹匹配GPS 采样点偏移到实际道路之外时将轨迹点拉回到路网上。路线辅助计算结合返回的totalDistance、segmentIndex等属性定位点在线路上的里程位置进而配合turf/along等模块做分段分析。该模块属于 Turf 的独立子包版本为 7.4.0被 turf 主包统一导出同时依赖turf/distance测距、turf/helpers要素构造、turf/invariant坐标校验与turf/meta要素遍历四个基础模块见 package.json。安装与引入单独安装单个模块$ npm install turf/nearest-point-on-line该包声明为 ESM 模块type: module运行环境要求 Node.js 22见 package.json。安装全量 turf/turf如果你希望使用 Turf 全家桶一次性引入所有功能函数$ npm install turf/turf之后即可通过turf.nearestPointOnLine(...)调用全量包的导出定义在 packages/turf/index.ts。在代码中引入import { nearestPointOnLine } from turf/nearest-point-on-line; // 或从全量包引入 // import { nearestPointOnLine } from turf/turf;API 签名与参数详解函数签名function nearestPointOnLineG extends LineString | MultiLineString( lines: FeatureG | G, // 要吸附的线 inputPoint: Coord, // 参考点Geometry / FeaturePoint / number[] options: { units?: Units } {} // 可选参数 ): FeaturePoint, {...属性...}完整的类型定义见 index.ts。参数说明参数类型说明linesGeometry \| FeatureLineString \| MultiLineString要吸附到的线要素可以是LineString或MultiLineString的 Geometry 或 FeatureinputPointGeometry \| FeaturePoint \| number[]参考点支持三种形态Point的 Geometry、PointFeature或直接传[lng, lat]坐标数组options.unitsUnits距离单位默认kilometersoptions.units 支持的取值options.units支持 Turf 的全部合法单位定义于 packages/turf-helpers/index.tsmeters | metres | m | millimeters | millimetres | mm | centimeters | centimetres | cm | kilometers | kilometres | km | miles | mi | nauticalmiles | nmi | inches | in | yards | yd | feet | ft | radians | rad | degrees | deg注意radians/degrees等角度单位在距离语义上具有纬度依赖性——经度方向上每一度所代表的实际距离随纬度变化在地球上不同位置度量差异很大请仅在明确理解其含义时使用。返回值属性v7.4 新属性与旧属性对照函数返回线上离inputPoint最近的点FeaturePoint。自 v7.4 起Turf 开始迁移返回值属性命名新的推荐属性与旧属性一一对应如下新属性v7.4 起推荐旧属性仍兼容已标记 deprecated含义lineStringIndexmultiFeatureIndex最近点落在输入MultiLineString的第几条 LineString 上输入为 LineString 时恒为 0segmentIndexindex最近点落在该 LineString 的第几个线段上totalDistancelocation从整条 MultiLineString 绝对起点算起的沿线距离lineDistance—旧版无对应从最近点所在 LineString 起点算起的沿线距离segmentDistance—旧版无对应从最近点所在线段起点算起的沿线距离pointDistancedist参考点与最近点之间的直线距离官方保证multiFeatureIndex、index、location、dist至少在下一个大版本发布之前继续可用见 README.md 与 index.ts 的 JSDoc 说明。源码在生成新属性的同时会同步将multiFeatureIndex/index/location/dist指向对应的新属性值见 index.ts因此新旧写法可以并存。类型层面新属性与旧属性都被声明在返回类型的 properties 中其中旧属性带有deprecated标记见 index.ts。建议新代码直接使用新属性以便在未来的大版本升级中平滑迁移。基础用法示例官方示例来源 README.md演示一条折线与一个参考点以英里为单位求吸附点var line turf.lineString([ [-77.031669, 38.878605], [-77.029609, 38.881946], [-77.020339, 38.884084], [-77.025661, 38.885821], [-77.021884, 38.889563], [-77.019824, 38.892368] ]); var inputPoint turf.point([-77.037076, 38.884017]); var snapped turf.nearestPointOnLine(line, inputPoint, {units: miles}); // addToMap var addToMap [line, inputPoint, snapped]; snapped.properties[marker-color] #00f;上面的例子中snapped即为吸附后的最近点其geometry.coordinates是线上的经纬度坐标properties中携带上文表格里的全部索引与距离字段。需要展示时可将原始线、参考点和吸附点一并加入地图图层并给吸附点设置marker-color以突出显示。更完整的可运行示例import { nearestPointOnLine } from turf/nearest-point-on-line; import { point, lineString, multiLineString } from turf/helpers; const pt point([1.5, 1.5]); const line lineString([ [0, 0], [1, 1], ]); const multiLine multiLineString([ [ [0, 0], [1, 1], [2, 2], [0, 0], ], ]); // 各种合法的参数组合 nearestPointOnLine(line, pt); // 默认单位 kilometers nearestPointOnLine(multiLine, pt); // 支持 MultiLineString nearestPointOnLine(line.geometry, pt); // 直接传 Geometry nearestPointOnLine(multiLine.geometry, pt); // 直接传 MultiLineString Geometry nearestPointOnLine(line, pt, { units: miles }); // 指定单位 nearestPointOnLine(line, [1.5, 1.5]); // 传坐标数组 // 输出可以作为下一次输入二次吸附 const output nearestPointOnLine(line, pt); nearestPointOnLine(line, output); // 新旧属性均可读取 output.properties.dist; // 旧属性 output.properties.multiFeatureIndex; // 旧属性 output.properties.index; // 旧属性 output.properties.location; // 旧属性 output.properties.pointDistance; // 新属性推荐 output.properties.totalDistance; // 新属性推荐上述参数组合与属性访问方式均由 types.ts 中的类型测试覆盖保证编译期可验证。源码实现原理逐段求最近点与球面几何深入 index.ts可以看清整个算法的执行流程1. 参数校验与逐要素遍历函数首先校验lines与inputPoint是否都提供了否则抛出lines and inputPoint are required arguments见 index.ts。随后通过getCoord提取参考点坐标并用turf/meta的flattenEach将输入包括 MultiLineString扁平化为逐条 LineString 遍历同时记录lineStringIndex见 index.ts。2. 逐线段计算并维护累计距离对每条 LineString 的每一段coords[i]到coords[i 1]算法先计算该段长度segmentLength distance(start, stop, options)再求参考点在该段上的垂足最近点短路优化如果参考点恰好等于某线段的端点则直接采用该端点不再做投影计算见 index.ts。这里特意先比较终点再比较起点以保证起点与终点重合时行为一致。计算候选点与参考点的距离pointDistance若小于当前最优解则更新closestPt并同步累计出segmentDistance、lineDistance、totalDistance。每处理完一段就把totalDistance与lineDistance累加该段长度当flattenEach切换 LineString 时lineDistance重置为 0见 index.ts。这样totalDistance恒为从整条 MultiLineString 绝对起点到最近点的沿线里程lineDistance为该最近点所在 LineString 内的里程segmentDistance为该最近点所在线段内的里程。3. 核心几何nearestPointOnSegment 的大圆投影真正的投影逻辑在nearestPointOnSegment(posA, posB, posC)中见 index.ts其核心思想是把经纬度坐标转换到三维单位球面的直角坐标系中再通过球面大圆几何求最近点坐标球面化lngLatToVector将[lng, lat]转为单位向量(x, y, z)见 index.ts。构造大圆平面法向量线段两端点向量A、B的叉积cross(A, B)即该线段所在大圆平面的法向量segmentAxis。求过参考点的大圆交点依次计算targetAxis cross(segmentAxis, C)、intersectionAxis cross(targetAxis, segmentAxis)归一化后得到大圆的两个交点I1/I2用点积余弦相似度挑选离参考点C更近的那个作为候选交点I。判断交点是否落在线段弧上通过两次叉积点积比较cross(A, I)与cross(I, B)相对segmentAxis的方向一致性判断旋转方向若候选交点确实位于 A→B 的弧段内则直接返回否则退化为选择距离参考点更近的端点 A 或 B见 index.ts。整个算法对每条线段只做常数次向量运算配合前面先比端点、再算投影的短路逻辑复杂度为 O(线段数)。4. 退化情况与反足点处理源码对两类数学退化情况做了显式处理线段两端向量平行aligned或反足antipodal此时叉积结果为[0, 0, 0]无法构造大圆平面。平行dot(A, B) 0意味着 A、B 重合算法直接返回终点保持一致行为反足意味着 A、B 之间存在无数个大圆弧未定义此时选择返回参考点本身语义上等同于该点位于线上见 index.ts。这正是 README 开头所说明的若输入 LineString 中存在反足线段弧未定义函数将返回点位于线上。候选交点与参考点重合/反足targetAxis为 0 向量参考点到整个线段等距为保持一致返回终点见 index.ts。此外vectorToLngLat在反解经纬度时对 z 分量做了[-1, 1]钳制避免浮点误差导致asin越界见 index.ts。边界行为与测试验证模块的边界行为在 test.ts 中有大量回归测试覆盖可直接作为行为文档阅读参考点恰为线起点/终点点不移动totalDistance分别为 0 或全线长。参考点在第一个顶点之前吸附到第一个顶点totalDistance为 0见points behind first point测试。参考点在最后一个顶点之后吸附到最后一个顶点见points in front of last point测试。参考点恰在折点joint上原地不动见points on joints测试。参考点位于线上位移不超过1e-6量级见points on top of line、point along line测试其中用turf/along生成线上点做交叉验证。线段中点与索引segmentIndex与pointDistance的精确数值被断言如segmentIndex 8、pointDistance 0.823802。Geometry / 坐标数组输入四种输入组合均可正常调用见Geometry Support测试。MultiLineString 索引验证lineStringIndex正确指到第 1 条 LineString见lineStringIndex测试。历史 issue 回归包括 #691totalDistance不得为 NaN、#2753MultiLineString 的lineDistance精度、#1514经线吸附精度、#965长线吸附、#2808 与重复点支持含重复顶点不得抛错、#2934跨半球时须选中正确的南/北端点、#2939微小线段在浏览器与 Node 的浮点差异下仍返回正确端点等。测试数据位于 test/in 目录每个 fixture 是一个 FeatureCollection第一个要素为线第二个要素为参考点例如 line1.geojson、multiLine1.geojson、route1.geojson近 5000 行的真实路线数据、line-northern-latitude-#344.geojson高纬地区反足退化场景。如需复现可在包目录下运行pnpm run test:tape基于 tape 的断言测试与pnpm run test:types类型检查见 package.json。性能基准模块自带 Benchmark 基准脚本 bench.ts用test/in下的 fixture 逐一测速。从脚本中保留的历史结果看短线段数据集如line1可达数十万 ops/sec而真实长路线route1、route2约为百余 ops/sec——这符合算法按线段数线性遍历的特性。你可以通过pnpm run bench在当前硬件上复现自己的基准数据。与其他 Turf 模块的协同turf/turf全量包nearestPointOnLine与nearestPoint、nearestPointToLine、nearestNeighborAnalysis一并导出见 packages/turf/index.ts三者适用场景不同nearestPointOnLine求线上最近点nearestPointToLine求点到线的垂足/最近点距离nearestPoint求点集内最近邻。turf/distance本模块的pointDistance、segmentDistance等距离字段全部由turf/distance按指定units计算单位语义与 Turf 全局一致。turf/along/turf/length测试中常用于交叉验证——先along取线上点再nearestPointOnLine吸附断言位移趋近于零也可用于组合实现沿线的里程定位类业务。turf/meta的flattenEach是支撑MultiLineString输入的关键基础能力。总结nearestPointOnLine是一个实现简洁、行为严谨的点吸附工具对外提供三种点输入形态、完整的新旧属性语义与全部 Turf 单位支持对内以逐段短路比对 三维单位球大圆投影完成最近点求解并显式处理了反足、重合、微小线段等退化场景。无论是做地图交互吸附、轨迹纠偏还是路线里程定位它都能直接作为可靠的底层函数使用其行为边界也可以通过 test.ts 与 test/in 中的真实数据 fixtures 充分验证。赞分享数据分析【免费下载链接】turfA modular geospatial engine written in JavaScript and TypeScript项目地址https://gitcode.com/gh_mirrors/tu/turf点击查看免费下载相关推荐搞定几何算法从凸包到最近点对的Java实现指南搞定几何算法从凸包到最近点对的Java实现指南 你是否还在为计算平面点集的凸包而烦恼是否想知道如何高效找到海量点中的最近点对本文将带你一步掌握这两个核心几示例工程gh_mirrors/cs/C-Sharp中的几何算法点、线、面计算实现gh_mirrors/cs/C Sharp中的几何算法点、线、面计算实现 几何算法是计算机科学中的重要基础广泛应用于地图服务、空间分析、游戏开发等领域。在示例工程科学计算TDengine 发布历史全览版本号规则、升级兼容性与 3.x Release Notes 解读TDengine 发布历史全览版本号规则、升级兼容性与 3.x Release Notes 解读 本文以 docs/en/17 release history数据分析上一篇在 Zed 中接入 daisyUI MCP ServerBlueprint、Context7 与 GitMCP 三种方案配置实战下一篇Deepagents在线教育在线教育平台的AI代理终极指南创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考 Turf nearestPointOnLine 实战指南：将任意点吸附到线上的最近点计算与球面几何实现原理
数据分析【免费下载链接】turfA modular geospatial engine written in JavaScript and TypeScript项目地址https://gitcode.com/gh_mirrors/tu/turf点击查看免费下载turf/nearest-point-on-line是 Turf 模块化地理引擎中专门用于点吸附snap to line的核心工具给定一条LineString或MultiLineString与一个参考点它返回线上距离该点最近的那个位置点并附带完整的距离与索引信息。本指南将带你完整掌握它的 API、返回值语义含 v7.4 新增属性与旧属性对照、球面大圆几何的底层实现以及如何通过仓库源码与测试用例验证其行为边界——读完后你可以在路径纠偏、地图吸附、导航匹配等场景中直接落地使用。功能概述与典型应用场景nearestPointOnLine解决的问题非常明确求一条线上离某个给定点最近的点。它接收任意形式的线段数据LineString/MultiLineString的 Geometry 或 Feature和任意形式的点数据Point的 Geometry、Feature甚至直接是[lng, lat]坐标数组返回一个带丰富属性的PointFeature。典型的实战场景包括地图交互吸附用户在地图上点击时把点击位置吸附到道路、河流等线性要素上实现自动贴线。路径纠偏 / 轨迹匹配GPS 采样点偏移到实际道路之外时将轨迹点拉回到路网上。路线辅助计算结合返回的totalDistance、segmentIndex等属性定位点在线路上的里程位置进而配合turf/along等模块做分段分析。该模块属于 Turf 的独立子包版本为 7.4.0被 turf 主包统一导出同时依赖turf/distance测距、turf/helpers要素构造、turf/invariant坐标校验与turf/meta要素遍历四个基础模块见 package.json。安装与引入单独安装单个模块$ npm install turf/nearest-point-on-line该包声明为 ESM 模块type: module运行环境要求 Node.js 22见 package.json。安装全量 turf/turf如果你希望使用 Turf 全家桶一次性引入所有功能函数$ npm install turf/turf之后即可通过turf.nearestPointOnLine(...)调用全量包的导出定义在 packages/turf/index.ts。在代码中引入import { nearestPointOnLine } from turf/nearest-point-on-line; // 或从全量包引入 // import { nearestPointOnLine } from turf/turf;API 签名与参数详解函数签名function nearestPointOnLineG extends LineString | MultiLineString( lines: FeatureG | G, // 要吸附的线 inputPoint: Coord, // 参考点Geometry / FeaturePoint / number[] options: { units?: Units } {} // 可选参数 ): FeaturePoint, {...属性...}完整的类型定义见 index.ts。参数说明参数类型说明linesGeometry \| FeatureLineString \| MultiLineString要吸附到的线要素可以是LineString或MultiLineString的 Geometry 或 FeatureinputPointGeometry \| FeaturePoint \| number[]参考点支持三种形态Point的 Geometry、PointFeature或直接传[lng, lat]坐标数组options.unitsUnits距离单位默认kilometersoptions.units 支持的取值options.units支持 Turf 的全部合法单位定义于 packages/turf-helpers/index.tsmeters | metres | m | millimeters | millimetres | mm | centimeters | centimetres | cm | kilometers | kilometres | km | miles | mi | nauticalmiles | nmi | inches | in | yards | yd | feet | ft | radians | rad | degrees | deg注意radians/degrees等角度单位在距离语义上具有纬度依赖性——经度方向上每一度所代表的实际距离随纬度变化在地球上不同位置度量差异很大请仅在明确理解其含义时使用。返回值属性v7.4 新属性与旧属性对照函数返回线上离inputPoint最近的点FeaturePoint。自 v7.4 起Turf 开始迁移返回值属性命名新的推荐属性与旧属性一一对应如下新属性v7.4 起推荐旧属性仍兼容已标记 deprecated含义lineStringIndexmultiFeatureIndex最近点落在输入MultiLineString的第几条 LineString 上输入为 LineString 时恒为 0segmentIndexindex最近点落在该 LineString 的第几个线段上totalDistancelocation从整条 MultiLineString 绝对起点算起的沿线距离lineDistance—旧版无对应从最近点所在 LineString 起点算起的沿线距离segmentDistance—旧版无对应从最近点所在线段起点算起的沿线距离pointDistancedist参考点与最近点之间的直线距离官方保证multiFeatureIndex、index、location、dist至少在下一个大版本发布之前继续可用见 README.md 与 index.ts 的 JSDoc 说明。源码在生成新属性的同时会同步将multiFeatureIndex/index/location/dist指向对应的新属性值见 index.ts因此新旧写法可以并存。类型层面新属性与旧属性都被声明在返回类型的 properties 中其中旧属性带有deprecated标记见 index.ts。建议新代码直接使用新属性以便在未来的大版本升级中平滑迁移。基础用法示例官方示例来源 README.md演示一条折线与一个参考点以英里为单位求吸附点var line turf.lineString([ [-77.031669, 38.878605], [-77.029609, 38.881946], [-77.020339, 38.884084], [-77.025661, 38.885821], [-77.021884, 38.889563], [-77.019824, 38.892368] ]); var inputPoint turf.point([-77.037076, 38.884017]); var snapped turf.nearestPointOnLine(line, inputPoint, {units: miles}); // addToMap var addToMap [line, inputPoint, snapped]; snapped.properties[marker-color] #00f;上面的例子中snapped即为吸附后的最近点其geometry.coordinates是线上的经纬度坐标properties中携带上文表格里的全部索引与距离字段。需要展示时可将原始线、参考点和吸附点一并加入地图图层并给吸附点设置marker-color以突出显示。更完整的可运行示例import { nearestPointOnLine } from turf/nearest-point-on-line; import { point, lineString, multiLineString } from turf/helpers; const pt point([1.5, 1.5]); const line lineString([ [0, 0], [1, 1], ]); const multiLine multiLineString([ [ [0, 0], [1, 1], [2, 2], [0, 0], ], ]); // 各种合法的参数组合 nearestPointOnLine(line, pt); // 默认单位 kilometers nearestPointOnLine(multiLine, pt); // 支持 MultiLineString nearestPointOnLine(line.geometry, pt); // 直接传 Geometry nearestPointOnLine(multiLine.geometry, pt); // 直接传 MultiLineString Geometry nearestPointOnLine(line, pt, { units: miles }); // 指定单位 nearestPointOnLine(line, [1.5, 1.5]); // 传坐标数组 // 输出可以作为下一次输入二次吸附 const output nearestPointOnLine(line, pt); nearestPointOnLine(line, output); // 新旧属性均可读取 output.properties.dist; // 旧属性 output.properties.multiFeatureIndex; // 旧属性 output.properties.index; // 旧属性 output.properties.location; // 旧属性 output.properties.pointDistance; // 新属性推荐 output.properties.totalDistance; // 新属性推荐上述参数组合与属性访问方式均由 types.ts 中的类型测试覆盖保证编译期可验证。源码实现原理逐段求最近点与球面几何深入 index.ts可以看清整个算法的执行流程1. 参数校验与逐要素遍历函数首先校验lines与inputPoint是否都提供了否则抛出lines and inputPoint are required arguments见 index.ts。随后通过getCoord提取参考点坐标并用turf/meta的flattenEach将输入包括 MultiLineString扁平化为逐条 LineString 遍历同时记录lineStringIndex见 index.ts。2. 逐线段计算并维护累计距离对每条 LineString 的每一段coords[i]到coords[i 1]算法先计算该段长度segmentLength distance(start, stop, options)再求参考点在该段上的垂足最近点短路优化如果参考点恰好等于某线段的端点则直接采用该端点不再做投影计算见 index.ts。这里特意先比较终点再比较起点以保证起点与终点重合时行为一致。计算候选点与参考点的距离pointDistance若小于当前最优解则更新closestPt并同步累计出segmentDistance、lineDistance、totalDistance。每处理完一段就把totalDistance与lineDistance累加该段长度当flattenEach切换 LineString 时lineDistance重置为 0见 index.ts。这样totalDistance恒为从整条 MultiLineString 绝对起点到最近点的沿线里程lineDistance为该最近点所在 LineString 内的里程segmentDistance为该最近点所在线段内的里程。3. 核心几何nearestPointOnSegment 的大圆投影真正的投影逻辑在nearestPointOnSegment(posA, posB, posC)中见 index.ts其核心思想是把经纬度坐标转换到三维单位球面的直角坐标系中再通过球面大圆几何求最近点坐标球面化lngLatToVector将[lng, lat]转为单位向量(x, y, z)见 index.ts。构造大圆平面法向量线段两端点向量A、B的叉积cross(A, B)即该线段所在大圆平面的法向量segmentAxis。求过参考点的大圆交点依次计算targetAxis cross(segmentAxis, C)、intersectionAxis cross(targetAxis, segmentAxis)归一化后得到大圆的两个交点I1/I2用点积余弦相似度挑选离参考点C更近的那个作为候选交点I。判断交点是否落在线段弧上通过两次叉积点积比较cross(A, I)与cross(I, B)相对segmentAxis的方向一致性判断旋转方向若候选交点确实位于 A→B 的弧段内则直接返回否则退化为选择距离参考点更近的端点 A 或 B见 index.ts。整个算法对每条线段只做常数次向量运算配合前面先比端点、再算投影的短路逻辑复杂度为 O(线段数)。4. 退化情况与反足点处理源码对两类数学退化情况做了显式处理线段两端向量平行aligned或反足antipodal此时叉积结果为[0, 0, 0]无法构造大圆平面。平行dot(A, B) 0意味着 A、B 重合算法直接返回终点保持一致行为反足意味着 A、B 之间存在无数个大圆弧未定义此时选择返回参考点本身语义上等同于该点位于线上见 index.ts。这正是 README 开头所说明的若输入 LineString 中存在反足线段弧未定义函数将返回点位于线上。候选交点与参考点重合/反足targetAxis为 0 向量参考点到整个线段等距为保持一致返回终点见 index.ts。此外vectorToLngLat在反解经纬度时对 z 分量做了[-1, 1]钳制避免浮点误差导致asin越界见 index.ts。边界行为与测试验证模块的边界行为在 test.ts 中有大量回归测试覆盖可直接作为行为文档阅读参考点恰为线起点/终点点不移动totalDistance分别为 0 或全线长。参考点在第一个顶点之前吸附到第一个顶点totalDistance为 0见points behind first point测试。参考点在最后一个顶点之后吸附到最后一个顶点见points in front of last point测试。参考点恰在折点joint上原地不动见points on joints测试。参考点位于线上位移不超过1e-6量级见points on top of line、point along line测试其中用turf/along生成线上点做交叉验证。线段中点与索引segmentIndex与pointDistance的精确数值被断言如segmentIndex 8、pointDistance 0.823802。Geometry / 坐标数组输入四种输入组合均可正常调用见Geometry Support测试。MultiLineString 索引验证lineStringIndex正确指到第 1 条 LineString见lineStringIndex测试。历史 issue 回归包括 #691totalDistance不得为 NaN、#2753MultiLineString 的lineDistance精度、#1514经线吸附精度、#965长线吸附、#2808 与重复点支持含重复顶点不得抛错、#2934跨半球时须选中正确的南/北端点、#2939微小线段在浏览器与 Node 的浮点差异下仍返回正确端点等。测试数据位于 test/in 目录每个 fixture 是一个 FeatureCollection第一个要素为线第二个要素为参考点例如 line1.geojson、multiLine1.geojson、route1.geojson近 5000 行的真实路线数据、line-northern-latitude-#344.geojson高纬地区反足退化场景。如需复现可在包目录下运行pnpm run test:tape基于 tape 的断言测试与pnpm run test:types类型检查见 package.json。性能基准模块自带 Benchmark 基准脚本 bench.ts用test/in下的 fixture 逐一测速。从脚本中保留的历史结果看短线段数据集如line1可达数十万 ops/sec而真实长路线route1、route2约为百余 ops/sec——这符合算法按线段数线性遍历的特性。你可以通过pnpm run bench在当前硬件上复现自己的基准数据。与其他 Turf 模块的协同turf/turf全量包nearestPointOnLine与nearestPoint、nearestPointToLine、nearestNeighborAnalysis一并导出见 packages/turf/index.ts三者适用场景不同nearestPointOnLine求线上最近点nearestPointToLine求点到线的垂足/最近点距离nearestPoint求点集内最近邻。turf/distance本模块的pointDistance、segmentDistance等距离字段全部由turf/distance按指定units计算单位语义与 Turf 全局一致。turf/along/turf/length测试中常用于交叉验证——先along取线上点再nearestPointOnLine吸附断言位移趋近于零也可用于组合实现沿线的里程定位类业务。turf/meta的flattenEach是支撑MultiLineString输入的关键基础能力。总结nearestPointOnLine是一个实现简洁、行为严谨的点吸附工具对外提供三种点输入形态、完整的新旧属性语义与全部 Turf 单位支持对内以逐段短路比对 三维单位球大圆投影完成最近点求解并显式处理了反足、重合、微小线段等退化场景。无论是做地图交互吸附、轨迹纠偏还是路线里程定位它都能直接作为可靠的底层函数使用其行为边界也可以通过 test.ts 与 test/in 中的真实数据 fixtures 充分验证。赞分享数据分析【免费下载链接】turfA modular geospatial engine written in JavaScript and TypeScript项目地址https://gitcode.com/gh_mirrors/tu/turf点击查看免费下载相关推荐搞定几何算法从凸包到最近点对的Java实现指南搞定几何算法从凸包到最近点对的Java实现指南 你是否还在为计算平面点集的凸包而烦恼是否想知道如何高效找到海量点中的最近点对本文将带你一步掌握这两个核心几示例工程gh_mirrors/cs/C-Sharp中的几何算法点、线、面计算实现gh_mirrors/cs/C Sharp中的几何算法点、线、面计算实现 几何算法是计算机科学中的重要基础广泛应用于地图服务、空间分析、游戏开发等领域。在示例工程科学计算TDengine 发布历史全览版本号规则、升级兼容性与 3.x Release Notes 解读TDengine 发布历史全览版本号规则、升级兼容性与 3.x Release Notes 解读 本文以 docs/en/17 release history数据分析上一篇在 Zed 中接入 daisyUI MCP ServerBlueprint、Context7 与 GitMCP 三种方案配置实战下一篇Deepagents在线教育在线教育平台的AI代理终极指南创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考