• 한국정보통신학회논문지
• /
• 제24권10호
• /
• pp.1355-1360
• /
• 2020

지도에서 특별한 지형지물에 이름이나 설명문에 해당하는 레이블을 붙이는 것을 지도 레이블링(map labeling)이라고 한다. 본 논문에서는 직선상에 n개의 점들이 주어지고 점들에 대한 직사각형의 레이블을 위치시키는 문제를 다룬다. 특별히 레이블들의 높이는 모두 같고, 점들이 위치한 직선의 위쪽에 아래 변들이 모두 동일 선 위에 위치하도록 놓는다. 그리고 점과 레이블을 꺾은선으로 연결하고 이것을 지시선이라 부른다. 지시선은 수직선만으로 구성된 직선 지시선과 수직선, 수평선, 수직선으로 구성된 꺾인 지시선으로 나뉜다. 문제는 꺾인 지시선의 수를 최소화하도록 레이블을 위치시키는 것이고, 우리는 O(nlogn) 시간 알고리즘을 제안함으로서 [13]에서 제안한 O(n2) 시간 알고리즘을 개선한다.

• Molecules and Cells
• /
• 제25권1호
• /
• pp.30-42
• /
• 2008

The disease-specific (dsp) region and the hypersensitive response and pathogenicity (hrp) genes, including the hrpW, $hrpN_{Ep}$, and hrpC operons have previously been sequenced in Erwinia pyrifoliae WT3 [Shrestha et al. (2005a)]. In this study, the remaining hrp genes, including the hrpC, hrpA, hrpS, hrpXY, hrpL and hrpJ operons, were determined. The hrp genes cluster (ca. 38 kb) was comprised of eight transcriptional units and contained nine hrc (hrp conserved) genes. The genetic organization of the hrp/hrc genes and their orientation for the transcriptions were also similar to and collinear with those of E. amylovora, showing ${\geq}80%$ homologies. However, ORFU1 and ORFU2 of unknown functions, present between the hrpA and hrpS operons of E. amylovora, were absent in E. pyrifoliae. To determine the HR active domains, several proteins were prepared from truncated fragments of the N-terminal and the C-terminal regions of $HrpN_{Ep}$ protein of E. pyrifoliae. The proteins prepared from the N-terminal region elicited HR, but not from those of the C-terminal region indicating that HR active domains are located in only N-terminal region of the $HrpN_{Ep}$ protein. Two synthetic oligopeptides produced HR on tobacco confirming presence of two HR active domains in the $HrpN_{Ep}$. The HR positive N-terminal fragment ($HN{\Delta}C187$) was further narrowed down by deleting C-terminal amino acids and internal amino acids to investigate whether amino acid insertion region have role in faster and stronger HR activity in $HrpN_{Ep}$ than $HrpN_{Ea}$. The $HrpN_{Ep}$ mutant proteins $HN{\Delta}C187$ (D1AIR), $HN{\Delta}C187$ (D2AIR) and $HN{\Delta}C187$ (DM41) retained similar HR activation to that of wild-type $HrpN_{Ep}$. However, the $HrpN_{Ep}$ mutant protein $HN{\Delta}C187$ (D3AIR) lacking third amino acid insertion region (102 to 113 aa) reduced HR when compared to that of wild-type $HrpN_{Ep}$. Reduction in HR elicitation could not be observed when single amino acids at different positions were substituted at third amino acids insertion region. But, substitution of amino acids at L103R, L106K and L110R showed reduction in HR activity on tobacco suggesting their importance in activation of HR faster in the $HrpN_{Ep}$ although it requires further detailed analysis.

• 한국측량학회지
• /
• 제37권6호
• /
• pp.465-472
• /
• 2019

사진 촬영 당시의 외부표정요소 추정 방법에는 공선조건식 기반 후방교회법이 널리 사용되지만 초기값을 필요로 하고, 그 값에 민감하다는 단점이 있다. 본 연구에서는 초기값을 필요로 하지 않는 외부표정요소 알고리즘인 쿼터니언 기반 공간후방교회법과 PnP (Perspective-n-Point algorithm)을 소개하고 그 결과를 비교하였다. 두 결과를 비교하기 위하여 일반 스마트폰으로 취득한 영상을 사용하였고, 지상기준점 취득은 본 연구진이 보유하고 있는 하이브리드 MMS (Mobile Mapping System) 점군 자료를 이용하였다. 그 결과, 공선조건식 기반 SPR (Single Photo Resection)을 참값으로 할 때, 쿼터니언 기반 SPR이 PnP 알고리즘에 비해 자세각 추정 정확도가 높았다. 카메라 위치추정의 경우에는 두 알고리즘 모두 지상기준점과 비교했을 때 0.8m 내의 정확도를 보임을 확인하였다.

• 인지과학
• /
• 제1권2호
• /
• pp.317-346
• /
• 1989

물체의 외곽형태로부터 개념적 인식을 도출학기 위하여 사람의 직관과 부합하는 인지적 형태분할 방법을 제안하였다. 의미있는 부분과 그들의 관계로써 형태의 구조를 기술한느 표현은 인지능력을 포함하며 보다 인간적인 방법이다. 일반적으로 인고물은 많은 동직선들과 규칙성을 갖는다. 이러한 인공물의 인지적 분할을 위해서 인지실험에서 의거한 많은 규칙들을 동직선성과 규칙성의 맥락에서 적용하였다. 자연물에 관한 인지적 분할은 하나의 오목점에 대하여 선과 점들의 가능한 배치를 분석하여 이루어졌다. 분할선의 길이, 오목점에서 분할선의 수효, 오목점의 근접성, 오목점의 첨예성, 점들의 대응성과 같은 5가지의 평가기준을 가중합으로 하여 각 배치에 대한 비용함수를 계산한다. 이들 기준은 근접성, 대칭성, 단순성과 같은 사람의 지각속성을 반영한다. 가장 적합한 점은 비용함수를 계산하여 3가지 점들의 집합에서 선택된다. 상이한 종류의 형태에 대하여 수행된 실험은 사람의 직관과 호응하는 결과를 보여 주었다.

• Journal of Welding and Joining
• /
• 제23권3호
• /
• pp.68-75
• /
• 2005

The fatigue life of welded joints is associated with crack initiation and propagation life. Theses cannot be easily separated, since the definition of crack initiation is vague due to the initiation of multiple cracks that are distributed randomly along the weld toes. In this paper a method involving a notch strain and fracture mechanical approach, which considers the characteristics of welded joints, e.g. welding residual stress and statistical characteristics of multiple cracks, is proposed, in an attempt to reasonably estimate these fatigue lives. The fatigue crack initiation life was evaluated statistically, e.g. the probability of failure occurrence in 2.3, 50 and $97.7\%$, in which the cyclic response of the local stress/strain hi the vicinity of the weld toes and notch factors derived by the irregular shape of the weld bead are taken into account. The fatigue crack propagation life was simulated by using Monte-Carlo method in consideration of the Ad-factor and the mechanical behavior of mutual interaction/coalescence between two adjacent cracks. The estimated total fatigue life, $(N_T)_{P50\%}$, as a sum of crack initiation and propagation life under the probability of failure occurrence in $50\%$ showed a good agreement with the experimental results. The developed technique for fatigue lift estimation enables to provide a quantitative proportion of crack initiation and propagation life in the total fatigue life due to the nominal stress range, ${\Delta}S$.