• 제목/요약/키워드: double pair

검색결과 145건 처리시간 0.029초

이중분기 확장을 통한 등치선 삼각화의 다중분기 알고리즘 (A Multiple Branching Algorithm of Contour Triangulation by Cascading Double Branching Method)

  • 최영규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.123-134
    • /
    • 2000
  • 등치선(wire-frame contour)으로 표현된 물체의 볼륨정보에서부터 3차원 표면을 재구성하는 방법을 제안한다. 등치선 삼각화법(contour triangulation)이라고도 하는 이 방법에서 가장 문제가 되는 것이 인접 단층사이에서 표면이 분기하는 경우에 발생하는데, 이것은 하나의 등치선이 인접한 층의 두 개이상의 등치선과 연결되는 형태로 나타나며, 표면 생성시의 많은 모호성을 발생시킨다. 본 논문에서는 이러한 분기문제를 가장 일반적으로 발생하는 이중분기문제와 그 이상의 다중분기문제로 구분하고, 먼저 이중 분기 알고리즘을 제안하였으며, 다중분기문제를 다수의 이중분기문제로 단순화하는 다중분기 알고리즘을 제안하였다. 제안된 이중분기 알고리즘은 모 등치선을 분할하는 방법을 이용하였는데, 먼저 해협다각형을 정의하고 이를 삼각분할하여 분할선을 구하는 것에 바탕을 두고 있다. 이 방법은 이중분기가 매우 복잡하게 나타나는 경우에도 잘 적용이 되며, 분할선의 레벨을 조절함으로써 매우 사실적인 표면을 만들어 낼 수 있다는 장점이 있다. 또한 다중분기문제를 단층 간격의 문제로 규정하고, 인접한 두 층 사이에 가상의 등치선을 추가하여 가지 등치선을 연속적으로 병합하는 방법으로 해결하였다. 제안된 방법은 등치선 삼각화의 가장 큰 문제인 분기문제를 해결하기 위한 매우 구조적인 접근방법으로, 다양한 실제 등치선 데이타에 적용한 결과 좋은 성능을 나타냈다.

  • PDF

이단유로 축전식 탈염공정의 하수고도처리 적용가능성 평가 (Feasibility Study on Double Path Capacitive Deionization Process for Advanced Wastewater Treatment)

  • 차재환;신경숙;이정철;박승국;박남수;송의열
    • 대한환경공학회지
    • /
    • 제36권4호
    • /
    • pp.295-302
    • /
    • 2014
  • 본 연구는 물 재이용을 위한 하수고도처리공정으로서 이단유로 축전식 탈염공정의 적용 가능성을 평가하였다. 일반적으로 축전식 탈염장치는 전극이 병렬식으로 단순 적층되어 있는 반면에 이단유로 축전식 탈염장치는 분리판에 의해 모듈이 2개의 단으로 구분되어 1단과 2단이 수리학적 직렬연결이 되도록 고안되었다. 동일한 유입조건에서 전산유체역학 분석결과 이단유로 모듈이 단일유로 모듈에 비해 스페이서에서 보다 균등하고 빠른 유속분포를 보였고, 사영역도 상대적으로 작게 나타났다. 하지만 입구와 출구 간 압력강하는 단일유로 모듈이 0.4 bar인 반면 이단유로 모듈은 0.7 bar로 높게 나타났다. NaCl용액을 원수로 사용한 단위셀 테스트 결과, 단일유로와 이단유로의 최대 탈염효율은 유입유량 10 mL/min/cell pair에서 각각 88%, 91%이었다. 유량증가에 따른 단위셀 압력강하의 증가는 이단유로가 단일유로보다 높게 나타났으며, 유입유량 70 mL/min/cell pair에서 이단유로의 압력강하는 1.67 bar로 단일유로의 압력강하보다 2배 높게 나타났다. 이단유로의 압력강하를 완화시키기 위하여 전극 간 간격을 100에서 $200{\mu}m$으로 늘린 결과, 탈염효율은 유사하게 유지하면서 압력강하는 최대 0.87 bar로 낮게 유지할 수 있었다. Proto-type 축전식 탈염장치에 하수처리수를 주입하여 연속 운전한 결과, TDS 제거효율은 평균 78%로 나타났으며, 특정이온의 경우, $NH_4{^+}$-N, $NO_3{^-}$-N 및 $PO_4{^{3-}}$-P 제거효율이 각각 50%, 93% 및 50%로 나타나 질소제거 관점에서 CDI기술의 하수고도처리공정 활용가능성이 높을 것으로 판단된다.

Pd-black 촉매금속 이용한 고성능 MISFET 형 수소센서 (MISFET type H2 sensor using pd-black catalytic metal gate for high performance)

  • 강기호;조용수;한상도;최시영
    • 센서학회지
    • /
    • 제15권2호
    • /
    • pp.90-96
    • /
    • 2006
  • We have fabricated the Pd-blck/NiCr gate MISFET-type $H_2$ sensor to detect the hydrogen in atmosphere. A differential pair-type structure was used to minimize the intrinsic voltage drift of the MISFET. The Pd-black film was deposited in the argon environment by thermal evaporation. In order to eliminate the blister formation in the surface of the hydrogen sensing gate metal, Pd-black/NiCr double metal layer was deposited on the gate insulator. The scanning electron microscopy and the auger electron spectroscopy was used to analyze their surface morphology and basic structure. The Pd-black/NiCr gate MISFET has been shown high sensitivity and stability more than Pd-planar/NiCr gate MISFET.

Merging Algorithm for Relaxed Min-Max Heaps Relaxed min-max 힙에 대한 병합 알고리즙

  • 민용식
    • The Journal of the Acoustical Society of Korea
    • /
    • 제14권1E호
    • /
    • pp.73-82
    • /
    • 1995
  • 본 논문은 relaxed min-max heap을 병합시키기 위하여 이용된 새로운 자료구조인 개선된 relaxed min-max-pair 힙으로서, 두개의 relaxed min-max 힙 즉, 크기가 n인 relaxed min-max nheap과 크기가 k인 relaxed min-max kheap으로 구성된 우선 순위 큐를 병합시키기 위한 순차적 알고리즘을 제시하고자 한다. 본 논문에서 제시된 방법은 [8]에 제시된 방법에서 relaxed min-max 힙을 병합시키기 위해서 이용된 blossomed tree와 lazying 방법을 제거하여도 병합이 되는 새로운 기법을 제시하였다. 결과적으로 본 논문에서 제세된 방법은 두개의 relaxed min-max 힙의 크기가 서로 다른 경우로서, 이때 크기 $k{\leq}{\lfloor}log(size(nheap)){\rfloor}$인 경우, 시간 복잡도가 O(log(log(n/k))*log(k)) 이고 공간복잡도가 O(n+k)임을 볼수가 있다.

  • PDF

Symmetry Exploitation of Diffraction Gratings to Enhance the Spectral Resolution

  • Lee, Eun-Seong;Lee, Jae-Yong
    • Journal of the Optical Society of Korea
    • /
    • 제15권3호
    • /
    • pp.216-221
    • /
    • 2011
  • A diffraction grating is a highly symmetric optical element with a physical structure that is invariant under translational spatial movements. The translational symmetry is reflected in the fields that are diffracted from the grating. Here, we introduce a plane-parallel mirror pair onto the grating, which translates the fields through double reflections, and we describe a method of exploiting the symmetry to enhance the spectral resolution of a diffraction grating beyond the limit that is set by the number of grooves. The mirror pair creates another virtual grating beside the original one, effectively doubling the number of grooves. Addition of more mirror pairs can further increase the effective number of grooves despite the increased complexity and difficulty of experimental implementation. We experimentally demonstrate the spectral linewidth reduction by a factor of four in a neon fluorescence spectrum. Even though the geometrical restriction on the mirror deployment limits our method to a certain range of the whole spectrum, as a practical application example, a bulky spectrometer that is nearly empty inside can be made compact without sacrificing the resolution.

이중밴드 저잡음 증폭기 설계를 위한 공통 소스 접지형 CMOS쌍의 잡음해석 (Noise Analysis of Common Source CMOS Pair for Dual-Band LNA)

  • 조민수;김태성;김병성
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2003년도 종합학술발표회 논문집 Vol.13 No.1
    • /
    • pp.168-172
    • /
    • 2003
  • This paper analyzes the output noise and the noise figure of common source MOSFET pair each input of which is separately driven in the different frequencies. This analysis is performed for concurrent dual band cascode CMOS LNA with double inputs and single output fabricated in $0.18{\mu}m$ CMOS process. Since both inputs and output are matched to near $50{\Omega}$ using on-chip inductors, the measured noise figures are much higher than those of usual CMOS LNA. But, the main concern of this paper is focused on the added noise features due to the other channel common source stage. The dual-band LNA results in noise figure of 4.54dB at 2.14GHz and 6.03dB at 5.25GHz for selectable operation and 7.44dB and 6.58dB for concurrent operation. The noise analysis explains why the added noise at each band shows so large difference.

  • PDF

Relaxed min-max 힙을 병합하는 병렬 알고리즘 (A Parallel Algorithm for Merging Relaxed Min-Max Heaps)

  • 민용식
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1162-1171
    • /
    • 1998
  • 본 논문에서는 relaxed min-max heap을 병합시키기 위하여 새로운 자료구조인 개선된 relaxed min-max-pair 힙을 제시함과 동시에, 두개의 relaxed min-max 힙, 즉 크기가 n인 relaxed min-max nheap과 크기가 k인 relaxed min-max kheap으로 구성된 우선 순위 큐를 병합시키기 위한 병렬 알고리즘을 제시하고자 한다. 본 논문에서는 [9]의 방법으로부터 relaxed min-max 힙을 병합 시키기 위해서 이용된 blossomed tree와 lazying 방법을 제거하여도 병합되는 새로운 방법을 제시하였다. 결과적으로 본 논문에 제시된 방법은 max($2^{i-1}$,[(m+1/4)])개의 프로세서를 이용할 경우, 시간 복잡도가 O(log(log(n/k))${\times}$log(k))임을 볼 수가 있다. 그리고 크기가 서로 다른 두 개의 relaxed min-max heap으로 구성된 8백만개의 데이터를 병합시키기 위해서, MasPar 머쉰에서 64개의 프로세서를 이용하여 실행시킨 결과 35.205의 Speedup을 얻었다.

  • PDF

Methylene Blue-Tetraphenylborate 이온쌍의 흡수스펙트럼 (Absorption Spectra of a Methylene blue-Tetraphenylborate Ion Pair)

  • 송형수;박용준;김강진
    • 대한화학회지
    • /
    • 제28권6호
    • /
    • pp.355-360
    • /
    • 1984
  • Methylene blue(MB$^+$)와 tetraphenylborate(TPB$^-$)이 공존하는 묽은 수용액에서 MB+만의 흡수스펙트럼보다는 장파장 쪽에서 스펙트럼의 변화를 관찰하고, 이를 나타내는 화학종에 관한 연구를 흡수분광법으로 수행하였다. 소수성이 큰 이들 두 이온의 물의 구조를 덜 깨뜨리려는 힘에 의하여 이온쌍으로 되고 더 나아가 전자밀도가 높은 TPB$^-$로 부터 전자가 옮겨진 전하이동 착물이 그것일수도 있다. 그러나 MB$^+$만의 최대 흡수 파수를 기준으로 1,000cm$^{-1}$ 만큼 높고 낮은 두 흡수띠를 보였으므로 중이온쌍, (MB-TPB)$_2$가 새로운 흡수를 보이는 주된 화학종으로 생각되었다.

  • PDF

보행시 신발 밑창 형태가 하지 근활성도에 미치는 영향 (The Effect of Form of Outsole on Lower Leg Electromyography during Gait)

  • 김종선;최현희
    • 한국산학기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.227-235
    • /
    • 2012
  • 이 연구에서는 최근 국내에서 개발된 보행용 기능성 신발 중 걷기 효율성을 변화시키는 복합적 기능성 신발(double rocker sole;CDR)과 negative-heel rocker sole(NR)형태 신발의 근육 활성도를 비교하였다. 연구대상은 하지정형 외과적 질환이 없는 40-50대 중년여성 11명을 대상(연령 $47.33{\pm}4.4$, 신장 $158.00{\pm}3.3$cm, 체중 $59.50{\pm}6.1$, BMI $23.80{\pm}1.8kg/m^2$)으로 하였다. 연구결과 좌,우측의 내측광근, 비복근, 반건양근에서는 근활성도의 수준은 통계적으로 유의한 차이가 나타나지 않았지만, CDR신발이 전경골근에서 통계적으로 유의하게 높은 결과가 나타났다(p<.05). 걷기운 동시 동일한 조건속에 운동을 실시할 경우 신발 밑창의 변화를 통해 인위적으로 운동량을 증가시킬 수 있을 것이다.

18세기 이후 조선사회의 온돌에 대한 인식변화와 난방효율 증대를 위한 건축적 모색 (A Change of Awareness on the Ondol System and Architectural Seeking for Increasing Heating Efficiency since the 18th Century Joseon Society)

  • 정정남
    • 건축역사연구
    • /
    • 제27권3호
    • /
    • pp.15-26
    • /
    • 2018
  • As a result of reviewing various documents and existing researches, since the late Goryeo period, the most active period in the Ondol(溫突, Korean floor heating system) facilities is the 17th century. The phenomenological reason was recovering the buildings destroyed by the Japanese Invasion of Korea in 1592(壬辰倭亂) & the Manchu War of 1636(丙子胡亂), but the underlying cause was an abnormal climate in which a pair of summer and winter cold continued. In the 17th century, as the Ondol facilities grew rapidly without distinction between regions and classes, the supply and demand of fuel caused economic and natural environmental problems. And a negative and positive view on Ondol was suggested. Since the middle of the 18th century, when the demand and supply of Ondol reached its peak, which could no longer increase, a new awareness of Ondol began to grow. The room was called the Panbang(板房) and the Ondol, depending on the material that made up the floor. It was considered natural to have the Ondol from this time on. The Incan(因間) and Jo(竈) that were made to burn were started to be recorded as a kitchen, regardless of size and function. Changes in social awareness of Ondol have led to concerns about heating efficiency. A variety of architectural explorations were conducted. Such a search was later realized in concrete architectural form. There is a double Ondoll structure, and the column spacing is reduced compared to the previous one. The heat buffer space is formed around the Ondol room, and the double window can control the light and the air going in and out.