• 정보처리학회논문지D
• /
• 제10D권6호
• /
• pp.873-884
• /
• 2003

지금까지 명확하게 정의된 경계를 갖는 공간 및 시공간 객체 모델 개발에 관한 많은 연구가 수행되어 왔다. 그러나, 이들 모델은 지리 분석과 이미지 해석에 관한 많은 응용에서 식별되는 불확실한 경계를 갖는 공간 및 시공간 객체에 직접적으로 적용될 수 없다. 따라서, 이 논문에서는 불확실한 공간 및 시공간 객체에 적용할 수 있는 불확실한 시공간 데이터 모델을 제안하고, 이 모델을 기반으로 불확실한 시공간 객체간의 위상 관계에 관한 연산자를 정의하고, 연산 알고리즘을 설계하였다. 제안된 모델은 기존 모델과의 호환성을 위해 개방형 GIS 명세서를 기반으로 하는 시공간 데이터 모델을 확장하여 설계하였다. 불확실한 시공간 객체는 시간에 따라 위치와 모양이 불연속적으로 변하는 객체와 시간에 따라 위치와 모양이 연속적으로 변하는 객체로 정의하였으며, 확장된 9-IM을 사용하여 이들 객체간의 위상 관계를 정의하였다. 제안된 모델은 천연자원 관리시스템, 날씨 정보 관리 시스템, 지리 정보 관리 정보 시스템 등에 효율적으로 적용될 수 있을 것으로 기대된다.

• 한국CDE학회논문집
• /
• 제5권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.

• 한국초전도ㆍ저온공학회논문지
• /
• 제21권4호
• /
• pp.13-18
• /
• 2019

Superconducting junctions of topological insulator (TI) are expected to host Majorana bound state, which is essential for developing topological quantum information devices. In this study, we fabricated Josephson junctions (JJs) made of Sb-doped Bi2Se3 TI nanoribbon and PbIn superconducting electrodes. In the normal state, the axial magnetoresistance data exhibit periodic oscillations, so-called Aharonov-Bohm oscillations, due to a metallic surface state of TI nanoribbon. At low temperature of 1.5 K, the TI JJ reveals the superconducting proximity effects, such as the critical current and multiple Andreev reflections. Under the application of microwave, integer Shapiro steps are observed with satisfying the ac Josephson relation. Our observations indicate that highly-transparent superconducting contacts are formed at the interface between TI nanoribbon and conventional superconductor, which would be useful to explore Majorana bound state in TI.

• 한국멀티미디어학회논문지
• /
• 제19권2호
• /
• pp.146-154
• /
• 2016

This paper presents methods to analyze the topological structures of the spaces composed of patches extracted from waveform signals, which can be applied to the classification of signals. Commute time embedding is performed to transform the patch sets into the corresponding geometries, which has the properties that the embedding geometries of periodic or quasi-periodic waveforms are represented as closed curves on the low dimensional Euclidean space, while those of aperiodic signals have the shape of open curves. Persistent homology is employed to determine the topological invariants of the simplicial complexes constructed by randomly sampling the commute time embedding of the waveforms, which can be used to discriminate between the groups of waveforms topologically.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.2017-2022
• /
• 2004

Data association is a process that matches a recent observation with known data set, which is used for the localization of mobile robots. Edges in topological maps have rich information which can be used for the data association. However, no systematic approach on using the edge data for data association has been reported. This paper proposes a systematic way of utilizing the edge data for data association. First, we explain a Local Generalized Voronoi Angle(LGA) to represent the edge data in 1-dimension. Second, we suggest a key factor extraction procedure from the LGA to reduce the number by $2^7-2^8$ times, for computational efficiency using the wavelet transformation. Finally we propose a way of data association using the key factors of the LGA. Simulations show that the proposed data association algorithm yields higher probability for similar edges in computationally efficient manner.

• Journal of Communications and Networks
• /
• 제8권3호
• /
• pp.339-350
• /
• 2006

Several novel concepts and tools have revolutionized our understanding of the Internet topology. Most of the existing efforts attempt to develop accurate analytical models. In this paper, our goal is to develop an effective conceptual model: A model that can be easily drawn by hand, while at the same time, it captures significant macroscopic properties. We build the foundation for our model with two thrusts: a) We identify new topological properties and b) we provide metrics to quantify the topological importance of a node. We propose the jellyfish as a model for the inter-domain Internet topology. We show that our model captures and represents the most significant topological properties. Furthermore, we observe that the jellyfish has lasting value: It describes the topology for more than six years.

• 정보보호학회논문지
• /
• 제11권1호
• /
• pp.43-54
• /
• 2001

본 논문에서는 다단계 공간 데이터베이스 시스템에서 비빌 위상 경로(covert topology channel)를 해결할 목적으로 공간 다중인스턴스화(polyinstantiation fur spatial data)에 대해 연구한다. 위상 구조를 갖는 공간 데이터베이스 시스템은 공간 데이터와 서로 인접한 공간 데이터를 이용하여 다양한 공간 분석을 수행하여야 한다. 그러나, 공간 데이터베이스에서 공간 데이터간의 위상 정보를 지원하는 경우 위상관계 의한 정보의 노출(information flow)이 문제가 된다. 즉, 공간 데이터베이스를 갖는 지리정보시스템의 경우 대부분의 응용업무가 그래픽 사용자 인터페이스를 사용하고 있기 때문에 기밀이 요구되어지는 공간 데이터베이스의 경우, 출력되어진 객체들의 위치 정보나 인접한 객체와의 위상관계를 통해서 많은 정보가 노출되어질 위험이 있으므로 엄격한 사용자의 접근제어가 요구되어진다. 본 논문에서는 이러 한 문제점을 해결하기 위해 MLS/SRDM(Multi Level Security/Spatial Relational Data Model)켤 설계하고 공간 데이터의 위 상관계로 인해 생기는 정보 유출을 방지하기 위해 공간 다중인스턴스화를 제안한다

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
• /
• pp.305-308
• /
• 2007

In this paper we suggest an efficient evolutionary approach based on topological sort techniques for precedence constrained TSPs. The determination of optimal sequence has much to offer to downstream project management and opens up new opportunities for supply chains and logistics. Experimental results show that the suggested approach is a good alternative to locate optimal solution for complicated precedence constrained sequencing as in optimization method for instance.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -2
• /
• pp.1129-1132
• /
• 2002

In this paper we analyze a class of switched mode DC-DC converters and derive some topological conditions for the circuit to work as DC-DC converter, in particular, buck, booster, and buch/booster cponverters.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
• /
• pp.2028-2031
• /
• 2003

This paper proposes a face identification algorithm, robust on lighting condition and complex background. The proposed method estimates facial area under bad light condition by expanding face color boundaries and then finds a lip using the templates for lips. Then the eyes are found using their topological relationship with the long and short axes of lip area. The experimental results have shown that the proposed algorithm is robust on lighting conditions and complex background.