• Title/Summary/Keyword: topological relationship

Search Result 93, Processing Time 0.029 seconds

Reference Node Selection Scheme for Estimating Relative Locations of Mobile Robots (이동 로봇의 상대위치 추정을 위한 기준노드 선택 기법)

  • Ha, Taejin;Kim, Sunyong;Park, Sun Young;Kwon, Daehoon;Ham, Jaehyun;Lim, Hyuk
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.19 no.4
    • /
    • pp.508-516
    • /
    • 2016
  • When GPS signals are not available, a relative localization can be alternatively used to represent the topological relationship between mobile nodes. A relative location map of a network can be constructed by using the distance information between all the pairs of nodes in the network. If a network is large, a number of small local maps are individually constructed and are merged to obtain the whole map. However, this approach may result in a high computation and communication overhead. In this paper, we propose a reference-node selection scheme for relative localization map construction, which chooses a subset of nodes as a reference node that is supposed to construct local maps. The scheme is a greedy algorithm that iteratively chooses nodes with high degree as a reference node until the chosen local maps are successfully merged with a sufficient number of common nodes between nearby local maps. The simulation results indicate that the proposed scheme achieves higher localization accuracy with a reduced computational overhead.

A Stereochemical Aspect of Pyridoxal 5' -Phosphate Dependent Enzyme Reactions and Molecular Evolution

  • Jhee, Kwang-Hwan;Tohru, Yoshimura;Yoichi, Kurokawa;Nobuyoshi, Esaki;Kenji, Soda
    • Journal of Microbiology and Biotechnology
    • /
    • v.9 no.6
    • /
    • pp.695-703
    • /
    • 1999
  • We have studied the stereospecificities of various pyridoxal 5'-phosphate (PLP) dependent enzymes for the hydrogen transfer between the C-4' of a bound coenzyme and the C-2 of a substrate in the transamination catalyzed by the enzymes. Stereospecificities reflect the structures of enzyme active-sites, in particular the geometrical relationship between the coenzyme-substrate Schiff base and the active site base participating in an $\alpha$-hydrogen abstraction. The PLP enzymes studied so far catalyze only a si-face specific (pro-S) hydrogen transfer. This stereochemical finding suggests that the PLP enzymes have the same topological active-site structures, and that the PLP enzymes have evolved divergently from a common ancestral protein. However, we found that o-amino acid aminotransferase, branched chain L-amino acid aminotransferase, and 4-amino-4-deoxychorismate lyase, which have significant sequence homology with one another, catalyze a re-face specific (pro-R) hydrogen transfer. We also showed that PLP-dependent amino acid racemases, which have no sequence homology with any aminotransferases, catalyze a non-stereospecific hydrogen transfer: the hydrogen transfer occurs on both faces of the planar intermediate. Crystallographical studies have shown that the catalytic base is situated on the re-face of the C-4' of the bound coenzyme in o-amino acid aminotransferase and branched chain L-amino acid aminotransferase, whereas the catalytic base is situated on the si-face in other aminotransferases (such as L-aspartate aminotransferase) catalyzing the si-face hydrogen transfer. Thus, we have clarified the stereospecificities of PLP enzymes in relation with the primary structures and three-dimensional structures of the enzymes. The characteristic stereospecificities of these enzymes for the hydrogen transfer suggest the convergent evolution of PLP enzymes.

  • PDF

ULTRAPRODUCTS OF LOCALLY CONVEX SPACES

  • Kang, Si-Ho
    • Bulletin of the Korean Mathematical Society
    • /
    • v.27 no.2
    • /
    • pp.189-196
    • /
    • 1990
  • In this paper, we try to generalize ultraproducts in the category of locally convex spaces. To do so, we introduce D-ultracolimits. It is known [7] that the topology on a non-trivial ultraproduct in the category T $V^{ec}$ of topological vector spaces and continuous linear maps is trivial. To generalize the category Ba $n_{1}$ of Banach spaces and linear contractions, we introduce the category L $C_{1}$ of vector spaces endowed with families of semi-norms closed underfinite joints and linear contractions (see Definition 1.1) and its subcategory, L $C_{2}$ determined by Hausdorff objects of L $C_{1}$. It is shown that L $C_{1}$ contains the category LC of locally convex spaces and continuous linear maps as a coreflective subcategory and that L $C_{2}$ contains the category Nor $m_{1}$ of normed linear spaces and linear contractions as a coreflective subcategory. Thus L $C_{1}$ is a suitable category for the study of locally convex spaces. In L $C_{2}$, we introduce $l_{\infty}$(I. $E_{i}$ ) for a family ( $E_{i}$ )$_{i.mem.I}$ of objects in L $C_{2}$ and then for an ultrafilter u on I. we have a closed subspace $N_{u}$ . Using this, we construct ultraproducts in L $C_{2}$. Using the relationship between Nor $m_{1}$ and L $C_{2}$ and that between Nor $m_{1}$ and Ba $n_{1}$, we show thatour ultraproducts in Nor $m_{1}$ and Ba $n_{1}$ are exactly those in the literatures. For the terminology, we refer to [6] for the category theory and to [8] for ultraproducts in Ba $n_{1}$..

  • PDF

Representation and History Management of Spatio-Temporal Objects using a Gothic GIS Tool (고딕 GIS 도구를 이용한 시공간 객체의 표현과 이력관리)

  • Paik, Ju-Yeon;Lee, Seong-Jong;Ryu, Keun-Ho
    • Journal of KIISE:Databases
    • /
    • v.27 no.1
    • /
    • pp.101-112
    • /
    • 2000
  • In Geographic Information System, spatial object can be changed in the attribute information, spatial location and the topological relation between them with the change of time. However traditional GIS deletes the old value of aspatial information and replaces them with new value. Therefore. it is difficult to manage thc history of changed spatial object and can not support the spatio-temporal queries including temporal queries. In this paper, we propose a spatio-temporal objected model to solve this problem. We implement the proposed model with spatio-temporal class using Gothic GIS tool. The historical information of an object is stored into the object itself for the effective history management. And, in order to provide the queries for the history of an object and spatio-temporal relationship, we add temporal operators, spatio-temporal operators, and spatio-temporal query operations into Gothic, and improve the facility of the Gothic.

  • PDF

A Study on the Effective Algorithms for tine Generalization (선형성 지형자료의 일반화에 대한 효율적인 알고리즘에 관한 연구)

  • 김감래;이호남
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.12 no.1
    • /
    • pp.43-52
    • /
    • 1994
  • This paper outlines a new approach to the line generalization when preparing small scale map on the basis of existing large scale digital map. Line generalizations are conducted based on Douglas algorithm using 1/25,000 scale topographic maps of southeastern JEJU island which produced by National Geographic Institute to analyze the fitness to the original and problems of graphical representation. Compare to the same scale map which was generated by manual method, a verity of small, but sometimes significant errors & modification of topological relationship have been detected. The research gives full details of three algorithms that operationalize the smallest visible object method, together with some empirical results. A comparison of the results produced by the new algorithms with those produced by manual generalization and Douglas method of data reduction is provided. Also this paper presents the preliminary results of an relationships between the size of smallest visual object and requiring data storages for each algorithms.

  • PDF

Children's Understanding of the World and a Rationale for a World Geography Curriculum (초등학생들의 세계에 대한 인지 특성과 세계지리 교육과정 구성의 전제)

  • Song, Un-Gun;Kim, Jae-Il
    • Journal of the Korean association of regional geographers
    • /
    • v.8 no.3
    • /
    • pp.364-379
    • /
    • 2002
  • The purpose of this study is to search for a rationale of world geography curriculum. Elementary school children tend to get impressionistic and distorted information about other countries through snapshot TV programs. But they need to get more balanced understanding about them from the perspective of each country. Children's judgment about other countries, favorable or unfavorable, tends to be emotional, based on the first-order conditions of life in those regions, such as atmosphere, food, and habitat, and the symbolics of the place. But their systematic understanding about the relationship between their own life and the life of other locations or countries tends to be meager. It seems to be partly due to the practice of co-centric curricular construction. The geography curriculum may have to be in relation to other countries, from the regional geography of the third grade on.

  • PDF

Classification and Forming Processes of Low Relief Landforms in the Korean Peninsula (한반도 평탄지의 유형분류와 형성과정)

  • Park, Soo-Jin
    • Journal of the Korean Geographical Society
    • /
    • v.44 no.1
    • /
    • pp.31-55
    • /
    • 2009
  • This research aims 1) to characterize the spatial distribution of low relief landforms (plains) via analyses of a Digital Elevation Model (DEM), 2) to classify plains according to morphological and genetic similarity, and 3) to develop a model to explain forming processes of plains in the Korean peninsula. Plains can easily be separated from high relief mountaneous areas by analyzing the DEM. The overall morphological and locational characteristics of plains can be categorized into lava plains, fluvial-marine plains, erosional plains, intermontane basins, and higher ground plains. It is concluded that the characteristic of each plain type is decided by base-level changes caused by tectonic uplift and sea-level changes, and topological relationship of different rock types. Different plain types do not exist independently, but connected with each others along stream networks. The model developed is able to combine the morphological characteristics of plains with the channel network to conceptualize characteristics and development pathways of plains in the Korean Peninsula.

Development for Wetland Network Model in Nakdong Basin using a Graph Theory (그래프이론을 이용한 낙동강 유역의 습지네트워크 구축모델 개발)

  • Rho, Paikho
    • Journal of Wetlands Research
    • /
    • v.15 no.3
    • /
    • pp.397-406
    • /
    • 2013
  • Wetland conservation plan has been established to protect ecologically important wetlands based on vegetation integrity, spatial distribution of endangered species, but recently more demands are concentrated on the landscape ecological approaches such as topological relationship, neighboring area, spatial arrangements between wetlands at the broad scale. Landscape ecological analysis and graph theory are conducted to identify spatial characteristics related to core nodes and weak links of wetland networks in Nakdong basin. Regular planar model, which is selected for wetland networks, is applied in the Nakdong basin. The analysis indicates that 5 regional groups and 4 core wetlands are extracted with 15km threshold distance. The IIC and PC values based on the binary and probability models suggest that the wetland group C composed of main stream of Nakdong river and Geumho river is the most important area for wetland network. Wetland conservation plan, restoration projected of damaged and weak links between wetlands should be proposed through evaluating the node, links, and networks from wetlands at the local to the regional scale in Nakdong basin.

A study on the relationship between Schmidt Hammer's 'R' and bedrock microforms (기반암 하상 미지형과 슈미트 해머 반발 값과의 관계에 대한 연구)

  • KIM, Jong Yeon
    • Journal of The Geomorphological Association of Korea
    • /
    • v.19 no.3
    • /
    • pp.51-69
    • /
    • 2012
  • Physical strength of the rock is the most important factor of resistance to erosion and has been measured through various way. Bedrock microforms, like potholes and grooves, are the forms sculpted by the erosional processes of flow and the location and morphology are strongly affected by the differential erosion. It also assumed that the physical strength of the rock controls the erosion rate and mode of erosion. The schmidt hammer has been used to measure the rock strength in the field for the geomorphological research. To find the relationship between the rock strength and microforms, Schmidt hammer's R(rebound) were measured in the Baeksuktan, middle reach of Gilancheon, Cheongsong, Gyungsangbuk do. The overall values of rebound of the local sandstone showed over 65 in most cases, so it can be regarded as 'very strong'. It is found that the rebound values of the rock surface decreased towards current water level. It also, however, found that there was no systematic differences in rebound values among the topographically high and lows in the bedrock surface. There was no statistically significant difference in rebound values of the area with well developed microforms and others. The values of R from the exposed faces and inside of the microforms are similar. In the case of conglomerate, the part with the gravel showed higher values that the parts with sands. The rebound values are decreased near of(<1cm) the geological discontinuities(including joint and faults), so this line of weakness could be the point of initiation of active erosion to form microforms. However there is large variations in rebound values within this part. It also should be mentioned that topological relation between the strike of the geologic discontinuities and flow direction looks control the mode of erosional processes.

Theoretical and quantitative structural relationships of the electrochemical properties of Cis-unsaturated thiocrown ethers and n-type material bulk-heterojunction polymer solar cells as supramolecular complexes [X-UT-Y]@R (R = PCBM, p-EHO-PCBM, and p-EHO-PCBA)

  • Taherpour, Avat Arman;Biuki, Farzaneh
    • Journal of Information Display
    • /
    • v.12 no.3
    • /
    • pp.145-152
    • /
    • 2011
  • Since the discovery of fullerenes as a class of nanostructure compounds, many potential applications have been suggested for their unusual structures and properties. The isolated pentagon rule (IPR) states that all pentagonal carbon rings are isolated in the most stable fullerene. Fullerenes $C_n$ are a class of spherical carbon allotrope group with unique properties. Electron transfer between fullerenes and other molecules is thought to involve the transfer of electrons between the molecules surrounding the fullerene cage. One class of electron transfer molecules is the methanofullerene derivatives ([6,6]-phenyl $C_{61}$-butyric acid methyl ester (PCBM), 4-(2-ethylhexyloxy)-[6,6]-phenyl $C_{61}$-butyric acid methyl ester (p-EHO-PCBM), and 4-(2-ethylhexyloxy)-[6,6]-phenyl $C_{61}$-butyric acid (p-EHO-PCBA), 10-12). It has been determined that $C_{60}$ does not obey IPR. Supramolecular complexes 1-9 and 10-12 are shown to possess a previously unreported host.guest interaction for electron transfer processes. The unsaturated, cis-geometry, thiocrown ethers, (1-9) (described as [X-UT-Y], where X and Y indicate the numbers of carbon and sulfur atoms, respectively), are a group of crown ethers that display interesting physiochemical properties in the light of their conformational restriction compared with a corresponding saturated system, as well as the sizes of their cavities. Topological indices have been successfully used to construct mathematical methods that relate structural data to various chemical and physical properties. To establish a good relationship between the structures of 1-9 with 10-12, a new index is introduced, ${\mu}_{cs}$. This index is the ratio of the sum of the number of carbon atoms ($n_c$) and the number of sulfur atoms ($n_s$) to the product of these two numbers for 1-9. In this study, the relationships between this index and oxidation potential ($^{ox}E_1$) of 1-9, as well as the first to third free energies of electron transfer (${\Delta}G_{et(n)}$, for n = 1-3, which is given by the Rehm-Weller equation) between 1-9 and PCBM, p-EHO-PCBM, and p-EHO-PCBA (10-12) as [X-UT-Y]@R(where R is the adduct PCBM, p-EHO-PCBM, and p-EHO-PCBA group) (13-15) supramolecular complexes are presented and investigated.