웹 환경 하에서의 제약 만족 기법에 의한 공간 계획 시스템

Abstract

The spatial layout planning system allocates rectangular resources in the limited space according to user requirements. This system also can optimizes the spatial allocation problem to maximize the user's requirement. The spatial layout planning problems for this system can be solved by searching a wide area of space since this problem entails the non-polynomial algorithm. By accommodating the user's dynamic requirements, the modification of a specific space and the redesign of the whole area can be accomplished. In this paper, the spatial layout planning problem is solved efficiently with a resource allocation method based on CSP. The dynamic constraints by adding user requirements are accommodated through the intelligent user interface. The 3-D layout on the web environment by using VRML is also shown for providing for the visual verification of the 2-D layout and, thereafter, the additional modification of the 2-D layout.