• 제목/요약/키워드: L-트리

검색결과 212건 처리시간 0.024초

해저케이블의 열화진단을 위한 트리잉의 화상처리 (Image Processing of Treeing for Diagnosis of Deterioration in Submarine Cable)

  • 이재봉;임장섭;박현빈;구할본;김태성;요시무라 노보루
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1994년도 하계학술대회 논문집 C
    • /
    • pp.1655-1657
    • /
    • 1994
  • To measure treeing, visual measurement with an optical microscope has been used to explain breakdown mechanism by treeing in materials. The conventional direct visual method of tree deterioration observation is difficult to measure in short time processing, and impossible to analyze the deteriorated area by treeing, direction of tree growth, tree patterns etc. In this paper, we have developed a tree-measuring system using image processing for the tree growth, the area of deterioration, and other progresses of treeing. As experimental result, image processing is an effective alternative to direct visual observation method.

  • PDF

L(L1) 동적 디루니 삼각분할 방법 (A Dynamic Delaunay Triangulation in the L(L1) Metric)

  • 위영철;김하진;서상구
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제6권4호
    • /
    • pp.23-28
    • /
    • 2000
  • 본 논문은 평면 위의 n 개의 점에 대한 $L_{\infty}(L_1)$ 거리의 동적 디루니 삼각분할을 구축하는 방법을 소개한다. 이 방법은 $L_{\infty}(L_1)$ 거리 상에서 사분면 근접 그래프가 디루니 삼각분할에 포함되고 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 사분면 근접 그래프에 포함됨을 발견하고 이를 이용하여 레인지 트리 방법으로 동적 디루니 삼각분할을 구축한다. 본 방법은 $L_1(L_{\infty})$ 거리의 디루니 삼각분할에서 삽입과 삭제를 한 점 당 $O(log^2n)$ amortized 시간과 O(log n)의 expected 시간에 처리한다.

  • PDF

비트-맵 트라이를 이용한 빠른 라우팅 검색 (Bit-Map Trie for Fast Routing Lookups)

  • 오승현;나승구;안종석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.329-330
    • /
    • 2000
  • 기가비트 속도를 지원하는 고속 라우터의 IP 주소 검색은 소프트웨어로 구현할 수 없다는 일부의 믿음과는 달리 소프트웨어만으로도 고속 IP 주소 검색의 구현이 가능하다. 기가비트 라우터의 IP 주소 검색은 최장 프로픽스일치 기법을 사용하여 라우팅 엔트리를 검색하는데, 56Gbps 속도를 지원하기위해서는 평균 513byte의 패킷을 800 nsec 이하의 속도로 처리하여야 한다. 본 논문에서는 범용 펜티엄 프로세서의 캐쉬 크기에 적합한 고속 라우팅을 위한 포워딩 테이블 구조를 제안하였으며, 400 MHz의 페티엄 II 프로세서를 이용한 실험에서 초당 수백만개의 IP 주소 검색을 실현하였다. 제안된 포워딩 테이블은 약 48,000여개의 실제 라우팅 엔트리에 대해 284Kbyte의 매우 작은 크기로 작성되었는데, 이 크기는 펜티엄 프로세서의 L2 케쉬에 저장될 수 있는 작은 크기이다. 제안된 포워딩 테이블을 이용한 평균 검색 시간은 라우팅 테이블 별로 320~530 nsec가 소요되었다.

  • PDF

옥트리 기반의 해마의 국부적 형상 분석 (Octree-based Local Shape Analysis of the Hippocampus)

  • 김정식;최수미;최유주;김명희
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.688-691
    • /
    • 2004
  • 본 논문에서는 메쉬, 복셀, 골격 데이터를 포함하는 복합적인 옥트리 기반의 형상 표현을 이용하여 해마의 형상을 분석하기 위한 효과적인 방법을 제공한다. 먼저, 자기공명영상으로부터 분할된 해마 영역에 마칭큐브 알고리즘을 적용하여 다단계 메쉬 데이터를 생성한다. 이렇게 생성된 메쉬 모델을 하드웨어 깊이맵을 이용한 복셀화 과정을 통하여, 중간 단계의 이진 복셀 표현으로 변환한다. 마지막으로 광선 추적 방법에 의해 추출된 샘플 메쉬들에 대하여 L2 Norm을 계산함으로써 형상 특징을 생성한다. 본 연구에서 제시한 방법은 사용자 피킹 인터페이스를 이용하여 국부적 부위에서의 계층적 형상 분석을 가능하게 한다. 또한 계층적 Level-of-Detail 접근방법은 정확도를 유지하며 형상분석의 소요 시간을 절약하도록 한다.

  • PDF

학습 장면에서 감정 개입을 촉진하기 위한 기능성 게임의 활용 - 단어 시각화 기반의 영어 학습용 기능성 게임 '워드 콜렉트리안' 제작 사례를 바탕으로 (A Study on Enhancing Emotional Engagement in Learning Situation - Based on Development Case of English Learning Serious Game 'Word Collectrian')

  • 이학수;도영임
    • 한국게임학회 논문지
    • /
    • 제12권6호
    • /
    • pp.95-106
    • /
    • 2012
  • 교육 현장에서 감정은 기억, 학습 성취, 동기부여에 있어 핵심적으로 중요한 요인으로 알려져 있다. 본 연구에서는 초등학교 아동들을 대상으로 감정적 개입(emotional engagement)을 촉진하기 위해 기능성 게임을 학습 현장에서 활용할 수 있는지를 확인해보고자 하였다. 이를 위해 영어 학습용 기능성 게임 '워드 콜렉트리안'을 이용하여 탐색 연구를 진행하였다. 워드 콜렉트리안은 인터액션을 통한 단어의 동적 시각화와 맥락 영상의 제시를 통한 상황 인지, 완성된 단어의 배치를 통한 단어에 대한 애착 고취 등을 활용하여 아동들이 감정적으로 영단어 학습에 효과적으로 개입할 수 있도록 설계하였다. 1차 프로토타입을 활용한 기초 실험 결과 워드 콜렉트리안이 학습 효과와 감정 개입의 효과를 모두 불러일으킬 수 있는 가능성이 있음을 확인할 수 있었다.

이민기를 포함하는 비스 또는 트리 크라운에테르의 합성 (V) (Syntheses Bis or Tri Crown Ethers Containing Imine Group(V))

  • 장승현;김정성
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2003년도 제5회 영호남 학술대회 논문집
    • /
    • pp.110-113
    • /
    • 2003
  • We report herein synthetic results obtained six new types of bis-benzocrown ethers containing imine group. Bis crown ethers l~3 are aminobenzo-15-crown-5-ether linked with terephthalaldehyde, isophthalaldehyde, phthaldehyde respectively by imine reaction. Bis crown ethers l~3 are different distances in each crown ether rings. Bis crown ether 4 has large cavity in crown ethers. Functionalized crown ether 5 is synthesized amonobenzo-l5-crown-5-ether and terephthaladehyde same ratio at one to one. Bis crown ether 6 has phothosensitive linkage between crown ethers. Bis crown ether 7 is prepared by amonobenzo-l5-crown-5-ether and triethyl ortho formate. 4'-Nitrobenzo-crown ethers and 3',4'-dinitrobenzo-crown ethers were prepared by nitration of benzo crown ethers, obtained from the reaction of catechol and oligoethylene glycol ditosylate. Crown ethers containing aldehyde group were synthesized from the reaction of 3,4-dihydroxybenzaldehyde and corresponding ditosylate respectively. The synthesized crown ethers were characterized respectively by IR, NMR. GC-Mass.

  • PDF

Fractal 이론을 이용한 전기 트리 시뮬레이션 (Electrical Tree Simulation by Fractal Theory)

  • 신태수;신달우;강성화;이배연;임기조
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 C
    • /
    • pp.1481-1484
    • /
    • 1997
  • This paper describes a electrical tree simulation by fractal theory. Tree patterns produced by computer simulation with random numbers were studied from the point of view of fractal dimension. Tree patterns have a variety of shapes such as branch-like, bush-like, and quasi-bush-like trees. The patterns are determined by origins and probability ratio. The fractal dimensions have been measured a function of discharge number.

  • PDF

어떤 정규언어와 Prefix Coding (Some Regular Languages and Prefix Coding)

  • ;나현숙
    • 한국통신학회논문지
    • /
    • 제30권2C호
    • /
    • pp.1-9
    • /
    • 2005
  • 코드는 단어들의 집합이다. 어떤 단어도 다른 것의 Prefix가 아닌 단어들의 집합을 Prefix(-Free) Code라 부르고, 여기서 Prefix Coding이란, 주어진 수 n에 대하여, n개의 단어로 이루어진 Prefix 코드들 중에서 단어길이의 총합이 최소인 최적 Prefix 코드를 찾는 것을 말한다. 이 논문에서는 이의 특수한 경우로서, 특정 정규언어군에 속하는 임의의 정규언어 L에 대하여, L에 속하는 Prefix 코드들 중 최적의 코드를 찾는 방법을 제시한다. 또, 수 n이 변함에 따라 최적 Prefix 코드의 구조가 어떻게 변하는지, 그 성질을 트리구조를 이용해 밝힌다.

거대세고리와 거대네고리 리간드의 니켈 (II) 및 구리 (II) 착물의 합성과 니켈 (II) 착물의 평면사각형-팔면체 평형 (Macrotri-and Macrotera-cyclic Ni (II) and Cu (II) Complexes. Synthesis of the Complexes and the Square Planar-Octahedral Equilibrium of the Ni (II) Complexes)

  • 강신걸;정수경
    • 대한화학회지
    • /
    • 제35권5호
    • /
    • pp.527-533
    • /
    • 1991
  • 포름알데히드, 테트라아민류 및 디아민류의 Ni(II) 또는 Cu(II) 이온 존재하에서의 주형축합반응으로부터 헥사아자 거대세고리 및 거대네고리 리간드의 평형사각형 착물 $[M(L)]^{2+}$(M = Ni(II) 또는 Cu(II); L = 4-메틸-1,3,6,8,11,14-헥사아자트리시클로[12,2,1,$1^{8,11}$]옥타데칸(C), 1,3,10,12,15,18-헥사아자테트라시클로[6,2,1,$1^{12,15},0^{4,9}]$도코산(D), 4-메틸-1,3,6,8,12,15-헥사아자트리시클로[13,3,1,$1^{8,12}$]에이코산(F) 또는 1,3,10,12,16,19-헥사아자테트라시클로[l7,3,1,$1^{12,16},0^{4,9}]$테트라코산(G))를 합성하였다. 이들 착물의 여섯 원자 킬레이트고리에는 두개 씩의 1,3-디아자시클로펜탄 도는 1,3-디아자시클로헥산 고리가 있다. C와 F의 착물의 다섯원자 킬레이트고리에는 메틸기가 그리고 D와 G의 경우에는 시클로헥산 고리가 있다. 이들 니켈(Ⅱ) 및 구리(Ⅱ) 착물의 합성과 특성, 그리고 수용액에서의 $[Ni(L)]^{2+}+2H_2O{\rightleftharpoons}[Ni(L)(H_2O)_2]^{2+}$의 평형에 미치는 리간드 구조의 영향이 논의 된다.

  • PDF

국내 정수장의 소독부산물 생성 특성 (Characteristics of Disinfection By-Products Formation in Korea)

  • 김진근;정상기;신창수;조혁진
    • 상하수도학회지
    • /
    • 제19권3호
    • /
    • pp.301-311
    • /
    • 2005
  • The characteristics of disinfection by-products (DBPs) formation at 28 water treatment plants in Korea were investigated. Investigated species of DBPs were trihalomethanes (THMs), haloacetic acids (HAAs) and chloral hydrate (CH). The maximum concentration of THMs was $84.1{\mu}g/L$, minimum and the averages were $6.9{\mu}g/L$ and $27.8{\mu}g/L$, respectively; the maximum concentration of $HAA_5$ was $90.8{\mu}g/L$, minimum and the averages were $3.8{\mu}g/L$ and $26.7{\mu}g/L$, respectively; while the maximum concentration of CH was $29.5{\mu}g/L$, minimum and the averages were $0.5{\mu}g/L$ and $7.4{\mu}g/L$, respectively. On the other hand, DBPs levels during summer months, when the water temperature was near $25^{\circ}C$, were nearly twice as great as DBPs levels during the winter season. The ratio of $THMs/HAA_5$ was 1.07, and $HAA_5$ and THMs were the dominant species of DBPS in the Kum-Sumjin river and Nakdong river, respectivley.