• Title/Summary/Keyword: Topological Model

Search Result 248, Processing Time 0.029 seconds

Topological Modeling using Sonar Grid Map (초음파 격자 지도를 이용한 위상학적 지도 작성 기법 개발)

  • Choi, Jin-Woo;Choi, Min-Yong;Chung, Wan-Kyun
    • The Journal of Korea Robotics Society
    • /
    • v.6 no.2
    • /
    • pp.189-196
    • /
    • 2011
  • This paper presents a method of topological modeling using only low-cost sonar sensors. The proposed method constructs a topological model by extracting sub-regions from the local grid map. The extracted sub-regions are considered as nodes in the topological model, and the corresponding edges are generated according to the connectivity between two sub-regions. A grid confidence for each occupied grid is evaluated to obtain reliable regions in the local grid map by filtering out noisy data. Moreover, a convexity measure is used to extract sub-regions automatically. Through these processes, the topological model is constructed without predefining the number of sub-regions in advance and the proposed method guarantees the convexity of extracted sub-regions. Unlike previous topological modeling methods which are appropriate to the corridor-like environment, the proposed method can give a reliable topological modeling in a home environment even under the noisy sonar data. The performance of the proposed method is verified by experimental results in a real home environment.

EXISTENCE AND ASYMPTOTICS FOR THE TOPOLOGICAL CHERN-SIMONS VORTICES OF THE CP(1) MODEL

  • NAM HEE-SEOK
    • The Pure and Applied Mathematics
    • /
    • v.12 no.3 s.29
    • /
    • pp.169-178
    • /
    • 2005
  • In this paper we study the existence and local asymptotic limit of the topological Chern-Simons vortices of the CP(1) model in $\mathbb{R}^2$. After reducing to semilinear elliptic partial differential equations, we show the existence of topological solutions using iteration and variational arguments & prove that there is a sequence of topological solutions which converges locally uniformly to a constant as the Chern­Simons coupling constant goes to zero and the convergence is exponentially fast.

  • PDF

Validation of Efficient Topological Data Model for 3D Spatial Queries (3차원 공간질의를 위한 효율적인 위상학적 데이터 모델의 검증)

  • Lee, Seok-Ho;Lee, Ji-Yeong
    • Spatial Information Research
    • /
    • v.19 no.1
    • /
    • pp.93-105
    • /
    • 2011
  • In recent years, large and complex three-dimensional building has been constructed by the development of building technology and advanced IT skills, and people have lived there and spent a considerable time so far. Accordingly. in this sophisticatcd three-dimensional space, emergencies services or convenient information services have been in demand. In order to provide these services efficiently, understanding of topological relationships among the complex space should be supported naturally. Not on1y each method of understanding the topological relationships but also its efficiency can be different depending on different topological data models. B-rep based data model is the most widely used for storaging and representing of topological relationships. And from early 2000s, many researches on a network based topological data model have been conducted. The purpose of this study is to verify the efficiency of performance on spatial queries. As a result, Network-based topological data model is more efficient than B-rep based data model for determining the spatial relationship.

Topological Localization of Mobile Robots in Real Indoor Environment (실제 실내 환경에서 이동로봇의 위상학적 위치 추정)

  • Park, Young-Bin;Suh, Il-Hong;Choi, Byung-Uk
    • The Journal of Korea Robotics Society
    • /
    • v.4 no.1
    • /
    • pp.25-33
    • /
    • 2009
  • One of the main problems of topological localization in a real indoor environment is variations in the environment caused by dynamic objects and changes in illumination. Another problem arises from the sense of topological localization itself. Thus, a robot must be able to recognize observations at slightly different positions and angles within a certain topological location as identical in terms of topological localization. In this paper, a possible solution to these problems is addressed in the domain of global topological localization for mobile robots, in which environments are represented by their visual appearance. Our approach is formulated on the basis of a probabilistic model called the Bayes filter. Here, marginalization of dynamics in the environment, marginalization of viewpoint changes in a topological location, and fusion of multiple visual features are employed to measure observations reliably, and action-based view transition model and action-associated topological map are used to predict the next state. We performed experiments to demonstrate the validity of our proposed approach among several standard approaches in the field of topological localization. The results clearly demonstrated the value of our approach.

  • PDF

Sheet Modeling and Transformation of Sheet into Solid Based on Non-manifold Topological Representation (바다양체 위상 표현을 바탕으로 한 박판 형상 모델링 및 솔리드로의 변환)

  • Lee, S.H.;Lee, K.W.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.7
    • /
    • pp.100-114
    • /
    • 1996
  • In order to create a solid model more efficiently for a plastic or sheet metal product with a thin and constant thickness, various methods have been proposed up to now. One of the most typical approaches is to create a sheet model initially and then transform it into a solid model automatically for a given thickness. The sheet model as well as the transitive model in sheet modeling procedure is a non-manifold model. However, the previous methods adopted the boundary representations for a solid model as their topological framework. Thus, it is difficult to represent the exact adjacency relationship between topological entities and to implement the topological operations for sheet modeling and the transformation procedure of a sheet into a solid. In this paper, we proposed a sheet modeling system based on a non-manifold topological representation which can represent solids, sheets, wireframes, and their mixture. A set of generalized Euler operators for non-manifold topology as well as the sheet modeling capabilities including adding, bending, and punching functions are provided for easy modeling of sheet objects, and they are perfomed interactively with a two dimensional curve editor. Once a sheet model is completed, it can be transformed into a solid automatically. The transformation procedure is composed of the offset functions and the Boolean operations of sheet models, and it is even more comprehensive and easier to be implemented than the precious methods.

  • PDF

Topological optimization procedure considering nonlinear material behavior for reinforced concrete designs

  • Franca, Marcela Bruna Braga;Greco, Marcelo;Lanes, Ricardo Morais;Almeida, Valerio Silva
    • Computers and Concrete
    • /
    • v.17 no.1
    • /
    • pp.141-156
    • /
    • 2016
  • The search for new structural systems capable of associating performance and safety requires deeper knowledge regarding the mechanical behavior of structures subject to different loading conditions. The Strut-and-Tie Model is commonly used to structurally designing some reinforced concrete elements and for the regions where geometrical modifications and stress concentrations are observed, called "regions D". This method allows a better structural behavior representation for strength mechanisms in the concrete structures. Nonetheless, the topological model choice depends on the designer's experience regarding compatibility between internal flux of loads, geometry and boundary/initial conditions. Thus, there is some difficulty in its applications, once the model conception presents some uncertainty. In this context, the present work aims to apply the Strut-and-Tie Model to nonlinear structural elements together with a topological optimization method. The topological optimization method adopted considers the progressive stiffness reduction of finite elements with low stress values. The analyses performed could help the structural designer to better understand structural conceptions, guaranteeing the safety and the reliability in the solution of complex problems involving structural concrete.

OQL/Geo : An object- oriented spatial query language for Geographic Information Systems (OQL/Geo : 지리 정보 시스템을 위한 객체지향 공간 질의어)

  • 김양희;김명선;권석형;정창성
    • Spatial Information Research
    • /
    • v.3 no.2
    • /
    • pp.191-204
    • /
    • 1995
  • The data model is a system model which abstracts the spatial and nonspatial fea¬tures of the real world. A system defines through its data model a framework for the inner rep¬resentation of and connections with the outside world. The spatial query language is one of the most efficent framework for defining connection with outside world in the GIS. Existing GIS uses a spatial data model based on relational data model. Therefore, it has some difficulties in data abstraction and representing complex objects through inheritance. In this paper, we pro-pose an object oriented data model-Topological Object Model(TOM). TOM combines object model in ODMG and the planer topological object. Based on this model, we present an object-oriented spatial query language-OQL/Geo. OQL/Geo extends OQL in ODMG and represents TOM effectively. It also provides several operators such as geometric, topological and visible ope-rators. Moreover, it represents with diverse flexivility the request for complex spatial analysis and presentation of query results.

  • PDF

Topology Representation for the Voronoi Diagram of 3D Spheres

  • Cho, Young-Song;Kim, Dong-Uk;Kim, Deok-Soo
    • International Journal of CAD/CAM
    • /
    • v.5 no.1
    • /
    • pp.59-68
    • /
    • 2005
  • Euclidean Voronoi diagram of spheres in 3-dimensional space has not been explored as much as it deserves even though it has significant potential impacts on diverse applications in both science and engineering. In addition, studies on the data structure for its topology have not been reported yet. Presented in this, paper is the topological representation for Euclidean Voronoi diagram of spheres which is a typical non-manifold model. The proposed representation is a variation of radial edge data structure capable of dealing with the topological characteristics of Euclidean Voronoi diagram of spheres distinguished from those of a general non-manifold model and Euclidean Voronoi diagram of points. Various topological queries for the spatial reasoning on the representation are also presented as a sequence of adjacency relationships among topological entities. The time and storage complexities of the proposed representation are analyzed.