Mitsubishi Electric Research Laboratories

Self-Describing Building Blocks

Few people know how to use graphics modeling packages, but everyone can build objects out of blocks. We have developed a set of building blocks that can describe the geometric structures into which they are assembled.   ÃƒÆ’‚  Each building block contains a PIC microprocessor and simple sensors and transducers. The blocks in an assembled structure use a distributed algorithm to discover how they are connected to their immediate neighbors. This information is then relayed from block to block until it reaches a host computer. The structure can then be rendered in various styles, including decorative interpretations in which structural elements are identified automatically and augmented appropriately. Once rendered, the virtual models support a variety of interaction techniques, using the sensors and lights in the blocks.

Background & Objective:  Possible applications for this technology range from game playing to architectural studies, engineering simulations, and building maintenance.

Technical Discussion:  Using the self-describing building blocks, we built a physical structure comprising 50 of the self-describing blocks, a literal rendering of the virtual model recovered from that physical block structure, and a setting for a popular game (Quake II[tm]).   ÃƒÆ’‚  We also used the same model to automatically render in two predefined architectural styles. A rule-based system implemented in Prolog recognizes the major architectural elements in structures made from the blocks, such as the roof, walls, and corners, and then assigns materials and adds decorations in keeping with the style or theme selected by the user.

Technology Areas:
Off the Desktop Interaction and Display
Graphics

Modification Date:  July 7, 2008