• 제목/요약/키워드: Wraparound

검색결과 23건 처리시간 0.026초

두개의 랩어라운드 에지를 갖는 그리드 그래프의 해밀톤 연결성 (Hamiltonian Connectedness of Grid Graph wish Two Wraparound Edges)

  • 이지연;박경욱;임형석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.670-672
    • /
    • 2002
  • 본 논문에서는 2개의 랩어라운드 에지를 갖는 m$\times$n(m 2, n$\geq$3, n 흘수) 그리드 그래프에서의 해밀톤 성질을 고려한다. 먼저 그리드 그래프가 해밀톤 연결된(hamiltonian-connected)그래프가 되기 위해 추가로 필요한 에지의 수가 2개 이상임을 보인다. 그리고 m$\times$n 그리드 그래프의 첫 행에 랩어라운드 에지를 추가한 그래프의 해밀톤 성질을 보인 후, m$\times$n 그리드 그래프의 첫 행과 마지막 행에 램어라운드 에지를 추가한 그래프가 해밀톤 연결된 그래프임을 보인다.

  • PDF

랩어라운드 에지를 갖는 메쉬 연결망에서의 해밀톤 연결성 (Hamiltonian Connectedness of Mesh Networks with Wraparound Edges)

  • 이지연;박경욱;임형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
    • /
    • pp.63-66
    • /
    • 2002
  • In this paper, we consider the hamiltonian properties of m ${\times}$ n mesh networks with two wrap-around edges. We describe sufficient condition that at least two edges should be added to a mesh to make it hamiltonian-connected. We propose two graphs, M1(m,n) and M2(m,n). These are obtained by adding one and two edges respectively in the m${\times}$n mesh. We show the hamiltonian properties of M1(m,n) and prove that M2(m, n) is hamiltonian-connected using the hamiltonian properties of M1(m,n).

  • PDF

Hamiltonian Connectedness of Mesh Networks with Two Wraparound Edges

  • Park, Kyoung-Wook;Lee, Hyeong-Ok;Kang, Seung-Ho;Lim, Hyeong-Seok
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.2079-2082
    • /
    • 2002
  • An interconnection network is called hamiltonian-connected if there exists a hamiltonian path joining every pair of nodes. We consider the problem of adding edges to a mesh to make it hamiltonian- connected. We show that at least two edges are necessary for the problem. Also, we present the method to add two edges to a mesh so that the resulting network is hamiltonian-connected.

  • PDF

원통면 음향 홀로그래피를 이용한 소음원 탐지 및 음장예측 (Noise Source Idendification and Predictions of Sound Fields by Using Cylindrical Acoustic Holography; Investigations of Errors and Applications)

  • 권휴상;김시문;박순홍;김양한
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1994년도 추계학술대회논문집; 한국종합전시장, 18 Nov. 1994
    • /
    • pp.317-322
    • /
    • 1994
  • 본 연구에서는 원통면 음향 홀로그래피 방법에 대한 세밀한 고찰을 통하여 이 방법을 이용한 음장예측의 실제 적용에 도움을 주고자 한다. 먼저 원통면 음향 홀로그래피 방법의 기본적인 이론에 대한 고찰을 하였고, 원통면 음향 홀로그래피 방법의 실제 적용시 나타나는 창문함수의 영향(window effect)이나 공간상의 엘리어싱(spatial aliasing), 둘러싸기 오차(wraparound error)와 같은 오차에 대하여 모의 실험을 통하여 살펴보았다. 이러한 오차해석을 통하여 가능한 한 오차를 줄이고 신뢰할 수 있는 예측결과를 얻을 수 있는 측정조건을 제시하였으며, 오차를 감소시킬수 있는 Tukey 창문함수의 사용과 제로패딩(zero padding) 방법을 제시하였다. 이러한 기본적인 이해를 바탕으로 원통형 구조물의 방사음장을 예측하는 실험을 하였다.

  • PDF

음향 홀로그래피를 이용한 음장구성에 따른 앨리애싱 영향 (Aliasing Effect in Sound Field Reconstruction using Acoustic Holography)

  • 권휴상;김양한
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1993년도 춘계학술대회논문집; 한국과학연구소, 21 May 1993
    • /
    • pp.123-127
    • /
    • 1993
  • 소음방사의 이해 및 효과적인 소음제어를 위해서는 소음원의 특성, 음장의 공간상 방사 특성 등을 아는 것이 중요하며, 이를 위해 많은 연구가 진행되 어 왔다. 특히 다수의 마이크로폰 어레이를 이용한 음향 홀로그래피 방법에 의한 실험적 음장 예측 방법이 소개되었고 연구가 진행됨에 따라 많은 실용 가능성을 보여 주었다. 음향 홀로그래피 방법에는 측정상 제한이 필연적으로 존재할 수밖에 없는데, 이에 따른 오차가 존재하며 결국 예측음장의 신뢰도 를 떨어뜨리는 요인이 된다. 본 연구의 목적은 측정조건에 따른 오차의 요인 을 고찰하고 이를 정량적으로 표현함으로써 음향 홀로그래피 방법의 적용에 도움을 주고자 한다. 평면 음향 홀로그래피에 나타나는 오차는 둘러 싸기 오 차(wraparound error), 앨리애싱(aliasing), 창문영향(window effect)으로 나 눌 수 있는데, 오차는 측정구경의 크기와 마이크로폰 사이의 간격등의 측정 조건 뿐만 아니라 음원의 특성, 홀로그램 평면의 위치 등에 직접적인 영향을 받게 된다. 본 연구에서는 오차해석을 위한 기본 연구로써 점음원(monopole) 과 쌍극자(dipole)음장의 파수 스펙트럼을 해석적으로 구하고 이를 기본으로 평면 음향 홀로그래피 적용시 존재하는 앨리애싱에 대해 고찰하고 전산기 모의 실험 (computer simulation)을 통해 오차를 최소화하는 측정조건을 제 시하고자 한다.

  • PDF

공진 주파수 측정방법을 이용한 Coplanar Waveguide 용량성 불연속 구조 설계 (Modeling of Capacitive Coplanar Waveguide Discontinuities Characterized with a Resonance Method)

  • 김동영;지용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
    • /
    • pp.181-184
    • /
    • 2001
  • A coplanar waveguide(CPW) on a dielectric substrate consists of a center strip conductor with semi-infinite ground planes on either side. This type of waveguide offers several advantages over microstrip line. It facilitates easy shunt as well as series mounting of active and passive devices. It eliminates the need for wraparound and via holes, and it has a low radiation loss. These, as well as several other advantages, make CPW ideally suited for microwave integrated circuit applications. However, very little information is available in the literature on models for CPW discontinuities. This lack of sufficient discontinuity models for CPW has limited the application of CPW in microwave circuit design. We presented for the characteristics of coplanar waveguide open end capacitance and series gap capacitance. Measurements by utilizing the resonance method were made and the experimental data confirmed the validity of theories. The relationships between the CPW capacitances and the physical dimensions were studied.

  • PDF

상악 가철식 보정장치인 circumferential comfortable retainer (CCR)에 대한 불편감 평가 (Discomfort caused by the circumferential comfortable retainer (CCR) as a removable maxillary retainer)

  • 최진휴;문철현
    • 대한치과교정학회지
    • /
    • 제40권5호
    • /
    • pp.325-333
    • /
    • 2010
  • 발음장애, 구토감 및 착용 불편감과 같은 보정장치에 대해 환자가 느끼는 불편감을 평가해보기 위해 고정식 교정장치로 교정치료를 받고 교정장치가 제거된 66명(남자 23명, 여자 43명; 평균연령 $23.42{\pm}10.19$)의 교정환자를 대상으로 무작위로 두 군으로 배정한 후 고정식 교정장치를 제거한 다음 날 CWR 장착군에게는 구개를 완전히 덮는 구개 완전 피개형 보정장치인 conventional wraparound retainer (CWR)를 장착시키고 CCR 장착군에게는 구개를 말 발굽 모양으로 부분 피개하는 보정장치인 circumferential comfortable retainer (CCR)를 4주 동안 장착시킨 후 발음장애, 구토감 및 착용 불편감의 정도에 대해 100-mm visual analog scale (VAS)로 표시할 수 있도록 제작된 설문지를 통해 얻은 점수에 대해 통계적으로 비교 분석하였다. 연구결과 발음장애와 착용 불편감의 비교에서 CCR 장착군이 CWR 장착군에 비해 통계적으로 유의하게 낮았다 ($p$ < 0.05). 구토감의 비교에서는 CCR 장착군이 CWR 장착군에 비해 낮은 점수를 보였지만 통계적으로는 유의한 차이를 보이지 않았다 ($p$ = 0.146). 이상의 연구 결과로 circumferential comfortable retainer (CCR)는 발음장애를 감소시키고, 착용 불편감을 완화시킴으로써 환자의 협조도를 증진시켜줄 수 있는바 고정식 교정장치를 이용한 교정치료 후 치료결과 유지에 도움이 될 수 있음을 시사하였다.

아즈텍(Aztec) 복식문화에 관한 연구 (-A Study on the Cultural Aspects of Aztec Dress-)

  • 이정란
    • 대한가정학회지
    • /
    • 제29권2호
    • /
    • pp.1-15
    • /
    • 1991
  • The purpose of this study was to understand the diversity and speciality of Aztec dress which has not been well known, and to overcome ethnocentrism in clothing perceptions. From 15 century to early 16 century, the Aztec empire based on the unique view of the world, most flourished in Mesoamerica. Ritualistic and official side of Aztec life was reflected well on dress. Most Aztec garments consisted of unsewn pieces of cloth, draped on the body as loincloth, mantle and wraparound skirt. Slightly more complicated garments such as women's blouses(huipils) and men's simple jackets were created by sewing together two or more pieces of material. In the sharply stratified world of Aztec, strict sumptuary laws controlled dress. The garments of lower classes were made of maguey or yucca fiber, and only the upper classes were allowed to wear cotton clothing. In addition to material, color, elaborateness and even manner of tieing the mantle were carefully controlled by government edict. As the Aztec empire expanded and became wealthier, the sumptuary laws could not actually dictate what people wore everyday but rather provided a set of rules governing clothing for ceremonial occasions. Aztec's warrior costumes, consisted of headdress, towering back devices, feather garments, were sufficient to suggest the theatrical grandeur of what must have been one of the most magnificiently attired armies ever assembled.

  • PDF

Wrap Around 기법에 의한 CDMA 셀룰라 시스템 시뮬레이션 효율에 관한 연구 (A Study on the Efficiency of CDMA Cellular System Simulation with Wrap Around Technique)

  • 김호준
    • 한국통신학회논문지
    • /
    • 제28권5A호
    • /
    • pp.276-283
    • /
    • 2003
  • 본 논문은 여러 계층의 셀을 고려하는 실제적인 CDMA 셀룰라 시스템을 시뮬레이션 하기위해 최소 개수의 셀을 사용하여 수행 시간을 줄이지만 충분한 셀 수로 구성했을 때와 동일한 결과를 얻을 수 있는 시뮬레이션 방식의 제안과 이를 적용 했을 때 시스템 알고리즘 성능에 대한 영향을 살펴보는 내용이다. 제안된 셀 구성과 나머지 셀 간섭 보정 방식을 사용하면 중심 셀과 한 이웃 계층만 사용하더라도 간섭 보정에 의해 최대 셀 구성 시의 시뮬레이션 결과와 동일한 총 간섭량, SIR 값, Outage 확률, 그리고 셀 용량 결과를 얻을 수 있으며 시뮬레이션 시간을 극소화 할 수 있다는 결론을 얻었다.

현대 패션에 나타난 큐비즘스타일패션 연구: 2010 S/S - 2013 S/S 파리컬렉션을 중심으로 (A Study on Cubism Fashion Style Appearing in Modern Fashion: Focused on the 2010 S/S-2013 S/S Paris Collection)

  • 최예리;최정욱
    • 패션비즈니스
    • /
    • 제18권2호
    • /
    • pp.14-28
    • /
    • 2014
  • This study analyzed the group of experts who were related to cubism, selected among the works of 2010~2013 Paris Collection based on F.G.R.(Focus Group Research). According to the results of this study, there were appeared first, 'a one-piece dress' second, 'H silhouette' third, 'cotton', in case of item distribution and frequency. The analysis was done by using the manner of expression, cubical expression, exaggeration, distortion, dismantlement, geometrical division of face, mix-match look, wraparound repetition, asymmetric structure, etc. Based on the outcomes of the analysis on figurative design elements, this study adjusted three manners appearing on cubism fashion style. First, it was 'avant garde manner' of constitution or 'dismantlement' which was compiled into multi-view representations of overlaps and viewpoints by repetitive use of color tone trimming detail. Second, it was 'geomagnetic block placement' which expresses cubism with geometric partitioning of surface and separation of panel by cutting disintegration. Finally, it was 'distortion and simplification of silhouette' which is a distortion created by constitution-line pressed thin with silhouette. It maximizes the beauty of human body outline, which was distorted by three-dimensional-manipulation, and simplified by ellipsis for another shape for the extension or expansion of detail trimming.