KR20080104456A - Method for searching by using architecture space analysis and case-based reasoning - Google Patents

Abstract

A searching method using the construction space analysis and case based reasoning techniques is provided to prevent errors from being generated due to a wrong plan and reduce the cost and time. A searching method using the construction space analysis and case based reasoning comprises the following steps of: inputting the area and of a building, the basic attributes of the use and plane CAD data; performing the physical unit space analysis and the analysis between unit spaces by using the inputted CAD data; storing the analyzed data as spatial information in a database; performing the space search through the case based reasoning by using the analyzed spatial information and the similarity of a space network; and outputting the analyzed spatial information and similar cases.

Description

Method for searching by using architecture space analysis and case-based reasoning}

1 is a block diagram showing a connection relationship between a CAD data space and the space.

2 is a space consisting of A, B, C, D.

3 is a diagram reconstructing B, C, and the relation space into one space.

FIG. 4 is a diagram illustrating a connection path with vertices of a graph. FIG.

5 is a diagram illustrating a process of obtaining a shortest path.

6 is a diagram illustrating a retrieval method using building space analysis and case-based reasoning according to the present invention.

The present invention relates to a retrieval method using building space analysis and case-based reasoning. In particular, the network relationship between unit space and unit space constituting a building using CAD data of a unit plane is analyzed and analyzed using the analyzed data. It is about retrieval method using building space analysis and case-based reasoning for use as integrated expert system for building space planning through case-based reasoning algorithm comparing similarity with other building cases.

Various systems have been developed as fields of spatial analysis and retrieval. These systems were developed by each investigator as a mechanism for representation, retrieval and application of cases. We can suggest an indexing system or a search system for design cases to such a search system, which is the basis of the mechanism of the case-based reasoning system.

However, in the conventional technology, it is impossible to search by using only the scale and the number of rooms or searching through descriptive representation, using the variables and conditions of the geometrical model, and searching through the actual configuration and program of the space.

The present invention has been proposed to solve the problems of the prior art, through the expert system of case-based reasoning to reduce the time and cost increased due to the diversification of user needs in the field of building planning and to provide efficient building space information In addition, building space analysis and case-based reasoning are provided to analyze the similarity according to the times, regions, and buildings through the database of the unit space information of the building and the spatial relationship of the building, and to provide building space information based on such information. The purpose is to provide a search method using.

The present invention integrates existing separate spatial analysis and retrieval methods and analyzes the space using the network of space and the properties of space that constitute the unit space, and measures and retrieves the similarity of the graphs. By adjusting the weights, we make an accurate case-based reasoning algorithm.

In order to achieve the object of the present invention, the present invention is a search method using building space analysis and case-based reasoning, (a) the area and use of the building to construct a search system using the building space analysis and case-based reasoning A data input step of inputting basic attribute input and planar CAD data; (b) Analysis of physical unit space (integration degree (space syntax), area, length, number of connections, connection space, width, height, aspect ratio, depth, center point) and unit space using the input spatial CAD data And a spatial analysis step of the shortest movement path and length of the space, all movement paths and lengths of the space and the space), and a sum; (c) storing spatial information in the database of the analyzed data and storing and case-based reasoning of the spatial retrieval through the use of case-based reasoning using the analyzed spatial information data with the similarity of the spatial network; And (d) outputting results showing the analyzed spatial information and similar cases.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Prior to this, terms or words used in the specification and claims should not be construed as having a conventional or dictionary meaning, and the inventors should properly explain the concept of terms in order to best explain their own invention. Based on the principle that it can be defined, it should be interpreted as meaning and concept corresponding to the technical idea of the present invention. Therefore, the embodiments described in the specification and the drawings shown in the drawings are only the most preferred embodiment of the present invention and do not represent all of the technical idea of the present invention, various modifications that can be replaced at the time of the present application It should be understood that there may be equivalents and variations.

1 is a block diagram showing a connection relationship between a CAD data space and the space.

1) Data Entry

CAD data is input for the basic property and spatial analysis of the building. CAD data consisting of spatial vector data of each unit space and relational data representing the connection relationship between the spaces. Data).

2) Establishing relationship between spaces and analyzing copper lines

① Set up the relationship between adjacent spaces on the plane by using the inputted CAD data and configure it as a network.

② Using the spatial network, find the moving copper path between the spaces.

③ Find the shortest moving copper path distance between spaces.

④ Find the depth of the space, the number of connections and the degree of integration of the space syntex using the spatial network.

The relationship between space and line analysis is based on the input spatial CAD data using physical unit space analysis (consolidation (space syntax), area, length, number of connections, connection space, width, height, aspect ratio, depth, center point) Spatial analysis of unit space analysis (sum of space and space's shortest movement path and length, sum of all space and space's movement path and length) is performed.

3) unit space analysis

Unit space analysis analyzes physical properties (area, perimeter, width, height, aspect ratio, center point) using geometric coordinates of each unit space from CAD data.

4) Shortest Path Algorithm Between Spaces

The shortest path from one point to another in geometric space is the path through the vertex in space.

2 is a space composed of A, B, C, and D.

3 is a diagram reconstructing B, C, and the relation space into one space.

Reconstruct all the spaces in the paths of two spaces into one space.

In the reconstructed space, we construct the connection path between the vertices that do not overlap with the space.

FIG. 4 is a diagram illustrating a connection path with vertices of a graph.

Using the Dijkstra algorithm, the graph of the path connected to the vertices is used to find the shortest distance between the spaces.

5 is a diagram illustrating a process of obtaining a shortest path.

5) Similarity Analysis

Acquisition of Spatial Graph from Convex Model

The set of spaces and relationships that are the organizations used to achieve a particular space function determines the structure and topology of the convex model. The convex model is abstracted as a response graph (network) with specific graph topological information such as connectivity. The convex model can represent space as vertices and the reaction between space vertices as edges.

Given a set of convex and convex models, we extract a binary relationship between spaces and then, in the space graph for a given convex model, consist of spaces consisting of three sets of vertex and three sets of edges E representing space and space in the building. do.

② Pairwise Comparison of Spatial Graph

Each spatial graph is characteristic of a particular building. The distance matrix between spaces in a building can be computed by performing pairwise comparisons of these graphs, so we use an algorithm that combines the similarity between information about the structure of the spatial graph and the objects represented by the nodes of the graph. I use it.

6) Case Based Reasoning Algorithm

The case-based reasoning algorithm assigns weights to graph similarity, distance of moving line, and space attribute, respectively, and presents cases according to similarity scores, and reconstructs weights through comparison with selected cases.

6 is a diagram illustrating a retrieval method using building space analysis and case-based reasoning according to the present invention.

The configuration of the present invention comprises the steps of inputting basic properties such as the area and use of the building and plan CAD data, and using the input spatial CAD data to analyze the physical unit space (integration degree (space syntax), area, length, connection) Number, connecting space, width, height, aspect ratio, depth, center point) and unit space analysis (space and space's shortest travel path and length, space and space's all travel paths and lengths, sum of length), etc. Storing spatial information in the database, analyzing the spatial data in the database, searching spatially using case-based reasoning for the similarity of the spatial network, and analyzing the spatial information data; It consists of.

The present invention is an integrated method for building spatial planning that analyzes spatial information and networks between spaces in real time using CAD data of a unit plane and searches them using case-based reasoning and similarity. Is an expert system.

The present invention is an expert system for spatial analysis and retrieval for space planning, which can be applied in the field of CAD for architectural planning and design, and furthermore, it can be applied to the retrieval system of building search site or real estate information site using case-based reasoning. Do.

A feature of the present invention is an efficient design system that allows users to design a unit plane of a building and present a similar building in real time using a graphical user interface.

As described above, the method of the present invention may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form.

As described above, although described with reference to a preferred embodiment of the present invention, those skilled in the art various modifications of the present invention without departing from the spirit and scope of the invention described in the claims below Or it may be modified.

As described above, the present invention is an integrated system for analyzing and searching a space, which can bring cost and time savings compared to each of the existing separate systems, and can be expected to have an effect of preventing errors due to incorrect planning. Can be.

The present invention serves as an expert system of problem solving method of building plan by providing similar plans and cases in building plan and can be used as an efficient retrieval system of real estate information for general users.

In the case of space and architectural design, time and cost are increasing due to diversification of user's needs, and an expert system of case-based reasoning is required to reduce these costs, and the market is expanding. In addition, the present invention is a service that finds the building of the exact information desired by the user due to the difficulty of searching more and more building-related information can secure more technical advantage and marketability compared to the existing search site.

The present invention can develop and commercialize a program for a building plan and can also be commercialized as a building information and real estate professional search provider.

Claims (4)

As a retrieval method using architectural space analysis and case-based reasoning, (a) a data input step of inputting basic property input and plan CAD data of a building area and use to construct a search system using the building space analysis and case-based reasoning; (b) Analysis of physical unit space (integration degree (space syntax), area, length, number of connections, connection space, width, height, aspect ratio, depth, center point) and unit space using the input spatial CAD data And a spatial analysis step of the shortest movement path and length of the space, all movement paths and lengths of the space and the space), and a sum; (c) storing spatial information in the database of the analyzed data and storing and case-based reasoning of the spatial retrieval through the use of case-based reasoning using the analyzed spatial information data with the similarity of the spatial network; And (d) outputting results showing the analyzed spatial information and similar cases; Search method using architectural space analysis and case-based reasoning, including. The method of claim 1, Retrieval method using architectural space analysis and case-based reasoning characterized in that to search for the building through the similarity of the graph by graphing the relationship between the spaces. The method of claim 1, The inggi stage (b), Reconstructing all the spaces in the moving paths of the two spaces into one space to find the shortest path between the spaces; Constructing a connection path between vertices that do not overlap with the space in the reconstructed space; And A search method using architectural space analysis and case-based reasoning comprising the step of obtaining the shortest distance between spaces using a Dijkstra algorithm for graphs of paths connected with the vertices. The method of claim 1, Step (c) is, The architectural spaces are characterized by weighting the graph similarity, the distance of the moving line, and the properties of the space (area, shape, aspect ratio, etc.), presenting cases according to the similarity score, and reconstructing the weights by comparing with the selected case. Retrieval method using analysis and case-based reasoning.

Images