Attention is paid to the various geometric algorithms already in place as well as the need for more and better algorithms. The idea of carrying out tasks using large coordinated systems of MEMS units motivates the development of automated, algorithmic methods for designing and controlling these groups of devices. We report here on progress towards algorithmic MEMS, taking on the challenge of design, control, and programming of massively-parallel arrays of microactuators. Arrays of MEMS devices can move and position tiny parts, such as integrated circuit chips, in flexible and predictable ways by oscillatory or ciliary action. The theory of programmable force fields can model this action, leading to algorithms for various types of micromanipulation that require no sensing of where the part is.
Experiments support the theory.
This talk introduces the alpha complex as the dual of the Voronoi decomposition of an SA model. The complex is a combinatorial object that leads to fast and robust algorithms for visualizing and analyzing SA and MS models. As an example we will see that the alpha complex can be used to compute the volume and surface area of the SA and MS models without constructing them. The alpha complex offers a direct method to defining and computing cavities of molecules. The talk also introduces the skin model for molecules.