• Title/Summary/Keyword: 가시

Search Result 4,731, Processing Time 0.034 seconds

A Constant Time RMESH Algorithm for Solving the Visibility Problem between Two Edges of a Simple Polygon (단순 다각형의 두 에지 사이의 가시성 문제에 대한 상수 시간 RMESH 알고리즘)

  • 김수환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.607-609
    • /
    • 2001
  • 본 논문에서는 단순 다각형의 두 에지 사이의 가시성 문제를 재구성가능한 메쉬(RMESH) 병렬 모델에서 상수 시간에 해결하기 위한 알고리즘을 고려한다. 두 에지 사이의 가시성은 네 가지 유형, 즉, 완전 가시성(complete visibility), 강 가시성(strong visibility), 약 가시성(weak visibility), 부분 가시성(partial visibility)으로 구분될 수 있다. 논문에서는 에지 가시성에 대한 여러 가지 성질들을 고찰하여 두 에지 사이의 모든 유형에 대한 가시성의 판별과 가시 영역을 구하는 상수 시간 N$\times$N RMESH 알고리즘을 제시한다.

  • PDF

가시광 무선랜 시스템을 위한 효율적인 가시성 확보 방안

  • Kim, U-Chan;Bae, Chi-Seong;Jo, Dong-Ho;Sin, Hong-Seok;Jeong, Dae-Gwang;Lee, Yeong-Min
    • Information and Communications Magazine
    • /
    • v.26 no.5
    • /
    • pp.36-42
    • /
    • 2009
  • 차세대 조명 기기로 각광 받는 LED의 활용이 증가함에 따라 정보의 가시성, 높은 신호대잡음비, 낮은 설치비용, 기존 조명기기의 활용성, 높은 보안성 등의 특징을 갖는 가시광 무선 통신에 대한 관심이 증가하고 있다. 기존 RF통신 시스템과는 달리 무선 가시광 통신이 제공할 수 있는 정보의 가시성은 단말이 기지국에 초기 접속하는 경우나 통신 장애에 의해서 사용자가 단말의 전송 신호의 방향을 재설정해야 하는 경우에 신호의 변화를 통해 사용자에게 가시광 링크의 상태 정보를 제공할 수 있다. 그러나 가시광 무선랜 시스템에서 서비스 받는 사용자의 수가 증가함에 따라 확보할 수 있는 무선 자원이 부족하여 정보의 가시성을 제공하기 어려워지는 문제점이 있다. 따라서 본고에서는 가시광 무선랜 시스템에서 가시성이 확보되어야 하는 경우에 시스템의 성능을 유지시킴과 동시에 가시성을 확보해주는 효율적인 자원할당 방안을 제안한다. 또한 시뮬레이션 결과를 통해서 제안한 방안의 성능을 분석한다.

Efficient RMESH Algorithms for the Set Operations of Two Visibility Polygons in a Simple Polygon (단순 다각형 내부의 두 가시성 다각형에 대한 집합 연산을 수행하는 효율적인 RMESH 알고리즘)

  • Kim, Soo-Hwan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.795-797
    • /
    • 2014
  • The visibility polygon of a simple polygon P is the set of points which are visible from a visibility source in P such as a point or an edge. Since a visibility polygon is the set of points, the set operations such as intersection and union can be executed on them. The intersection(resp. union) of two visibility polygons is the set of points which are visible from both (resp. either) of the corresponding two visibility sources. As previous results, there exist O(n) time algorithms for the set operations of two visibility polygons with total n vertices. In this paper, we present $O(log^2n)$ time algorithms for solving the problems on a reconfigurable mesh with size $O(n^2)$.

  • PDF

PCR and RFLP variation of conserved region of small subunit ribosomal DNA among Acanthamoeba isolates assigned to either A. castellanii or A. polyphaga (카스텔라니가시아메바 혹은 대식가시아메바로 분류된 분리주간의 ribosomaIDNA conserved region의 PCR-RFLP의 다양성)

  • 공현희;정동일
    • Parasites, Hosts and Diseases
    • /
    • v.34 no.2
    • /
    • pp.127-134
    • /
    • 1996
  • Twelve isolates of Accnthamoebc app. assigned to either A. castellanii or A. poIMphoSa, and type strains of A. culbefsoni, A. henIWi, A. pqkestinefiE, and A. astronyxi,s were examined by restriction fragment length polymorphism (RFLP) of a conserved region of small subunit ribosomal RMh gene (ssu rDNA) amplified by polymerase chain reaction (PCR). The PCR products of the isolates measured approximately 910-930 bp, except for that of A. astronyxis which was extraordinarily long, approximately 1,170 bp. Average of estimated sequence divergence of the amplified DNA among the isolates assigned to A. castellanii was 9.8% whereas that among the isolates assigned to A. polvphusn 9.6%. The maximum intraspecific sequence divergence among the isolates assigned to A. costellanii was observed between the Chang and Ma strains (17.3%) while that among the isolates assigned to A. poIWphosa was observed between KA/S3 and KA/S7 strains (16.1%). The both maximum sequence divergences were much greater than the minimum interspecific sequence divergence between A. cnstellnnii and A. polwphasa (2.6%) which appeared between the Castellani (or CCAP 1501/12 g) and KA/S3 strains. The PCR-RFLP patterns of A. culbertsoni, A. healyi, A. palestinensis, and A. ostronvxis were quite diverse from one another and from those of isolates assigned to either A. castellanii or A. polyphoga. It is suggested that taxonomic validity of the isolates assigned to either A. castellnnii or A. polyphoga should be reevaluated.

  • PDF

A Study of the Legacy Proxy Peer based on P2P Virtual Home Platform (P2P 가상홈 플랫폼 기반의 레가시 프락시 피어에 관한 연구)

  • Lee, Sang-Bong;Hwang, Tae-In;Oh, Byeong-Thaek;Kang, Shin-Yuk;Park, Ho-Jin
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.2 no.1
    • /
    • pp.60-65
    • /
    • 2007
  • 본 논문은 P2P 기반의 가상홈 미들웨어를 탑재할 수 없는 장치(이하 레가시 디바이스)를 P2P 인프라에 참여시키기 위한 방법에 관한 것으로, P2P 인프라와 레가시 디바이스 사이에 중계역할을 담당하는 레가시 프락시에 대한 연구이다. 가상홈 플랫폼은 기기 간 Seamless 연결을 제공하는 가상공간을 구성하여 언제 어디서나 P2P 방식으로 기기 간 서비스 및 콘텐츠를 용이하게 검색하고 공유하기 위한 기술로 JXTA 스펙을 따르고 있다. 레가시 프락시는 가상홈 미들웨어에 레가시 컨텐츠 공유 서비스, 가상홈 연계 서비스 및 레가시 디바이스 원격 제어 서비스를 추가한 것으로, 가상홈 인프라에 있는 임의의 피어가 레가시 디바이스의 컨텐츠 및 서비스를 이용하고 원격제어 할 수 있도록 해 준다.

  • PDF

Optimal Algorithms for the Set Operations of Two Visibility Polygons in a Simple Polygon (단순 다각형 내부의 두 가시성 다각형에 대한 집합 연산을 수행하는 최적 알고리즘)

  • 김수환
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.1_2
    • /
    • pp.102-111
    • /
    • 2004
  • The visibility polygon of a simple polygon P is the set of points which are visible from a visibility source in P such as a point or an edge. Since a visibility polygon is the set of points, the set operations such as intersection, union, or difference can be executed on them. The intersection (resp. union) of two visibility polygons is the set of points which are visible from both (resp. either) of the corresponding two visibility sources. The difference of two visibility polygons is the set of points which are visible from only a visibility source. Previously, the best known algorithm for the set operations of two polygons with total n vertices takes O(nlogn + k) time, where k is the output size. In this paper, we present O(n) time algorithms for computing the intersection, the union, and the difference of given two visibility polygons, which are optimal.

Research on Co-processing Effect of Acanthopanax Leaves with Soybean Processing by-products (콩가공부산물 활용한 가시오가피 잎의 효과 증진 가공연구)

  • Ji Yun Ko;Su Ye Ahn;Hee Soon Cheon;Byung Hun Um
    • Proceedings of the Plant Resources Society of Korea Conference
    • /
    • 2020.08a
    • /
    • pp.102-102
    • /
    • 2020
  • 가시오가피(Acanthopanax senticosus)는 오갈피나무과(두릅나무과, Araliaceae)에 속한 낙엽관목인 가시오갈피나무 Acanthopanax senticosus Seem. 또는 기타 동속 식물의 뿌리 및 줄기 껍질이다. Acanthopanax 속 식물의 잎에 대한 약리 연구로는 위장보호작용, 항산화작용, 소염진통작용, 항암작용, 항균작용, 심근경색 개선 작용, 혈당강하작용 등에 대한 탁월한 효과가 알려져 있다. 그 중 가시오가피는 모든 오갈피 나무를 통틀어 약효가 가장 높고 보약의 역할을 한다. 인삼의 가공 과정을 적용하여 가시오가피를 증숙하면 수배에서 수십배까지 생이용성과 생리활성이 증진되나, 이렇게 제조하기 위해서는 증숙 및 냉각하는 공정을 반복적으로 가하고 효소 처리하는 증 가공 공정으로 의해 가격이 증가하게 된다. 콩단백은 콩기름이나 두부를 제조하고 남은 부산물로 영양학적으로 쇠고기 단백질과 비견할 만큼 우수한 영양학적 가치를 가지지만, 이용되는 양은 현저히 적어 이에 따른 활용도가 요구되고 있다. 압착대두 단백은 압착방식으로 기름을 짜고 남은 부산물을 파우더 형태로 가공하여 6% 가량의 지방질과 Glutamic acid, Arginine, Aspartic acid, Alanine 등 여러 가지 필수 아미노산을 제공한다. 이에, 본 연구에서는 압착대두단백과 두부건조분말을 가시오가피 소재의 기능증진 소재로 활용하고자 한다. 건조 가시오가피와 콩단백 분말의 비율을 1:0, 1:1, 1:10, 10:1로 하여, 고온고압 혼합 가공한 효과를 측정하였다. 가시오가피 단독 가공한 것에 비하여, 가시오가피-콩단백 가공물에서 가시오가피 단독 열가공에 비해, 가시오가피의 항산화도가 약 2-4배 증가하였고, 가시오가피 사포닌의 생이용성이 현격하게 증가함을 확인하였다. 본 연구는 콩가공 부산물의 고부가가치 산업화에 기여할 뿐만 아니라, 가시오가피 산업 활성에도 기여할 수 있을 것으로 기대된다.

  • PDF

Analysis of the Effectiveness of Topographic Features in Visibility Analysis (가시권 분석에서의 지형 요소의 활용 가능성에 관한 연구)

  • KIM, Young-Hoon
    • Journal of The Geomorphological Association of Korea
    • /
    • v.17 no.1
    • /
    • pp.73-84
    • /
    • 2010
  • This paper is to analyze effectiveness and efficiency of topographic features in visibility analysis. For this research aim, this paper compares the analysis results of topographic features and relationships between topographic features and their visibility analysis on surfaces. This paper employs peak, pass, pit, ridge and valley features from the topographic features for which five areas including mountain and plain areas in Britain are selected and their DEM data are generated. The summaries of the analysis results are as follows: Firstly, it is clear that relationship between high elevation points and their visibility is not highly correlated. This means that highly elevated points are not necessarily better visible areas and they are not suitable for searching for large visible areas. Secondly, the positions that can see large visible areas are highly correlated with their elevation and are distributed within a certain range which has small deviation of their correlation between visibility and elevation. This means that to search for large visible areas, it is necessary to employ the positions located at relatively high elevation area. Thirdly, for all of the five areas, the visibility results of the topographic features are compared with maximal visibility resulted from a while surface areas, and it is identified that topographic features show similar visibility performances of that maximal visibility. From the results stated above, it can be inferred that topographic features and its topographic characteristics are enable to be a research motivation to the visibility analysis topics. Furthermore, the results of this paper can be contributed to explore suitable variables and factors for solving multiple viewshed problems.

Visible Image Enhancement Method Considering Thermal Information from Infrared Image (원적외선 영상의 열 정보를 고려한 가시광 영상 개선 방법)

  • Kim, Seonkeol;Kang, Hang-Bong
    • Journal of Broadcast Engineering
    • /
    • v.18 no.4
    • /
    • pp.550-558
    • /
    • 2013
  • The infrared and visible images are represented by different information due to the different wavelength of the light. The infrared image has thermal information and the visible image has texture information. Desirable results are obtained by fusing infrared and visible information. To enhance a visible image, we extract a weight map from a visible image using saturation, brightness. After that, the weight map is adjusted using thermal information in the infrared image. Finally, an enhanced image is resulted from combining an infrared image and a visible image. Our experiment results show that our proposed algorithm is working well to enhance the smoke in the original image.

Ilex × wandoensis C. F. Miller & M. Kim, a new hybrid species of Ilex (Aquifoliaceae) from Korea (감탕나무속(Ilex)의 신잡종, 완도호랑가시나무(I. × wandoensis C. F. Miller & M. Kim))

  • Miller, C.F.;Kim, Muyeol
    • Korean Journal of Plant Taxonomy
    • /
    • v.32 no.3
    • /
    • pp.293-299
    • /
    • 2002
  • A new taxon of Ilex is described from Wando Island, Province Jeonnam, Korea. Ilex x wandoensis C. F. Miller & M. Kim hybrid nov. originates from the natural hybridization of the parent species, I. cornuta Thunb. and I. integra Thunb. Leaves of the new taxon have smooth, spinose margins, a condition that is intermediate between the twisted, spinose leaf margins of I. cornuta and the smooth, entire margins of I. integra. The new hybrid species shares several characters with its two parents, including evergreen leaves, dioecy, and red drupes.