The standard grid bracing problem has a nice solution via the brace graph. If we introduce a window by removing an interior vertex of the grid, this solution comletely breaks down. We examine a 6 x 10 unit grid with a 2 x 2 window and provide an optimal solution via the Rigidity Matrix.
Worcester Polytechnic Institute
All authors have granted to WPI a nonexclusive royalty-free license to distribute copies of the work. Copyright is held by the author or authors, with all rights reserved, unless otherwise noted. If you have any questions, please contact email@example.com.
Laine, Scott T., "The Grid Bracing Problem and a Generalization" (2006). Masters Theses (All Theses, All Years). 599.
Unit Grid bracing, Infinitesimal motion, Rigidity Matrix, Rigidity Theory, Bracing a Unit Grid with a Window, Bracing a Unit Grid, Graph theory, Rigidity (Geometry)