• 제목/요약/키워드: Completely Visibility

검색결과 19건 처리시간 0.025초

A Simple Shortest Path Algorithm for L-visible Polygons

  • Kim, Soo-Hwan
    • Journal of information and communication convergence engineering
    • /
    • 제8권1호
    • /
    • pp.59-63
    • /
    • 2010
  • The shortest path between two points inside a simple polygon P is a minimum-length path among all paths connecting them which don't pass by the exterior of P. A linear time algorithm for computing the shortest path in a general simple polygon requires triangulating a given polygon as preprocessing. The linear time triangulating is known to very complex to understand and implement it. It is also inefficient in case that the input without very large size is given because its time complexity has a big constant factor. Two points of a polygon P are said to be L-visible from each other if they can be joined by a simple chain of at most two rectilinear line segments contained in P completely. An L-visible polygon P is a polygon such that there is a point from which every point of P is L-visible. We present the customized optimal shortest path algorithm for an L-visible polygon. Our algorithm doesn't require triangulating as preprocessing and consists of simple procedures such as construction of convex hulls and operations for convex polygons, so it is easy to implement and runs very fast in linear time.

시간적 환경이 의료시설 이용자의 건강에 미치는 정신생리학적 영향 (Visual Environmental Influence on an User's Psycho-physiological Health at Healthcare Facilities)

  • 김남길
    • 한국주거학회논문집
    • /
    • 제17권1호
    • /
    • pp.1-8
    • /
    • 2006
  • The purpose of this study is to understand how visual factors of healthcare facilities would have an effect on psycho-physiological health of inpatients. First, visual factors of a ward, where inpatients mostly spend their time in a hospital, were extracted in order to find out how visual environment would affect inpatient's health. Then experimental samples were made and inpatients' reactions against them were analyzed. This study is composed of two approaches a questionnaire for psychological analysis and an electroencephalogram measurement for physiological analysis. The results of this experiment show that psycho-physiological health of subject's can be remarkably improved according to artificial arrangement of visual environment of a ward. Especially, they also show that insignificant changes of visual environment such as furnishing trees, flowerpots or framed pictures in a ward, where there is no view and completely closed, will be able to exert a range of positive effects on an subject's psycho-physiological health. In conclusion, further studies need to be delivered about indoor designs to positively bring in natural elements to a ward as well as visibility ratio of views and skylines from a ward.

가상의 목표점을 이용한 무인 잠수정의 충돌회피 귀환 경로계획 (Virtual Goal Method for Homing Trajectory Planning of an Autonomous Underwater Vehicle)

  • 박성국;이지홍;전봉환;이판묵
    • 한국해양공학회지
    • /
    • 제23권5호
    • /
    • pp.61-70
    • /
    • 2009
  • An AUV (Autonomous Underwater Vehicle) is an unmanned underwater vessel to investigate sea environments and deep sea resource. To be completely autonomous, AUV must have the ability to home and dock to the launcher. In this paper, we consider a class of homing trajectory planning problem for an AUV with kinematic and tactical constraints in horizontal plane. Since the AUV under consideration has underactuated characteristics, trajectory for this kind of AUV must be designed considering the underactuated characteristics. Otherwise, the AUV cannot follow the trajectory. Proposed homing trajectory panning method that called VGM (Virtual Goal Method) based on visibility graph takes the underactated characteristics into consideration. And it guarantees shortest collision free trajectory. For tracking control, we propose a PD controller by simple guidance law. Finally, we validate the trajectory planning algorithm and tracking controller by numerical simulation and ocean engineering basin experiment in KORDI.

Anatomical study to determine a new approach to treat benign masses located in the anterior condyle region: a case report

  • Sin Guen Kim;Sung Chul Bok;Suk In Choi;Jun Woo Park;Dong Ju Choi
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제50권2호
    • /
    • pp.110-115
    • /
    • 2024
  • A 22-year-old male patient presented to the clinic with severe pain in the preauricular area with an inability to completely occlude the jaw. Facial computed tomography and magnetic resonance imaging revealed a well-defined lesion that was tentatively diagnosed as a benign tumor or cystic mass. Surgical approach of a lesion in the condyle is delicate and problematic as many vulnerable anatomical structures are present. There are several methods for surgery in this area. Typically, an extraoral approach is dangerous because of potential injuries to nerves and arteries. The intraoral approach also presents difficulties due to the lack of visibility and accessibility. On occasion, coronoidectomy may be performed. The goal here was to determine an easier and safer new surgical approach to the condyle. We reached the anterior part of the pterygoid plate in the same method as in Le Fort I surgery. From this point, through the external pterygoid muscle, approaching the anterior aspect of the condyle is relatively easy and safe, with minimal damage to the surrounding tissues. Pus was drained at the site, and the lesion was diagnosed as an abscess. Pain and inability to close the mouth resolved without recurrence.

중공 미소 유리구를 이용한 LED 스크린 모아레 억제 (Suppression of Moiré Fringes Using Hollow Glass Microspheres for LED Screen)

  • 홍송은;나정필;정모세;김기은;박종운
    • 반도체디스플레이기술학회지
    • /
    • 제22권3호
    • /
    • pp.28-35
    • /
    • 2023
  • Moiré patterns emerge due to the interference between the non-emission area of the LED screen and the grid line in an image sensor of a video recording device when taking a video in the presence of the LED screen. To reduce the moiré intensity, we have fabricated an anti-moiré filter using hollow glass microspheres (HGMs) by slot-die coating. The LED screen has a large non-emission area because of a large pitch (distance between LED chips), causing more severe moiré phenomenon, compared with a display panel having a very narrow black matrix (BM). It is shown that HGMs diffuse light in such a way that the periodicity of the screen is broken and thus the moiré intensity weakens. To quantitatively analyze its moiré suppression capability, we have calculated the spatial frequencies of the moiré fringes using fast Fourier transform. It is addressed that the moiré phenomenon is suppressed and thus the amplitude of each discrete spatial frequency term is reduced as the HGM concentration is increased. Using the filter with the HGM concentration of 9 wt%, the moiré fringes appeared depending sensitively on the distance between the LED screen and the camera are almost completely removed and the visibility of a nature image is enhanced at a sacrifice of luminance.

  • PDF

해저터널 열차 화재 시 구난역 에어커튼 시스템의 성능에 관한 실험 연구 (Experimental study on applicability of Air-Curtain system in train fire at subsea tunnel rescue station)

  • 박병직;신현준;유용호;박진욱;김휘성;김양균
    • 한국터널지하공간학회 논문집
    • /
    • 제20권1호
    • /
    • pp.1-9
    • /
    • 2018
  • 터널 화재는 밀폐된 공간에서 발생하기 때문에 시야 확보가 매우 어려우며, 빠른 속도로 연기가 차오르기 때문에 대형재난사고로 이어질 수 있다. 본 연구에서는 해저터널 열차 화재 시 구난역을 안전하게 사용하기 위하여 에어커튼 및 가압송풍기를 구난역 플랫폼에 설치하고 실물화재실험을 통하여 에어커튼 시스템의 적용성을 확인하였다. 실제 규모의 구난역에 에어커튼 시스템을 설치하였으며, 화원으로 사용한 액체 햅탄이 전소될 때까지 약 2분 동안 실험을 진행하였다. 에어커튼 시스템이 작동한 경우에는 구난역 플랫폼의 온도와 외부의 온도는 약 $160^{\circ}C$ 차이가 발생하였으며, 에어커튼 시스템이 작동한 경우에 구난역 플랫폼 내부의 일산화탄소는 작동하지 않은 경우의 구난역 플랫폼 내부와 비교하여 약 160 ppm 적게 일산화탄소가 측정되었다. 따라서 본 실물화재 실험을 통하여 해저터널 구난역 에어커튼 시스템이 화재로부터 발생한 열기와 유독가스를 차단할 수 있음을 확인하였다.

영상장치를 이용한 차세대 스마트 LED 전광판의 불량픽셀 검출을 위한 딥러닝 구조 개발 (Development of Deep Learning Structure for Defective Pixel Detection of Next-Generation Smart LED Display Board using Imaging Device)

  • 이선구;이태윤;이승호
    • 전기전자학회논문지
    • /
    • 제27권3호
    • /
    • pp.345-349
    • /
    • 2023
  • 본 논문은 영상장치를 이용한 차세대 스마트 LED 전광판의 불량픽셀 검출을 위한 딥러닝 구조 개발에 관한 연구를 제안한다. 이 연구에서는 영상장치를 활용하여 딥러닝을 통해 실외 LED 전광판의 결함을 자동으로 검출하는 기법을 제안한다. 이를 통해 LED 전광판의 효율적인 관리와 발생할 수 있는 다양한 오류와 문제를 해결하고자 한다. 연구 과정은 3단계를 거쳐 이루어진다. 첫 번째로, 평면화된 전광판 이미지 데이터를 calibration을 통해 배경을 완전히 제거하고 필요한 전처리 과정을 거쳐 학습 데이터셋을 생성한다. 두 번째로, 생성된 데이터셋은 객체 인식 네트워크를 학습을 시키는 데 활용된다. 네트워크는 Backbone과 Head로 구성된다. Backbone에서는 CSP-Darknet을 활용하여 특징 맵을 추출하고, Head에서는 추출된 Feature Map을 기반으로 물체를 검출한다. 이 과정에서 네트워크는 Confidence score와 IoU가 일치하도록 오차를 수정하며 지속적으로 학습된다. 세 번째에서는 생성된 모델을 활용하여 실제 실외 LED 전광판에서 불량픽셀을 자동으로 검출한다. 본 논문에서 제안하는 방법을 적용하여 LED 전광판의 불량픽셀 검출에 대한 공인 측정 실험 결과로는 실제 LED 전광판에서 불량픽셀을 100% 검출한 결과를 얻을 수 있었다. 이를 통해 LED 전광판의 불량 관리와 유지보수의 효율성이 향상되었음을 확인할 수 있다. 이러한 연구 결과는 LED 전광판 관리의 획기적인 개선을 이룰 것으로 기대된다.

점성균열 모델을 위한 국부단위분할이 적용된 무요소법 (A Meshless Method Using the Local Partition of Unity for Modeling of Cohesive Cracks)

  • 지광습;정진규;김병민
    • 대한토목학회논문집
    • /
    • 제26권5A호
    • /
    • pp.861-872
    • /
    • 2006
  • 본 연구에서는 이차원 연속체에 존재하는 점성균열을 무요소법에서 국부 단위분할 원리에 근거하여 정식화하였다. 균열이 한 절점의 영향영역(domain of influence)을 완전히 통과하는 경우 그 절점의 형상함수는 계단함수로 확장되고, 균열 끝이 영향영역 내에 위치하는 경우 특이성이 제거된 가지함수(branch function)로 확장된다. 이러한 해의 영역의 확장은 국부 단위분할 원리를 만족하는 변위계에서만 이루어지므로, 약형 정식화는 표준 Galerkin방법에 의해서 얻어진다. 균열과 상호작용하는 영향영역만 확장되기 때문에, 성긴 형태의 시스템의 행렬을 유지하게 된다. 그러므로 확장에 의해 발생하는 계산비용의 증가는 최소화된다. 동적인 문제에서 균열성장에 관한 조건은 재료안정론으로부터 얻어졌다. 즉, 재료 한 점에서 어느 방향으로든 변형열화가 집중하게 되면, 그 방향에 점성균열을 삽입하여 연속체가 비연속체로 되도록 하였다. 균열의 성장속도도 같은 조건으로부터 자연스럽게 얻어졌다. 전통적인 무요소법보다 더 나은 정확도와 빠른 수렴성을 보이는 것이 확인되었으며, 이 기법의 적용성을 보이기 위해 잘 알려진, 정적 및 동적문제에 적용하였다.

광역대표도서관 법정업무의 웹서비스 분석 (An Analysis of Web Services in the Legal Works of the Metropolitan Representative Library)

  • 오선경
    • 한국문헌정보학회지
    • /
    • 제58권2호
    • /
    • pp.177-198
    • /
    • 2024
  • 2006년 12월에 전부 개정된 「도서관법」 제22조 제1항은 지역대표도서관을 법정기구로 규정하였고, 2021년 말에 재개정된 「도서관법」 제25조 제1항은 그 명칭을 광역대표도서관으로 개칭하고 수행해야 할 업무도 확장하였다. 시·도가 광역대표도서관을 지정 또는 설립 운영해야 하는 이유는 동법 제23조에 규정된 공중의 정보이용, 문화활동, 평생학습 등 공공도서관으로서의 역할에 더하여 제26조에 규정된 광역대표도서관의 법정업무를 주관하고 시·도 내 모든 공공도서관을 위한 정책도서관, 종합지식정보센터, 지원·협력 구심체, 조사연구, 공동보존서고 운영 등을 수행하여 도서관 및 지식문화 발전을 견인하는데 있다. 그렇다면 지난 15년간(2009-2023) 광역대표도서관은 법정 업무를 충실하게 수행하여 왔는가, 특히 디지털·모바일 시대에 부응하기 위해 법정업무의 계획 및 추진실적을 웹사이트에서 제대로 제공하고 있는지를 분석·진단할 필요가 있다. 이에 본 연구는 광역대표도서관의 현행 법정 업무를 기준으로 최근 2년간 수행실적을 조사·분석한 후 웹사이트를 통해 어느 정도로 제공하는지를 평가하여 웹서비스 강화를 위한 보완책을 제시하였다. 그 결과, 광역대표도서관이 수행해야 하는 법정업무에 대한 웹서비스는 상당히 부족하고 부실한 것으로 분석되어 홈페이지에서 법정업무를 위한 웹사이트 구축, 독립된 웹사이트 제공을 통한 접근 편의성 및 가시성 제고, 다양한 정책정보 및 웹서비스(포털검색, 상호대차와 원문제공, 공동DB 구축, 자료이관 및 보존 등) 방안, 지식정보 취약계층의 디지털 접근성 보장 등을 보완책으로 제시하였다.