Web Application
Graphical Applets for Computational Geometry Algorithms
An interactive JavaScript applet for visualizing range-tree and segment-tree operations.
Back to all projects
Overview
An interactive JavaScript applet for visualizing range-tree and segment-tree operations.
Highlights
- Developed graphical applets using JavaScript to visualize computational geometry algorithms.
- Implemented an interactive range-tree and segment-tree visualization as the final project for CSE 546: Computational Geometry.
Project narrative
Situation
Computational geometry data structures are easier to understand when their spatial operations can be inspected visually.
Task
Build an interactive JavaScript visualization as the final project for CSE 546: Computational Geometry.
Action
I implemented a graphical applet that demonstrates range-tree and segment-tree behavior in the browser.
Result
The completed applet is published as an interactive computational-geometry teaching demo.