• 제목/요약/키워드: Mesh Map

검색결과 106건 처리시간 0.022초

MAP를 적용한 무선 매쉬 네트워크에서의 이동성 관리방법 (Mobility Management Scheme for the Wireless Mesh Network using Mobility Anchor Point)

  • 정성환;조규섭
    • 인터넷정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.101-110
    • /
    • 2011
  • 무선 메쉬 네트워크(WMN)는 기존의 무선 네트워크에 비해 저렴한 비용으로 빠르게 구축할 수 있는 장점 때문에 차세대 네트워크 기술로 부각되고 있으며 동일 네트워크는 물론 이종 네트워크간의 통합을 가능하게 한다. 현재 몇몇의 WMN 연구에서는 WMN과 애드 혹 네트워크의 유사한 특징 때문에 AODV, DSR과 같은 애드 혹 라우팅 프로토콜을 사용하여 이동성을 지원하고 있다. 그러나 WMN는 다중 인터페이스와 인터넷과 연결 등의 기능이 추가되어 기존 애드 혹 네트워크와는 작동 과정이 다르기 때문에 효율적인 이동성 관리를 지원하기 위한 방안으로는 적합하지 않다. 본 논문에서는 WMN의 이동성 관리를 지원하기 위한 방안으로 HMIPv6의 MAP 기능을 WMN에 적용하는 방안을 제안하고 시뮬레이션을 통해 동작 검증 및 성능 평가를 하였다. 평가된 결과를 통해서 제안한 이동성 관리가 AODV를 이용한 이동성 관리에 비해 짧은 핸드오버 지연과 패킷 손실이 감소하며 이를 통하여 네트워크 전체의 처리율 또한 향상됨을 확인할 수 있었다.

GIS DB를 이용한 상업·업무시설의 입지 포텐셜 분석 (A Study on the Analysis of Location Potential of Commercial Use using GIS Database)

  • 백태경;최정미
    • 한국지리정보학회지
    • /
    • 제9권1호
    • /
    • pp.149-157
    • /
    • 2006
  • 본 연구는 부산시의 GIS 데이타베이스를 활용하여 먼저, 입지포텐셜 분석을 위한 지표를 설정하여 각 지표별 Rank-Map을 작성하였다. 다음으로 각 상업 업무시설이 입지할 가능성을 예측할 수 있는 입지 포텐셜 ($P_i$)을 분석하여 제안하였다. Rank 1, 2로 분류되는 존의 건물용도 현황을 보면, 상업시설 용도가 차지하는 비율이 높음을 알 수 있었다. Rank 4~7까지의 존은 환경보전적 차원에서 비 상업계 용도지역이 지정되고 관리될 필요가 있다고 사료된다. 또한, 본 연구에서 제안한 입지 포텐셜은 용도지역 지정시 상업계 용도지역 지정의 기초자료로서 활용할 수 있다고 사료되어진다.

  • PDF

사용자 의도의 메쉬분할을 위한 기하적 속성 가중치 기반의 그리디 병합 방법 (Greedy Merging Method Based on Weighted Geometric Properties for User-Steered Mesh Segmentation)

  • 하종성;유관희
    • 한국콘텐츠학회논문지
    • /
    • 제7권6호
    • /
    • pp.52-59
    • /
    • 2007
  • 이 논문은 삼차원 메쉬의 의미있는 조각의 기하적 속성을 나타내기 위하여 정의한 병합우선순위메트릭에 기반한 사용자 의도 메쉬분할의 그리디 방법을 제시한다. 우선순위메트릭은 가우시안사상의 분포, 경계경로의 오목성, 경계경로의 길이, 면의 개수, 분할해상도의 5 가지 기하적 매개변수로 구성된 가중치 함수이다. 이러한 방식은 구도의 변경 없이 다른 기하적 매개변수를 정의하고 추가함으로써 확장될 수 있다. 실험 결과, 분할된 조각의 모양은 기하적 매개변수의 가중치를 부여함으로써 사용자 의도대로 조절될 수 있음을 보여준다.

A STUDY OF SPECTRAL ELEMENT METHOD FOR ELLIPTIC INTERFACE PROBLEMS WITH NONSMOOTH SOLUTIONS IN ℝ2

  • KUMAR, N. KISHORE;BISWAS, PANKAJ;REDDY, B. SESHADRI
    • Journal of applied mathematics & informatics
    • /
    • 제38권3_4호
    • /
    • pp.311-334
    • /
    • 2020
  • The solution of the elliptic partial differential equation has interface singularity at the points which are either the intersections of interfaces or the intersections of interfaces with the boundary of the domain. The singularities that arises in the elliptic interface problems are very complex. In this article we propose an exponentially accurate nonconforming spectral element method for these problems based on [7, 18]. A geometric mesh is used in the neighbourhood of the singularities and the auxiliary map of the form z = ln ξ is introduced to remove the singularities. The method is essentially a least-squares method and the solution can be obtained by solving the normal equations using the preconditioned conjugate gradient method (PCGM) without computing the mass and stiffness matrices. Numerical examples are presented to show the exponential accuracy of the method.

깊이맵의 정보 분해와 경계 평탄 필터링을 이용한 다시점 영상 생성 방법 (Generation of Multi-view Images Using Depth Map Decomposition and Edge Smoothing)

  • 김성열;이상범;김유경;호요성
    • 방송공학회논문지
    • /
    • 제11권4호
    • /
    • pp.471-482
    • /
    • 2006
  • 본 논문은 깊이맵의 정보 분해(information decomposition)와 적응적 경계 평탄 필터링(adaptive edge smooth filtering)을 이용하여 다시점 영상을 생성하는 방법을 제안한다. 제안한 방법은 깊이맵의 경계 영역에 평탄 필터링을 수행한 후, 깊이맵을 네 가지 종류의 분해 영상, 즉, 규칙 메쉬 영상, 경계 영상, 특징점 영상, 계층의 수 영상으로 변환한다. 그런 다음, 네 가지의 분해 영상에 3차원 메쉬 표현법을 적용하여 3차원 장면을 생성하고, 3차원 공간에서 가상 카메라의 위치를 변경하여 생성한 3차원 장면으로부터 다시점 영상을 추출한다. 실험 결과는 제안한 방법이 rubber-sheet 문제를 최소화하여 다시점 영상을 성공적으로 생성할 수 있었고, 깊이맵의 정보 분해를 통해 실시간으로 3차원 장면을 렌더링할 수 있었음을 보여준다. 또한, 제안한 방법은 기존의 방법과 달리 깊이맵 정보를 보존하기 때문에, 깊이 키잉(depth keying)과 같이 깊이 정보를 이용하는 3차원 응용에 활용할 수 있다.

윤곽선 기반 메쉬 최적화를 이용한 효율적인 스테레오 영상 데이터 표현 (Efficient Data Representation of Stereo Images Using Edge-based Mesh Optimization)

  • 박일권;변혜란
    • 방송공학회논문지
    • /
    • 제14권3호
    • /
    • pp.322-331
    • /
    • 2009
  • 본 논문은 윤곽선 기반 메쉬 최적화를 이용한 스테레오 영상의 효율적인 데이터 표현 방법을 제안한다. 스테레오 영상에 대한 메쉬 기반 2차원 워핑은 주로 제어점 선택과 선택된 제어점들의 시차 정보 추정 성능에 의존한다. 따라서 제안된 방법은 제어점 선택을 위하여 강한 윤곽선과 객체의 경계선만으로 구성된 특징 지도를 생성하고 이를 기반으로 격자형 메쉬를 생성한다. 또한, 지역단위로 2차원 워핑을 수행하며 목적영상과의 오차를 최소로 하는 제어점의 위치를 반복적으로 추정하게 된다. 최적화된 제어점 위치를 찾기 위한 반복적 2차원 워핑 과정은 많은 계산 시간을 요구하기 때문에 이를 개선하기 위하여 입력된 스테레오 영상은 수평 시차만 존재하고 최적의 제어점 위치는 객체의 경계선을 포함한 윤곽선 위에 존재함을 가정한다. 따라서 제안한 윤곽선 기반 워핑 방법은 수평선 위에 윤곽선만을 따라 반복적으로 최적화된 제어점 위치를 탐색한다. 본 논문의 실험에서는 스테레오 영상에 대하여 제어점 수에 따른 신호에 대한 잡음비(PSNR)를 측정하여 기존 방법과 제안한 방법의 품질을 비교 하였다. 뿐만 아니라 최적의 메쉬 생성을 위한 수행시간을 비교하여 평가하였다. 실험 결과를 통하여 제안한 방법은 적은 수의 제어점을 이용하여 품질의 저하를 줄이고 빠르게 최적의 메쉬를 생성함으로써 효율적인 스테레오 영상 표현 방법을 제공하였다.

분해 모델링 기법을 이용한 절삭 시뮬레이션 시스템 개발 (Development of the cutting simulation system with decomposition Algorithm.)

  • 김용현;고성림
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.422-425
    • /
    • 2004
  • This paper develops an octree-based algorithm for machining simulation. Most commercial machining simulators are based on the Z map model, which has several limitations in terms of achieving a high level of precision in five-axis machining simulation. Octree representation being a three-dimensional (3D) decomposition method, an octree-based algorithm is expected to be able to overcome such limitations. With the octree model, storage requirement is reduced. Moreover, recursive subdivision is processed in the boundaries, which reduces useless computations. The supersampling method is the most common form of antialiasing and is typically used with polygon mesh rendering in computer graphics. The supersampling technique is being used to advance the efficiency of the octree algorithm..

  • PDF

Navigation based on Multi Cylindrical Environment Map

  • Park, Youngsup;Hyekyung Ko;Cheungwoon Cho;Kyunghyun Yoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.167.6-167
    • /
    • 2001
  • The cylindrical environment maps of image-based representation methods make high-quality, simple and low-price real-time navigation possible. In this paper, we propose a method to navigate from one viewpoint to the next in the virtual inside space, composed of several cylindrical environment maps. Our system is classified into the two modules. first of all, the panoramic image viewer that employs the rotation and zoom-in/out methods to navigate the virtual inside space, such as the Quicklime VR. The other is smooth real-time navigation using cubic mesh interpolation when the viewpoint moves from one environment map to another in the virtual space.

  • PDF

한반도의 곰솔분포에 관한 연구 (A Study on the Distribution of Pinus thunbergii in the Korean Peninsula)

  • Kim, Jung Un;Bong-Seop Kil
    • The Korean Journal of Ecology
    • /
    • 제6권1호
    • /
    • pp.45-54
    • /
    • 1983
  • A distribution map of black pine, Pinus thunbergii, in south Korea was prepared through field surveys. According to Mirov(1967), the range of black pine is limited in east Asia, Japan and Korea; its northern limit is at about 41。34' north and its southern limit on Takara island, south Kyushu, at 29。 north. According to the present map, its northern limit coincided with the isopath of warmth index 100 by Yim(1977). The density of pine in grid mesh, about 4 km * 4 km, was higher at costal area than that in inland area, and it was also higher at sea side slope than the opposite slope of the same mountain. This suggests that the ecological distribution of black pine is greatly affected by salt content of the soil or the optimal range of summed temperature for the pine growth.

  • PDF

수정된 SOFM을 이용한 이동로봇의 전역 경로계획 (A Global Path Planning of Mobile Robot Using Modified SOFM)

  • 유대원;정세미;차영엽
    • 제어로봇시스템학회논문지
    • /
    • 제12권5호
    • /
    • pp.473-479
    • /
    • 2006
  • A global path planning algorithm using modified self-organizing feature map(SOFM) which is a method among a number of neural network is presented. The SOFM uses a randomized small valued initial weight vectors, selects the neuron whose weight vector best matches input as the winning neuron, and trains the weight vectors such that neurons within the activity bubble are move toward the input vector. On the other hand, the modified method in this research uses a predetermined initial weight vectors of the 2-dimensional mesh, gives the systematic input vector whose position best matches obstacles, and trains the weight vectors such that neurons within the activity bubble are move toward the opposite direction of input vector. According to simulation results one can conclude that the modified neural network is useful tool for the global path planning problem of a mobile robot.