README
- ::BBoxBBox::BBox
- ::area_square_metersBBox::area_square_meters
- ::centerBBox::center
- ::containsBBox::contains
- ::diagonal_metersBBox::diagonal_meters
- ::expand_to_includeBBox::expand_to_include
- ::height_degreesBBox::height_degrees
- ::mergeBBox::merge
- ::pad_degreesBBox::pad_degrees
- ::to_stringBBox::to_string
- ::width_degreesBBox::width_degrees
- ::NearestPointNearestPoint::NearestPoint
- ::to_stringNearestPoint::to_string
- ::PointPoint::Point
- ::is_validPoint::is_valid
- ::to_stringPoint::to_string
- ::messageRouteError::message
- ::RouteIssueRouteIssue::RouteIssue
- ::to_stringRouteIssue::to_string
- ::RouteMarkerRouteMarker::RouteMarker
- ::to_stringRouteMarker::to_string
- ::reportRouteQualityReport::report
- ::RouteSampleRouteSample::RouteSample
- ::to_stringRouteSample::to_string
- ::RouteSliceRouteSlice::RouteSlice
- ::to_stringRouteSlice::to_string
- ::RouteStatsRouteStats::RouteStats
- ::reportRouteStats::report
- ::reportRouteSummary::report
- ::SegmentMetricSegmentMetric::SegmentMetric
- ::to_stringSegmentMetric::to_string
- ::SegmentSpreadSegmentSpread::SegmentSpread
- ::to_stringSegmentSpread::to_string
- ::TileTile::Tile
- ::keyTile::key
- ::to_stringTile::to_string
- ::TileBoundsTileBounds::TileBounds
- ::to_bboxTileBounds::to_bbox
- ::TileRangeTileRange::TileRange
- ::to_stringTileRange::to_string
V
along_track_distance_meters
V
bearing_delta_degrees
V
bounding_box
V
close_route
V
compass_direction
V
cross_track_distance_meters
V
cumulative_distances
V
cumulative_markers
V
decode_polyline
V
decode_polyline5
V
degrees_to_radians
V
densify_route
V
distance_to_route_meters
V
duplicate_point_indices
V
encode_polyline
V
encode_polyline5
V
expand_tiles_with_neighbors
V
final_bearing_degrees
V
haversine_meters
V
initial_bearing_degrees
V
interpolate_point
V
is_closed_route
V
is_point_near_route
V
kilometers_to_meters
V
long_segment_indices
V
meters_to_kilometers
V
meters_to_miles
V
miles_to_meters
V
nearest_point_on_route
V
nearest_points_to_geojson_feature_collection
V
normalize_bearing_degrees
V
point_at_distance
V
point_to_tile
V
points_within_route_buffer
V
prefix_route
V
quadkey_to_tile
V
radians_to_degrees
V
remove_consecutive_duplicates
V
remove_stationary_segments
V
resample_route_by_count
V
resample_route_every
V
reverse_route
V
round_meters
V
route_absolute_turn_degrees
V
route_bearings
V
route_centroid
V
route_debug_bundle_geojson
V
route_distance_along_for_point
V
route_distance_meters
V
route_endpoints
V
route_evenness_score
V
route_is_evenly_sampled
V
route_midpoint
V
route_progress_fraction
V
route_quality_issues
V
route_quality_report
V
route_report_geojson
V
route_segment_distances
V
route_segment_spread
V
route_station_for_fraction
V
route_station_points
V
route_stats
V
route_tile_bounds
V
route_tile_range
V
route_turn_angles
V
routes_to_geojson_feature_collection
V
sample_route_by_count
V
sample_route_every
V
samples_to_geojson_feature_collection
V
segment_fraction_for_projection
V
segment_metric
V
segment_metrics
V
self_intersection_count
V
sharp_turn_indices
V
simplify_route
V
slice_route
V
smooth_route_window
V
snap_point_to_route
V
snap_points_to_route
V
split_route_by_count
V
split_route_by_distance
V
stationary_segment_indices
V
suffix_route
V
summarize_route
V
tile_bounds
V
tile_center
V
tile_children
V
tile_count_for_range
V
tile_cover
V
tile_neighbors
V
tile_parent
V
tile_quadkey
V
tile_range_for_bbox
V
tile_range_to_string
V
tiles_for_bbox
V
tiles_for_range
V
tiles_to_geojson_feature_collection
V
tiles_to_string
V
to_geojson_bbox_feature
V
to_geojson_bbox_polygon
V
to_geojson_feature
V
to_geojson_linestring
V
to_geojson_multipoint
V
to_geojson_point

routeweave

MoonBit-native route encoding, GeoJSON export, route metrics, simplification, and Web Mercator tile coverage toolkit.

geojson

polyline

route

gps

mercator

map

Download zip

Author

NBB2006

Version

0.2.0

License

MIT

Repository

github.com/NBB2006/routeweave.git

Last updated

2 months ago

Downloads

No dependencies

#RouteWeave

RouteWeave 是一个 MoonBit 原生的路线数据工具库，用于把 GPS 点列转换成适合地图应用和轻量数据管线使用的格式。项目核心能力包括 Encoded Polyline 编解码、GeoJSON LineString/Feature 导出、路线距离计算、边界框计算、Douglas-Peucker 路线简化和 Web Mercator 瓦片覆盖。

#创新点

不是轨迹模拟器，而是面向地图渲染、物流轨迹、离线瓦片缓存和 WebAssembly 前端的数据处理基础库。
把“路线压缩、地图交换格式、空间范围、瓦片覆盖”放在同一个 MoonBit 包里，适合做端侧路线预处理。
无第三方运行依赖，主要逻辑全部由 MoonBit 实现，便于发布到 mooncakes.io 后被其他 MoonBit 项目复用。

#主要功能

encode_polyline / decode_polyline：兼容常见 Encoded Polyline 算法，支持可配置精度。
to_geojson_linestring / to_geojson_feature：导出可被地图前端直接消费的 GeoJSON。
haversine_meters / route_distance_meters：计算点间和路线总距离。
bounding_box：生成路线经纬度边界框。
simplify_route：使用 Douglas-Peucker 算法减少路线点数。
point_to_tile / tile_cover：计算 Web Mercator 瓦片坐标和路线覆盖瓦片。
summarize_route：一次生成距离、边界框、编码结果、简化点数和瓦片清单。
route_stats / segment_metrics：生成路线总览、分段距离、方向角和弯曲度。
route_segment_spread / route_evenness_score：分析分段长度离散度，判断轨迹采样是否均匀。
sample_route_by_count / resample_route_every：按数量或固定距离对路线等距采样。
slice_route / split_route_by_distance：按里程裁切路线或拆分为多个子路线。
nearest_point_on_route / snap_point_to_route：把任意点投影、吸附到路线并计算沿线进度。
tile_bounds / tile_quadkey / tiles_for_bbox：提供瓦片边界、quadkey、bbox 覆盖等缓存辅助能力。
route_quality_report：检测重复点、停滞段、过长跳点、急转弯和自交风险。
route_report_geojson / tiles_to_geojson_feature_collection：导出带统计属性的 GeoJSON 调试数据。

#快速开始

从公开仓库获取项目后，在仓库根目录执行：

git clone https://github.com/NBB2006/routeweave.git
cd routeweave

moon check
moon build
moon test
moon run cmd/main

运行示例会输出路线摘要、压缩后的 polyline、瓦片覆盖和 GeoJSON。

项目页面：

GitHub: https://github.com/NBB2006/routeweave
mooncakes.io: https://mooncakes.io/docs/NBB2006/routeweave
API 文档：docs/API.md
设计说明：docs/DESIGN.md
发布清单：docs/RELEASE.md

#使用示例

let route = [
  @routeweave.Point(31.23040, 121.47370),
  @routeweave.Point(31.23120, 121.47800),
  @routeweave.Point(31.23300, 121.48350),
]

let encoded = @routeweave.encode_polyline(route)
let geojson = @routeweave.to_geojson_feature(route, name="demo")
let summary = @routeweave.summarize_route(route, zoom=14)
let samples = @routeweave.sample_route_by_count(route, 5)
let spread = @routeweave.route_segment_spread(route)
let nearest = @routeweave.nearest_point_on_route(
  @routeweave.Point(31.2320, 121.4800),
  route,
)
let quality = @routeweave.route_quality_report(route)

命令行示例位于 cmd/main/main.mbt。

#测试与 CI

项目包含可运行测试，覆盖标准 polyline 样例、异常输入、距离、边界框、GeoJSON、瓦片覆盖、路线简化、摘要输出、等距采样、路线裁切、最近点投影、瓦片工具和质量诊断。GitHub Actions 配置位于 .github/workflows/ci.yml，会执行：

moon fmt --check
moon check --target all --deny-warn
moon build
moon test --target all --deny-warn
moon run cmd/main
moon info

moon info 用于检查公开接口信息是否能由当前源码正常生成；CI 使用 MoonBit 官方安装脚本和 Node.js，覆盖 wasm、wasm-gc、JavaScript 及 Native 目标，不依赖本地构建目录。

#功能边界

RouteWeave 专注于轻量路线处理，不做地图渲染、不联网下载瓦片、不提供数据库服务，也不替代完整 GIS 引擎。当前功能边界覆盖路线编码、交换格式导出、空间分析、瓦片缓存辅助、采样裁切、最近点投影、分段离散度分析和质量诊断；后续维护会围绕更多路线交换格式、更精细的瓦片覆盖算法和 WASM 使用示例展开。

#开源许可证

本项目使用 MIT License。当前实现不引入第三方代码、素材或运行依赖。仓库中的示例坐标为人工编写的公开演示数据，不包含个人轨迹或受限素材。

routeweave

#RouteWeave

#创新点

#主要功能

#快速开始

#使用示例

#测试与 CI

#功能边界

#开源许可证

#BBox

#BBox::BBox

#BBox::area_square_meters

#BBox::center

#BBox::contains

#BBox::diagonal_meters

#BBox::expand_to_include

#BBox::height_degrees

#BBox::merge

#BBox::pad_degrees

#BBox::to_string

#BBox::width_degrees

#NearestPoint

#NearestPoint::NearestPoint

#NearestPoint::to_string

#Point

#Point::Point

#Point::is_valid

#Point::to_string

#RouteError

#RouteError::message

#RouteIssue

#RouteIssue::RouteIssue

#RouteIssue::to_string

#RouteMarker

#RouteMarker::RouteMarker

#RouteMarker::to_string

#RouteQualityReport

#RouteQualityReport::report

#RouteSample

#RouteSample::RouteSample

#RouteSample::to_string

#RouteSlice

#RouteSlice::RouteSlice

#RouteSlice::to_string

#RouteStats

#RouteStats::RouteStats

#RouteStats::report

#RouteSummary

#RouteSummary::report

#SegmentMetric

#SegmentMetric::SegmentMetric

#SegmentMetric::to_string

#SegmentSpread

#SegmentSpread::SegmentSpread

#SegmentSpread::to_string

#Tile

#Tile::Tile

#Tile::key

#Tile::to_string

#TileBounds

#TileBounds::TileBounds

#TileBounds::to_bbox

#TileRange

#TileRange::TileRange

#TileRange::to_string

#along_track_distance_meters

#bearing_delta_degrees

#bounding_box

#close_route

#compass_direction

#cross_track_distance_meters

#cumulative_distances

#cumulative_markers

#decode_polyline

#decode_polyline5

#degrees_to_radians

#densify_route

#distance_to_route_meters

#duplicate_point_indices

#encode_polyline

BBox

BBox::BBox

BBox::area_square_meters

BBox::center

BBox::contains

BBox::diagonal_meters

BBox::expand_to_include

BBox::height_degrees

BBox::merge

BBox::pad_degrees

BBox::to_string

BBox::width_degrees

NearestPoint

NearestPoint::NearestPoint

NearestPoint::to_string

Point

Point::Point

Point::is_valid

Point::to_string

RouteError

RouteError::message

RouteIssue

RouteIssue::RouteIssue

RouteIssue::to_string

RouteMarker

RouteMarker::RouteMarker

RouteMarker::to_string

RouteQualityReport

RouteQualityReport::report

RouteSample

RouteSample::RouteSample

RouteSample::to_string

RouteSlice

RouteSlice::RouteSlice

RouteSlice::to_string

RouteStats

RouteStats::RouteStats

RouteStats::report

RouteSummary

RouteSummary::report

SegmentMetric

SegmentMetric::SegmentMetric

SegmentMetric::to_string

SegmentSpread

SegmentSpread::SegmentSpread

SegmentSpread::to_string

Tile

Tile::Tile

Tile::key

Tile::to_string

TileBounds

TileBounds::TileBounds

TileBounds::to_bbox

TileRange

TileRange::TileRange

TileRange::to_string

along_track_distance_meters

bearing_delta_degrees

bounding_box

close_route

compass_direction

cross_track_distance_meters

cumulative_distances

cumulative_markers

decode_polyline

decode_polyline5

degrees_to_radians

densify_route

distance_to_route_meters

duplicate_point_indices

encode_polyline

encode_polyline5

expand_tiles_with_neighbors

final_bearing_degrees

haversine_meters

initial_bearing_degrees

interpolate_point

is_closed_route

is_point_near_route

kilometers_to_meters