Skip to content

laszlokorte/marching-squares

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Screenshot of the app

Live Demo

Marching Squares

Above you can see how an implicit function describing two circles is converted into a polygon moving a square across the shape and sampling the 4 vertices in each step.

Each corner of the square can be either inside or outside of the circles (16 possible cases, labled by the iso numbers). Each possible case results in a specific edge being created or not.

The Divisions slider controls the size of the square and by this the number of steps and the resulting resolution.

The Step slider highlights the square position in a specified step. The squares corners are marked as being inside (green) or outside (red) the target shape. The orange dots show the linear interpolated intersection points of the square's edges and the target shape.

The target shape consists of two circles. They can be moved and resized via the Shape sliders.

About

Educational implementation of marching squares algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published