• Title/Summary/Keyword: Map generation

Search Result 779, Processing Time 0.031 seconds

최적화 방법을 이용한 Delaunay 격자의 내부 격자밀도 적응 방법 (Delaunay mesh generation technique adaptive to the mesh Density using the optimization technique)

  • 홍진태;이석렬;박철현;양동열
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2004년도 추계학술대회논문집
    • /
    • pp.75-78
    • /
    • 2004
  • A mesh generation algorithm adapted to the mesh density map using the Delaunay mesh generation technique is developed. In the finite element analyses of the forging processes, the numerical error increases as the process goes on because of discrete property of the finite elements or severe distortion of elements. Especially, in the region where stresses and strains are concentrated, the numerical discretization error will be highly increased. However, it is too time consuming to use a uniformly fine mesh in the whole domain to reduce the expected numerical error. Therefore, it is necessary to construct locally refined mesh at the region where the error is concentrated such as at the die corner. In this study, the point insertion algorithm is used and the mesh size is controlled by moving nodes to optimized positions according to a mesh density map constructed with a posteriori error estimation. An optimization technique is adopted to obtain a good position of nodes. And optimized smoothing techniques are also adopted to have smooth distribution of the mesh and improve the mesh element quality.

  • PDF

풍력 발전에서 미래 연구를 위한 연구 집중으로서 등급 기준을 이용한 기술 로드맵 개발 (Development of a Technical Road Map for Future Research in Wind Power Generation using Grading Criteria as a Rubric for Research Focus)

  • 박종규;배영철
    • 한국전자통신학회논문지
    • /
    • 제6권3호
    • /
    • pp.417-423
    • /
    • 2011
  • 일반적으로 기존 연구와의 중복성을 피하고 독창적인 연구를 진행하기 위해서는 연구자들은 사전에 특허정보를 분석하여야 한다. 본 논문에서는 풍력 발전에 대한 현재의 동향을 이용한 등급 기준 개발을 주요국의 기술 위치, 국가별 피인용비와 시장력 확보지수, 특허 포트폴리오 분석, 특허 출원인 국적 분석을 통하여 수행하였다. 이러한 특허 정보 분석은 앞으로 풍력발전의 연구 개발의 방향을 결정하는데 활용할 수 있을 것으로 기대한다.

빅 데이터의 MapReduce를 이용한 효율적인 병렬 유전자 알고리즘 기법 (The Efficient Method of Parallel Genetic Algorithm using MapReduce of Big Data)

  • 홍성삼;한명묵
    • 한국지능시스템학회논문지
    • /
    • 제23권5호
    • /
    • pp.385-391
    • /
    • 2013
  • 빅 데이터는 일반적으로 사용되는 데이터 관리 시스템으로 데이터의 처리, 수집, 저장, 탐색, 분석을 할 수 없는 큰 규모의 데이터를 말한다. 빅 데이터 기술인 맵 리듀스(MapReduce)를 이용한 병렬 GA 연구는 Hadoop 분산처리환경을 이용하여, 맵 리듀스에서 GA를 수행함으로써 GA의 병렬처리를 쉽게 구현할 수 있다. 기존의 맵 리듀스를 이용한 GA들은 GA를 맵 리듀스에 적절히 변형하여 적용하였지만 잦은 데이터 입출력에 의한 수행시간 지연으로 우수한 성능을 보이지 못하였다. 본 논문에서는 기존의 맵 리듀스를 이용한 GA의 성능을 개선하기 위해, 맵과 리듀싱과정을 개선하여 맵 리듀스 특징을 이용한 새로운 MRPGA(MapReduce Parallel Genetic Algorithm)기법을 제안하였다. 기존의 PGA의 topology 구성과 migration 및 local search기법을 MRPGA에 적용하여 최적해를 찾을 수 있었다. 제안한 기법은 기존에 맵 리듀스 SGA에 비해 수렴속도가 1.5배 빠르며, sub-generation 반복횟수에 따라 최적해를 빠르게 찾을 수 있었다. 또한, MRPGA를 활용하여 빅 데이터 기술의 처리 및 분석 성능을 향상시킬 수 있다.

A Memory-Efficient Block-wise MAP Decoder Architecture

  • Kim, Sik;Hwang, Sun-Young;Kang, Moon-Jun
    • ETRI Journal
    • /
    • 제26권6호
    • /
    • pp.615-621
    • /
    • 2004
  • Next generation mobile communication system, such as IMT-2000, adopts Turbo codes due to their powerful error correction capability. This paper presents a block-wise maximum a posteriori (MAP) Turbo decoding structure with a low memory requirement. During this research, it has been observed that the training size and block size determine the amount of required memory and bit-error rate (BER) performance of the block-wise MAP decoder, and that comparable BER performance can be obtained with much shorter blocks when the training size is sufficient. Based on this observation, a new decoding structure is proposed and presented in this paper. The proposed block-wise decoder employs a decoding scheme for reducing the memory requirement by setting the training size to be N times the block size. The memory requirement for storing the branch and state metrics can be reduced 30% to 45%, and synthesis results show that the overall memory area can be reduced by 5.27% to 7.29%, when compared to previous MAP decoders. The decoder throughput can be maintained in the proposed scheme without degrading the BER performance.

  • PDF

GPS/GIS를 이용한 PDA기반 GIS 소프트웨어 엔진 연구 (The Study on the GIS Software Engine based on PDA using GPS/GIS)

  • 박성석;김창수;송하주
    • 수산해양교육연구
    • /
    • 제17권1호
    • /
    • pp.76-85
    • /
    • 2005
  • GIS (Geographic Information Systems) technology is a necessary function to support location based on service by using GPS in the mobile environment. These mobile systems have basic functional limitations such as a low rate of processing, limited memory capacity, and small screen size. Because of these limitations, most of the mobile systems require development of a reduced digital map to overcome problems with large-volume spatial data. In this paper, we suggest using the reduced digital map format in order to use location based on service in a PDA environment. The processing of the proposed data format consists of map generation, redefinition of layers, creating polygons, and format conversion. The proposed data format reduces the data size by about 98% comparing with DXF format based on the digital map of Busan.

깊이영상의 전처리를 이용한 다시점 영상 생성 방법 (Multi-view Image Generation by Depth Map Preprocessing)

  • 이상범;김성열;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.697-698
    • /
    • 2006
  • In this paper, we propose a new scheme to generate multi-view images using a depth-image-based rendering (DIBR) technique. In order to improve the quality of multi-view images at newly exposed areas during mesh-based rendering, we preprocess the depth map using a Gaussian smoothing filter. Previous algorithms apply a smoothing filter to the whole depth map even if the depth map is collapsed. After extracting objects from the depth map, we apply the smoothing filter to their boundaries. Finally, we cannot only maintain the depth quality, but also generate high quality multi-view images. Experimental results show that our proposed algorithm outperforms previous works and supports an efficient depth keying technique.

  • PDF

높이 맵의 효율적인 뷰 의존적 표현 (Efficient View-dependent Refinement of a Height Map)

  • 정용호;함원경;박상철
    • 한국CDE학회논문집
    • /
    • 제19권1호
    • /
    • pp.61-67
    • /
    • 2014
  • This paper proposes a procedure enabling the extraction of view-dependent triangular approximations from a height map. In general, procedures to approximate a height map use tree hierarchies. These methods, however, have a limitation in terms of accuracy, because they depend on tree hierarchy than terrain features. To overcome the difficult, we apply the simplification method for triangular meshes to a height map. The proposed procedure maintains full decimation procedure to support multiresolution. The maintenance of decimation procedure results in creation of the groups (trees), each of which consists of vertices that can be merged into one vertex (root node). As the groups have tolerance which is determined by some tests, they support the generation of view-dependent arbitrary triangular meshes.

교육용 게임의 학습 인터렉션을 위한 전지적 뷰로서 학습맵 (Learning Map as Omniscient View for Learning Interaction in Educational Games)

  • 장희동
    • 한국게임학회 논문지
    • /
    • 제11권3호
    • /
    • pp.3-8
    • /
    • 2011
  • 게임세대를 위한 효과적인 교육방법으로 게임을 통한 학습이 주목을 받고 있다. 교육용 게임은 학습 스토리 전달을 위해, 게임화면에서 객관적 시점인 전지적인 뷰가 추가적으로 필요하다. 이 전지적인 뷰는 우수한 실시간 가독성과 학습내용에 대한 전체적이고 자세한 정보들을 체계적으로 제공하는 것이 필요하다. 본 논문에서는 학습스토리텔링을 위해 필요한 전지적인 뷰로서 학습맵을 제안하였다. 제안하는 학습맵은 학습내용을 전지적으로 보여주기 위해, 지역별 학습맵, 주제별 학습맵, 그리고 진행별 학습맵으로 구성되어 있다. 우수한 실시간 가독성을 위하여, 제안하는 학습맵은 비주얼 다이어그램들로 표시된다. 제안한 학습맵은 게임미니맵을 사용하는 모든 교육용게임에 적용할 수 있다.

특징점과 특징선을 활용한 단안 카메라 SLAM에서의 지도 병합 방법 (Map Alignment Method in Monocular SLAM based on Point-Line Feature)

  • 백무현;이진규;문지원;황성수
    • 한국멀티미디어학회논문지
    • /
    • 제23권2호
    • /
    • pp.127-134
    • /
    • 2020
  • In this paper, we propose a map alignment method for maps generated by point-line monocular SLAM. In the proposed method, the information of feature lines as well as feature points extracted from multiple maps are fused into a single map. To this end, the proposed method first searches for similar areas between maps via Bag-of-Words-based image matching. Thereafter, it calculates the similarity transformation between the maps in the corresponding areas to align the maps. Finally, we merge the overlapped information of multiple maps into a single map by removing duplicate information from similar areas. Experimental results show that maps created by different users are combined into a single map, and the accuracy of the fused map is similar with the one generated by a single user. We expect that the proposed method can be utilized for fast imagery map generation.

실시간 재난 모니터링을 위한 무인항공기 기반 지도생성 및 가시화 시스템 구축 (Development of Image-map Generation and Visualization System Based on UAV for Real-time Disaster Monitoring)

  • 천장우;최경아;이임평
    • 대한원격탐사학회지
    • /
    • 제34권2_2호
    • /
    • pp.407-418
    • /
    • 2018
  • 환경, 사회적 요인에 의해 재난 발생 빈도와 위험성이 증가하고 있다. 불시에 발생하는 재난에 효과적으로 대응하기 위해서는 재난 지역에 대한 최신의 현장정보를 신속하게 파악하는 것이 매우 중요하다. 고속으로 생성된 영상지도를 통해 현장정보를 직관적으로 판단 가능하며, 이를 통해 재난에 신속하고 효과적으로 대응할 수 있다. 본 연구에서는 실시간 재난 모니터링을 위해 무인항공기 영상으로부터 지도생성 및 가시화를 수행하는 시스템을 제안하였다. 제안된 시스템은 항공부문과 지상부문으로 구성된다. 항공부문에서는 무인항공기 시스템을 이용하여 실시간으로 카메라와 GPS/IMU 센서로부터 센서데이터를 취득하고 통신모듈을 통해 지상서버로 전송한다. 지상부문에서는 전송된 센서 데이터를 처리하여 실시간으로 영상지도를 생성하고 이를 지오포털 상에 가시화한다. 구축된 시스템을 운용하여 생성된 영상 지도의 정확도 검증을 수행하였다. 인접한 영상지도 간의 차이를 계산하였을 때, 1.58 m의 상대정확도를 나타내었다. 개별 영상 지도로부터 측정한 위치에 대한 영상지도의 정확도를 정량적으로 확인한 결과, 0.75 m의 절대정확도로 기존 지도에 정합되는 것을 확인하였다. 영상지도가 가시화되기까지의 단계별 처리시간을 확인하였다. GSD 10 cm로 처리하였을 때, 가시화가 되기까지 1.67초의 시간이 소요되었다. 제안된 시스템을 이용하여 재난 대응을 위한 실시간 모니터링에 적용할 수 있을 것으로 기대한다.