Marching squares algorithm
CS-116B: Computer Graphics Algorithms
Instructor: Robert Bruce
Spring 2017
SLIDE 1: Metaball and Blobby Algorithms
- Marching squares:
- Approximating perimeter of 2D blobby surfaces through area sampling.
SLIDE 2: 2D Blobs: comprised of circles
Screenshot derived from source: http://jamie-wong.com/2014/08/19/metaballs-and-marching-squares/
SLIDE 3: 2D Blobs: comprised of circles
Screenshot derived from source: http://jamie-wong.com/2014/08/19/metaballs-and-marching-squares/
SLIDE 4: 2D Blobs: decrease square size
Screenshot derived from source: http://jamie-wong.com/2014/08/19/metaballs-and-marching-squares/
SLIDE 5: Sample with squares
Screenshot derived from source: http://jamie-wong.com/2014/08/19/metaballs-and-marching-squares/
SLIDE 6: Marching squares: 16 cases
Source: http://jamie-wong.com/2014/08/19/metaballs-and-marching-squares/
SLIDE 7: Marching squares: 16 cases
Screenshot derived from source: http://jamie-wong.com/2014/08/19/metaballs-and-marching-squares/
SLIDE 8: The Blob approximated
Screenshot derived from source: http://jamie-wong.com/2014/08/19/metaballs-and-marching-squares/
SLIDE 9: For Further Reading
- Bourke, P. (1994). Polygonising a scalar field. Retrieved from http://paulbourke.net/geometry/polygonise/
- Kommareddy, S., Siripun, J., & Sum, J. (n.d.). 3D Object Morphing with Metaballs. Retrieved from http://creativecoding.evl.uic.edu/courses/cs488/finalprojects/metaball/metaball.pdf
- Lorensen, W. E., Cline., H. E. (1987). Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics 21(4), 163-169.
- Paul’s Projects. (n.d.). http://www.paulsprojects.net/opengl/metaballs/metaballs.html
- Wong, J. (2014). Metaballs and Marching Squares. Retrieved http://jamie-wong.com/2014/08/19/metaballs-and-marching-squares/
- Wyvill, G., McPheeters, C., & Wyvill, B. (1986). Data structure for soft objects. Visual Computer 2(4), 227-234.
Robert Bruce
Research
Courses
Spring 2017, CS-116B:
Lectures:
- Marching cubes algorithm
- Marching squares algorithm
- Building a physics engine
Assignments:
- Assignment 1: Marching squares
- Assignment 2: Particle explosion simulation
- Assignment 3: Rope simulation with gravity and collision detection
- Assignment 4: Cloth simulation with gravity
- Assignment 5: Cloth simulation with gravity, wind, and collision detection
Other
