• Spatial Information Research
• /
• v.18 no.5
• /
• pp.93-105
• /
• 2010

Spatial neighborhoods are spaces which are relate to target space. A 3D spatial query which is a function for searching spatial neighborhoods is a significant function in spatial analysis. Various methodologies have been proposed in related these studies, this study suggests an adjacent based methodology. The methodology of this paper implements topological data for represent a adjacency via using network based topological data model, then apply modifiable Dijkstra's algorithm to each topological data. Results of ordering analysis about an adjacent space from a target space were visualized and considered ways to take advantage of. Object of this paper is to implement a 3D spatial query for searching a target space with a adjacent relationship in 3D space. And purposes of this study are to 1)generate adjacency based 3D network data via network based topological data model and to 2)implement a 3D spatial query for searching spatial neighborhoods by applying Dijkstra's algorithms to these data.

• Korean Journal of Computational Design and Engineering
• /
• v.11 no.1
• /
• pp.27-40
• /
• 2006

The exchange of parameterized feature-based CAD models is important for product data sharing among different organizations and automation systems. The role of feature-based modeling is to gonerate the shape of product and capture design intends In a CAD system. A feature is generated by referring to topological entities in a solid. Identifying referenced topological entities of a feature is essential for exchanging feature-based CAD models through a neutral format. If the CAD data contains the modification history in addition to the construction history, a matching mechanism is also required to find the same entity in the new model (post-edit model) corresponding to the entity in the old model (preedit model). This problem is known as the persistent naming problem. There are additional problems arising from the exchange of parameterized feature-based CAD models. Authors have analyzed previous studies with regard to persistent naming and characteristics for the exchange of parameterized feature-based CAD models, and propose a solution to the persistent naming problem. This solution is comprised of two parts: (a) naming of topological entities based on the object spore information (OSI) and secondary name (SN); and (b) name matching under the proposed naming.

• The KIPS Transactions:PartD
• /
• v.10D no.6
• /
• pp.873-884
• /
• 2003

So far, significant achievements have been studied on the development of models for spatial and spatiotemporal objects with indeterminate boundaries which are found in many applications for geographic analysis and image understanding. Therefore, in this paper we propose the spatiotemporal data model which is applicable for spatial and spatiotemporal objects with uncertainty. Based on this model, we defined topological relationships among the indeterminate spatiotemporal objects and designed the algorithm for the operations. For compatibility with existing spatial models, the proposed model has been designed by extending the spatiotemporal object model which is based on the open GIS specification. We defined indeterminate spatial objects, such as the objects whose position and the shape change discretely over time, and the objects whose shape changes continuously as well as the position. We defined topological relationships among these objects using the extended 9-IM. The proposed model can be efficiently applied to the management systems of natural resource data, westher information, geographic information. and so on.

• Journal of Environmental Science International
• /
• v.12 no.9
• /
• pp.949-955
• /
• 2003

The subject basin of the research was the basin of Yeongcheon Dam located in the upper reaches of the Kumho River. The parameters of the model were derived from the results of abstracting topological properties out of rainfall-runoff observation data about heavy rains and Digital Elevation Modeling(DEM) materials. This research aimed at suggesting the applicability of the CELLMOD Model, a distribution-type model, in interpreting runoff based on the topological properties of a river basin, by carrying out runoff interpretation far heavy rains using the model. To examine the applicability of the model, the calculated peaking characteristics in the hydrograph was analyzed in comparison with observed values and interpretation results by the Clark Model. According to the result of analysis using the CELLMOD Model proposed in the present research for interpreting the rainfall-runoff process, the model reduced the physical uncertainty in the rainfall-runoff process, and consequently, generated improved results in forecasting river runoff. Therefore it was concluded that the algorithm is appropriate for interpreting rainfall-runoff in river basins. However, to enhance accuracy in interpreting rainfall-runoff it is necessary to supplement heavy rain patterns in subject basins and to subdivide a basin into minor basins for analysis. In addition, it is necessary to apply the model to basins that have sufficient observation data, and to identify the correlation between model parameters and the basin characteristics(channel characteristics).

• Korean Journal of Computational Design and Engineering
• /
• v.13 no.2
• /
• pp.131-138
• /
• 2008

With the advancements of the Internet and CAD data translation techniques, more CAD models are transferred from a CAD system to another through the network and interoperability is getting a common word in the CAD industry. However, when a CAD model is translated for an incompatible system into a neutral format such as STEP or IGES, its precious feature information is lost. When this feature information is lost, the advantage of feature based modeling is not valid any longer, and modification for the model is purely dependent on geometric and topological manipulations. However, the capabilities of the existing methods to modify these feature-independent models are limited as the modification involves a topological change in the model. To address this issue, we present a volumetric method to modify the solid models in neutral format. First, this method selectively decomposes the solid model to separate the portion of interest called feature volume. Next, the designer modifies the feature volume without concerning a topological change. Finally, the feature volume is united with the original solid model to complete the modification process. The results of test cases are presented to attest the usefulness of the proposed method.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.25 no.6_1
• /
• pp.565-574
• /
• 2007

Because of most current cadastral systems maintain 2D geometric descriptions of parcels linked to administrative records, the system may not reflect current tendency to use space above and under the surface. The land has been used in multi-levels, e.g. constructions of multi-used complex buildings, subways and infrastructure above/under the ground. This cadastre situation of multilevel use of lands cannot be defined as cadastre objects (2D parcel-based) in the cadastre systems. This trend has requested a new system in which right to land is clearly and indisputably recorded because a right of ownership on a parcel relates to a space in 3D, not any more relates to 2D surface area. Therefore, this article proposes a 3D spatial data model to represent geometrical and topological data of 3D (property) situation on multilevel uses of lands in 3D cadastre systems, and a conceptual 3D cadastral model in Korea to design a conceptual schema for a 3D cadastre. Lastly, this paper presents the results of an experimental implementation of the 3D Cadastre to perform topological analyses based on 3D Network Data Model to identify spatial neighbors.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.11 no.1
• /
• pp.43-54
• /
• 2001

In this paper we study the use of polyinstantiation for spatial data, for the purpose of solving cover in topology channel in multilevel secure spatial database systems. Spatial database system with topological structure has a number of spatial analysis function using spatial data and neighbored one\`s each other. But. it has problems that information flow is occurred by topological relationship in spatial database systems. Geographic Information System(CIS) must be needed mandatory access control because there ,are many information flow through positioning information And topological relationship between spatial objects. Moreover, most GIS applications also graphe user interface(GUI). In addressing these problems, we design the MLS/SRDM(Multi Level Security/Spatial Relational Data Model) and propose polyinstantiation for spatial data for solving information flow that occurred by toplogical relationship of spatial data.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.36 no.5
• /
• pp.319-333
• /
• 2018

As human beings spend more time indoors, and with the growing complexity of indoor spaces, more focus is given to indoor spatial applications and services. 3D topological networks are used for various spatial applications that involve navigation indoors such as emergency evacuation, indoor positioning, and visualization. Manually generating indoor network data is impractical and prone to errors, yet current methods in automation need expensive sensors or datasets that are difficult and expensive to obtain and process. In this research, a methodology for semi-automatically generating a 3D indoor topological model based on IndoorGML (Indoor Geographic Markup Language) is proposed. The concept of Shooting Point is defined to accommodate the usage of omnidirectional images in generating IndoorGML data. Omnidirectional images were captured at selected Shooting Points in the building using a fisheye camera lens and rotator and indoor spaces are then identified using image processing implemented in Python. Relative positions of spaces obtained from CAD (Computer-Assisted Drawing) were used to generate 3D node-relation graphs representing adjacency, connectivity, and accessibility in the study area. Subspacing is performed to more accurately depict large indoor spaces and actual pedestrian movement. Since the images provide very realistic visualization, the topological relationships were used to link them to produce an indoor virtual tour.

• Journal of Korean Society for Geospatial Information Science
• /
• v.8 no.2 s.16
• /
• pp.11-22
• /
• 2000

It needs to extract the accurate topological characteristics and hydrological parameters of watershed in order to manage water resource efficiently. But, these data are processed yet by manual wok and simple operation in hydrologic fields. In this paper, we presented algorithm that could extract topological characteristics and hydrological parameters over watershed using GSIS and it gives the saving of data processing tin and the confidency of data. We presented coupling method between GSIS and hydrologic model by using extracted parameters into the input parameter of HEC-HMS hydrologic model. The extraction procedure of topological characteristics and hydrological parameters is as below. First, watershed and stream are extracted by DEM and curve unmber is extracted throughout the overlay of landuse map and soil map. Also, we extracted surface parameters like the length of the longest flow path and the slope of the longest flow path by Grid computation into watershed and stream. And we gave the method that could extract hydrologic parameters like Muskingum K and sub-basin lag tin by executing computation into surface parameters and average Sn curve number being extracted.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.30 no.5 s.248
• /
• pp.488-495
• /
• 2006

The demand for the use of 3D CAD data over the Internet environment has been increased. However, transmission of 3D CAD data has delayed the communication effectiveness because of the CAD data size. Lightweight CAD file design methodology is required for rapid transmission in the distributed environment. In this paper, to derive lightweight CAD files from commercial CAD systems, a file translation system producing a native file is constructed first by using the InterOp and API of the ACIS kernel. Using the B-rep model and mesh data extracted from the native file, the lightweight CAD file with topological information is constructed as a binary file. Since the lightweight CAD file retains topological information, it is applied to the dimensional verification, digital mock-ups and visualization of CAD files. Effectiveness of the proposed lightweight CAD file is confirmed through various case studies.