• Title/Summary/Keyword: double pair

Search Result 145, Processing Time 0.022 seconds

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

  • Choi, Young-Kyu
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.2
    • /
    • pp.123-134
    • /
    • 2000
  • This paper addresses a new triangulation method for constructing surface model from a set of wire-frame contours. The most important problem of contour triangulation is the branching problem, and we provide a new solution for the double branching problem, which occurs frequently in real data. The multiple branching problem is treated as a set of double branchings and an algorithm based on contour merging is developed. Our double branching algorithm is based on partitioning of root contour by Toussiant's polygon triangulation algorithml[14]. Our double branching algorithm produces quite natural surface model even if the branch contours are very complicate in shape. We treat the multiple branching problem as a problem of coarse section sampling in z-direction, and provide a new multiple branching algorithm which iteratively merge a pair of branch contours using imaginary interpolating contours. Our method is a natural and systematic solution for the general branching problem of contour triangulation. The result shows that our method works well even though there are many complicated branches in the object.

  • PDF

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

  • Cha, Jaehwan;Shin, Kyung-Sook;Lee, Jung-Chul;Park, Seung-Kook;Park, Nam-Su;Song, Eui-Yeol
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.36 no.4
    • /
    • pp.295-302
    • /
    • 2014
  • This study demonstrates a double-path CDI as an alternative of advanced wastewater treatment process. While the CDI typically consists of many pairs of electrodes connected in parallel, the new double-path CDI is designed to have series flow path by dividing the module into two stages. The CFD model showed that the double-path had uniform flow distribution with higher velocity and less dead zone compared with the single-path. However, the double-path was predicted to have higher pressure drop(0.7 bar) compared the single-path (0.4 bar). From the unit cell test, the highest TDS removal efficiencies of single- and double-path were up to 88% and 91%, respectively. The rate of increase in pressure drop with an increase of flow rate was higher in double-path than single-path. At 70 mL/min of flow rate, the pressure drop of double-path was 1.67 bar, which was two times higher than single-path. When the electrode spacing was increased from 100 to $200{\mu}m$, the pressure drop of double-path decreased from 1.67 to 0.87 bar, while there was little difference in TDS removal. When proto type double-path CDI was operated using sewage water, TDS, $NH_4{^+}$-N, $NO_3{^-}$-N and $PO_4{^{3-}}$-P removal efficiencies were up to 78%, 50%, 93% and 50%, respectively.

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

  • Kang, Ki-Ho;Cho, Yong-Soo;Han, Sang-Do;Choi, Sie-Young
    • Journal of Sensor Science and Technology
    • /
    • v.15 no.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 힙에 대한 병합 알고리즙

  • Min, Yong-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.1E
    • /
    • pp.73-82
    • /
    • 1995
  • This paper presents a data structure that implements a mergeable double-ended priority queue ; namely, an improved relaxed min-max-pair heap. It suggests a sequential algorithm to merge priority queues organized in two relaxed min-max heaps : kheap and nheap of sizes k and n, respecrively. This new data sturuture eliminates the blossomed tree and the lazying method used to merge the relaxed min-max heaps in [8]. As a result, the suggested method in this paper requires the time complexity of O(log(log(n/k))*log(k)) and the space complexity of O(n+), assuming that $k{\leq}{\lfloor}log(size(nheap)){\rfloor}$ are in two heaps of different sizes.

  • PDF

Symmetry Exploitation of Diffraction Gratings to Enhance the Spectral Resolution

  • Lee, Eun-Seong;Lee, Jae-Yong
    • Journal of the Optical Society of Korea
    • /
    • v.15 no.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.

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

  • Cho, Min-Soo;Kim, Tae-Sung;Kim, Byung-Sung
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2003.11a
    • /
    • 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

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

  • Min, Yong-Sik
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.5
    • /
    • pp.1162-1171
    • /
    • 1998
  • This paper presents a data structure that implements a mergable double-ended priority queue : namely an improved relaxed min-max-pair heap. By means of this new data structure, we suggest a parallel algorithm to merge priority queues organized in two relaxed heaps of different sizes, n and k, respectively. This new data-structure eliminates the blossomed tree and the lazying method used to merge the relaxed min-max heaps in [9]. As a result, employing max($2^{i-1}$,[(m+1/4)]) processors, this algorithm requires O(log(log(n/k))${\times}$log(n)) time. Also, on the MarPar machine, this method achieves a 35.205-fold speedup with 64 processors to merge 8 million data items which consist of two relaxed min-max heaps of different sizes.

  • PDF

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

  • Hyung-Soo Song;Young Joon Park;Kang-Jin Kim
    • Journal of the Korean Chemical Society
    • /
    • v.28 no.6
    • /
    • pp.355-360
    • /
    • 1984
  • A new absorption spectrum observed from dilute aqueous solutions of methylene blue$(MB^+)$ and tetraphenylborate(TPB$^-$) ions was investigated by spectrophotometry. The species responsible for the spectrum can be a charge-transfer complex formed between the two, univalent, and poorly hydrated ions in order to minimize the disturbance to the water structure. However, as the absorption band of MB$^+$ is split into two bands with exciton splitting of about 2,000 cm$^{-1}$, the formation of double ion-pair, (MB-TPB)$_2$ appears to be more favorable than the charge transfer complex.

  • PDF

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

  • Kim, Jong-Sun;Choi, Hyun-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.1
    • /
    • pp.227-235
    • /
    • 2012
  • The purpose of this study was to analysis the effect of form of outsole on lower leg Electromyography (EMG) during gait. The subject were 11 women(mean age $47.33{\pm}4.4$ years, height $158.00{\pm}3.3$cm, weight $59.50{\pm}6.1$, body mass index $23.80{\pm}1.8kg/m^2$), who had no serious foot musculoskeletal disease within3years prior to study. The vastus medialis, gastrocnemius, semitendinosus, tibialis anterior were compared during gait with 2 types of shoe(complex function double rocker sole, negative-heel rocker sole) by using pair t-test(p<.05). The vastus medialis, gastrocnemius, semitendinosus were not found to be significantly different among the 2 types of shoe but tibialis anterior were found(p<.05). The complex function double rocker sole shoe caused a significant change in energy expenditure compared to the negative-heel rocker sole shoe.

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

  • Chung, Jung-Nam
    • Journal of architectural history
    • /
    • v.27 no.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.