How to Implement Real-Time Top-Down Game Maps with Canvas and Ray Casting

This article explains the role of maps in games and provides a step‑by‑step guide to creating a top‑down, real‑time minimap that follows the player, covering preparation, objectives, technical solutions, canvas rendering, ray‑casting calculations, and implementation details for both orthographic and oblique perspectives.

3D navigationCanvasGame Development

0 likes · 12 min read

How to Implement Real-Time Top-Down Game Maps with Canvas and Ray Casting

Aotu Lab

Feb 17, 2017 · Game Development

Master 2D Collision Detection: From Bounding Boxes to SAT

This article explains common 2D collision‑detection techniques—including axis‑aligned bounding boxes, circle checks, grid partitioning, pixel‑level tests, ray casting, and the Separating Axis Theorem—detailing their concepts, algorithms, code examples, advantages, drawbacks, and typical use cases for game development.

2D gamesSATbounding box

0 likes · 15 min read

Master 2D Collision Detection: From Bounding Boxes to SAT

Architect

Feb 23, 2016 · Big Data

Efficient Point‑in‑Polygon Determination for Geo‑fencing Using Ray Casting and R‑Tree Indexing

The article explains how geo‑fencing relies on fast point‑in‑polygon checks, compares the basic ray‑casting method with brute‑force performance, and shows how spatial R‑tree indexing—both on polygon bounding boxes and on individual edges—dramatically speeds up queries even for millions of complex polygons.

R-treeSpatial Indexinggeo-fencing

0 likes · 8 min read

Efficient Point‑in‑Polygon Determination for Geo‑fencing Using Ray Casting and R‑Tree Indexing