• Title/Summary/Keyword: 단순화

Search Result 3,639, Processing Time 0.034 seconds

Hybrid Polyline Simplification for GIS Vector Map Data Compression (GIS 벡터맵 데이터 압축을 위한 혼합형 폴리라인 단순화)

  • Im, Dae-Yeop;Jang, Bong-Joo;Lee, Suk-Hwan;Kwon, Seong-Geun;Kwon, Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.4
    • /
    • pp.418-429
    • /
    • 2013
  • This paper presents a GIS vector map data compression scheme based on hybrid polyline simplification method and SEC(spatial energy compaction). The proposed method extracts all layers which contain polylines in the GIS vector map and compress all polylines in extracted layers by the hybrid polyline simplification and SEC based on MAE(minimum area error) for each segment in the line. The proposed simplification and SEC increase the compression ratio while preserving the shape quality. We analyze the visual aspects and compression efficiency between the original GIS vector map and the compressed map. From experimental results, we verify that our method has the higher compression efficiency and visual quality than conventional methods.

개량형 중수로 비상노심냉각계통의 단순화 및 피동화 방안

  • 한기남;한상구
    • Nuclear Engineering and Technology
    • /
    • v.27 no.3
    • /
    • pp.439-446
    • /
    • 1995
  • 원자력 발전소 안전성 향상을 위한 노력으로 현재 안전계통의 단순화및 피동화에 대한 연구가 활발히 지속적으로 수행되고 있다. 개량형 중수로에서는 특수 안전계통의 하나인 비상노심냉각계통의 피동화 및 단순화 방안을 다각적으로 검토한 결과, 비상노심냉각계통의 압력이 열수송계통(Heat Transport System) 압력보다 일정 크기 이상일 때만 파열되는 일방향파열판(One-way Rupture Disc)을 개발하여, 계통에 도입함으로써 전기적인 신호와 힘에 의해 작동되는 밸브 갯수를 크게 줄일 수 있게 되었고 이로 인해 계통의 피동성이 향상되었으며, 계통구성 측면이나 운전 측면에서도 단순화를 이루었다. 또한 물보다 비중이 작고 가스주입 차단 기능이 뛰어난 볼(Floating Ball)을 고압용 비상노심냉각 물탱크 내부에 설치하여 종래의 차단밸브 기능을 수행하게 함으로써 전동식 차단밸브를 제거할 수 있게 되었다.

  • PDF

A Study on The Improvement of Douglas-Peucker's Polyline Simplification Algorithm (Douglas-Peucker 단순화 알고리듬 개선에 관한 연구)

  • 황철수
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.17 no.2
    • /
    • pp.117-128
    • /
    • 1999
  • A Simple tree-structured line simplification method, which exactly follows the Douglas-Peucker algorithm, has a strength for its simplification index to be involved into the hierarchical data structures. However, the hierarchy of simplification index, which is the core in a simple tree method, may not be always guaranteed. It is validated that the local property of line features in such global approaches as Douglas-Peucker algorithm is apt to be neglected and the construction of hierarchy with no thought of locality may entangle the hierarchy. This study designed a new approach, CALS(Convex hull Applied Line Simplification), a) to search critical points of line feature with convex hull search technique, b) to construct the hierarchical data structure based on these critical points, c) to simplify the line feature using multiple trees. CALS improved the spatial accuracy as compared with a simple tree method. Especially CALS was excellent in case of line features having the great extent of sinuosity.

  • PDF

Simplification of 3D Polygonal Mesh Using Non-Uniform Subdivision Vertex Clustering (비균일 분할 정점 군집화를 이용한 3차원 다각형 메쉬의 단순화)

  • 김형석;박진우;김희수;한규필;하영호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10B
    • /
    • pp.1937-1945
    • /
    • 1999
  • In paper, we propose a 3D polygonal mesh simplification technique based on vertex clustering. The proposed method differentiates the size of each cluster according to the local property of a 3D object. We determine the size of clusters by considering the normal vector of triangles and the vertex distribution. The subdivisions of cluster are represented by octree. In this paper, we use the Harsdorff distance between the original mesh and the simplified one as a meaningful error value. Because proposed method adaptively determine the size of cluster according to the local property of the mesh, it has smaller error as compared with the previous methods and represent the small regions on detail. Also it can generate a multiresolution model and selectively refine the local regions.

  • PDF

Accuracy evaluation of 2D inundation analysis results of simplified SWMM according to sewer network scale (하수관망 규모에 따른 단순화 SWMM에 대한 2차원 침수분석결과의 정확성 평가)

  • Lee, Jung-Hwan;Kang, Seong-gyu;Yuk, Gi-Moon;Moon, Young-Il
    • Journal of Korea Water Resources Association
    • /
    • v.52 no.8
    • /
    • pp.531-543
    • /
    • 2019
  • Constructing a reliable runoff model and reducing model runtime are important in research of real-time urban flood forecasting to reduce the repetitive flood damage. Sewer networks in the major urban basin such as Seoul are vast and complex so that it is not suitable for real-time urban flood forecasting. Therefore, the rainfall-runoff model should be simplified. However, the runoff results due to the simplification of sewer networks can vary depending on the subjectivity and simplification method of the researcher and there is a significant difference especially in 2-D inundation analysis. In this study, the sewer networks in various urban basins with different numbers and distributions of sewer networks were simplified to certain criteria. The accuracy of the simplification model according to the sewer network scale is evaluated by 2-D inundation analysis. The runoff models of Gwanak, Sillim, and Dorimcheon, frequently inundated basins were simplified based on four simplification ranges due to the cumulative drainage area set as a criterion for calculating the simplification range. This study will be expected that the inundation result of simplification models estimated through the analysis can contribute to the construction of a reasonable and accurate runoff model suitable for real-time flood forecasting.

Comparative Study on the Building Outline Simplification Algorithms for the Conversion of Construction Drawings to GIS data (건설도면의 GIS 데이터 변환을 위한 건물외곽선 단순화기법 비교 연구)

  • Park, Woo-Jin;Park, Seung-Yong;Yu, Ki-Yun
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.06a
    • /
    • pp.437-444
    • /
    • 2008
  • 최근 유비쿼터스 시대를 맞아 건설 분야에서 이용되는 CAD 자료에서 GIS 자료로의 변환 및 융복합에 대한 요구가 증대되면서 상호변환을 위한 연구가 활발하게 진행되고 있다. 본 연구에서는 건설도면 CAD 데이터를 활용하여 수치지도의 건물데이터를 수정, 갱신하기 위한 방법론의 일환으로 건설도면의 건물외곽선을 추출하여 수치지도의 건물데이터 수준으로 일반화하는 선형 단순화 알고리즘을 비교 분석하였다. 선형 단순화 알고리즘은 Douglas-Peucker 알고리즘, Lang 알고리즘, Reumann-Witkam, Opheim 알고리즘을 적용하였으며 분석방법으로는 시각적 분석, 절점 수, 총길이, 면적 변화율 분석 그리고 각 절점이 수치지도 작성내규를 만족하는 비율을 이용하였다. 분석 결과 Douglas-Peycker 알고리즘이 시각적 측면과 절점 수 감소율 측면에서 상대적으로 우수한 단순화 결과를 보여주었으나 수치지도 작성내규 만족도 측면에서는 공통적으로 $50{\sim}60%$ 수준의 만족도를 보이고 있어 국내의 수치지도의 건물데이터를 작성하기 위한 단순화 기법으로는 한계가 있는 것으로 나타났으며 이를 만족시키기 위한 일반화 알고리즘의 개발이 필요하다고 판단된다.

  • PDF

Development and Effect of Learning Materials of Earth Science Using Simplifying Condition Method (단순화 조건법을 이용한 지질 연대 분야의 학습 자료 개발과 그 효과)

  • Kim, Jong-Hee;Jeong, Hui-Gyeong;Kim, Sang-Dal
    • Journal of the Korean earth science society
    • /
    • v.24 no.6
    • /
    • pp.495-507
    • /
    • 2003
  • The purpose of this study was three-folded to suggest the Simplifying Conditions Method (SCM) as a means of task analysis and sequencing of instructional content, to develop teaching-learning materials by analyzing part of the geological time scale of the earth science and finally to analyze the effectiveness of this method. SCM began by simplifying a complex task into the basic components by eliminating various complexities, which produced a simple representative of the entire task. The next step was to relax conditions on the basic version one by one, thereby gradually introducing progressively more complex tasks to the students. This sequential strategy enabled students to understand the task holistically and to acquire authentic skills from very onset of the course. Moreover, Early mastery of skills enhances the effectiveness and efficiency of instruction. The result of this study revealed that instruction through SCM was more effective in developing students' self-directed learning characteristics and academic achievement than instruction through sequential task analysis methodology.

A Study on the Data Reduction Techniques for Small Scale Map Production (소축적 지도제작을 위한 데이터 감축 기법에 관한 연구)

  • 곽강율;이호남;김명배
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.13 no.1
    • /
    • pp.77-83
    • /
    • 1995
  • This paper is concentrated on map generalization in digital environment for automated multi-scale map pro-duction using conventional hardcopy maps. Line generalization is urgently required process to prepare small scale digital map database when large scale map databases are available. This paper outlines a new approach to the line generalization when preparing small scale map on the basis of existing large scale distal map. Line generalizations are conducted based on zero-crossing algorithm using six sheets of 115,000 scale YEOSU area which produced by National Geographic Institute. The results are compared to Douglas-Peucker algorithm and manual method. The study gives full details of the data reduction rates and alternatives based on the proposed algorithm.

  • PDF

A Quantitative Evaluation of Chemical and Volume Control System Design Simplification (화학 및 체적 제어 계통 설계 단순화에 대한 정량적 평가에 관한 연구)

  • Son, Han-Seong;Seong, Poong-Hyun
    • Nuclear Engineering and Technology
    • /
    • v.27 no.5
    • /
    • pp.753-759
    • /
    • 1995
  • One of the important features of the advanced nuclear power plants is the system simplification. In this work, a model has been introduced to quantitatively evaluate the system simplification. A few models have been developed for quantitative evaluation of design simplification and the design enhancements of CVCS of the advanced reactors have been evaluated with models based on the entropy concept and the system availability. In addition, operational interface of CVCS with peripheral systems has been considered to develop a new evaluation model in this work. The quantification results for the design of the System 80+ and KSNPP indicate that the simplicity of the CVCS is primarily dependent on the type and number of charging pumps.

  • PDF

A Study on Simplification of Information Service System (정보제공시스템의 단순화에 대한 연구)

  • 최석두
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 1999.08a
    • /
    • pp.211-214
    • /
    • 1999
  • 시스템의 기능이 복잡하게 되는 것은 기존 시스템이 운용되는 중에 새로운 기능이 추가되는 경우가 많기 때문이다. 기능이 복잡하게 되어 이용자 측면에서는 시스템의 이용이 어렵게 되며, 운영자 측면에서는 운용 추가, 갱신 등에 많이 비용이 들게 된다. 따라서 어느 시점에서 기존시스템을 재정비할 필요가 있으며, 이 때 단순화라는 접근방법을 고려하면 업무의 효율화를 기할 수 있을 것이다.

  • PDF