• 한국게임학회 논문지
• /
• 제10권1호
• /
• pp.157-165
• /
• 2010

본 논문에서는 컨벡스 헐을 이용한 구 좌표계 기반 실시간 렌더링 알고리즘이 제안되었다. OpenGL 렌더링 파이프라인은 물체의 모든 정점들을 고려하지만, 제안된 방법은 물체의 가시 삼각형들을 검사하여 보이는 정점들만을 고려한다. 본 논문에서는 구좌표계 표현에서의 물체의 가시 영역을 결정하기 위하여, 카메라 절두체를 이루는 6개의 평면 방정식과 물체의 경계구와의 기하 관계를 이용한다. 또한 대상 물체의 컨벡스 헐(convex hull)의 최대 측면 성분(maximum side factor)을 고려하여 은면(hidden surface)을 제거하는 효과적인 방법이 구현되었다. 실험결과로부터 결과 영상이 원본 영상과 거의 같고, 렌더링 성능이 크게 개선됐음을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제12권6호
• /
• pp.165-173
• /
• 2012

무방향성, 가중치를 가진 그래프에서 최소신장트리(Minimum Spanning Tree, MST)는 사이클이 발생하지 않으면서 모든 정점들을 간선들로 연결한 그래프로 간선들의 가중치 합이 최소가 되어야 한다. 최소신장트리(MST)를 구하는 알고리즘으로 Borůvka 알고리즘이 가장 먼저 제안되었지만 일반적으로 사용되지 않고, Prim과 Kruskal 알고리즘이 일반적으로 널리 알려져 왔다. Borůvka 알고리즘은 각 정점에서 최소 가중치를 갖는 간선(Minimum Weight Edge, MWE)을 선택하고 사이클을 제거하는 $1^{st}$ Stage와 MSF(Minimum Spanning Fores)의 MWE를 선택하는 $2^{nd}$ Stage를 수행한다. 이 과정은 시각적으로는 쉽게 MWE를 구하지만 프로그램으로 구현하는데 어려움이 있다. 본 논문은 일반화된 Borůvka 알고리즘을 제안한다. $1^{st}$ Stage에서 각 정점에서 MWE들을 모두 선택하고, Kruskal 방법을 도입하여 오름차순으로 정렬된 MWE들에 대해 사이클의 최대 가중치 간선을 제거하면서 MSF를 형성시킨다. 만약, MSF가 1개 이상 발생하면 $2^{nd}$ Stage에서 MSF 간선들을 오름차순으로 정렬시켜 MWE를 선택하였다. 제안된 알고리즘을 7개의 여러 간선들 가중치가 동일하거나 상이한 그래프에 적용하여 알고리즘 적합성을 검증하였다. 검증 결과, 일반화된 Borůvka 알고리즘은 사이클 검증에 요구되는 간선 수가 Kruskal 알고리즘보다 적어 보다 빠르게 MST를 구할 수 있었다.

• 한국해양학회지:바다
• /
• 제5권3호
• /
• pp.224-232
• /
• 2000

춘계 황해에서 해수의 물리적 특성과 연관된 영양염 분포양상을 파악하기 위해 1996년 4월에 한국과 중국연안을 포함하는 황해내 약 40정점에서 수온, 염분, 무기영양염류 및 엽록소-${\alpha}$(Chl-${\alpha}$)의 분포양상을 조사하였다. 춘계의 조사해역내 수괴는 연안수, 황해난류수, 양자강희석수로 분류되었으며 수괴들은 수직적인 혼합이 잘 이루어진 동계의 특성을 나타내 저층에서 표층으로의 영양염 공급이 원활히 일어나는 것으로 나타났다. 표층으로의 영양염 공급과 호전된 광조건으로 야기된 식물플랑크톤 대증식은 표층수에서 영양염을 고갈시켜 영양염의 수직적인 농도구매를 형성하였다. 춘계에는 양자강희석수의 세력약화로 고온,고염의 황해난류수가 황해 중앙해역으로 유입되어 황해 중앙해역의 저층에 존재하는 낮은 영양염 농도(정점 D9, 질산염: <2 ${\mu}$M, 인산염: <0.3 ${\mu}$M)에 영향을 미치고 있었으며, 중국 및 한국연안의 높은 영양염농도는 하천의 유입과 조석에 의한 수직혼합의 영향으로 높은 영양염 농도를 나타내는 연안수의 분포와 연관되어 있었다. 지역적인 조석전선의 형성(정점 D6)은 영양염의 이동을 제한하여 수평적인 영양염 분포에 영향을 미치는 한편, 전선수역의 높은 식물플랑크톤의 생체량(Chl-${\alpha}$=12.38 ${\mu}$gL$^{-1}$)은 표층수에서 영양염을 고갈시켰다. 결론적으로 춘계 황해는: (1)광역적으로는 영양염의 농도가 낮은 황해난류수의 유입과 영양염 농도가 높은 한국 및 중국연안의 연안수의 분포에 의해 영향을 받으며 (2) 지역적으로는 수직적인 수괴의 혼합, 식물플랑크톤의 서식분포, 그리고 조석전선이 영양염 분포에 영향을 미치고 있었다.$^{-1}$ Sv$^{-1}$)는 대한해협 (9.72${\times}$10$^{10}$ mol yr$^{-1}$ Sv$^{-1}$)보다 약 1.2배, 동중국해에서 쿠로시오에 의한 수송량(18.55${\times}$10$^{10}$ ton yr$^{-1}$ Sv$^{-1}$)에 비해서는 2/3 수준으로 높다. 결론적으로 풍부한 화학물질들을 함유한 제주해류는 남해 및 동해의 생지화학적 과정들에 있어 상당히 중요함을 시사한다.다. 수조 상층수 중 Cu, Cd, As 농도는 모든 FW, SW수조에서 시간이 지남에 따라 일관성 있게 감소하였고, 제거속도는 Cu가 다른 원소에 비해 빨랐다. 제거속도는 FW 3개 수조 중 FW5&6에서 세 원소 모두 가장 느렸고, SW 3개 수조 중에서는 SW1&2에서 가장 빨랐다. SW와 FW간 제거속도 차이는 세 원소 모두 명확치 않았다 Cr은 FW에서 전반적으로 감소하는 경향을 보였지만 SW에서는 실험 초기에 감소하다 24시간 이후에는 증가 후 일정한 양상을 보였다. Pb은 FW에서 전반적으로 감소했지만 SW에서는 초기에 급격히 증가 후 다시 급격히 감소하는 양상을 보였다 Pb 또한 Cu, Cd, As와 마찬가지로 SW1&2에서 제거속도가 가장 빠르게 나타났다. FW 상층수 중 Hg는 시간에 따라 급격히 감소했고, 제거속도는 Fw5&6에서 가장 느렸다. 이러한 결과에 근거할 때 벼가 자라고 있고 이분해성 유기물이 풍부한 FW1&2, FW3&4 토양과 상층수에서는 유기물의 분해 활동이 활발하였지만, 벼가 경작되지 않는 FW5&6과 SW 에서는 유기물이 상대적으로 결핍되어 유기물의 분해활동이 적었을 것으로 판단된다. 한편,

• 한국광학회지
• /
• 제20권5호
• /
• pp.272-275
• /
• 2009

본 논문에서는 백색광 간섭계(White Light Interferometry, WLI)의 데이터 처리 과정에서 가간섭 영역 외의 배경 잡음성 신호 필터링을 통하여 백색광 주사 간섭계의 성능을 향상시켰다. 광학계의 개구수(Numerical Aperture, NA)가 유한한 백색광 간섭계의 경우, 단차가 크고 표면 굴곡이 심한 시료를 측정하게 되면 유한한 초점심도(Depth Of Focus, DOF)에 의하여 배경 잡음이 발생하며, 반사가 심한 경면의 경우에는 간섭무늬 신호보다 배경 잡음의 영향을 많이 받게 된다. 따라서 배경 잡음을 제거하기 위하여 간섭무늬 신호 자체 형상에 영향을 주지 않으면서 효율적으로 배경 잡음 필터링이 가능한 전후 구간 평균법을 제시하였다. 전후구간 평균법은 원 데이터와 그 이동평균과의 차이를 이용하는 방법으로, 고속으로 대략적인 정점의 위치를 파악한 후 정밀도가 높은 가시도 정점 검출 알고리즘으로 처리하여 측정 속도와 정밀도를 높였다. 전후구간 평균법을 이용하여 배경 잡음을 제거한 경우, 제거하지 않은 경우와 비교하여 잡음 화소가 약 1/4로 감소되었다.

• 전자공학회논문지SC
• /
• 제48권6호
• /
• pp.43-50
• /
• 2011

바이오인식 기술은 패스워드나 IC 카드와 같이 분실의 우려가 없어 다양한 분야에 응용되고 있으나, 변조가 가능하며 측정방식에 따라 측정자에게 거부감을 줄 수 있다는 단점을 가지고 있다. 이러한 문제점을 해결하기 위해 심전도(ECG)를 이용한 바이오인식 기술에 대한 연구가 진행되고 있으나, 기존의 심전도 바이오인식기술은 심장질환을 측정하는 정형화된 심전도 리드 II 파형을 이용했기 때문에 바이오인식에는 적합하지 못했다. 따라서 본 논문에서는 심전도 리드 III 파형을 이용한 새로운 바이오인식 기술을 제안한다. 측정된 심전도 리드 III 파형은 잡음을 제거하기 위해 필터링을 한 후 AAV 알고리즘을 이용하여 파형의 정점을 찾고, 그 정점을 기준으로 원신호에서 파형을 분류하였다. 추출된 파형을 4가지 타입으로 정의하고 그를 기반으로 꼭짓점 및 세부파형모양, 파형진폭 및 간격 등 총 22가지의 특징들을 추출하였다. 추출된 특징은 오류역전파 신경회로 망인식기를 통해 분류되었다. 심전도 리드 III 파형을 이용한 바이오인식을 위해 31명의 측정자와 데이터베이스에 없는 5명의 측정자, 총 36명을 대상으로 심전도 바이오인식을 실험한 결과 특이도(specificity) 100%, 민감도(sensitivity) 95.59%, 정확도(accuracy) 99.17%의 특성을 보였다.

• 한국해양환경ㆍ에너지학회지
• /
• 제12권3호
• /
• pp.111-123
• /
• 2009

허베이스피리트호의 원유유출로부터 오염된 해안이 어떻게 변화되어 가는지를 조사하는 것을 목적으로 하여, 태안군 이원면 만대(가로림만)로부터 소원면 파도리 해변까지 11개 정점에서 현장조사를 실시한 결과, 다음과 같은 결론을 얻었다. 1년이 경과한 시점에서 관측한 결과 관측지점 10개 정점 모두에서 잔존유는 발견되지 않았으나, 구름포 해변의 경우 아직도 토양중에 잔존유가 존재하고 있는 것으로 파악되었다. 오염된 태안 해안의 조속한 복원은 100만이 넘는 자원봉사자와 지역주민의 방제노력이 이루어낸 성과라고 판단되며, 또한 파도의 반복적인 작용에 의해서 조간대에 표착한 표착유가 제거되었으리라 판단된다. 조간대에 표착해 있던 원유의 일부는 물리화학적 그리고 생물학적 풍화작용으로 분해되었고, 나머지 기름은 모래입자나 미세토립자(minerals)와 부착되어 기름과 미세토립자의 합체물(OMA)의 형태로 조간대나 조하대에 분산되었으리라 판단된다.

• 정보처리학회논문지B
• /
• 제14B권6호
• /
• pp.413-422
• /
• 2007

등고선으로 표현된 물체의 볼륨정보에서부터 3차원 표면을 재구성하는 새로운 알고리즘을 제안한다. 등고선 삼각분할법이라고도 불리는 이 방법의 가장 어려운 문제가 인접 단층사이에서 표면이 다중으로 분기하는 경우에 발생하는데, 이것은 하나의 등고선이 인접한 층의 두 개 이상의 등고선과 연결되는 형태로 나타나며, 표면 생성시 많은 모호성을 발생시킨다. 본 논문에서는 이러한 다중분기문제를 여러 개의 가상벨트와 가상계곡으로 나누어 이들에 대한 표면생성문제로 단순화 시키는 방법을 제안한다. 가상벨트의 표면생성에는 띠분할 알고리즘을 채택하였으며, 가상계곡은 반복적인 볼록정점 제거와 중앙정점 추가로 보다 자연스러운 표면을 생성한다. 기존의 대부분의 알고리즘특이 다중분기문제를 한 쌍의 등고선간의 표면생성문제로 변환하는데 초점을 맞추는데 비해 제안된 방법은 더 작은 형태인 가상벨트와 가상계곡으로 단순화한다. 또한 제안된 방법은 표면정의에 복잡한 기준을 사용하지 않으며, 표면삼각분할을 위한 매우 명확하고 일관된 알고리즘을 제공한다. 실험을 통해 제안된 방법이 많은 분기가 발생하는 복잡한 데이터에서도 잘 동작하는 것을 알 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제22권6호
• /
• pp.91-97
• /
• 2022

사이클 검출 문제에 대해, 단일 출발(SS)을 갖는 단일 연결 리스트(SLL)에 한해 O(n) 복잡도의 거북이와 토끼 경주법(HTA)이 제안되었으며, 다중 출발지-다중 종착지, 다중 분기(MSMDMB)를 갖는 일반 그래프에 대해서는 빠른 방법이 알려져 있지 않고 있다. 본 논문에서는 MSMDMB를 갖는 주어진 무 방향과 방향 그래프의 최대 사이클을 선형시간 복잡도로 검출할 수 있는 방법을 제안하였다. 제안된 방법은 주어진 원 그래프 G에는 사이클 형성 조건을 충족시키지 못하는 다수의 정점(또는 노드)가 존재한다는 사실에 기반하여 이들 정점(또는 노드)들을 제거한 축소된 그래프 G'를 얻었다. 이 축소된 그래프에 대해 선형시간 복잡도인 선형탐색으로 사이클 집합 C와 사이클 길이 λ를 찾았다. 제안된 알고리즘을 실험 데이터에 적용한 결과 모든 데이터들에 대해 최대 사이클을 찾을 수 있음을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제14권2호
• /
• pp.35-42
• /
• 2014

본 논문은 최소신장트리를 쉽고 빠르게 구하는 방법을 제안하였다. 제안된 알고리즘은 먼저, 그래프의 가중치 간선의 수를 축소시키는 방법으로 그래프를 단순화 시켰다. 간선 수를 축소시키는 방법으로는 그래프 정점의 결합가가 3 이상인 경우, 최대 가중치 간선을 제거하는 방법을 적용하였다. 다음으로, 그래프를 단순화 시킨 축소된 모집단 간선들을 대상으로 사이클이 발생하는 부분을 확인하여 사이클 발생 간선들 중에서 최대 가중치를 갖는 간선을 삭제하는 방법을 적용하였다. 다양한 9개 그래프에 대해 제안된 사이클 최대 가중치 간선 제거 알고리즘을 적용한 결과 그래프의 사이클 개수만큼만 수행하여 MST를 쉽게 구하는 장점을 보였다. 모집단 축소 기법을 적용한 결과, 9개 그래프의 사이클 개수를 66%로 감소시키는 결과를 얻었으며, 최소 2개에서 최대 8개의 사이클에서의 최대 가중치 간선만 삭제하면 MST를 얻는 효과를 얻었다.

• 한국수산과학회지
• /
• 제34권4호
• /
• pp.291-298
• /
• 2001

해수와 퇴적물, 그리고 생물체내의 유기주석화합물의 농도는 양식장이 밀집되어 있으며 선박의 출입과 정박이 잦고 해수교환이 원활치 못한 내만쪽 정점이 ($K-1{\sim}K-6, K-18)$ 외해쪽 정점에 ($K-8{\sim}K-10$) 비해 유기주석화합물의 농도가 높았다. 퇴적물의 조성에 있어 모래와 mud가 섞여있는 수로쪽 정점들에 비해 mud가 우세 한 내만의 정점에서는, mud에 강하게 흡착하는 TBT의 특성에 의해 TBT의 잔류농도가 내만에서 높게 나타났다. 유기주석화합물은 퇴적물에서 뚜렷한 계절적인 변화를 보였다 퇴적물 중 TBT의 농도가 7월 중 가장 높게 즉정된 현상은 봄철 증식이후 퇴적층 표면에 침강한 식물성 플랑크톤의 사체로 이루어진 입자물질의 공급으로 인한 유입량의 증가가 하나의 요인으로 생각된다. 퇴적층에 가까운 저층수의 해양환경요인 중에 7월에 수온과 용존산소값이 산화에 불리한 저온과 낮은 용존산소, 높은 화학적 산소요구량도 이와 같이 축적된 TBT를 보존시키는데 유리한 환경을 제공한 것으로 추정된다. 생물농축인자로 본 굴과 바지락의 주변 해수로부터의 농축 정도는 퇴적물내에 서식하는 바지락이 약 $20\%$ 정도 높게 나타났다. TBT 유기주석화합물의 참굴과 바지락에 대한 계절적인 변화는 광양만에서 이들의 산란시기와 일치한다. 즉, 방란$\cdot$ 상정이 생물 체내 유기주석화합물의 제거 기작의 하나의 요인으로 작용한 것으로 보인다. 방란이 일어나기 직전인 4월에 TBT의 농도가 2월에 비해 $50\%$ 이상 증가하였다가, 방란, 방정이 끝난 후 7월에 4월 평균치의 $25\%$ 이하로 감소하였다는 사실이 이와 같은 생물의 체외 방출기작이 작용했음을 말해 준다 TBT/DBT 농도비는 해수<생물<퇴적물 순으로 증가하여 해수에서 가장 활발한 분해작용이 일어나고 있음을 알 수 있고, 생물은 그 다음 순서로 분해작용을 하며, 퇴적물내에서는 TBT의 분해가 가장 저조하게 일어나고 있음을 알 수 있었다 해수와 퇴적물에서 관찰된 계절별 분배계수 ($K_d$)의 변화는 7월에 분배계수가 증가된 양상을 보여, 해수 중TBT가 퇴적층으로 효과적으로 제거되고 있음을 보여 주었다. 따라서, 봄철 이후 해수중 유기주석화합물이 입자물질의 표면에 흡착되거나 생물 체내에 방란 방정과 같은 기작을 통해 퇴적층으로 유입되고 있으며, 비교적 안정된 퇴적환경에서 해수나 생물체내에 비해 분해가 활발하지 않아 잘 보존되고 있음을 알 수 있었다. 이러한 현상은 해수 중 생물뿐 아니라, 저질에 살고 있는 생물들이 여름철에 퇴적층 표면에 농축된 유기주석화합물의 악영향을 가장 크게 받게 될 것으로 보인다.