README
U
Box3D
U
Box4D
U
ClusterResult
U
CompactClusterResult
U
FlatBuffers
U
FlatBuffers3D
U
GeofenceEvent
U
GeofenceMonitor
U
GridCell
U
GridDensitySummary
U
Point2D
U
Polygon2D
U
Rect
U
Rng
U
SpatialPredicate
U
StrMeshTree3D
U
StrPolygonIndex
U
StrTree
U
StrTree3D
U
StrTree4D
U
StreamingTrajectoryCompressor
U
TrajectoryPoint
U
TrajectorySegment
U
TrajectorySimplificationResult
U
TrajectoryWindowIndex
U
TreeStats
U
TreeStats3D
U
TreeStats4D
U
Triangle3D
V
generate_boxes_3d_clustered
V
generate_boxes_3d_uniform
V
generate_clustered
V
generate_concentric
V
generate_diagonal
V
generate_grid
V
generate_uniform
V
matches_de9im_pattern
V
simplify_trajectory_2d
V
simplify_trajectory_spatiotemporal
V
trajectory_dtw_distance
V
trajectory_dtw_normalized
V
trajectory_frechet_distance

moon_strtree

STR-packed 2D, 3D and 4D spatial indexes with geometry and trajectory extensions for MoonBit

spatial-index

strtree

rtree

geometry

gis

bounding-box

Download zip

Author

LING71671

Version

0.2.1

License

Apache-2.0

Repository

github.com/LING71671/MoonSTRtree

Last updated

15 hours ago

Downloads

#MoonSTRtree

English | 中文

The maintained module guide is README.md. API declarations are generated by moon info.

Box3D

source

using @LING71671/moon_strtree/src/core/geometry { type Box3D }

Re-export canonical geometry types without allocation or conversion wrappers.

Box4D

source

using @LING71671/moon_strtree/src/core/geometry { type Box4D }

Re-export canonical geometry types without allocation or conversion wrappers.

ClusterResult

source

using @LING71671/moon_strtree/src/api { type ClusterResult }

Stable public entry point. Implementations live in the layered src packages.

CompactClusterResult

source

using @LING71671/moon_strtree/src/api { type CompactClusterResult }

Stable public entry point. Implementations live in the layered src packages.

FlatBuffers

source

using @LING71671/moon_strtree/src/api { type FlatBuffers }

Stable public entry point. Implementations live in the layered src packages.

FlatBuffers3D

source

using @LING71671/moon_strtree/src/api { type FlatBuffers3D }

Stable public entry point. Implementations live in the layered src packages.

GeofenceEvent

source

using @LING71671/moon_strtree/src/api { type GeofenceEvent }

Stable public entry point. Implementations live in the layered src packages.

GeofenceMonitor

source

using @LING71671/moon_strtree/src/api { type GeofenceMonitor }

Stable public entry point. Implementations live in the layered src packages.

GridCell

source

using @LING71671/moon_strtree/src/api { type GridCell }

Stable public entry point. Implementations live in the layered src packages.

GridDensitySummary

source

using @LING71671/moon_strtree/src/api { type GridDensitySummary }

Stable public entry point. Implementations live in the layered src packages.

Point2D

source

using @LING71671/moon_strtree/src/api { type Point2D }

Stable public entry point. Implementations live in the layered src packages.

Polygon2D

source

using @LING71671/moon_strtree/src/api { type Polygon2D }

Stable public entry point. Implementations live in the layered src packages.

Rect

source

using @LING71671/moon_strtree/src/core/geometry { type Rect }

Re-export canonical geometry types without allocation or conversion wrappers.

Rng

source

using @LING71671/moon_strtree/src/api { type Rng }

Stable public entry point. Implementations live in the layered src packages.

SpatialPredicate

source

using @LING71671/moon_strtree/src/core/geometry { type SpatialPredicate }

Re-export canonical geometry types without allocation or conversion wrappers.

StrMeshTree3D

source

using @LING71671/moon_strtree/src/api { type StrMeshTree3D }

Stable public entry point. Implementations live in the layered src packages.

StrPolygonIndex

source

using @LING71671/moon_strtree/src/api { type StrPolygonIndex }

Stable public entry point. Implementations live in the layered src packages.

StrTree

source

using @LING71671/moon_strtree/src/api { type StrTree }

Stable public entry point. Implementations live in the layered src packages.

StrTree3D

source

using @LING71671/moon_strtree/src/api { type StrTree3D }

Stable public entry point. Implementations live in the layered src packages.

StrTree4D

source

using @LING71671/moon_strtree/src/api { type StrTree4D }

Stable public entry point. Implementations live in the layered src packages.

StreamingTrajectoryCompressor

source

using @LING71671/moon_strtree/src/api { type StreamingTrajectoryCompressor }

Stable public entry point. Implementations live in the layered src packages.

TrajectoryPoint

source

using @LING71671/moon_strtree/src/api { type TrajectoryPoint }

Stable public entry point. Implementations live in the layered src packages.

TrajectorySegment

source

using @LING71671/moon_strtree/src/api { type TrajectorySegment }

Stable public entry point. Implementations live in the layered src packages.

TrajectorySimplificationResult

source

using @LING71671/moon_strtree/src/api { type TrajectorySimplificationResult }

Stable public entry point. Implementations live in the layered src packages.

TrajectoryWindowIndex

source

using @LING71671/moon_strtree/src/api { type TrajectoryWindowIndex }

Stable public entry point. Implementations live in the layered src packages.

TreeStats

source

using @LING71671/moon_strtree/src/api { type TreeStats }

Stable public entry point. Implementations live in the layered src packages.

TreeStats3D

source

using @LING71671/moon_strtree/src/api { type TreeStats3D }

Stable public entry point. Implementations live in the layered src packages.

TreeStats4D

source

using @LING71671/moon_strtree/src/api { type TreeStats4D }

Stable public entry point. Implementations live in the layered src packages.

Triangle3D

source

using @LING71671/moon_strtree/src/api { type Triangle3D }

Stable public entry point. Implementations live in the layered src packages.

generate_boxes_3d_clustered

source

fn generate_boxes_3d_clustered(rng : @LING71671/moon_strtree/src/api.Rng
Rng, count : Int, num_clusters? : Int, domain_x? : Double, domain_y? : Double, domain_z? : Double) -> Array[(@LING71671/moon_strtree/src/core/geometry.Box3D
Box3D, Int)]

Generates clustered Gaussian distributed 3D bounding boxes.

generate_boxes_3d_uniform

source

fn generate_boxes_3d_uniform(rng : @LING71671/moon_strtree/src/api.Rng
Rng, count : Int, domain_x? : Double, domain_y? : Double, domain_z? : Double, max_box_size? : Double) -> Array[(@LING71671/moon_strtree/src/core/geometry.Box3D
Box3D, Int)]

Generates uniform randomly distributed 3D bounding boxes.

generate_clustered

source

fn generate_clustered(rng : @LING71671/moon_strtree/src/api.Rng
Rng, count : Int, num_clusters? : Int, domain_width? : Double, domain_height? : Double) -> Array[(@LING71671/moon_strtree/src/core/geometry.Rect
Rect, Int)]

Generates clustered Gaussian distributed bounding boxes.

generate_concentric

source

fn generate_concentric(count : Int, center_x? : Double, center_y? : Double, step? : Double) -> Array[(@LING71671/moon_strtree/src/core/geometry.Rect
Rect, Int)]

Generates concentric nested bounding boxes.

generate_diagonal

source

fn generate_diagonal(rng : @LING71671/moon_strtree/src/api.Rng
Rng, count : Int, domain_size? : Double) -> Array[(@LING71671/moon_strtree/src/core/geometry.Rect
Rect, Int)]

Generates diagonal collinear bounding boxes.

generate_grid

source

fn generate_grid(rows : Int, cols : Int, cell_size? : Double, spacing? : Double) -> Array[(@LING71671/moon_strtree/src/core/geometry.Rect
Rect, Int)]

Generates regularly spaced grid tiles.

generate_uniform

source

fn generate_uniform(rng : @LING71671/moon_strtree/src/api.Rng
Rng, count : Int, domain_width? : Double, domain_height? : Double, max_box_size? : Double) -> Array[(@LING71671/moon_strtree/src/core/geometry.Rect
Rect, Int)]

Generates uniform randomly distributed bounding boxes.

matches_de9im_pattern

source

fn matches_de9im_pattern(matrix : String, pattern : String) -> Bool

Checks whether a 9-character DE-9IM intersection matrix matches an intersection pattern.

simplify_trajectory_2d

source

fn simplify_trajectory_2d(points : Array[@LING71671/moon_strtree/src/api.TrajectoryPoint
TrajectoryPoint], epsilon : Double) -> @LING71671/moon_strtree/src/api.TrajectorySimplificationResult
TrajectorySimplificationResult

Simplifies a 2D trajectory waypoint sequence using Douglas-Peucker algorithm with tolerance epsilon.

simplify_trajectory_spatiotemporal

source

fn simplify_trajectory_spatiotemporal(points : Array[@LING71671/moon_strtree/src/api.TrajectoryPoint
TrajectoryPoint], epsilon : Double) -> @LING71671/moon_strtree/src/api.TrajectorySimplificationResult
TrajectorySimplificationResult

Simplifies a spatiotemporal trajectory using Synchronized Euclidean Distance (SED) tolerance epsilon.

trajectory_dtw_distance

source

fn trajectory_dtw_distance(a : Array[@LING71671/moon_strtree/src/api.TrajectoryPoint
TrajectoryPoint], b : Array[@LING71671/moon_strtree/src/api.TrajectoryPoint
TrajectoryPoint], window? : Int) -> Double

Computes Dynamic Time Warping (DTW) distance between two trajectories with optional Sakoe-Chiba window constraint.

trajectory_dtw_normalized

source

fn trajectory_dtw_normalized(a : Array[@LING71671/moon_strtree/src/api.TrajectoryPoint
TrajectoryPoint], b : Array[@LING71671/moon_strtree/src/api.TrajectoryPoint
TrajectoryPoint], window? : Int) -> Double

Computes length-normalized DTW distance (total_dtw / (len_a + len_b)).

trajectory_frechet_distance

source

fn trajectory_frechet_distance(a : Array[@LING71671/moon_strtree/src/api.TrajectoryPoint
TrajectoryPoint], b : Array[@LING71671/moon_strtree/src/api.TrajectoryPoint
TrajectoryPoint]) -> Double

Computes Discrete Fréchet Distance between two polygonal trajectory curves.

Source Files

moon_strtree.mbt

Site source Report issue Packages Build queue Skills Statistics

moon_strtree

#MoonSTRtree

#Box3D

#Box4D

#ClusterResult

#CompactClusterResult

#FlatBuffers

#FlatBuffers3D

#GeofenceEvent

#GeofenceMonitor

#GridCell

#GridDensitySummary

#Point2D

#Polygon2D

#Rect

#Rng

#SpatialPredicate

#StrMeshTree3D

#StrPolygonIndex

#StrTree

#StrTree3D

#StrTree4D

#StreamingTrajectoryCompressor

#TrajectoryPoint

#TrajectorySegment

#TrajectorySimplificationResult

#TrajectoryWindowIndex

#TreeStats

#TreeStats3D

#TreeStats4D

#Triangle3D

#generate_boxes_3d_clustered

#generate_boxes_3d_uniform

#generate_clustered

#generate_concentric

#generate_diagonal

#generate_grid

#generate_uniform

#matches_de9im_pattern

#simplify_trajectory_2d

#simplify_trajectory_spatiotemporal

#trajectory_dtw_distance

#trajectory_dtw_normalized

#trajectory_frechet_distance

Source Files

Box3D

Box4D

ClusterResult

CompactClusterResult

FlatBuffers

FlatBuffers3D

GeofenceEvent

GeofenceMonitor

GridCell

GridDensitySummary

Point2D

Polygon2D

Rect

Rng

SpatialPredicate

StrMeshTree3D

StrPolygonIndex

StrTree

StrTree3D

StrTree4D

StreamingTrajectoryCompressor

TrajectoryPoint

TrajectorySegment

TrajectorySimplificationResult

TrajectoryWindowIndex

TreeStats

TreeStats3D

TreeStats4D

Triangle3D

generate_boxes_3d_clustered

generate_boxes_3d_uniform

generate_clustered

generate_concentric

generate_diagonal

generate_grid

generate_uniform

matches_de9im_pattern

simplify_trajectory_2d

simplify_trajectory_spatiotemporal

trajectory_dtw_distance

trajectory_dtw_normalized

trajectory_frechet_distance