Pure 2D Tri-State Topology Grid GPU Architecture: Zero-Float Integer Simulation & FPGA Hardware Equation System

This repository presents the mathematical equation system and Python hardware-behavioral simulation for a Pure 2D Tri-State Topology Grid GPU Architecture, designed for ultra-low-resource FPGA implementation and zero-framebuffer scanline rendering. Key Architectural Features: • Strict Integer Arithmetic: Eliminates all floating-point operations, trigonometric functions, square roots, division circuits, and 3D transformation matrices. • Tri-State Spatial Topology: Classifies 2D circle primitives into three topological states—Isolated (State 01), Colliding/Overlapping (State 10), and Nested (State 11)—using pure squared-distance integer comparisons. • Tile-Based Parallelism & Overdraw Culling: Partitions the display into independent parallel hardware tiles with AABB coarse culling and dead-zone overdraw skipping for occluded nested primitives. • Bit-Shift Radial Shading: Replaces traditional anti-aliasing (MSAA/TAA) and shadow mapping with hardware bit-shift radial tiers and outer halo rings. Developer-Customizable SRAM Palette Interface: The simulation script intentionally leaves the 8-index SRAM Color Lookup Table (DEFAULT_PALETTE) open as a sandbox configuration for developers. Researchers and developers can freely define, customize, and hot-swap their own RGB color schemes to test visual themes, collision highlights, and nested shadow tiers without modifying the underlying integer topology engine. Included Files: 1. fpga_gpu_engine.py(txt) – Cycle-accurate behavioral simulation in Python (NumPy/Pillow) with an open SRAM palette interface. 2. equations.md – Complete formal specification of the spatial grid, tri-state topology, overdraw culling, and LUT equations.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-16
DOI
https://doi.org/10.5281/zenodo.24268862
Primary Topic
Computer Graphics and Visualization Techniques
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Pure 2D Tri-State Topology Grid GPU Architecture: Zero-Float Integer Simulation & FPGA Hardware Equation System

KIAN CHENG TAN
Zenodo (CERN European Organization for Nuclear Research)
Computer Graphics and Visualization Techniques
preprint

Pure 2D Tri-State Topology Grid GPU Architecture: Zero-Float Integer Simulation & FPGA Hardware Equation System

KIAN CHENG TAN
preprint en

Abstract

This repository presents the mathematical equation system and Python hardware-behavioral simulation for a Pure 2D Tri-State Topology Grid GPU Architecture, designed for ultra-low-resource FPGA implementation and zero-framebuffer scanline rendering. Key Architectural Features: • Strict Integer Arithmetic: Eliminates all floating-point operations, trigonometric functions, square roots, division circuits, and 3D transformation matrices. • Tri-State Spatial Topology: Classifies 2D circle primitives into three topological states—Isolated (State 01), Colliding/Overlapping (State 10), and Nested (State 11)—using pure squared-distance integer comparisons. • Tile-Based Parallelism & Overdraw Culling: Partitions the display into independent parallel hardware tiles with AABB coarse culling and dead-zone overdraw skipping for occluded nested primitives. • Bit-Shift Radial Shading: Replaces traditional anti-aliasing (MSAA/TAA) and shadow mapping with hardware bit-shift radial tiers and outer halo rings. Developer-Customizable SRAM Palette Interface: The simulation script intentionally leaves the 8-index SRAM Color Lookup Table (DEFAULT_PALETTE) open as a sandbox configuration for developers. Researchers and developers can freely define, customize, and hot-swap their own RGB color schemes to test visual themes, collision highlights, and nested shadow tiers without modifying the underlying integer topology engine. Included Files: 1. fpga_gpu_engine.py(txt) – Cycle-accurate behavioral simulation in Python (NumPy/Pillow) with an open SRAM palette interface. 2. equations.md – Complete formal specification of the spatial grid, tri-state topology, overdraw culling, and LUT equations.

Zenodo (CERN European Organization for Nuclear Research)
Computer Graphics and Visualization Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon