LING71671/moon_strtree/src/core/geometry

src

core

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

LING71671/moon_strtree/src/core/geometry does not have a README file

Box3D

pub struct Box3D {
  min_x : Double
  min_y : Double
  min_z : Double
  max_x : Double
  max_y : Double
  max_z : Double
} derive(Default, Eq, @moonbitlang/core/debug.Debug
Debug)

Axis-Aligned Bounding Box (AABB) in continuous 3D space.

Box3D::center_x

source

fn Box3D::center_x(self : Box3D) -> Double

Center X coordinate.

Box3D::center_y

source

fn Box3D::center_y(self : Box3D) -> Double

Center Y coordinate.

Box3D::center_z

source

fn Box3D::center_z(self : Box3D) -> Double

Center Z coordinate.

Box3D::contains_box

source

fn Box3D::contains_box(self : Box3D, other : Box3D) -> Bool

Returns true if this box completely encloses another 3D box.

Box3D::contains_point

source

fn Box3D::contains_point(self : Box3D, x : Double, y : Double, z : Double) -> Bool

Returns true if point (x, y, z) is contained within or on the boundaries of this 3D box.

Box3D::default

source

fn Box3D::default() -> Box3D

Box3D::distance_squared_to_point

source

fn Box3D::distance_squared_to_point(self : Box3D, x : Double, y : Double, z : Double) -> Double

Computes squared Euclidean distance from this 3D box to point (x, y, z).

Box3D::distance_to_box

source

fn Box3D::distance_to_box(self : Box3D, other : Box3D) -> Double

Computes minimum Euclidean distance between this 3D box and another 3D box. Returns 0.0 if boxes intersect or touch.

Box3D::equal

source

fn Box3D::equal(Box3D, Box3D) -> Bool

Box3D::expand

source

fn Box3D::expand(self : Box3D, delta : Double) -> Box3D

Returns a new 3D box expanded uniformly by delta along all 6 faces.

Box3D::from_point

source

fn Box3D::from_point(x : Double, y : Double, z : Double) -> Box3D

Constructs a degenerate zero-volume box centered at (x, y, z).

Box3D::intersection

source

fn Box3D::intersection(self : Box3D, other : Box3D) -> Box3D?

Computes the intersection 3D box of two boxes, or None if disjoint.

Box3D::intersects

source

fn Box3D::intersects(self : Box3D, other : Box3D) -> Bool

Returns true if this box intersects or touches another 3D box.

Box3D::intersects_segment

source

fn Box3D::intersects_segment(self : Box3D, x1 : Double, y1 : Double, z1 : Double, x2 : Double, y2 : Double, z2 : Double) -> Bool

Returns true if this 3D box intersects the 3D line segment between (x1, y1, z1) and (x2, y2, z2).

Box3D::intersects_sphere

source

fn Box3D::intersects_sphere(self : Box3D, cx : Double, cy : Double, cz : Double, radius : Double) -> Bool

Returns true if this 3D box intersects a sphere centered at (cx, cy, cz) with given radius.

Box3D::iou

source

fn Box3D::iou(self : Box3D, other : Box3D) -> Double

Computes volumetric Intersection over Union (IoU) of two 3D boxes in [0.0, 1.0].

Box3D::new

source

fn Box3D::new(min_x : Double, min_y : Double, min_z : Double, max_x : Double, max_y : Double, max_z : Double) -> Box3D

Constructs a new normalized Box3D where min <= max along all 3 axes.

Box3D::not_equal

source

fn Box3D::not_equal(x : Box3D, y : Box3D) -> Bool

Box3D::surface_area

source

fn Box3D::surface_area(self : Box3D) -> Double

Computes total surface area of this 3D box.

Box3D::to_repr

source

fn Box3D::to_repr(Box3D) -> @moonbitlang/core/debug.Repr
Repr

Box3D::union

source

fn Box3D::union(self : Box3D, other : Box3D) -> Box3D

Returns the Minimum Bounding Box (MBB) enclosing both 3D boxes.

Box3D::volume

source

fn Box3D::volume(self : Box3D) -> Double

Computes the volume of this 3D box.

Box4D

source

pub struct Box4D {
  min_x : Double
  min_y : Double
  min_z : Double
  min_t : Double
  max_x : Double
  max_y : Double
  max_z : Double
  max_t : Double
} derive(Default, Eq, @moonbitlang/core/debug.Debug
Debug)

Axis-Aligned Spatiotemporal Bounding Box (4D Hypervolume) in continuous (x, y, z, t) space.

Box4D::contains_box

source

fn Box4D::contains_box(self : Box4D, other : Box4D) -> Bool

Returns true if this box completely contains another 4D box.

Box4D::contains_point

source

fn Box4D::contains_point(self : Box4D, x : Double, y : Double, z : Double, t : Double) -> Bool

Returns true if 4D coordinate (x, y, z, t) is contained within or on boundaries.

Box4D::default

source

fn Box4D::default() -> Box4D

Box4D::equal

source

fn Box4D::equal(Box4D, Box4D) -> Bool

Box4D::expand

source

fn Box4D::expand(self : Box4D, dx : Double, dy : Double, dz : Double, dt : Double) -> Box4D

Expands 4D box by delta margins along each dimension.

Box4D::from_point

source

fn Box4D::from_point(x : Double, y : Double, z : Double, t : Double) -> Box4D

Constructs a degenerate zero-hypervolume Box4D centered at (x, y, z, t).

Box4D::hyper_volume

source

fn Box4D::hyper_volume(self : Box4D) -> Double

Computes the 4D hypervolume (length_x * length_y * length_z * length_t).

Box4D::intersection

source

fn Box4D::intersection(self : Box4D, other : Box4D) -> Box4D?

Computes intersection of two 4D boxes, or None if disjoint.

Box4D::intersects

source

fn Box4D::intersects(self : Box4D, other : Box4D) -> Bool

Returns true if this 4D box intersects another 4D box across all dimensions (x, y, z, t).

Box4D::intersects_at_time

source

fn Box4D::intersects_at_time(self : Box4D, other : Box4D, t : Double) -> Bool

Checks if this 4D box intersects another at a specific instant of time t.

Box4D::new

source

fn Box4D::new(min_x : Double, min_y : Double, min_z : Double, min_t : Double, max_x : Double, max_y : Double, max_z : Double, max_t : Double) -> Box4D

Constructs a new normalized Box4D where min <= max along each axis.

Box4D::not_equal

source

fn Box4D::not_equal(x : Box4D, y : Box4D) -> Bool

Box4D::to_box3d

source

fn Box4D::to_box3d(self : Box4D) -> Box3D

Extracts the spatial 3D bounding box (Box3D) ignoring time dimension.

Box4D::to_repr

source

fn Box4D::to_repr(Box4D) -> @moonbitlang/core/debug.Repr
Repr

Box4D::union

source

fn Box4D::union(self : Box4D, other : Box4D) -> Box4D

Computes the Minimum Bounding Hypervolume enclosing both 4D boxes.

Rect

source

pub struct Rect {
  min_x : Double
  min_y : Double
  max_x : Double
  max_y : Double
} derive(Default, Eq, @moonbitlang/core/debug.Debug
Debug)

Axis-Aligned Bounding Box (AABB) in continuous 2D space.

Rect::area

source

fn Rect::area(self : Rect) -> Double

Returns the area of the rectangle.

Rect::center_x

source

fn Rect::center_x(self : Rect) -> Double

Returns the horizontal center coordinate.

Rect::center_y

source

fn Rect::center_y(self : Rect) -> Double

Returns the vertical center coordinate.

Rect::contains

source

fn Rect::contains(self : Rect, other : Rect) -> Bool

Returns true if this rectangle contains another rectangle with non-empty interior intersection.

Rect::contains_point

source

fn Rect::contains_point(self : Rect, x : Double, y : Double) -> Bool

Returns true if point (x, y) is contained within or on the boundaries of this rectangle.

Rect::contains_rect

source

fn Rect::contains_rect(self : Rect, other : Rect) -> Bool

Returns true if this rectangle completely contains another rectangle.

Rect::covered_by

source

fn Rect::covered_by(self : Rect, other : Rect) -> Bool

Returns true if this rectangle is topologically covered by another rectangle.

Rect::covers

source

fn Rect::covers(self : Rect, other : Rect) -> Bool

Returns true if this rectangle topologically covers another rectangle.

Rect::default

source

fn Rect::default() -> Rect

Rect::disjoint

source

fn Rect::disjoint(self : Rect, other : Rect) -> Bool

Returns true if two rectangles are completely disjoint (no common points).

Rect::distance_squared_to_point

source

fn Rect::distance_squared_to_point(self : Rect, x : Double, y : Double) -> Double

Computes the minimum squared Euclidean distance from this rectangle to a point (x, y). Returns 0.0 if the point is inside or on the boundary of the rectangle.

Rect::distance_squared_to_rect

source

fn Rect::distance_squared_to_rect(self : Rect, other : Rect) -> Double

Computes minimum squared Euclidean distance between two rectangles. Returns 0.0 if the rectangles intersect.

Rect::distance_to_point

source

fn Rect::distance_to_point(self : Rect, x : Double, y : Double) -> Double

Computes minimum Euclidean distance from this rectangle to a point.

Rect::distance_to_rect

source

fn Rect::distance_to_rect(self : Rect, other : Rect) -> Double

Computes minimum Euclidean distance between two rectangles.

Rect::equal

source

fn Rect::equal(Rect, Rect) -> Bool

Rect::equals_exact

source

fn Rect::equals_exact(self : Rect, other : Rect) -> Bool

Returns true if two rectangles have identical boundaries.

Rect::evaluate_predicate

source

fn Rect::evaluate_predicate(self : Rect, other : Rect, predicate : SpatialPredicate) -> Bool

Evaluates a named spatial predicate between two rectangles.

Rect::expand

source

fn Rect::expand(self : Rect, delta : Double) -> Rect

Returns a new rectangle expanded uniformly by delta on all 4 sides. If delta is negative, the rectangle shrinks (normalized so min <= max).

Rect::from_point

source

fn Rect::from_point(x : Double, y : Double) -> Rect

Constructs a degenerate zero-area rectangle centered at (x, y).

Rect::height

source

fn Rect::height(self : Rect) -> Double

Returns the height of the rectangle.

Rect::intersection

source

fn Rect::intersection(self : Rect, other : Rect) -> Rect?

Computes the intersection rectangle of two rectangles. Returns None if the rectangles do not intersect.

Rect::intersects

source

fn Rect::intersects(self : Rect, other : Rect) -> Bool

Returns true if this rectangle intersects or touches another rectangle.

Rect::intersects_circle

source

fn Rect::intersects_circle(self : Rect, cx : Double, cy : Double, radius : Double) -> Bool

Returns true if this rectangle intersects or touches a circle centered at (cx, cy) with given radius.

Rect::intersects_segment

source

fn Rect::intersects_segment(self : Rect, x1 : Double, y1 : Double, x2 : Double, y2 : Double) -> Bool

Returns true if this rectangle intersects the line segment between (x1, y1) and (x2, y2).

Rect::iou

source

fn Rect::iou(self : Rect, other : Rect) -> Double

Computes Intersection over Union (IoU) metric in [0.0, 1.0].

Rect::is_valid

source

fn Rect::is_valid(self : Rect) -> Bool

Validates that coordinates are non-NaN and min <= max.

Rect::new

source

fn Rect::new(min_x : Double, min_y : Double, max_x : Double, max_y : Double) -> Rect

Constructs a new normalized Rect where min_x <= max_x and min_y <= max_y.

Rect::not_equal

source

fn Rect::not_equal(x : Rect, y : Rect) -> Bool

Rect::overlaps

source

fn Rect::overlaps(self : Rect, other : Rect) -> Bool

Returns true if two rectangles overlap (interiors intersect, but neither covers the other).

Rect::relate

source

fn Rect::relate(self : Rect, other : Rect) -> String

Computes the Dimensionally Extended 9-Intersection Model (DE-9IM) matrix string (9 characters).

Rect::to_repr

source

fn Rect::to_repr(Rect) -> @moonbitlang/core/debug.Repr
Repr

Rect::touches

source

fn Rect::touches(self : Rect, other : Rect) -> Bool

Returns true if this rectangle touches another rectangle (boundaries intersect, interiors disjoint).

Rect::union

source

fn Rect::union(self : Rect, other : Rect) -> Rect

Returns the Minimum Bounding Rectangle (MBR) enclosing both rectangles.

Rect::width

source

fn Rect::width(self : Rect) -> Double

Returns the width of the rectangle.

Rect::within

source

fn Rect::within(self : Rect, other : Rect) -> Bool

Returns true if this rectangle is within another rectangle.

SpatialPredicate

source

pub(all) enum SpatialPredicate {
  Intersects
  Contains
  Within
  Touches
  Overlaps
  Disjoint
  Equals
  Covers
  CoveredBy
} derive(Eq, @moonbitlang/core/debug.Debug
Debug)

Named spatial predicates for Dimensionally Extended 9-Intersection Model (DE-9IM).

SpatialPredicate::equal

source

fn SpatialPredicate::equal(SpatialPredicate, SpatialPredicate) -> Bool

SpatialPredicate::from_string

source

fn SpatialPredicate::from_string(name : String) -> SpatialPredicate?

Parses a string representation into a SpatialPredicate.

SpatialPredicate::not_equal

source

fn SpatialPredicate::not_equal(x : SpatialPredicate, y : SpatialPredicate) -> Bool

SpatialPredicate::to_repr

source

fn SpatialPredicate::to_repr(SpatialPredicate) -> @moonbitlang/core/debug.Repr
Repr

SpatialPredicate::to_string

source

fn SpatialPredicate::to_string(self : SpatialPredicate) -> String

Converts a SpatialPredicate into its standard name string.

Triangle3D

source

pub struct Triangle3D {
  p0_x : Double
  p0_y : Double
  p0_z : Double
  p1_x : Double
  p1_y : Double
  p1_z : Double
  p2_x : Double
  p2_y : Double
  p2_z : Double
} derive(Default, Eq, @moonbitlang/core/debug.Debug
Debug)

3D Triangle represented by three 3D vertices in continuous space.

Triangle3D::area

source

fn Triangle3D::area(self : Triangle3D) -> Double

Computes the surface area of the triangle.

Triangle3D::centroid

source

fn Triangle3D::centroid(self : Triangle3D) -> (Double, Double, Double)

Computes the centroid (arithmetic center) of the triangle.

Triangle3D::default

source

fn Triangle3D::default() -> Triangle3D

Triangle3D::equal

source

fn Triangle3D::equal(Triangle3D, Triangle3D) -> Bool

Triangle3D::intersects_segment

source

fn Triangle3D::intersects_segment(self : Triangle3D, x1 : Double, y1 : Double, z1 : Double, x2 : Double, y2 : Double, z2 : Double) -> Bool

Tests if a finite 3D line segment (x1, y1, z1) -> (x2, y2, z2) intersects the triangle.

Triangle3D::new

source

fn Triangle3D::new(p0_x : Double, p0_y : Double, p0_z : Double, p1_x : Double, p1_y : Double, p1_z : Double, p2_x : Double, p2_y : Double, p2_z : Double) -> Triangle3D

Constructs a new Triangle3D with vertices (p0, p1, p2).

Triangle3D::normal

source

fn Triangle3D::normal(self : Triangle3D) -> (Double, Double, Double)

Computes the surface normal vector of the triangle (unnormalized if degenerate, normalized otherwise).

Triangle3D::not_equal

source

fn Triangle3D::not_equal(x : Triangle3D, y : Triangle3D) -> Bool

Triangle3D::ray_intersection

source

fn Triangle3D::ray_intersection(self : Triangle3D, ox : Double, oy : Double, oz : Double, dx : Double, dy : Double, dz : Double) -> Double?

Tests if a 3D ray from (ox, oy, oz) with direction (dx, dy, dz) intersects the triangle. Returns Some(t) where t >= 0.0 is the ray distance if hit, or None if missed. Implemented using the two-sided Möller–Trumbore intersection algorithm.

Triangle3D::to_box

source

fn Triangle3D::to_box(self : Triangle3D) -> Box3D

Computes the tight Axis-Aligned Bounding Box (Box3D) enclosing the triangle.

Triangle3D::to_repr

source

fn Triangle3D::to_repr(Triangle3D) -> @moonbitlang/core/debug.Repr
Repr

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.

Source Files

Site source Report issue Packages Build queue Skills Statistics

#Box3D

#Box3D::center_x

#Box3D::center_y

#Box3D::center_z

#Box3D::contains_box

#Box3D::contains_point

#Box3D::default

#Box3D::distance_squared_to_point

#Box3D::distance_to_box

#Box3D::equal

#Box3D::expand

#Box3D::from_point

#Box3D::intersection

#Box3D::intersects

#Box3D::intersects_segment

#Box3D::intersects_sphere

#Box3D::iou

#Box3D::new

#Box3D::not_equal

#Box3D::surface_area

#Box3D::to_repr

#Box3D::union

#Box3D::volume

#Box4D

#Box4D::contains_box

#Box4D::contains_point

#Box4D::default

#Box4D::equal

#Box4D::expand

#Box4D::from_point

#Box4D::hyper_volume

#Box4D::intersection

#Box4D::intersects

#Box4D::intersects_at_time

#Box4D::new

#Box4D::not_equal

#Box4D::to_box3d

#Box4D::to_repr

#Box4D::union

#Rect

#Rect::area

#Rect::center_x

#Rect::center_y

#Rect::contains

#Rect::contains_point

#Rect::contains_rect

#Rect::covered_by

#Rect::covers

#Rect::default

#Rect::disjoint

#Rect::distance_squared_to_point

#Rect::distance_squared_to_rect

#Rect::distance_to_point

#Rect::distance_to_rect

#Rect::equal

#Rect::equals_exact

#Rect::evaluate_predicate

#Rect::expand

#Rect::from_point

#Rect::height

#Rect::intersection

#Rect::intersects

#Rect::intersects_circle

#Rect::intersects_segment

#Rect::iou

#Rect::is_valid

#Rect::new

#Rect::not_equal

#Rect::overlaps

#Rect::relate

#Rect::to_repr

#Rect::touches

#Rect::union

#Rect::width

#Rect::within

#SpatialPredicate

#SpatialPredicate::equal

#SpatialPredicate::from_string

#SpatialPredicate::not_equal

#SpatialPredicate::to_repr

Box3D

Box3D::center_x

Box3D::center_y

Box3D::center_z

Box3D::contains_box

Box3D::contains_point

Box3D::default

Box3D::distance_squared_to_point

Box3D::distance_to_box

Box3D::equal

Box3D::expand

Box3D::from_point

Box3D::intersection

Box3D::intersects

Box3D::intersects_segment

Box3D::intersects_sphere

Box3D::iou

Box3D::new

Box3D::not_equal

Box3D::surface_area

Box3D::to_repr

Box3D::union

Box3D::volume

Box4D

Box4D::contains_box

Box4D::contains_point

Box4D::default

Box4D::equal

Box4D::expand

Box4D::from_point

Box4D::hyper_volume

Box4D::intersection

Box4D::intersects

Box4D::intersects_at_time

Box4D::new

Box4D::not_equal

Box4D::to_box3d

Box4D::to_repr

Box4D::union

Rect

Rect::area

Rect::center_x

Rect::center_y

Rect::contains

Rect::contains_point

Rect::contains_rect

Rect::covered_by

Rect::covers

Rect::default

Rect::disjoint

Rect::distance_squared_to_point

Rect::distance_squared_to_rect

Rect::distance_to_point

Rect::distance_to_rect

Rect::equal

Rect::equals_exact

Rect::evaluate_predicate

Rect::expand

Rect::from_point

Rect::height

Rect::intersection

Rect::intersects

Rect::intersects_circle

Rect::intersects_segment

Rect::iou

Rect::is_valid

Rect::new

Rect::not_equal

Rect::overlaps

Rect::relate

Rect::to_repr

Rect::touches

Rect::union

Rect::width

Rect::within

SpatialPredicate

SpatialPredicate::equal

SpatialPredicate::from_string

SpatialPredicate::not_equal

SpatialPredicate::to_repr