<p>We present a rigidity decision problem of constrained cubic grids in any given bracing pattern. The cubic grid bar and joint frameworks are not rigid. Additional constraints are required for rigidity. These constraints can be pinned down joints and additional bracing elements. Scaffoldings are not rigid cubic grid structures whose specific joints are pinned down. Inserting cable, strut, or rod bracing elements makes the framework rigid. Our model, which provides a linearly complex algorithm, has practical implications in testing the strong connectedness of a corresponding directed graph, contributing to the field of rigidity in structural engineering and motions of cable controlled pinned down cubic mechanisms.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Constrained Cubic Grid Rigidity Decision with Directed Graph and Applications

  • Anna Mária Takács,
  • János Katona,
  • Szabolcs Baják,
  • Gyula Nagy Kem

摘要

We present a rigidity decision problem of constrained cubic grids in any given bracing pattern. The cubic grid bar and joint frameworks are not rigid. Additional constraints are required for rigidity. These constraints can be pinned down joints and additional bracing elements. Scaffoldings are not rigid cubic grid structures whose specific joints are pinned down. Inserting cable, strut, or rod bracing elements makes the framework rigid. Our model, which provides a linearly complex algorithm, has practical implications in testing the strong connectedness of a corresponding directed graph, contributing to the field of rigidity in structural engineering and motions of cable controlled pinned down cubic mechanisms.