VALIDITY OF BOUNDARY ORDERS IN FLAT-FOLDING 1-DIAGONAL GRID PATTERNS

In this paper, we investigate a particular variation of the valid order problem, which is derived from the map folding problem. Our focus is on folding a grid pattern augmented with half of the diagonal creases to form a regular grid pattern via simple folds. The conclusion is that, given an overlapping order for all the boundary triangular faces of the grid pattern, it is possible to determine in time whether a simple folding process can achieve a compatible flat-folded state, with the boundary triangular faces overlapping in the given order.