• 제목/요약/키워드: Obstructed Distance

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

공간국부성을 최적화하는 클러스터링 방법 (A Clustering Method for Optimizing Spatial Locality)

  • 김홍기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.83-90
    • /
    • 2004
  • 본 논문에서는 순환적인 검색공간과 장애물이 존재하는 검색공간에서 객체들을 클러스터링할 때 고려해야하는 CCD(Clustering with Circular Distance) 문제와 COD(Clustering with Obstructed Distance) 문제를 연구하였다. 그리고 다차원 검색공간에서 삽입이나 삭제가 빈번히 발생하는 객체들을 효율적으로 클러스터링하기 위한 새로운 클러스터링 알고리즘을 제안하였다. 제안한 클러스터링 알고리즘에는 CCD 및 COD 문제를 해결하기 위한 거리 함수가 정의된다. 그리고 최소의 연산 시간으로 높은 공간 국부성을 갖는 클러스터들을 생성하기 위한 클러스터링 방법이 포함된다.

A Method for k Nearest Neighbor Query of Line Segment in Obstructed Spaces

  • Zhang, Liping;Li, Song;Guo, Yingying;Hao, Xiaohong
    • Journal of Information Processing Systems
    • /
    • 제16권2호
    • /
    • pp.406-420
    • /
    • 2020
  • In order to make up the deficiencies of the existing research results which cannot effectively deal with the nearest neighbor query based on the line segments in obstacle space, the k nearest neighbor query method of line segment in obstacle space is proposed and the STA_OLkNN algorithm under the circumstance of static obstacle data set is put forward. The query process is divided into two stages, including the filtering process and refining process. In the filtration process, according to the properties of the line segment Voronoi diagram, the corresponding pruning rules are proposed and the filtering algorithm is presented. In the refining process, according to the relationship of the position between the line segments, the corresponding distance expression method is put forward and the final result is obtained by comparing the distance. Theoretical research and experimental results show that the proposed algorithm can effectively deal with the problem of k nearest neighbor query of the line segment in the obstacle environment.

사각영역이 없는 전방향 음원인식을 위한 QRAS 기반의 알고리즘 (QRAS-based Algorithm for Omnidirectional Sound Source Determination Without Blind Spots)

  • 김영언;박구만
    • 방송공학회논문지
    • /
    • 제27권1호
    • /
    • pp.91-103
    • /
    • 2022
  • 음원의 음량, 방향 및 음원까지의 거리와 같은 음원의 특성을 인식하는 것은 자율주행차, 로봇 시스템, AI 스피커 등 무인 시스템에서 중요한 기술 중의 하나이다. 음원의 방향이나 거리를 인식하는 방법은 레이다, 라이더, 초음파 및 고주파와 소리를 이용하는 방법이 있다. 그러나 이러한 방법은 신호를 발신하여야 하며, 장애물에 의한 비가시 영역에서 발생하는 음원은 정확하게 인식할 수 없다. 본 논문에서는 비가시 영역을 포함한 주변에서 발생하는 음원의 음량, 방향 및 음원까지의 거리를 인식하는 방법으로 가청 주파수 대역의 소리를 검출하여 인식하는 방법을 구현하고 평가하였다. 음원을 인식하기 위하여 주로 사용하는 교차형 기반의 음원인식 알고리즘은 음원의 음량과 방향을 인식할 수 있으나 사각영역이 발생하는 문제가 있다. 뿐만아니라 이 알고리즘은 음원까지의 거리를 인식할 수 없다는 제약이 있다. 이러한 기존 방법의 한계를 탈피하기 위하여, 본 논문에서는 교차형 기반의 알고리즘보다 더 발전된 직사각형 기법을 사용한 QRAS 기반의 알고리즘으로 음원의 음량, 방향 및 음원까지의 거리를 인식하여 음원의 특성을 파악할 수 있는 음원인식 알고리즘을 제안한다. 전방향 음원인식을 위한 QRAS 기반의 알고리즘은 직사각형으로 배치된 4개의 음향센서에 의하여 도출되는 6쌍의 음향 도착 시간차를 사용한다. QRAS 기반의 알고리즘은 기존 교차형 기반의 알고리즘으로 음원을 인식할 때 발생하는 사각영역과 같은 문제점을 해결할 수 있으며, 음원까지의 거리도 인식할 수 있다. 실험을 통하여 제안된 전방향 음원 인식을 위한 QRAS 기반의 알고리즘은 사각영역없이 음원의 음량, 방향 및 음원까지의 거리를 인식할 수 있음을 확인하였다.

CE-OLSR: a Cartography and Stability Enhanced OLSR for Dynamic MANETs with Obstacles

  • Belghith, Abdelfettah;Belhassen, Mohamed
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권1호
    • /
    • pp.270-286
    • /
    • 2012
  • In this paper, we propose a novel routing protocol called the Cartography Enhanced OLSR (CE-OLSR) for multi hop mobile ad hoc networks (multi hop MANETs). CE-OLSR is based on an efficient cartography gathering scheme and a stability routing approach. The cartography gathering scheme is non intrusive and uses the exact OLSR reduced signaling traffic, but in a more elegant and efficient way to improve responsiveness to the network dynamics. This cartography is a much richer and accurate view than the mere network topology gathered and used by OLSR. The stability routing approach uses a reduced view of the collected cartography that only includes links not exceeding a certain distance threshold and do not cross obstacles. In urban environments, IEEE 802.11 radio signals undergo severe radio shadowing and fading effects and may be completely obstructed by obstacles such as buildings. Extensive simulations are conducted to study the performances of CE-OLSR and compare them with those of OLSR. We show that CE-OLSR greatly outperforms OLSR in delivering a high percentage of route validity, a much higher throughput and a much lower average delay. In particular the extremely low average delay exacerbated by CE-OLSR makes it a viable candidate for the transport of real time data traffic in multi hop MANETs.

좌측 주기관지 및 기관에 발생한 선양낭포성암 2례 (Two Cases of Adenoid Cystic Carcinoma of the Left Main Bronchus and Trachea)

  • 조영복;이학준;김기범;정진홍;이관호;이현우;김미진
    • Journal of Yeungnam Medical Science
    • /
    • 제13권2호
    • /
    • pp.347-359
    • /
    • 1996
  • 기관이나 주기관지에서 발생한 선양 낭포암은 서서히 진행하며 조기진단이 어렵고 특징적인 임상적 증상이나 소견이 없어 만성적인 호흡기 질환과의 감별 진단이 힘들어서 질환이 상당히 진행된 후에야 발견되는 수가 많고 원격전이가 많으며 또한 대부분 재발하는 특성이 있으므로 치료후 10년이상의 세심한 추적관찰이 필요하다. 저자들은 선양낭포암이 좌측 주기관지에 발생한 58세 여자 환자와 기관후벽에 발생한 25세 여자 환자를 각각 경험하였기에 보고하는 바이다.

  • PDF

Wind Effects on Tidal Currents in Gamak Bay

  • Lee, Moon-Ock;Kim, Byeong-Kuk
    • 한국해양공학회지
    • /
    • 제23권2호
    • /
    • pp.18-27
    • /
    • 2009
  • This study was conducted to examine the effect of wind on the circulation of seawater in Gamak Bay, which contains numerous farms for fish and shellfish but suffers a significant loss by fisheries nearly annually from harmful algal blooms. In numerical experiments with a simplified bathymetry for Gamak Bay, the wind in summer appeared to more strongly influence the east-westward flow than the south-northward flow. In winter, this trend was nearly similar to the summer but seemed to have a greater effect on the flow at the north-west of the bay than the flow at the south mouth of the bay. On the other hand, in numerical experiments with a realistic bathymetry for Gamak Bay, the wind in summer appeared to more strongly influence the east-westward flow than the south-northward flow. Furthermore, the effect of the wind was stronger at the south mouth of the bay than at the north-west of the bay. In contrast, the wind in winter affected the east-westward flow more strongly and its effect appeared stronger at the north-west of the bay than at the south mouth of the bay. In addition, the effect of the wind tended to increase with distance from the east to the west. Therefore, the tidal currents in Gamak Bay proved to be strongly influenced by the wind, in particular east-westward. However, some measures are urgently required to improve the water quality of the bay, since the south-northward flow turned out to be obstructed by an east-westward shoal located in the middle of the bay.

상장간막동맥 증후군의 복강경 수술 및 3차원재건 복부 전산화단층촬영 영상을 이용한 추적관찰 -1예보고- (Laparoscopic Operation for Superior Mesenteric Artery Syndrome and Follow-up with 3-Dimensional Reconstructive CT - 1 Case Report -)

  • 김성민;김성훈;권인규;김명준;형우진;최승훈
    • Advances in pediatric surgery
    • /
    • 제11권2호
    • /
    • pp.180-185
    • /
    • 2005
  • Superior mesenteric artery (SMA) syndrome is a rare disorder caused by extrinsic compression of the third portion of the duodenum by the SMA. The operative treatment of choice is bypassing the obstructed duodenal segment by duodenojejunostomy. We report one case of SMA syndrome treated by laparoscopic duodenojejunostomy and followed up by 3D-reconstructive CT scan. A fifteen-year-old boy with intermittent vomiting and weight loss was admitted. Ultrasonography showed narrowing of the distance between the SMA and aorta. Hypotonic duodenography showed dilatation of duodenal third portion and barium stasis. On 3Dreconstructive CT scan, the angle between SMA and aorta was $37^{\circ}$. The postoperative course was uneventful. Three months later, he had gained 3 kg of weight and the angle between SMA and aorta increased to $38-39^{\circ}$ on 3D reconstructive CT scan. Laparoscopic duodenojejunostomy for bypassing the obstructive duodenum in SMA syndrome is a feasible and safe method.

  • PDF

실내 환경에서 전파(傳播)특성 분석을 위한 마이크로 셀용 3D 시뮬레이터 개발 (Development of a 3D Micro-cell Simulator for Radio Wave Propagation Analysis in Indoor Environments)

  • 임중수;손동철;채규수
    • 디지털융복합연구
    • /
    • 제11권1호
    • /
    • pp.283-288
    • /
    • 2013
  • 본 논문에서는 실내 환경에서 전파특성 분석에 유용한 마이크로 셀용 3D 시뮬레이터를 제시하였다. 지금까지 소개된 대부분의 전파특성 분석 결과들은 2차원 평면에서 거리에 따른 신호의 손실(Path Loss) 위주로 연구가 진행 되었다. 본 연구에서는 실내에서 전파특성을 분석하기 위해 다양한 ITU 모델을 사용하여 입체구조의 실내 환경에서 전파의 수신신호의 세기에 대한 분석을 수행하였다. 시뮬레이션에서 나타난 결과를 분석해보면 저 주파수(150MHz-400MHz) 대역과 고주파수 대역(2GHz-6GHz) 에서 전파특성이 많은 차이를 나타내고 있다. 그리고 각 수신기의 위치에서 수신 신호는 전파경로상의 벽면에서 손실되는 전력에 따라 차이가 생기기 때문에 송신기의 출력도 중요한 요인으로 분석되었다.