• The Transactions of the Korea Information Processing Society
• /
• v.6 no.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
• /
• v.8 no.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.

• Journal of KIISE:Databases
• /
• v.32 no.4
• /
• pp.383-393
• /
• 2005

Retrieval of images from image databases by spatial relationship can be effectively performed through visual interface systems. In these systems, the representation of image with 2D strings, which are derived from symbolic projections, provides an efficient and natural way to construct image index and is also an ideal representation for the visual query. With this approach, retrieval is reduced to matching two symbolic strings. However, using 2D-string representations, spatial relationships between the objects in the image might not be exactly specified. Ambiguities arise for the retrieval of images of 3D scenes. In order to remove ambiguous description of object spatial relationships, in this paper, images are referred by considering spatial relationships using the spatial location algebra for the 3D image scene. Also, we remove the repetitive spatial relationships using the several reduction rules. A reduction mechanism using these rules can be used in query processing systems that retrieve images by content. This could give better precision and flexibility in image retrieval.

• The KIPS Transactions:PartB
• /
• v.11B no.5
• /
• pp.573-580
• /
• 2004

As the modern techniques have improved, people intend to store and manage the information on the web. Especially, it is the image data that is given a great deal of weight of the information because of the development of the scan and popularization of the digital camera and the cell-phone's camera. However, most image retrieval systems are still based on the text annotations while many images are creating everyday on the web. In this paper, we suggest the new approach for the semantic image retrieval using the RDF metadata based on the representation of the spatial relationships. For the semantic image retrieval, firstly we define the new vocabularies to represent the spatial relationships between the objects in the image. Secondly, we write the metadata about the image using RDF and new vocabularies. Finally. we could expect more correct result in our image retrieval system.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.37 no.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.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1997.04a
• /
• 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
• /
• 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.

• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 2004.11a
• /
• 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.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.12
• /
• pp.2931-2946
• /
• 1997

In multimedia information retrieval applications, content-based image retrieval is essential for retrieving relevant multimedia documents. The purpose of our paper is to provide effective representation and efficient retrieval of images when a pixel-level original image is automatically or manually transformaed into its iconic image containing meaningful graphic descriptions, called icon objects. For this, we first propose new spatial match representationschemes to describe spatial relationships between icon objects accurately by expressing them as rectangles, rather than as points. In order to accelerate image searching, we also design an efficient retrieval method using a two-dimensional signature file organization. Finally, we show from our experiment that the proposed representation schemes achieve better retrieval effectiveness than the 9-DLT (Direction Lower Triangular) scheme.

• The KIPS Transactions:PartD
• /
• v.8D no.5
• /
• pp.516-572
• /
• 2001

Geographic Information System(CIS) deal with data which can potentially be useful for a wide range of applications. The information needed by each application can be vary, specially in resolution, detail level, application view, and representation style, as defined in the modeling phase of the geographic database design. To be able to deal with such diverse needs, GIS must offer features that allow multiple representation for each geographic entity of phenomenon. This paper addresses on the problem of formal definition of the objects and their relationships on the geographical information systems. The geographical data is divided into two main classes : geo-objects and geo-fields, which describe discrete and continuous representations of spatial reality. I studied the attributes and the relationship roles over geo-object and nongeo-object. Therefore, this paper contributed on the efficient design of geographical class hierarchy schema by means of formalizing attribute-domains of classes.