• Title/Summary/Keyword: Obstructed Distance

Search Result 8, Processing Time 0.018 seconds

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

  • 김홍기
    • Journal of KIISE:Databases
    • /
    • v.31 no.2
    • /
    • pp.83-90
    • /
    • 2004
  • In this paper, we study the CCD(Clustering with Circular Distance) and the COD(Clustering with Obstructed Distance) problems to be considered when objects are being clustered in a circularly search space and a search space with the presence of obstacles. We also propose a now clustering algorithm for clustering efficiently objects that the insertion or the deletion is occurring frequently in multi-dimensional search space. The distance function for solving the CCD and COD Problems is defined in the Proposed clustering algorithm. This algorithm is included a clustering method to create clusters that have a high spatial locality by minimum computation time.

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
    • /
    • v.16 no.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-based Algorithm for Omnidirectional Sound Source Determination Without Blind Spots (사각영역이 없는 전방향 음원인식을 위한 QRAS 기반의 알고리즘)

  • Kim, Youngeon;Park, Gooman
    • Journal of Broadcast Engineering
    • /
    • v.27 no.1
    • /
    • pp.91-103
    • /
    • 2022
  • Determination of sound source characteristics such as: sound volume, direction and distance to the source is one of the important techniques for unmanned systems like autonomous vehicles, robot systems and AI speakers. There are multiple methods of determining the direction and distance to the sound source, e.g., using a radar, a rider, an ultrasonic wave and a RF signal with a sound. These methods require the transmission of signals and cannot accurately identify sound sources generated in the obstructed region due to obstacles. In this paper, we have implemented and evaluated a method of detecting and identifying the sound in the audible frequency band by a method of recognizing the volume, direction, and distance to the sound source that is generated in the periphery including the invisible region. A cross-shaped based sound source recognition algorithm, which is mainly used for identifying a sound source, can measure the volume and locate the direction of the sound source, but the method has a problem with "blind spots". In addition, a serious limitation for this type of algorithm is lack of capability to determine the distance to the sound source. In order to overcome the limitations of this existing method, we propose a QRAS-based algorithm that uses rectangular-shaped technology. This method can determine the volume, direction, and distance to the sound source, which is an improvement over the cross-shaped based algorithm. The QRAS-based algorithm for the OSSD uses 6 AITDs derived from four microphones which are deployed in a rectangular-shaped configuration. The QRAS-based algorithm can solve existing problems of the cross-shaped based algorithms like blind spots, and it can determine the distance to the sound source. Experiments have demonstrated that the proposed QRAS-based algorithm for OSSD can reliably determine sound volume along with direction and distance to the sound source, which avoiding blind spots.

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)
    • /
    • v.6 no.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.

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

  • Cho, Young-Bog;Lee, Hak-Jun;Kim, Ki-Beom;Jung, Jin-Hong;Lee, Kwan-Ho;Lee, Hyun-Woo;Kim, Mi-Jin
    • Journal of Yeungnam Medical Science
    • /
    • v.13 no.2
    • /
    • pp.347-359
    • /
    • 1996
  • Adenoid cystic carcinoma is an uncommon histologic variant of adenocarcinoma which usually arises from the salivary, lacrimal, or other exocrine glands. Characteristics of adenoid cystic carcinoma are its potential for extending long distance submucosally and for perineural invasion. It grows slowly and may have a prolonged course before diagnosis and after treatment. Recently, we have experienced 2 cases of adenoid cystic carcinoma arising from main bronchus and trachea. One case was 58 years old female patient. Her symptoms were productive cough with dyspnea. She has been history of shortness of breath, wheezing and cough during 4 years, which was initially diagnosed as bronchial asthma. The tumor was located on the left main stem bronchus which was obstructed the lumen nearly complete, by CT demonstration. Tissue diagnosis was confirmed as adenoid cystic carcinoma by bronchoscopic biopsy. The patient underwent radiation to relieve a bronchial stenosis caused by her tumor. The patient has remained well and is asymptomatic without evidence of clinical recurrence. The other case was 25 year old female. She complained shortness of breath and inspiratory difficulty during sleep. The tumor was located in upper trachea, which protruded from the posterior wall of the trachea and obstructed the lumen nearly complete, by CT demonstration. Tissue diagnosis was confirmed as adenocystic carcinoma by rigid bronchoscopic biopsy. The patient was underwent operation for removal of the mass and received radiotherapy. The patient has remained well are following up now.

  • PDF

Wind Effects on Tidal Currents in Gamak Bay

  • Lee, Moon-Ock;Kim, Byeong-Kuk
    • Journal of Ocean Engineering and Technology
    • /
    • v.23 no.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.

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

  • Kim, Seong-Min;Kim, Sung-Hoon;Kwon, In-Kyou;Kim, Myoung-Joon;Hyoung, Woo-Jin;Choi, Seung-Hoon
    • Advances in pediatric surgery
    • /
    • v.11 no.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

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

  • Lim, Joong-Soo;Son, Dong-Cheul;Chae, Gyoo-Soo
    • Journal of Digital Convergence
    • /
    • v.11 no.1
    • /
    • pp.283-288
    • /
    • 2013
  • In this study, we introduce a 3D micro-cell simulator for radio wave propagation analysis in indoor environments. Previous studies treat only the path loss between the transmitter and receiver in 2D geometry. We provide the simulation results of indoor propagation prediction based on various ITU-R Recommendations. Simulation results described here indicate that the low and high frequency bands give quite different characteristics in presented indoor geometry. The propagation loss as a function of distance has two distinct regions. It is similar to that occurring in free space within 5-20m of the transmitter, however, increases significantly as the electromagnetic waves become obstructed by the walls at distances further away in the next region.