• The Journal of Korea Robotics Society
• /
• v.6 no.3
• /
• pp.247-254
• /
• 2011

This paper presents a method of sonar grid map matching for topological place recognition. The proposed method provides an effective rotation invariant grid map matching method. A template grid map is firstly extracted for reliable grid map matching by filtering noisy data in local grid map. Using the template grid map, the rotation invariant grid map matching is performed by Ring Projection Transformation. The rotation invariant grid map matching selects candidate locations which are regarded as representative point for each node. Then, the topological place recognition is achieved by calculating matching probability based on the candidate location. The matching probability is acquired by using both rotation invariant grid map matching and the matching of distance and angle vectors. The proposed method can provide a successful matching even under rotation changes between grid maps. Moreover, the matching probability gives a reliable result for topological place recognition. The performance of the proposed method is verified by experimental results in a real home environment.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.12 no.2
• /
• pp.11-17
• /
• 1975

The paper examined the character structure as a basic study for the recognition of Korean characters. In view of concave structure, line structure and node relationship of character graph, the algebraic structure of the basic Korean characters is are analized. Also, the degree of complexities in their character structure is discussed and classififed. Futhermore, by describing the fact that some equivalence relations are existed between the 10 vowels of rotational transformation group by Affine transformation of one element into another, it could be pointed out that the geometrical properting in addition to the topological properties are very important for the recognition of Korean characters.

• Proceedings of the KSRS Conference
• /
• 2002.10a
• /
• pp.885-890
• /
• 2002

As Geographic Information Systems represents three-dimensional topological Information, the systems provide accurate and delicate services for user. In order to execute three-dimensional topological operations, a dimensional transformation and heterogeneous spatial models should be used. However, the existing systems that use the dimensional transformation and the heterogeneous models, are not only difficult to operate the spatial operators, but also happened to support non- interoperability. Therefore, in order to support the spatial operation as well as interoperability between dimensions, we propose three-dimensional spatial operators for the proposed models. We defined the three-dimensional spatial operators prior to designing the proposed model. We also implemented the operators of proposed model and evaluated the implemented model on the component environment. Finally, the proposed model is able to not only support interoperability among systems but also execute spatial queries efficiently on three-dimensional spatial objects.

• Proceedings of the Korea Society of Design Studies Conference
• /
• 2003.05a
• /
• pp.146-147
• /
• 2003

• The KIPS Transactions:PartD
• /
• v.12D no.6 s.102
• /
• pp.837-848
• /
• 2005

A multi-scale database is a set of spatial database, covering same geographic area with different scales and it can be derived from pre-existing databases. In the derivation processes of a new multi-scale spatial database, the geometries and topological relations on the source database can be transformed and the transformation can be the cause of the lack of integrity Therefore, it is necessary to assess the transformation whether it is consistent or not after the derivation process of a new multi-scale database. Thus, we propose assessment methods for the topological consistency between a source database and a derived multi-scale database in this paper. In particular, we focus on the case that 2-dimensional objects are collapsed to 1-dimensional ones in the derivation process of a multi-scale database. We also describe implementation of the assessment methods and show the results of the implementation with experimental data.

• Journal of architectural history
• /
• v.11 no.3 s.31
• /
• pp.21-34
• /
• 2002

This study is to analyse the transformation process of spatial structure of traditional small city structure in Jeollabuk-Do in the process of modern urbanization between 19th century and the year 2000. The small cities, IM-PI, YONG-AN, YEO-SAN, OK-GOO, GO-SAN, MU-JANG, GUM-MA, GO-BU, which have been local administrative center in CHO-SUN dynasty, have role of local administrative center of subdivision of country-myon, except OK-GOO. The method of this study is to investigate the transformation process of spatial structural elements of with the actual field surveys, the analysis of Gunhyun map made in 1872, land registration maps in 1910s and 2000, and various topological maps. The elements of analysis are the topological site and geographical situation conditions, the urbanized areas, the street systems, the function of streets, the focal points of urban land use, the land use systems, and the location of major facilities such as administration facilities, markets, bus terminals. The analytical point of view and the results are as follows. There is strong relationship between the transformation of internal matrix route system and the growth pattern of urbanized areas, Especially on the contrary to the matrix route with East-West direction which has the role of checking the growth of urbanized area, the South-North direction route acts as the leading line of the growth. The focal points structure of urban land use shows transformation process from the point of central space of administrative district in front of Nae-A, to the access point to administrative district or to the access point to housing and neighborhood commercial area. From the point of functional area structure and major facilities location, line-type commercial area is developed along the line of central axis route and access route to administrative district. Especially direction of the growth of commercial area is strongly connected with the interrelationship between the study area and its neighboring cities. Pattern of commercial district development is varied with the direction of matrix route. That is, commercial district, which shows one side development pattern along the East-West direction route, is developed on both sides of street along the South-North direction route.

• Communications of the Korean Mathematical Society
• /
• v.11 no.2
• /
• pp.445-455
• /
• 1996

In this paper we study the Reidemeister number $R(f_G)$ for a self-map $f_G : (X, G) \to (X, G)$ of the transformation group (X,G), as an extenstion of the Reidemeister number R(f) for a self-map $f : X \to X$ of a topological space X.

• Korean Journal of Mathematics
• /
• v.5 no.1
• /
• pp.49-54
• /
• 1997

In this paper we study the generalized Reidemeister number $R({\varphi},{\psi})$ for a self-map $({\varphi},{\psi}):(X,G){\rightarrow}(X,G)$ of a transformation group (X, G), as an extension of the Reidemeister number $R(f)$ for a self-map $f:X{\rightarrow}X$ of a topological space X.

• Korean Journal of Computational Design and Engineering
• /
• v.5 no.3
• /
• pp.242-254
• /
• 2000

This paper describes an efficient solid modeling method for thin-walled plastic or sheet metal parts, based on the non-manifold offsetting operations. Since the previous methods for modeling and converting a sheet into a solid have adopted the boundary representations for solid object as their topological framework, it is difficult to represent the exact adjacency relationship between topological entities of a sheet model and a mixture of wireframe and sheet models that can appear in the meantime of modeling procedure, and it is hard to implement topological operations for sheet modeling and transformation of a sheet into a solid. To solve these problems, we introduce a non-manifold B-rep and propose a sheet conversion method based on a non-manifold offset algorithm. Because the non-manifold offset aigorithm based on mathematical definitions results in an offset solid with tubular and spherical thickness-faces we modify it to generate the ruled or planar thickness-faces that are mostly shown in actual plastic or sheet metal parts. In addition, in order to accelerate the Boolean operations used the offset algorithm, we also develope an efficient face-face intersection algorithm using topological adjacency information.

• Korean Journal of Mathematics
• /
• v.5 no.2
• /
• pp.169-176
• /
• 1997

The purpose of this note is to compare two known results related to the lifting problem of an action of a topological group G on a G-space X to a coverring space of X.