Software developed by MASC

2D Minkowski sum via Reduced Convolution

m+2de version 0.52 (last update Oct 2011)
Give two polygons, the software generates a polygon representing the boundary of their Minkowski sum.
This software is based on this project using the idea
of reduced convolution.
Written in C++.

	download binary: win 32 \| linux 32 Note: You may need to have glut library if you want to visualize the results. .Net platform is needed for running the win32 version. Source code (in C++) is available on request Report bugs to jmlien@cs.gmu.edu

3D mesh-based Minkowski sum

m+3d version 0.5 (last update Dec 2008)
Written in C++. Give two meshes, the software generates a mesh representing the boundary of their Minkowski sum.

	download binary: win 32 \| linux 32 \| mac osx Note: You may need to have glut library if you want to visualize the results. .Net platform is needed for running the win32 version. Source code (in C++) is available on request Report bugs to jmlien@cs.gmu.edu

3D point-based Minkowski sum

pm+3d version 0.5 (last update Oct 2007)
Written in C++. Give two meshes, P and Q, the software generates a set of points representing the boundary of the Minkowski sum of P and Q.

	download binary: win 32 \| linux \| mac Note: You may need to have glut library if you want to visualize the results. You can get glut from freeglut for linux from this page for win32. Source code (in C++) is available on request Report bugs to jmlien@cs.gmu.edu ReadMe file contains the command line options and the gui control keys of the program

2D Approximate Convex Decomposition

acd2d_gui version 0.51 (last update Nov. 2010)
Written in C++. Given a polygon P, the software partitions P to a set of smaller almost convex polygons (their convexity is tunable).

	download binary: all platforms, models: polygons Notes: You may need to have glut library if you want to visualize the results. You can get glut from freeglut for linux from this page for win32. Source code (in C++) is available on request Report bugs to jmlien@cs.gmu.edu We are working toward the first release of acd3d. Please check back later.