Skip to content
Grid Building Docs

PolygonTileOverlap

Summary

Section titled “Summary”

Utility functions for polygon-tile overlap calculations.

Provides static methods for geometric calculations used by both CollisionMapper and PolygonTileMapper to avoid code duplication.

Methods

Section titled “Methods”
static func compute_overlap_area( polygon: PackedVector2Array, rect: Rect2 ) -> float

Compute precise overlap area (world units^2) between a polygon and a rectangular tile using Sutherland–Hodgman clipping followed by the shoelace formula. Parameters: • polygon: PackedVector2Array – world points. • rect: Rect2 – tile rect in world. Returns: float – overlap area (>= 0).

static func _compute_polygon_bounds( polygon: PackedVector2Array ) -> Rect2

Helper: Compute polygon bounding rectangle

static func _clip_polygon_to_rect( polygon: PackedVector2Array, rect: Rect2 ) -> PackedVector2Array

Helper: Clip polygon against rectangle using Sutherland-Hodgman algorithm

static func _point_inside_boundary( point: Vector2, boundary: Dictionary ) -> bool

Helper: Test if point is inside clipping boundary

static func _compute_intersection( a: Vector2, b: Vector2, boundary: Dictionary ) -> Vector2

Helper: Compute line-boundary intersection

static func _compute_polygon_area( polygon: PackedVector2Array ) -> float

Helper: Compute polygon area using shoelace formula

Source

Section titled “Source”

addons/grid_building/placement/manager/components/mapper/polygon_tile_overlap.gd

This API reference is automatically generated from the plugin source code. For implementation examples and usage guides, see the guides section.