• 전자공학회논문지A
• /
• 제33A권11호
• /
• pp.128-139
• /
• 1996

In this paper, we propose an algorithm to solve the problem of placement of rectangular blocks whose sizes and shpaes are pre-determined. The proposed method solves the placement of many retangular blocks of different sizes and shapes in a hierarchical manner, so as to minimize the chip area. The placement problem is divided into several sub-problems: hierarchical partioning, hierarchical area/shape estimation, hierarchical pattern pacement, overlap removal, and module rotation. After the circuit is recursively partitioned to build a hierarchy tree, the necessary wiring area and module shpaes are estimated using the resutls of the partitioning and the pin information before the placement is performed. The placement templaes are defined to represent the relative positions of the modules. The area and the connectivity are optimized separately at each level of hierachy using the placement templates, so the minimization of chip area and wire length can be achieved in a short execution time. Experiments are made on the MCNC building block benchmark circuits and the results are compared with those of other published methods. The proposed technique is shown to produce good figures in tems of execution time and chip area.

• 한국주거학회논문집
• /
• 제24권5호
• /
• pp.57-67
• /
• 2013

The purpose of this study is to find out distributional principles of the shop-houses in residential district through physical composition of residential area. Through the research that are based on literature and field survey, it analysed the relation between physical composition of residential area and the shop-houses of selected four sites under similar urban condition where land readjustment project were held. The consequences of this study are summarized as follows; 1) A road that is not penetrating the inside a residential area is seemed to have low occupancy of shops comparing to other roads with similar hierarchy. And the shops functions as convenience facilities. It can be inferred from the statement above that even a road with higher hierarchy is not easy to form commercial area if without penetrating the residential area. 2) According to the size and the arranged method of Inner blocks of residential area towards major roads, distribution of shop-houses appear to be different. In other words, when shop-houses are located along the roads, the proportion of shop was higher than when located perpendicular to the roads. 3) When the number of average lots are little and the size of block is small, usually, street ratio and the number of corners gets higher, which eventually increases the number of shop-houses.

• 한국해양공학회:학술대회논문집
• /
• 한국해양공학회 2004년도 학술대회지
• /
• pp.106-110
• /
• 2004

In any large heavy industry like that of ship building, there exist a lot of complications for the arrangement of building blocks optimally for the minimal space consumption. The major problem arises at yard because of laxity in space for arranging the building blocks of ship under construction. A standardized erection sequence diagram is generally available to provide the prioritised erection sequence. This erection sequence diagram serves as the frame work. In order to make a timely erection of the blocks a post plan has to be developed so that the blocks lie in the nearest possible vicinity of the material handling devices while keeping the priority of erection. Therefore, the blocks are arranged in the pre-erection area. This kind of readiness of blocks leads to a very complex problem of space. This arises due to the least available space leading to an urgent need of an availability of intelligent spatial schedule without compromising the rate of production. There exists two critical problems ahead namely, the spatial occupation layout of pre-erection area and the emptying pattern in the spatial vicinity. The block shape is assumed be rectangular. The related input data's are the dates of erection (earliest as well as the latest), geometrical parameters of block available on pre-erection area, slack time and the like.

• 한국의상디자인학회지
• /
• 제23권3호
• /
• pp.57-71
• /
• 2021

When teaching traditional pattern-themed textile design, it has been found that many students struggle during the investigation stage of traditional patterns and complete the development of patterns in relatively simple layout methods, such as block patterns and half drop patterns. Until now, digital textile design textbooks lack content on how to develop patterns. Judging that the current teaching method leads to difficulties in developing a new sense of textile design, this study focused on Heesch-tiling tessellation and software called TESS, a program that can transform patterns themselves. This study is an academic study on the methodology of first developing patterns through TESS, a tessellation program developed for elementary school students in the U.S., and then applying various lines and colors to the complete patterns and textures using Adobe Illustrator. In this study, the concept, formative characteristics, and generative principles of Heesch-tiling tessellation were examined, and the process of developing new patterns using the TESS program, which can be used to create patterns through Heesch-tiling principles, was intended to help in textile design education. Therefore, after analyzing the comprehensive concepts and principles of tessellation, the next step is to understand the principles and the characteristics of pattern making only for Heesch-tiling tessellation, and then ultimately to develop new patterns. While patterns using traditional tessellation layouts have been characterized mainly by repeated geometric shapes, Heesch-tiling tessellation can express surrealistic attributes, such as those by painter M. C. Escher or style elements such as those in neo-pop.

• 동남아시아연구
• /
• 제22권1호
• /
• pp.207-245
• /
• 2012

With rapid industrialization and urbanization, numerous cities are faced with urban slum phenomenon combined with housing shortage fueled by population explosion. In Kuala Lumpur, the capital city of Malaysia, the government hereby embarked on supply of public housing to resolve such pending issue. This study aims to understand the periodic changes of public housing as a common basis for basic housing policies with analysis specific features of site plan, block layout, and unit plans. For this purposes, the filed survey during January, 2011 were proceeded. We hereby visited and surveyed a total of 40 apartment complexes for the 1970s~the 2000s (10 complexes respectively on a decade basis). Consequently, Malaysian public apartments prove to offer a very uniform pattern based upon standard plans. Their early plans aren't fairly distincted from those of other countries, but their layouts of plan become differentiated compared with other nations as they actively apply a ventilator called 'air well' in response to tropical climate amid the change of times. This study is expected to broaden our understanding of Malaysia's unique housing culture and lifestyle.