• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.032 seconds

Contents Based Partial Encryption of GIS Vector Map (GIS 벡터맵의 콘텐츠 기반 선택적 암호화 기술)

  • Jang, Bong-Joo;Lee, Suk-Hwan;Moon, Kwang-Seok;Kwon, Ki-Ryong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.5
    • /
    • pp.88-98
    • /
    • 2011
  • Recently, according as the importance of GIS(geography information system) database security is embossed, much researches had been achieved about GIS network security. But most such researches are weak against sourceful illegal reproductions and distributions of GIS vector data map. In this paper, we proposed an efficient layer unit contents based partial encryption technique in the vector map compression domain to prevent illegal distributions and unauthorized accesses. This method achieves a partial encryption about each central coordinate and directional parameters of a MCA(minimum coding attribute) that is created at the vector map compression processing in the vector space. First, the position encryption is applied as permutating randomly the center coordinate of each record that is minimum unit of vector map shape. And second, the direction encryption that changing shapes of vector map topography is applied as encrypting the direction of vertices's coordinates of each record. In experimental results, we confirmed that our proposed method can encipher the large volumed vector map data effectively in low computational complexity. Also, we could minimize the decline of compression efficiency that occurred by conventional contents based encryption schemes using AES or DES algorithms.

Designing Collective Intelligence-based Instructional Models for Teaching Socioscientific Issues (집단지성 원리를 적용한 과학관련 사회·윤리적 쟁점 수업 모형의 개발)

  • Lee, Hyunju;Choi, Yunhee;Ko, Yeonjoo
    • Journal of The Korean Association For Science Education
    • /
    • v.34 no.6
    • /
    • pp.523-534
    • /
    • 2014
  • This study aimed to develop collective intelligence (CI) based instructional models for teaching socioscientific issues on the basis of intimate collaboration with science teachers, and to investigate the participating teachers' perceptions on the effectiveness of the instructional models. Adapting the ADDIE model, we suggested three types of SSI instructional models (i.e. generative model, exploratory model, and decision-making model). Generative models emphasized the process of brainstorming ideas or possible solutions for SSI. Exploratory models focused on providing students opportunities to explore various SSI cases and diverse perspectives to understand its controversial nature and complexity. Decision-making models encouraged students to negotiate or develop a group-consensus on SSI through the dialogical process. After implementing the instructional models in the science classroom, the teachers reported that CI-based SSI instructional models contributed to encouraging students' active participation and collaboration as well as to improving the quality of their argument or discourses on SSI. They also supported the importance of developing collective consciousness on the issues in the beginning of the SSI class, providing independent time and space for reflecting on their personal values and opinions with scientific evidence, and formulating an atmosphere where they freely exchanged opinions and feedback for constructing better collective ideas.

The Relationship between Stand Mean DBH and Temperature at a Watershed Scale: The Case of Andong-dam Basin (유역단위에서의 임목평균흉고직경과 기온 간의 관계: 안동댐 유역을 중심으로)

  • Moon, Jooyeon;Kim, Moonil;Lim, Yoonjin;Piao, Dongfan;Lim, Chul-Hee;Kim, Seajin;Song, Cholho;Lee, Woo-Kyun
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.18 no.4
    • /
    • pp.287-297
    • /
    • 2016
  • This study aims to identify the relationship between climatic factors and stand mean Diameter at Breast Height (DBH) for two major tree species; Pinus densiflora and Quercus mongolica in Andong-dam basin. Forest variables such as age, diameter distribution and number of trees per hectare from the $5^{th}$ and $6^{th}$ National Forest Inventory data were used to develop a DBH estimation model. Climate data were collected from six meteorological observatory station and twelve Automatic Weather System provided by Korea Meteorological Administration to produce interpolated daily average temperature map with Inverse Distance Weighting (IDW) method. Andong-dam basin reflects rugged mountainous terrain, so temperature were adjusted by lapse rate based correction. As a result, predictions of model were consistent with the previous studies; that the rising temperature is negatively related to the growth of Pinus densiflora whereas opposing trend is observed for Quercus mongolica.

The Measurement of Femoral Neck Anteversion by 3D Modeling of Femoral Major Axes (대퇴골 주요축의 3차원 모델링에 의한 전염각의 측정)

  • Kim, Jun-Sik;Kim, Seon-Il
    • Journal of Biomedical Engineering Research
    • /
    • v.19 no.4
    • /
    • pp.341-350
    • /
    • 1998
  • The accurate measurement of the femoral anteversion is important for the derotational osteotomy. To estimate femoral anteversion, following three major parameters are required; the neck axis, the long axis, and the knee axis. Conventional methods on the basis of 2D images are ambiguous to determine these major axes. As the femur has a complex 3 dimensional structure, the 3 dimensional model should be applied for accurate and reliable measurement of femoral anteversion. In this thesis, we model femur and define three parameters. The neck axis is defined from the femoral head and neck model. The long axis is determined from the cylindrical model of the femoral shaft. The knee axis is also determined from the model of femoral condyles. According to the definition of the femoral anteversion, the femoral anteversion is efficiently estimated from these models. 20 specimens were tested by the conventional 2D imaging method and 3D imaging method witch was developed by authors and the new 3D modeling method. The study provides accurate, fast and human factor free measurement for femoral anteversion.

  • PDF

Fuzzy discretization with spatial distribution of data and Its application to feature selection (데이터의 공간적 분포를 고려한 퍼지 이산화와 특징선택에의 응용)

  • Son, Chang-Sik;Shin, A-Mi;Lee, In-Hee;Park, Hee-Joon;Park, Hyoung-Seob;Kim, Yoon-Nyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.2
    • /
    • pp.165-172
    • /
    • 2010
  • In clinical data minig, choosing the optimal subset of features is such important, not only to reduce the computational complexity but also to improve the usefulness of the model constructed from the given data. Moreover the threshold values (i.e., cut-off points) of selected features are used in a clinical decision criteria of experts for differential diagnosis of diseases. In this paper, we propose a fuzzy discretization approach, which is evaluated by measuring the degree of separation of redundant attribute values in overlapping region, based on spatial distribution of data with continuous attributes. The weighted average of the redundant attribute values is then used to determine the threshold value for each feature and rough set theory is utilized to select a subset of relevant features from the overall features. To verify the validity of the proposed method, we compared experimental results, which applied to classification problem using 668 patients with a chief complaint of dyspnea, based on three discretization methods (i.e., equal-width, equal-frequency, and entropy-based) and proposed discretization method. From the experimental results, we confirm that the discretization methods with fuzzy partition give better results in two evaluation measures, average classification accuracy and G-mean, than those with hard partition.

A Study on Implementation of SVG for ENC Applications (전자해도 활용을 위한 SVG 변환 연구)

  • Oh, Se-Woong;Park, Jong-Min;Suh, Sang-Hyun
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.133-138
    • /
    • 2006
  • Electronic Navigational Charts(ENCs) are official nautical charts which are equivalent to paper charts with supplementary information. Although their main purpose is to be used for the safe navigation of ships, they also contain much information on coasts and seas which may be interesting to ordinary people. However, there is no easy way to access them because of therir specialized data format, access method and visualization. This paper proposes on implementation of SVG for the access and services of ENCs. SVG(Scalable Vector Graphic) makes it possible to make use of Vector graphics for servicing maps in basic internet browsing environment. Implement of SVG for ENC applications by this research is free of special server side GIS mapping system and client side extra technology. The implementation of SVG for ENC Applications can be summarized as follows: Firstly, SVG provides spatial information to possess searching engine to embody SVG map. Secondly, SVG can provide high-quality vector map graphics and interactive facility without special Internet GIS system. It makes it possible to use services with very low cost. Thirdly, SVG information service targeting on maritime transportation can be used as template, so it can be used dynamically any other purpose such as traffic management and vessel monitoring. Many good characteristics of SVG in mapping at computer screen and reusability of SVG document provide new era of visualization of marine geographic information.

  • PDF

Development of Generating Technique for Triangular Mesh by using Distinct Element Method (개별요소법을 이용한 삼각망 생성기법 개발)

  • Kim, Nam-Hyeong;Yun, Hyeon-Cheol;Hur, Young-Teck
    • Journal of Navigation and Port Research
    • /
    • v.34 no.5
    • /
    • pp.367-373
    • /
    • 2010
  • When the numerical analysis is carried out, it is necessary to set proper elements as a feature of analysis domains for more accurate simulations. In this study, Distinct Element Method(DEM) is applied, only considering repulsive force and tensile force except for frictional force and resisting force of particle. When the filled particles with initial Quad-tree type is relocated by DEM, a blank space existing among the particles can be minimized because the shape of particle is circular. Finally, it is the effective feature that the centroidal disposion of the particles is similar to an equilateral triangle. Triangular mesh are formed by using the Delaunay triangular technique on these relocated particles, the quality of triangular mesh is more improved by carrying out Laplace interpolations. The compared result of Aspect Ratio before and after the Laplace interpolation is shown that although the quality of triangular mesh made by DEM is good, the later triangular mesh are higher quality than the formers. In this study, although the developed technique takes a longer calculational time than the previous technique to generate triangular mesh, it is considered that the applicable possibility is very high in the generation of finite element mesh about wave analysis and various numerical simulation to need a complex or reappearance of exact topography.

Implementation of a Static Analyzer for Detecting the PHP File Inclusion Vulnerabilities (PHP 파일 삽입 취약성 검사를 위한 정적 분석기의 구현)

  • Ahn, Joon-Seon;Lim, Seong-Chae
    • The KIPS Transactions:PartA
    • /
    • v.18A no.5
    • /
    • pp.193-204
    • /
    • 2011
  • Since web applications are accessed by anonymous users via web, more security risks are imposed on those applications. In particular, because security vulnerabilities caused by insecure source codes cannot be properly handled by the system-level security system such as the intrusion detection system, it is necessary to eliminate such problems in advance. In this paper, to enhance the security of web applications, we develop a static analyzer for detecting the well-known security vulnerability of PHP file inclusion vulnerability. Using a semantic based static analysis, our vulnerability analyzer guarantees the soundness of the vulnerability detection and imposes no runtime overhead, differently from the other approaches such as the penetration test method and the application firewall method. For this end, our analyzer adopts abstract interpretation framework and uses an abstract analysis domain designed for the detection of the target vulnerability in PHP programs. Thus, our analyzer can efficiently analyze complicated data-flow relations in PHP programs caused by extensive usage of string data. The analysis results can be browsed using a JAVA GUI tool and the memory states and variable values at vulnerable program points can also be checked. To show the correctness and practicability of our analyzer, we analyzed the source codes of open PHP applications using the analyzer. Our experimental results show that our analyzer has practical performance in analysis capability and execution time.

A Cell-based Indexing for Managing Current Location Information of Moving Objects (이동객체의 현재 위치정보 관리를 위한 셀 기반 색인 기법)

  • Lee, Eung-Jae;Lee, Yang-Koo;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.11D no.6
    • /
    • pp.1221-1230
    • /
    • 2004
  • In mobile environments, the locations of moving objects such as vehicles, airplanes and users of wireless devices continuously change over time. For efficiently processing moving object information, the database system should be able to deal with large volume of data, and manage indexing efficiently. However, previous research on indexing method mainly focused on query performance, and did not pay attention to update operation for moving objects. In this paper, we propose a novel moving object indexing method, named ACAR-Tree. For processing efficiently frequently updating of moving object location information as well as query performance, the proposed method is based on fixed grid structure with auxiliary R-Tree. This hybrid structure is able to overcome the poor update performance of R-Tree which is caused by reorganizing of R-Tree. Also, the proposed method is able to efficiently deal with skewed-. or gaussian distribution of data using auxiliary R-Tree. The experimental results using various data size and distribution of data show that the proposed method has reduced the size of index and improve the update and query performance compared with R-Tree indexing method.

Enhanced Mesh Simplification using Extended Quadric Error Metric (확장된 이차오차 척도를 이용한 개선된 메쉬 간략화)

  • Han Tae-hwa;Chun Jun-chul
    • The KIPS Transactions:PartA
    • /
    • v.11A no.5
    • /
    • pp.365-372
    • /
    • 2004
  • Recently, the studies for mesh simplification have been increased according to the application area of the complicate 3D mesh models has been expanded. This paper introduces a novel method for mesh simplification which uses the properties of the mesh model in addition to the geometric locations of the model. The information of the 3D mesh model Includes surface properties such as color, texture, and curvature information as well as geometic information of the model. The most of current simplification methods adopt such geometric information and surface properties individually for mesh simplification. However, the proposed simplification method combines the geometric information and solace properties and applies them to the simplification process simultaneously. In this paper, we exploit the extended geometry based quadric error metric(QEM) which relatively allows fast and accurate geometric simplification of mesh. Thus, the proposed mesh simplification utilizes the quadric error metric based on geometric information and the surface properties such as color, normal, and texture. The proposed mesh simplification method can be expressed as a simple quadric equation which expands the quadric error metric based on geometric information by adding surface properties such as color, normal, and texture. From the experimental results, the simplification of the mesh model based on the proposed method shows the high fidelity to original model in some respects such as global appearance rather than using current geometry based simplification.