• 제목/요약/키워드: fixed pattern

검색결과 674건 처리시간 0.023초

한글 크로스워드 퍼즐 자동 생성을 위한 알고리즘 개발 (Development of Auto-generation Algorithm for Korean Crossword Puzzle)

  • 이승희;권혁철;조환규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권1_2호
    • /
    • pp.52-61
    • /
    • 2006
  • 크로스워드 퍼즐은 세계적으로 널리 인기가 있는 게임 중의 하나로 주어진 힌트에 적합한 단어를 끼워 넣어 바둑판 모양의 퍼즐 판을 채워 넣는 게임이다. 컴퓨터의 기술이 발달하면서 크로스워드 퍼즐 문제를 자동으로 생성하고 해결하는 프로그램을 만들어보려 하였고, 그 결과 상용화된 프로그램들도 등장을 하였다. 그러나 이런 상용 프로그램들 대부분이 고정된 퍼즐 판의 모양에서 이미 만들어져 있는 문제들을 맞추어나가는 형식을 취하고 있는 것들이다. 왜냐하면, 가로세로 일정한 크기 내에서 나올 수 있는 퍼즐 판의 모양에 맞춘 단어들의 집합을 찾는다는 것은 매우 어려운 문제이기 때문이다. 특히 이런 프로그램들은 영어나 불어 같은 언어들에 국한된 것이고, 아직까지 한글을 기반으로 한 크로스워드 퍼즐 자동 생성 프로그램은 상용화되어 있지 않다. 따라서 본 논문에서는 한글을 기반으로 하는 크로스워드 퍼즐문제 자동 생성 프로그램을 만들기 위해 어떤 점들이 고려되어야 하는지를 살펴보고 크로스워드 퍼즐 문제를 자동으로 생성해주는 시스템, Korizzle을 설계하였다. 이 시스템에 이용된 알고리즘과 Korizzie을 간단히 소개하고 몇 가지 사항들에 대한 성능 평가를 해보고자 한다.

Computer-aided design (CAD) 및 쾌속조형술을 이용한 가철성 국소의치 수복 증례 (RPD framework fabrication using computer-aided design (CAD) and rapid prototyping)

  • 박선아;곽재영;허성주;김성균;박지만
    • 대한치과보철학회지
    • /
    • 제55권1호
    • /
    • pp.94-99
    • /
    • 2017
  • CAD/CAM (computer-aided design/computer-aided manufacturing) 기술을 이용한 인레이 및 여러 고정성 보철물의 제작이 보편화되고 구강내 스캐너가 널리 보급되면서 디지털 치의학의 개념이 치과 보철학 분야 전반에 적용되고 있다. 그러나 가철성 보철 부분에서는 디지털 개념의 적용이 쉽지 않으며 기존의 주조 방식에 많이 의존하고 있다. 따라서 가철성 보철물의 제작 과정에 이런 개념을 적용해보려는 시도는 중요한 의미가 있다. 본 증례에서는 하악 Kennedy class III 무치악 환자에서 보철적, 심미적 요구에 의한 교합고경의 증가와 함께 CAD 및 쾌속조형술(RP, rapid prototyping)을 이용한 가철성 국소의치를 제작하였다. CAD를 이용하여 서베잉 및 국소의치 금속 구조물을 설계하였으며, 쾌속조형술은 금속 구조물을 주조하기 위한 레진 패턴 제작에 이용하였다. 9개월 간의 임상적 관찰 기간 동안 만족스러운 심미적, 기능적 결과를 얻어 이를 보고하고자 한다.

Observations of Solar Filaments with Fast Imaging Solar Spectrograph of the 1.6 meter New Solar Telescope at Big Bear Solar Observatory

  • Song, Dong-Uk;Park, Hyung-Min;Chae, Jong-Chul;Yang, Hee-Su;Park, Young-Deuk;Nah, Ja-Kyoung;Cho, Kyung-Suk;Jang, Bi-Ho;Ahn, Kwang-Su;Cao, Wenda;Goode, Philip R.
    • 천문학회보
    • /
    • 제36권2호
    • /
    • pp.88.2-88.2
    • /
    • 2011
  • Fast Imaging Solar Spectrograph (FISS) is an instrument developed by Seoul National University and Korea Astronomy and Space Science Institute and installed at the 1.6 meter New Solar Telescope of Big Bear Solar Observatory. Using this instrument, we observed solar filaments and analyzed the data focusing on determining the temperature and non-thermal velocity. We inferred the Doppler absorption widths of $H{\alpha}$ and Ca II 8542$\bar{A}$ lines from the line profiles using the cloud model. From these values, we separately determined temperature and non-thermal velocity. Our first result came from a solar filament observed on 2010 July 29th. Temperature inside a small selected region of this ranges from 4500K to 12000K and non-thermal velocity, from 3.5km/s to 7km/s. We also found temperature varied a lot with time. For example temperature at a fixed point varied from 8000K to 18000K for 40 minutes, displaying an oscillating pattern with a period of about 8 minutes and amplitude of about 2000K. We will also present new results from filaments observed in 2011 summer.

  • PDF

왕복운동 및 회전운동 근관성형용 전동모터 간의 진동 양상 비교 (Vibration characteristics of endodontic motors with different motion: reciprocation and conventional rotation)

  • 전영주;김진우;조경모;박세희;장훈상
    • 대한치과의사협회지
    • /
    • 제52권12호
    • /
    • pp.734-743
    • /
    • 2014
  • Objectives: By introduced reciprocation motion file in dentistry, dentists benefit simple canal shaping procedure and time-saving. But, reciprocation motion generates uncomfortable vibration to doctors and patients. Because there was no study about this consideration, this study compared vibration pattern and power generated from reciprocation motion motor and conventional rotary motor. Materials & Methods: One conventional rotary motor; X-Smart (Dentsply Maillefer, Ballaigues, Switzerland); and two reciprocating motors; WaveOne Motor (Dentsply Maillefer, Ballaigues, Switzerland) and X-SMART PLUS (Dentsply Maillefer, Ballaigues, Switzerland); were used in this study. Triaxial $ICP^{(R)}$ Accelerometer (Model 356A12, PCB piezotronics, New York, USA) was attached on motor's handpiece head, and was measured tri-axial vibratory acceleration with NI Sound and Vibration Assistant 2009 software (National Instruments, Texas, USA). Mean vibratory acceleration and maximum vibratory acceleration was measured on fixed position and handed position. The results of vibratory acceleration were statistically analyzed using ANOVA and multiple comparisons are made using Turkey's test at p<0.05 level. Results: Reciprocating motors showed higher mean vibratory acceleration and maximum vibratory acceleration than conventional rotary motor (p<0.05). Between reciprocating motors, X-SMART PLUS had lower mean vibratory acceleration and maximum vibratory acceleration than WaveOne Motor (p<0.05). Conclusion: Reciprocating motors generate more vibration than conventional rotary motor. Further study about effect of vibration to dentist and patient is needed. And it seems to be necessary to make a standard about vibration level in endodontic motors.

가스터빈 연소실 냉각을 위한 충돌제트/유출냉각기법에서 사각핀 설치에 따른 열/물질전달 특성 (Heat/Mass Transfer Characteristics in Impingement/Effusion Cooling System with Rectangular Fins for Combustor Liner Cooling)

  • 홍성국;이동호;조형희
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2004년도 유체기계 연구개발 발표회 논문집
    • /
    • pp.289-296
    • /
    • 2004
  • The present study has been performed to investigate the influences of rectangular fins on heat transfer in an impingement/effusion cooling system with crossflow. To simulate the impingement/effusion cooling system with initial crossflow, two perforated plates are placed in parallel and staggered arrangements with a gap distance of 2 times of the hole diameter. The crossflow passes between the plates, and various rectangular fins are installed on the plates. Reynolds number based on the hole diameter is fixed to 10,000 and the flow rate of crossflow is changed from 0.5 to 1.5 times of that of the impinging jet. A naphthalene sublimation method is used to obtain the heat/mass transfer coefficients on the effusion plate. Also to analyze the flow characteristics, a numerical calculation is performed. When rectangular fins are installed, the flow and heat transfer pattern is changed greatly from case without fins. In the injection hole region, the jet impinges on effusion plate without deflection and wall jet spreads symmetrically. In the effusion region, the crossflow accelerates due to the decrease of cross-sectional area in the channel. Local heat/mass transfer coefficients are enhanced significantly compared to case without fins. As the blowing ratio increases, the effect of fins against the crossflow becomes more significant and then the higher average heat/mass transfer coefficients are obtained than the case without fins.

  • PDF

생쥐 난자의 초자화동결 시 Cytochalasin B가 Cytoskeleton에 미치는 영향 (The Effect of Cytochalasin B on Cytoskeletal Stability of Mouse Oocyte Frozen by Vitrification)

  • 백원영;최원준;김세나;이종학
    • Clinical and Experimental Reproductive Medicine
    • /
    • 제29권4호
    • /
    • pp.229-236
    • /
    • 2002
  • Objective : The purpose of this study was to evaluate the effect of Cytochalasin B (CCB) on the cytoskeletal stability of mouse oocyte frozen by vitrification. Methods : Mouse oocytes retrieved from cycle stimulated by PMSG and hCG were treated by CCB and then vitrified in EFS-30. These oocytes were placed onto an EM grid and submerged immediately in liquid nitrogen. Thawing of the oocytes was carried out at room temperature for 5 seconds, then the EM grid was placed into 0.75 M, 0.5 M and 0.25 M sucrose at $37^{circ}C$ for 3 minutes, each. These oocytes were fixed in 4% formaldehyde for an hour and then washed in PPB for 15 minutes 3 times, then incubated in PPB containing anti-tubulin monoclonal antibody at $4^{circ}C$ overnight. And then, the oocytes were incubated with FITC-conjugated anti-mouse IgG and propidium iodide (PI) for 45 minutes. Pattern of microtubules and microfilaments of oocytes were evaluated with a confocal microscope. Results: The rate of oocytes containing normal microtubules and microfilaments was significantly decreased after vitrification. The rate of oocyte containing normal microtubules in CCB treated group was higher than those in non-treated group (53.7% vs. 48.9%), but the difference was not significant. The rate of oocyte containing normal microfilaments in CCB treated group was significantly higher than those in non-treated group (64.5% vs. 38.3%, p<0.05). Conclusion: Microfilaments stability could be improved by CCB treatment prior to vitrification. It is suggested that CCB treatment prior to vitrification improve stability of cytoskeleton and then increase success rate in IVF-ET program using vitrification and thawing oocyte.

고정지지된 Sandwich Panel의 최적설계에 관한 연구 (An Optimum Design of Sandwich Panel at Fixed Edges)

  • 김기성;김익태;김윤영
    • 대한조선학회논문집
    • /
    • 제29권2호
    • /
    • pp.115-122
    • /
    • 1992
  • Sandwich구조는 복합구조의 특별한 hybrid구조의 형태로써 두 층의 얇은 표면재와 가운데 두꺼운 층인 경량의 심재로 구성되어 있으며, 이는 표면재와 심재가 접착된 일체로써 서로의 단점을 보완하면서 구조 효율을 높인 형상이다. 또한 심재는 표면재에 비해서 상당히 두꺼운 두께를 갖기 때문에 전단 변형이 중요하므로 굽힘 강성도(bending stiffness) 계산에 전단효과가 고려되어야 한다. 구조 설계에서 중요한 목적은 중량 감소에 있기 때문에 본 논문에서는 sandwich panel의 설계시 표면재와 심재의 두께 및 재질을 변화시켜 제한조건에 맞는 최소 중량을 얻는 데 중점을 두었다. 본 해석에서 sandwich panel의 최소중량을 얻기 위하여 표면재와 전단력을 고려한 심재의 변형에 따른 변형에너지를 각각 계산한 후, 최소 potential 에너지 원리를 적용하여 목적함수의 최적치를 구하였다. 설계 제한조건으로는 허용 처짐, 허용 굽힘응력, 허용 전단응력과 국부적인 불안정 상태의 wrinkling 응력이 고려되었으며, 설계 모델은 수직 분포 하중에 의한 여러가지 경계조건에 따른 sandwich panel을 대상으로 하였다. 비선형 최적화 기법은 Nelder and Mead Simplex Search Method와 Hooke and Jeeves Pattern Search method에 External Penalty Function이 적용된 SUMT방법을 결합시킨 SUMTNM와 SUMTHJ를 사용하였으며, 해석 결과는 sandwich panel의 구조 설계에 활용할 수 있도록 표를 작성하였다.

  • PDF

Analysis of Process Parameters to Improve On-Chip Linewidth Variation

  • Jang, Yun-Kyeong;Lee, Doo-Youl;Lee, Sung-Woo;Lee, Eun-Mi;Choi, Soo-Han;Kang, Yool;Yeo, Gi-Sung;Woo, Sang-Gyun;Cho, Han-Ku;Park, Jong-Rak
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제4권2호
    • /
    • pp.100-105
    • /
    • 2004
  • The influencing factors on the OPC (optical proximity correction) results are quantitatively analyzed using OPCed L/S patterns. ${\sigma}$ values of proximity variations are measured to be 9.3 nm and 15.2 nm for PR-A and PR-B, respectively. The effect of post exposure bake condition is assessed. 16.2 nm and 13.8 nm of variations are observed. Proximity variations of 11.6 nm and 15.2 nm are measured by changing the illumination condition. In order not to seriously deteriorate the OPC, these factors should be fixed after the OPC rules are extracted. Proximity variations of 11.4, 13.9, and 15.2 nm are observed for the mask mean-to-targets of 0, 2 and 4 nm, respectively. The decrease the OPC grid size from 1 nm to 0.5 nm enhances the correction resolution and the OCV is reduced from 14.6 nm to 11.4 nm. The enhancement amount of proximity variations are 9.2 nm corresponding to 39% improvement. The critical dimension (CD) uniformity improvement for adopting the small grid size is confirmed by measuring the CD uniformity on real SRAM pattern. CD uniformities are measured 9.9 nm and 8.7 nm for grid size of 1 nm and 0.5 nm, respectively. 22% improvement of the CD uniformity is achieved. The decrease of OPC grid size is shown to improve not only the proximity correction, but also the uniformity.

제한된 환경에서 시각적 랜드마크를 기반으로 한 주차 보조 시스템 (Visual Landmark based Parking Assistance System in Constrained Environment)

  • 박순영;송영섭;김항준
    • 대한전자공학회논문지SP
    • /
    • 제49권1호
    • /
    • pp.31-40
    • /
    • 2012
  • 본 논문은 시각적 랜드마크를 제안하고, 이를 이용한 주차 보조 시스템을 보인다. 시각적 랜드마크는 주차 박스에 해당하는 특징으로 주차장의 환경을 고려하여 선택한다. 주차장은 두드러진 특징이 없는 단순한 모양이 반복되는 패턴을 가지는 환경으로, 기존 랜드마크는 주차장 환경에 사용하기 적당하지 못하다. 본 논문에서는 이런 주차장 환경에 맞는 랜드마크를 제안한다. 우리는 제안한 랜드마크를 사용하여 자동차의 위치를 추정하고, 현재 자동차 상태에 따른 자동차의 궤적을 예측한다. 시스템의 입력은 자동차에 장착된 카메라 한 대에서 촬영한 영상이다. 이 영상으로 자동차의 위치를 추정하고, 현재 바퀴 상태를 사용해 자동차가 주차장의 어디로 움직일 지를 보여주는 방식으로 운전자를 보조한다. 실험을 통해 제안한 시각적 랜드마크의 성능과 이를 사용한 주차 보조 시스템의 성능을 보였다.

BLE Beacon을 이용한 온톨로지 기반의 실내 위치 지정 기법에 관한 연구 (A Study on Ontology-based Indoor Positioning Techniques using BLE Beacon)

  • 황치곤;윤창표
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.326-327
    • /
    • 2016
  • BLE Beacon은 실내 위치 측정을 위한 기술로 많이 이용되고 있다. 그러나 정확한 위치의 측정을 위한 필터링 기술이 필요하고, 대부분 고정형 비콘을 이용한다. 비콘을 통해 발생된 정보를 수신하여 위치 정보를 산출하는 것은 정확성이 떨어지기 때문에 필터링이 중요하다. 그래서 위치 측정과 필터링 시간이 많이 걸린다. 이에 우리는 실내에서 이동하는 비콘의 정확한 위치 측정하고 이를 재사용하는 방안으로 온톨로지를 제안한다. 수신기가 측정한 수신세기(RSSI)는 비콘과의 거리로 하고, 이 값은 값들 간의 연관관계 분석을 통한 정규화로써 위치 온톨로지를 구성한다. 이 온톨로지는 이동하는 비콘의 위치 정보를 산출하는 방법이 된다. 이 온톨로지는 실내에서 빠르고 정확한 위치 정보를 검출할 수 있다.

  • PDF