• 한국정보처리학회논문지
• /
• 제6권10호
• /
• pp.2630-2641
• /
• 1999

Most of the previous game development has proceeded in the approaches of the temporal-oriented synchronization because of producing game objects by using general authoring tools, and ad hoc or trial and error methods has been devised for representation of spatial concept. This paper is a study on the unification notation for spatio-temporal synchronization to conquest this fault. First of all, we classify game space as temporal object, spatial object, absolute/relative spatio-temporal space. The spatio-temporal relationships are divided into temporal extent, temporal location, spatial extent, and spatial location. In the paper the temporal and spatial relationships of game scene are defined to represent the synchronization, and we propose new unification notation by temporal and spatial concept to represent two concepts putting emphasis on space. Their relationships are presented on 3D by creating time axis related with time in scene unit of the two dimensional plane in the pivot on space. The usability of this representation method are shown by applying examples of game scenario.

• Journal of Computing Science and Engineering
• /
• 제8권2호
• /
• pp.65-77
• /
• 2014

To address the problem of multi-target retrieval (MTR) of remote sensing images, this study proposes a new object-level feature representation model. The model provides an enhanced application image representation that improves the efficiency of MTR. Generating the model in our scheme includes processes, such as object-oriented image segmentation, feature parameter calculation, and symbolic image database construction. The proposed model uses the spatial representation method of the extended nine-direction lower-triangular (9DLT) matrix to combine spatial relationships among objects, and organizes the image features according to MPEG-7 standards. A similarity metric method is proposed that improves the precision of similarity retrieval. Our method provides a trade-off strategy that supports flexible matching on the target features, or the spatial relationship between the query target and the image database. We implement this retrieval framework on a dataset of remote sensing images. Experimental results show that the proposed model achieves competitive and high-retrieval precision.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권4호
• /
• pp.383-393
• /
• 2005

멀티미디어 데이타베이스에서 이미지를 검색하기 위해 공간관계를 이용하는 것은 비주얼한 인터페이스 시스템을 통해서 효율적으로 수행할 수 있다. 시스템에서 이미지의 객체들은 2D 스트링으로 표현되고, 이것은 이미지 내의 객체를 추상화 하는 방법으로 객체의 심볼릭 프로젝션을 통해서 생성된다. 그러나 2D 스트링 표현기법을 이용한 이미지 객체간의 공간관계는 정확하지 않기 때문에 3D 이미지를 검색할 때 정확도가 떨어진다. 이러한 문제점을 해결하기위해 본 논문에서는 3D 이미지를 위한 공간 연산자를 이용한 공간관계를 제안하고, 이미지의 공간관계에서 중복되는 부분을 제거하기 위해 여러 가지 추론규칙을 이용한다. 이러한 규칙을 기반으로 하는 추론기법은 내용을 이용해 이미지를 검색할 때 질의 처리 시스템에서 사용되고, 기존의 방법보다 정확도와 융통성이 높다.

• 정보처리학회논문지B
• /
• 제11B권5호
• /
• pp.573-580
• /
• 2004

현대 과학 기술의 발달로 인해, 사람들은 필요한 정보들을 웹에 보관하고 관리한다. 특히, 이미지 데이터는 복잡한 데이터를 한눈에 알아보기 쉽게 표현할 수 있기 때문에 가장 많이 사용하고 있다. 또한 스캔(scan) 기술의 발달, 핸드폰 카메라와 디지털 카메라가 보편화 되면서 누구나 손쉽게 이미지를 제작하여 웹상에 게시할 수 있게 되었다. 하지만 이렇게 많은 이미지 데이터의 생성 및 제공에 반해, 웹상에 있는 이미지를 검색하는 시스템에는 극히 원시적인 방법(text-based)을 이용하고 있는 것이 추세이다. 이에 본 논문에서 우리는 ‘공간 관계 표현 기반 RBF 메타데이터를 이용한 의미적 이미지 검색’을 제안한다. 이는 이미지에 표현되어 있는 개체들 사이의 공간적인 관계의 표현을 위하여 새로운 공간관계 어휘들을 정의하고, RDF 메타데이터에 이를 의미적으로 표현함으로써, 이미지 검색에서 더욱 정확한 응답을 제공하고, 궁극적으로 의미적 이미지 검색 시스템(Semantical Image Retrieval System)을 구축하고자 한다.

• 한국측량학회지
• /
• 제37권5호
• /
• pp.359-366
• /
• 2019

Indoor spatial data has great importance as the demand for representing the complex urban environment in the context of providing LBS (Location-based Services) is increasing. IndoorGML (Indoor Geographic Markup Language) has been established as the data standard for spatial data in providing indoor navigation, but its definitions and relationships must be expanded to increase its applications and to successfully delivering information to users. In this study, we propose an approach to integrate IndoorGML with Indoor POI (Points of Interest) data by extending the IndoorGML notion of space and topological relationships. We consider two cases of representing Indoor POI, by 3D geometry and by point primitive representation. Using the concepts of the NRS (node-relation structure) and multi-layered space representation of IndoorGML, we define layers to separate features that represent the spaces and the Indoor POI into separate, but related layers. The proposed methodology was implemented with real datasets to evaluate its effectiveness for performing indoor spatial analysis.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1997년도 춘계학술대회 논문집
• /
• pp.400-404
• /
• 1997

This paper presents spatial relationshaps and engineering features for the feature based modeling of Sheet Metal Weld Assemblies (SMWA) that are made of sheet metal components through are welding processes. Spatial relationships in ProMod-S, a sheet metal product modeler,are further extended for the SMWA modeling. Some spatial relationships for special weld joint types are newly introduced. The geometrical and topological relations between spatial reationship, mating features, and assembly features are defined. Finally, assembly data stucturess for the product modeling of SMWA are proposed. They are an engineering relation to represent the constraints between component features, and a mating bond to integrate component design information.

• International Journal of CAD/CAM
• /
• 제5권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.

• 한국해양공학회:학술대회논문집
• /
• 한국해양공학회 2004년도 학술대회지
• /
• pp.35-39
• /
• 2004

In a shipyard, there exist various critical decision making components pertaining to various production hindrances. The most prominent one is best-fit spatial arrangement for the minimal spatial occupancy with better pick-ability for the erection of the ship in the dock. During the present research, a concept have been conceived to evade the gap between the identification oj inter-relationships among a set of blocks to be included on a pre-erection area, and a detailed graphical layout of their positions, is called an Optimal Block Relationship Diagram A research has been performed on generation of optimal (or near Optimal) that is, with minimal scrap area. An effort has been made in the generation of optimal (or near-optimal) Optimal Block Relationship Diagram with the Goldberg's Genetic Algorithms with a representation and a set of operators are 'trained' specifically for this application. The expected result to date predicts very good solutions to test problems involving innumerable different blocks to place. The suggested algorithm could accept input from an erection sequence generator program which assists the user in defining the nature and strength of the relationships among blocks, and could produce input suitable for use in a detailed layout stage.

• 한국정보처리학회논문지
• /
• 제4권12호
• /
• pp.2931-2946
• /
• 1997

멀티미디어정보검색 응용분야에서 내용－본위 이미지 검색은 유사성이 높은 멀티미디어 문서를 검색하는데 있어서 필수적이다. 따라서, 본 논문은 픽셀 (Pixel) 단위의 본래 이미지가 자동적 혹은 수동적으로 아이콘(icon) 객체로 구성된 아이콘 이미지로 변환될 때, 아이콘 이미지의 효율적인 표현과 검색을 제공하기 위함이다. 이를 위해 먼저 아이콘 객체를 점 대신에 사각형으로 표현함으로써 아이콘들간의 공간관계를 정확하게 표현할 수 있는 새로운 공간 매치 표현 기법을 제안한다. 또한, 이미지의 검색을 가속화시키기 위해, 2차원 시그니쳐 화일 구성을 사용한 효율적인 검색기법을 설계한다. 마지막으로, 성능 실험을 통하여 제안한 공간 매치 표현 기법이 기존의 9-DLT 표현 기법보다 더 나은 검색 효율을 나타냄을 보인다.

• 정보처리학회논문지D
• /
• 제8D권5호
• /
• pp.516-572
• /
• 2001

지리정보시스템은 다양한 분야에서 응용할 수 있는 자료를 다루고 있다. 각 용용 분야를 위한 필요한 정보는 지리정보의 설계 단계에서 지리영역의 응용관점에 따라 다르게 표현될 수 있다. 그러므로 지리정보시스템은 지리현상에서 발생하는 각 객체의 독립성과 동질성 여부에 따라 표현해야 한다. 이 논문은 지리-객체, 지리-필드와 비지리-객체 상에서 속성과 관계 역할에 대한 정의와 정리를 통한 형식화에 대해 연구되었다. 이를 위해 지리-객체는 지리-필드와 비지리-객체의 관계역할에 대한 형식화 관점에서 재구성되었다. 이 연구 결과 이 논문은 공간 클래스의 정적상태 특성인 속성-영역 관계를 공간 관계 역할로 표현하고, 형식화함으로써 기하 속성과 공간 관계 역할에 기반한 지리정보시스템의 효율적 설계의 방법을 제시하였다.