• Title/Summary/Keyword: 가시

Search Result 4,748, Processing Time 0.033 seconds

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

  • 김수환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.607-609
    • /
    • 2001
  • 본 논문에서는 단순 다각형의 두 에지 사이의 가시성 문제를 재구성가능한 메쉬(RMESH) 병렬 모델에서 상수 시간에 해결하기 위한 알고리즘을 고려한다. 두 에지 사이의 가시성은 네 가지 유형, 즉, 완전 가시성(complete visibility), 강 가시성(strong visibility), 약 가시성(weak visibility), 부분 가시성(partial visibility)으로 구분될 수 있다. 논문에서는 에지 가시성에 대한 여러 가지 성질들을 고찰하여 두 에지 사이의 모든 유형에 대한 가시성의 판별과 가시 영역을 구하는 상수 시간 N$\times$N RMESH 알고리즘을 제시한다.

  • PDF

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

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

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

  • 김수환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.795-797
    • /
    • 2014
  • 단순 다각형 P의 가시성 다각형은 점이나 에지와 같은 가시원으로부터 가시적인 P의 내부 점들의 집합을 말한다. 가시성 다각형은 점들의 집합이므로 가시성 다각형에 대한 교집합과 합집합과 같은 집합 연산을 수행할 수 있다. 두 가시성 다각형의 교집합은 두 가시원으로부터 동시에 가시적인 점들의 집합이고, 합집합은 두 가시원 중 하나 이상에 가시적인 점들의 집합이다. 기존 연구로서 n개의 정점을 갖는 두 가시성 다각형에 대해 O(n) 시간에 수행되는 순차 알고리즘이 나와 있다. 본 논문에서는 $O(n^2)$크기의 재구성가능한 메쉬(Reconfigurable MESH) 병렬 모델에서 $O(log^2n)$ 시간에 해결하는 병렬 알고리즘을 제시한다.

  • PDF

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

  • 공현희;정동일
    • Parasites, Hosts and Diseases
    • /
    • 제34권2호
    • /
    • pp.127-134
    • /
    • 1996
  • 형태학적으로 카스텔라니가시아메바 혹은 대식가시아메바로 동정된 12 분리주들과 쿨버트손가시 아메바. 힐리가시아메바(Aconthomoeba hedwi) 팔레스타인가시아메바(A. plestinenis) 별가시아메바의 small subunitribosomal RNA유전자(ssu rDNA) 중 conserved region을 PCRR 증폭하여 제한효노절단부위를 비교하떴다. 별가시아메바의 PCR증폭 산물의 크기는 1.170 bp였고 나머지 분기주들의 것은 910-930 bp 사이였다 카스텔라너가시아메바로 분류건 여섯 주간의 추정 염기치찬율의 평근은 9.BPg였고. 대식가시아떼바로 분류된 분리주간의 그 평근은 9 6U였다. 카스텔 라니가시아메바로 분류된 여섯 분리주들 사이의 최대 염기치환율은 Chang주와 Ma주 사이의 (7 3%)였고 대식가시아메바로 분류된 여섯 분리주간의 최대 염기치환율은 1A/S3주와 KA/S7주 사이의 (16.1%)였다. 이들 종내 최대 염기치환율은 Castellani주 혹은 CCAP 1501/12g주와 KA/S3 주 사이에거 나타난 카스텔라니가시아메바와 대식가시아떼바간의 종간 최소 염기치환율(2.6%)보 다 횔씬 컸나. 쿨버트손가시아메바. 힐리가시아메바 팔레스타인가시아메바 및 별가시아메바의 PCR-RFLP 양상은 카스텔라니가시아메바 또는 대식가시아메바로 동정된 분리주들의 것들과 그리 고 강호간에서도 높은 염기치환율(평균 23 6%)을 보였다. 이상의 성적으로 미루어 보아 가시아메바속의 분류는 재평가 해 보아야 할 건으로 생각된다 A. healyi와 A. palestinensis의 우리말 이름을 각각 힐리가시아메바와 팔레스타인가시아메바로 제안한다.

  • PDF

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

  • 이상봉;황태인;오병택;강신육;박호진
    • 대한임베디드공학회논문지
    • /
    • 제2권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)

  • 김수환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.102-111
    • /
    • 2004
  • 단순 다각형 P의 가시성 다각형을 점이나 에지와 같은 P에서의 가시원으로부터 가시적인 점들의 집합을 말한다. 가시성 다각형은 점들의 ,집합이므로 가시성 다각형들에 대해 교집합, 합집합, 차집합 등과 같은 집합 연산을 수행할 수 있다. 두 가시성 다각형의 교집합은 해당되는 두 가시원으로부터 동시에 보이는 점들의 집합이고, 합집합은 하나 이상의 가시원으로부터 보이는 점들의 집합이다. 두 가시성 다각형의 차집합은 하나의 가시원으로부터만 보이는 점들의 집합이다. 모두 n개의 정점을 가진 두 개의 일반적인 다각형에 대해 집합 연산을 수행하는 기존의 알고리즘으로 가장 효율적인 알고리즘은 O(nlogn + k) 시간이 소요된다, k는 집합 연산의 출력의 크기이다. 그러나 본 논문에서는 가시성 다각형의 특성을 이용하여 O(n) 시간에 교집합, 합집합, 차집합을 구하는 최적인 알고리즘을 제시한다.

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

  • 고지윤;안수예;천희순;엄병헌
    • 한국자원식물학회:학술대회논문집
    • /
    • 한국자원식물학회 2020년도 춘계학술대회
    • /
    • 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)

  • 김영훈
    • 한국지형학회지
    • /
    • 제17권1호
    • /
    • pp.73-84
    • /
    • 2010
  • 본 논문은 가시권 분석에서의 지형 요소의 효율성과 활용성에 대한 내용으로써 지형 요소별로 가시권 분석 결과를 비교하여 각 지형 요소와 가시권 분석간의 관련성을 분석한 연구이다. 이를 위해 본 연구에서는 peak, pass, pit, ridge, valley를 지형 요소로 선정하고 조망 지점에서 최대 가시 면적을 확보하는 문제를 가시권 문제로 정의하였다. 또한 다양한 지형적 요인을 고려하기 위해 산악 지역에서부터 평야 지역까지를 대상으로 하였다. 분석 결과는 다음과 같다. 첫째, 해발고도와 가시 면적과의 상관 관계는 낮게 나타났다. 이는 넓은 가시권 확보를 위해 고도가 높은 지점들을 우선적으로 선정하는 방법은 효과적이지 않다는 의미이다. 둘째, 넓은 가시 범위를 보이는 상위 지점들은 해발 고도의 편차가 적다는 점이다. 이는 넓은 가시 범위를 확보하기 위해서는 어느 정도의 해발 고도 지점을 대상으로 해야 한다는 의미이다. 셋째, 가시권 상위 지점들과의 가시권 비교 결과, 모든 연구 지역에 걸쳐 다섯 유형의 지형 요소가 최대 가시권 확보 면적과 유사한 결과를 나타내었다. 이 결과는 가시권 분석에서 지형적 요인의 중요성과 지형 요소의 기여방안에 대한 논의 토대가 될 수 있음을 의미한다. 또한 본 연구의 결과는 향후 최대 가시권 분석에 있어 가시권에 영향을 주는 요인 및 변수 선정에 기여할 것으로 기대할 수 있다.

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

  • 김선걸;강행봉
    • 방송공학회논문지
    • /
    • 제18권4호
    • /
    • pp.550-558
    • /
    • 2013
  • 가시광 영상과 원적외선 영상은 각각 질감 정보와 열 정보를 가지므로 서로 다른 정보를 표현한다. 그러므로 가시광 영상 개선을 위해 가시광 영상의 정보만을 이용하는 것보다 가시광 영상에서 존재하지 않는 원적외선 영상의 열 정보를 이용하는 것이 보다 좋은 결과를 얻을 수 있다. 본 논문에서는 원적외선 영상을 이용한 효과적인 가시광 영상 개선을 위해 가시광 영상에서 개선이 필요한 정도에 따라 가중치 맵을 만든다. 가중치 맵은 채도와 밝기를 이용하여 계산하며 원적외선 영상에서 열 정보를 고려하여 값을 조정한다. 마지막으로 조정된 가중치 맵을 이용하여 원적외선 영상의 정보와 가시광 영상의 정보를 융합함으로써 두 영상의 정보를 효과적으로 포함한 결과 영상을 생성한다. 실험결과에서는 가시광 영상에서 개선이 필요한 영역을 원적외선 영상 정보와의 융합으로 원본의 가시광 영상보다 향상된 결과를 보여준다.

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

  • 민병갈;김무열
    • 식물분류학회지
    • /
    • 제32권3호
    • /
    • pp.293-299
    • /
    • 2002
  • 새로이 명명된 완도호랑가시나무(Ilex $\times$ wandoensis C. F. Miller & M. Kim hybrid nov.)는 전남 완도군 완도에서 채집하였다. 완도호랑가시나무는 호랑가시나무(I. cornuta Thunb.)와 감탕나무(I. integra Thunb.)의 자연교잡을 통해 형성된 분류군이다. 따라서 가시형 엽연과 평평한 표면을 가진 신분류군은 사각형으로 뒤틀린 엽연에 강한 가시형 거치와 볼록한 표면을 가진 호랑가시나무와 전연이며 평평한 표면을 가진 감탕나무의 중간형질을 가지고 있다. 또한 완도호랑가시나무는 소교목이고 1.0-1.4cm의 엽병을 가진 점에서 관목이고 0.4-0.6cm의 엽병을 가진 호랑가시나무와 키가 큰 교목이고 1.5-2.0cm의 엽병을 가진 감탕나무와 뚜렷이 구별이 된다.