• 제목/요약/키워드: World Boundary Detection

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

온라인 분산게임 서버의 충돌처리 설계 (The Collision Processing Design of an Online Distributed Game Server)

  • 이승욱
    • 한국콘텐츠학회논문지
    • /
    • 제6권1호
    • /
    • pp.72-79
    • /
    • 2006
  • 최근의 MMORPG 게임은 심리스 월드로 분할하는 분산 서버를 구축하고 있다. 본 연구는 이러한 분산서버 간의 공유영역에 해당되는 지역에 대한 충돌처리를 다룬다. 분산 서버간의 공유 영역에 대한 경계영역을 동적으로 조정하기 위해 DLS을 사용하고, 광선과 단말 노드 간의 충돌 위치 관계를 통하여 이웃 노드를 빠르게 탐색한다. 이렇게 구해진 노드의 값을 통하여 객체 간의 충돌처리를 판별한다. 이것은 각 서버가 공유 영역에 대한 정보를 계속 보유할 필요가 없고, 서버간의 경계 영역을 포인터를 이용하여 빠르게 탐색할 수 있게 한다. 충돌은 계층적 경계상자를 이용하여 인접한 개체의 값들을 그룹으로 이진트리로 구축한다. 이러한 처리 방법은 처리량을 이분화 시켜 효과적으로 처리량을 줄일 수 있다. 또한 실시간적으로 발생되는 개체 정보의 변경 시 공유영역에 대한 복사가 필요하지 않으므로 네트워크 트래픽에 대한 처리량도 효과적으로 줄일 수 있다.

  • PDF

무선 센서 네트워크의 경계노드 검출 (Boundary Node Detection in Wireless Sensor Network)

  • 김영균
    • 문화기술의 융합
    • /
    • 제4권4호
    • /
    • pp.367-372
    • /
    • 2018
  • 본 논문은 무선 센서 네트워크의 경계노드를 효과적으로 검출하는 알고리즘을 제안한다. 경계노드는 센서 네트워크의 외부 경계 또는 홀의 경계에 존재하는 센서이다. 제안한 알고리즘은 센서의 위치정보만을 이용하여 네트워크의 경계노드를 검출한다. 또한 검출 속도를 향상시키기 위해 센서는 거리에 따라 근접한 센서와의 중첩영역을 먼저 계산한다. 알고리즘의 동작을 검증하기 위해 시뮬레이션을 수행하였다. 시뮬레이션에서 현실 세계를 최대한 반영하기 위해 정해진 영역에 여러 개의 장애물을 설치하고 센서의 개수를 500~1500개 범위에서 다르게 배치하였다. 시뮬레이션을 통하여 제안한 알고리즘이 네트워크 외부 및 홀의 경계에 존재하는 경계노드들을 효과적으로 검출하는 것을 확인하였다.

모호성을 포함하고 있는 시계열 패턴인식을 위한 새로운 모델 RFAM과 그 응용 (A Novel Model, Recurrent Fuzzy Associative Memory, for Recognizing Time-Series Patterns Contained Ambiguity and Its Application)

  • 김원;이중재;김계영;최형일
    • 정보처리학회논문지B
    • /
    • 제11B권4호
    • /
    • pp.449-456
    • /
    • 2004
  • 본 논문에서는 모호성을 포함하고 있는 시계열 패턴인식을 위한 새로운 인식모델인 순환퍼지기억장치를 제안한다. 순환퍼지기억장치는 기존의 퍼지기억장치에 순차적인 입력패턴를 처리하고 시간적 관련성을 표현할 수 있는 순환층을 추가함으로써 확장된 모델이다. 본 논문에서 제안하는 순환퍼지기억장치는 입력과 출력사이의 관련정도를 설정하기 위해 헤비안 방식의 학습알고리즘을 사용한다. 그리고 순환퍼지기억장치의 순환층에 필요한 가중치를 학습하기 위해서 오류역전파 알고리즘을 이용한다. 본 논문에서는 제안하는 모델을 음성신호의 경계를 추출하는 문제에 적용하여 성능을 평가한다.

탄소 저장량 감시에서 배수구역과 행정구역의 비교 평가 - 금강산에 대한 UN-REDD 대응 차원에서 - (Comparative Evaluation between Administrative and Watershed Boundary in Carbon Sequestration Monitoring - Towards UN-REDD for Mt. Geum-gang of North Korea -)

  • 김준우;엄정섭
    • 환경영향평가
    • /
    • 제22권5호
    • /
    • pp.439-454
    • /
    • 2013
  • UN-REDD (United Nations programme on Reducing Emissions from Deforestation and forest Degradation) is currently being emerged as one of important mechanism to reduce carbon dioxide in relation to the deforestation. Although administrative boundary has already gained world-wide recognition as a typical method of monitoring unit in the process of GHG (Greenhouse Gas) reduction project, this approach did not provide a realistic evidence in the carbon sequestering monitoring in terms of UN-REDD; the meaningful comparison of land use patterns among watershed boundaries, interpretation for distribution trends of carbon density, calculation of opportunity cost, leakage management, etc. This research proposes a comparative evaluation framework in a more objective and quantitative way for carbon sequestering monitoring between administrative and watershed boundary approaches. Mt. Geumgang of North Korea was selected as a survey objective and an exhaustive and realistic comparison of carbon sequestration between the two approaches was conducted, based on change detection using TM satellite images. It was possible for drainage boundary approach to identify more detailed area-wide patterns of carbon distribution than traditional administrative one, such as estimations of state and trends, including historical trends, of land use / land cover and carbon density in the Mt. Geumgang. The distinctive changing trends in terms of carbon sequestration were specifically identified over the watershed boundary from 4.0% to 34.8% while less than 1% difference was observed in the administrative boundaries, which were resulting in almost 21-22%. It is anticipated that this research output could be used as a valuable reference to support more scientific and objective decision-making in introducing watershed boundary as carbon sequestering monitoring unit.

초음파 신호처리에 의한 반도체 패키지의 접합경계면 결함 검출에 관한 연구 (A Study on the Detection of Interfacial Defect to Boundary Surface in Semiconductor Package by Ultrasonic Signal Processing)

  • 김재열;홍원;한재호
    • 비파괴검사학회지
    • /
    • 제19권5호
    • /
    • pp.369-377
    • /
    • 1999
  • 본 연구는 다중박막(multi-layer) 구조 모델에 대한 초음파신호처리 적용으로 접합경계면의 결함검출에 관한 연구이다. 이를 위해서 먼저 반도체 검사법에 의하여 박리(delamination). 다이 균열(die crack) 기포(void)의 유무를 확인할 수 있었고, 각 접합계면에서의 단위 cm당 결함 오차율을 모집군 25%이하에서 0.003%까지 측정 가능하였다. 또한 초음파 화상처리를 이용하여 결함 판독 프로그램을 위한 각 패키지별 화상을 8단계에서 16단계까지 데이터 베이스화할 수 있었고, 최종 결과 화면에서는 결함정도를 확률로 표현 가능하도록 하였으며 기포의 가능성도 추론해 볼 수 있다. 그리고, 박리검사 프로그램(delamination inspection program)에 의하여 결함의 크기와 결함의 원인을 16단계로 추론하고. S.A.T 장치에 귀환(feedback)시킬 수 있는 매개변수를 찾을 수 있었다. 특히, 반도체 결함추출 알고리즘 개발로 반도체 결함검사자동화의 기틀을 마련하였고, 향후 결함을 세분화하고 다양한 반도체 패키지별로 데이터베이스를 구축한다면, 온라인 상태에서 보다 많은 검사를 수행 할 수 있는 인공지능형 자동검사 시스템 구현이 가능할 수 있도록 하였다.

  • PDF

T-Scanning Method에 의한 접합 경계면의 화상해석 (Image analysis of boundary surface using T-scanning Method)

  • 김재열
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1998년도 추계학술대회 논문집
    • /
    • pp.60-65
    • /
    • 1998
  • Recently, It is gradually raised necessity that thickness of thin film is measured accuracy and managed in industrial circles and medical world. Ultrasonic Signal processing method is likely to become a very powerful method for NDE method of detection of microdefects and thickness measurement of thin film below the limit of Ultrasonic distance resolution in the opaque materials, provides useful information that cannot be obtained by a conventional measuring system. In the present research, considering a thin film below the limit of Ultrasonic distance resolution sandwiched between three substances as acoustical analysis model, demonstrated the usefulness of ultrasonic Signal processing technique using information of ultrasonic frequency for NDE of measurements of thin film thickness, sound velocity, and step height, regardless of interference phenomenon

  • PDF

Monitoring Mangrove Plantation along the Coastal Belts of Bangladesh (1989-2010)

  • Rahman, M. Mahmudur;Pramanik, Md. Abu Taleb
    • Journal of Forest and Environmental Science
    • /
    • 제31권3호
    • /
    • pp.225-234
    • /
    • 2015
  • Mangroves are important coastal ecosystems and are located at the inter-tidal zones of tropical and sub-tropical belts. The global mangrove forests are declining dramatically because of the conversion of forests to shrimp farming, over-exploitation, pollution and freshwater diversion. The Bangladesh Forest Department initiated mangrove afforestation throughout the coastal belts of Bangladesh in 1966 to provide better protection for the coastal communities. Up to 1990, 120,000 ha of mangroves had been planted and it is one of the largest coastal afforestaton programs in the world. The objective of this study is to exploit the spatial extent of mangrove plantation and their dynamics of changes over the last two decades using multispectral Landsat imagery. The study area covers the coastal areas of Bangladesh that is extended over the eastern part of Sundarbans up to Teknaf, the southern tip of mainland Bangladesh. Mangrove plantations were interpreted visually on computer screen and interactive delineation of forest boundary was done. The mangrove plantation area has been estimated as 32,725, 47,636 and 43,166 ha for the year of 1989, 2000 and 2010, respectively. Mangrove deforestation by human activity has increased almost six times in the recent decade in comparison to the previous one. The mangrove forest loss due to coastal erosion has slightly declined in the 2000s. Mangroves have been lost primarily because of agricultural expansion. The result of this investigation will be helpful to understand the dynamics of mangrove plantation and the main drivers of changes in this coastal ecosystem.

조립체 공차설계를 위한 제약해석과 과잉제약 개선 - 볼밸브 설계 사례연구 (Constraint Analysis and Reduction of Over-Constraints for Tolerance Design of Assemblies - A Case Study of Ball Valve Design)

  • 박준일;임현준
    • 한국정밀공학회지
    • /
    • 제33권8호
    • /
    • pp.669-681
    • /
    • 2016
  • Mechanical designers often make mistakes that result in unwanted over-constraints, causing difficulty in assembly operations and residual stress due to interference among parts. This study is concerned with detection and elimination of over-constraints. Screw theory is a general method that is used for constraint analysis of an assembly and motion analysis of a mechanism. Mechanical assemblies with plane-plane, pin-hole, and pin-slot constraint pairs are analyzed using screw theory to illustrate its utility. As a real-world problem, a ball valve design is analyzed using the same method, and several unwanted over-constraints are detected. Elimination measures are proposed. Nominal dimensions of some parts are adjusted, and dimensions and tolerances of the pins and holes are modified using the virtual condition boundary concept. The revised design is free of over-constraints. General procedure for applying screw theory to constraint analysis is established and demonstrated; it will contribute to improving quality of assembly designs.

자율 감지 및 확률론적 신경망 기반 패턴 인식을 이용한 배관 구조물 손상 진단 기법 (Pipeline Structural Damage Detection Using Self-Sensing Technology and PNN-Based Pattern Recognition)

  • 이창길;박웅기;박승희
    • 비파괴검사학회지
    • /
    • 제31권4호
    • /
    • pp.351-359
    • /
    • 2011
  • 최근 토목, 기계 및 항공 분야에서 구조물의 안전성 및 적정 성능 수준 확보를 위하여 구조물의 결함 및 노후화에 의한 성능저하 등을 상시적으로 모니터링하기 위한 관심이 높아지고 있다. 실제 구조물에서는 내부 미세 균열에서부터 국부 좌굴, 볼트 풀림, 피로 균열 등과 같이 다양한 형태의 손상이 복합적으로 발생 가능한데, 복합 손상을 단일 모드 계측 시스템으로부터 진단하기는 매우 어렵다. 따라서 본 연구에서는 이러한 복합 손상을 효율적으로 진단하기 위하여 선행 연구에서 제안된 압전센서를 이용한 자가 계측 회로 기반의 다중 모드 계측 시스템을 적용하였다. 자가 계측 회로 기반 다중 모드 계측 시스템은 크게 두 가지 형태의 신호를 계측한다. 첫 번째 모드는 임피던스 계측으로부터 특정 주파수 대역의 구조 응답을 계측하며, 두 번째 모드는 유도 초음파 계측으로부터 단일 중심 주파수에 해당하는 구조 응답을 계측한다. 복합 손상을 손상 유형별로 분류하기 위하여 E/M 임피던스와 유도 초음파의 계측으로부터 추출한 특성을 이용하여 2차원 손상지수를 계산하고 이를 지도학습 기반 패턴인식 기법 중 확률론적 신경망 기법에 적용한다. 제안된 기법의 적용성 검토를 배관 구조물에 인위적으로 다중 손상을 생성시켜 실험을 수행하였다.

정지궤도 위성 대류권 오존 관측 자료를 이용한 대류권 이동벡터 산출 가능성 연구 (Feasibility Study for Derivation of Tropospheric Ozone Motion Vector Using Geostationary Environmental Satellite Measurements)

  • 신대근;김소명;박주선;백강현;홍성재;김재환
    • 대한원격탐사학회지
    • /
    • 제38권6_1호
    • /
    • pp.1069-1080
    • /
    • 2022
  • 대류권 오존은 전 세계적으로 인간과 생태계에 막대한 피해를 입히는 오염 물질이다. 국지적인 오존 문제는 발생 지역에서 바람에 의해 풍하 측으로 이동함에 따라 지역적, 전 지구적 문제가 되고 있다. 보다 효율적인 오존 모니터링을 위해서 연속적인 일중 관측이 가능한 정지궤도 위성을 이용하려는 시도가 있어왔다. 이 연구에서는 정지궤도 위성에서 관측될 대류권 오존의 연속적인 관측을 이용하여 대류권 오존 이동벡터(Tropospheric Ozone Movement Vector, TOMV) 산출을 세계 최초로 시도했다. 현재 정지궤도 위성을 이용한 대류권오존 산출물이 존재하지 않기 때문에 대기화학모델인 GEOS-Chem에서 산출된 대류권 오존 자료를 이용하였다. 산출된 오존의 이동 속도는 화학모델에 비해 높은 값이 나왔지만 오염의 이동의 방향은 매우 높은 일치성을 보여주었다. 제시된 알고리즘을 이용하면 오존의 유입 플럭스를 오존의 움직이는 속도와 방향을 이용하여 산출할 수도 있다. 이와 같은 결과는 오염물질의 이동분석에 널리 사용되는 역방향 궤적 방법의 대안으로써 오염물질의 모니터링과 예보에 보다 유용하게 사용될 수 있다. 이와 반대로 오존분포의 경계선이 불분명하면 TOMV 산출에 오차를 발생시킬 수 있기 때문에 이동에 대한 잘못된 정보를 줄 수 있는 것이 이 방법의 한계이다. 그럼에도 불구하고 TOMV 방법은 앞으로 활동하게 될 정지궤도 위성을 이용한 오염 모니터링과 예보에 진일보한 방향을 제시해줄 수 있을 것이다.