Session: CIE-01-01 AMS: Advanced Modeling and Simulation (AMS General)

Paper Number: 142563

142563 - Finding Installation Sequence of Polygonal Masonry Through Design and Depth Search of a Directed Acyclic Graph 

Polygonal masonry can be found in several historic buildings from different locations. There are several studies about the polygonal masonry techniques that are used during the construction of buildings. However, when these polygonal stones are predesigned and the number of stones is substantial, it is hard to figure out the installation sequence due to the collisions between stones during the installation. This paper introduces an approach to solve this complicated problem by using a specific design method to define the shape of the polygonal stones, interpreting the relationship between the stones as a directed acyclic graph (DAG), and finding the depth of each node of this graph. The design of the stones is in R2. The shapes of the stones are defined with the divided regions in R2, divided by one or more functions and the boundary of the entire wall. Each stone is considered a node. The edge and direction of the graph are defined based on the character of adjacency between two regions. Depth search follows Kahn’s algorithm, but the algorithm searches in reversed order, removing the transitive reduction process of the graph. The conditions and assumptions about the design, collision, and graph are given in this paper.

Presenting Author: Taeyong Kim Quarra Stone Company

Presenting Author Biography: Taeyong Kim is a computational designer and Design engineer pursuing the creation of novel design systems, based on emerging technologies and imaginations. He received an MDes degree from Harvard Graduate School of Design and a B Arch degree from Kookmin University. With his architectural and computational design analysis skills he worked as a technical assistant at the Harvard Fabrication Lab, supporting the 3d scanning technology of the lab. While working as a research assistant at the LIT Lab, he collaborated with other researchers on a study about the pose analysis multimodel toolkit. From South Korea, he worked as an architect and researcher at MXM Architects, and MC Corporation, practicing robotic digital fabrication. Now he works as a design engineer at Quarra Stone Company, providing digital solutions for stone fabrication projects.

Authors: