• 한국해양학회지:바다
• /
• 제10권4호
• /
• pp.196-203
• /
• 2005

부산항의 와편모조류 시스트를 연구하기 위하여 2003년에 11개 정점에서 표층 퇴적물을, 1개 정점에서 수직 퇴적물을 채집하였다. 표층 퇴적물에서 동정된 와편모조류 시스트는 총 12속 22종으로 $210\~869\;cysts/g$의 농도로 분포하고 있었다. 외항의 정점보다 내항의 정점에서 타가영양종의 비율이 높게 나타났는데, 이는 인근 하천으로부터 항내로 유입되는 오염물질과 방파제 건설로 인한 해수 교환율 저하로 외항보다는 내항의 수질이 악화되어 있는 상태를 반영한다. 수직 퇴적물의 퇴적속도는 2.0 mm/yr로 대략 지난 260년간을 나타내고 있었다. 와편모조류 시스트는 9속 18종으로 $79\~446\;cysts/g$의 농도 범위를 보이고 있었다. 수직 퇴적물 시료에서 $14\~15cm$($1928\~1933$년)층을 기준으로 하부보다 상부에서 시스트 농도가 낮고 타가영양종의 비율이 증가하였는데 이는 1930년대부터 시작된 연구해역의 산업화, 도시화 현상을 반영하는1 것이라 사료된다.

• 한국콘텐츠학회논문지
• /
• 제9권5호
• /
• pp.76-83
• /
• 2009

최근 공동 연결 관계와 연속적인 정점 위치들의 움직임으로 이루어진 메쉬들의 모임, 즉 메쉬 시퀀스를 압축하는 연구가 활발하게 이루어지고 있다. 본 논문은 Khodakovsky 등이 제시한 준균일 메쉬 압축방법에 기반한 메쉬 시퀀스의 압축 알고리즘을 제시하고자 한다. 준균일 메쉬 시퀀스로의 메쉬 재구성을 이용한 메쉬 시퀀스 압축 알고리즘은 크게 두 부분으로 이루어진다. 첫 번째 부분은 주어진 비균일 메쉬 시퀀스로부터 준균일 메쉬 시퀀스를 생성하는 것이다. 준균일 메쉬를 생성하기 위해 본 논문에서는 MAPS 알고리즘을 사용하였다. 하지만 단일 메쉬에 대해 적용이 가능한 MAPS 알고리즘을 메쉬 시퀀스에 그대로 적용할 수 없다. 따라서 주어진 애니메이션에서의 정점 움직임을 고려하여 유사한 움직임을 가지는 영역별로 분할하고, 이 분할 정보과 정점의 움직임을 고려할 수 있도록 MAPS 알고리즘을 확장하였다. 두 번째 단계에서는 웨이블릿 변형과 메쉬 분할 정보를 이용해 준균일 메쉬를 압축하였다. 각 분할 영역의 변환 정보를 고려해 분할 영역 내 정점의 위치를 예측하고, 참조 프레임과의 차이값을 압축함으로써 효율적으로 준균일 메쉬 시퀀스를 압축하였다.

• 전자공학회논문지CI
• /
• 제42권5호
• /
• pp.87-96
• /
• 2005

본 논문에서는 면 축약 방식을 이용하면서 3D 모델의 체적이 보존되는 메쉬 간략화 알고리즘을 제안하였다. 면 축약은 축약 대상 삼각형의 세 정점을 새로운 정점 하나로 모아 한 번에 4개의 면을 제거함으로써 에지 축약에 비해 빠른 간략화를 수행하는 방식이다. 어떤 방식이든 어느 면 또는 에지부터 축약할 것인가 하는 간략화 우선순위 척도가 매우 중요한데, 본 논문에서는 면 축약에 있어서 최근 제시되었던 한 방법의 문제점을 지적하고 이를 보완한 새로운 가중치 함수를 사용하여 축약 우선순위를 결정하였다. 또한 축약 대상 삼각형들을 대신할 새로운 한 정점을 결정하는데 있어서 체적이 보존되면서 삼각형 세 정점 주변의 곡률 차이 등을 반영할 수 있는 체적 기준점을 결정하는 새로운 방법을 제시하였다. 시뮬레이션을 통하여 본 논문에서 제시한 방식이 체적을 보존하면서 기존의 다른 방식에 비해 뒤지지 않는 축약 성능을 보여주는 것을 확인하였다.

• 환경생물
• /
• 제21권2호
• /
• pp.101-113
• /
• 2003

여름철 광양만의 저서환경 상태를 파악하기 위해서 2001년 6뭘 광양만의 38개 조사정점에서 대형저서동물의 분포를 조사하였다. 출현한 대형저서동물은 총 154종 이었고, 다모류가 출현종수와 개체수에서 가장 우점한 동물분류군이었다. 다모류의 Tharyx sp.(44.8%),Lumbrineris longifolia (14.0%), 이매패류의 Mytilus edulis (6.5%), 단각류의 Corophium sinense (4.5%), 다모류의 Heteromastus filiformis(3.6%), Sigambra tentaculata (1.7%)등이 주요 우점종이었다. 광양만의 묘도 서쪽에 위치한 정점들에서 종수와 개체수가 적었고, 광양만의 주수로역에서 풍부한 생물상을 보였다. 저서오염지수 (BPI)와 생물계수(BC)에 의한 저서군집의 건강도지수서는 주수로역의 일부 정점을 제외한 전 정점이 현재 정상상태 또는 약간 오염된 상태에 있었고, 광양만 입구 지역에서는 유기물오염에 잘 적응한 다모류의 대량 출현이 있어서 유기물 오염의 징후로 보여 향후 지속적인 감시가 필요한 것으로 나타났다.

• 환경생물
• /
• 제22권1호
• /
• pp.43-56
• /
• 2004

현재 진해만은 도시화로 인한 생활 폐수와 산업 폐기물. 해군기지 건설 등으로 오염이 심화되어 가고 있는 실정에서 진해만의 오염에 따른 동물 플랑크톤의 종조성과 출현량에 미치는 영향을 관찰하였다. 동물플랑크톤 채집은 해군기지를 중심으로 마산만에 연결되는 북서쪽 2지점을 포함하여, 9개의 정점을 8월(여름), 11월(가을), 2월(겨울), 5월(봄)에 걸쳐 계절별로 관찰하였다. 동물플랑크톤은 37개 분류군으로 종수준까지는 31종이 동정되었으며 지각류는 겨울을 제외하고 봄∼가을까지 출현했으며 여름철에 Penilia avirostris는 정점 9구간에서 98.0%의 출현비율로 대량의 출현이 관찰됐다. 요각류는 모든 계절에 출현했으며 여름철을 제외한 계절에서 50%이상 높은 출현 비율이 보였다. 요각류 Acartia omorii는 모든 계절, 모든 정점 중 겨울철 정점 9에서 25,000 indiv. $m^{-1}$ 출현 개체수를 보임으로서 최우점 생물로 나타났다. 미충류와 화살벌레류는 여름철과 가을철에 출현했는데 미충류는 가을철에 주로 출현했으나 화살벌레류는 이와 반대로 여름철에 주로 출현했다. 그 밖에 유생은 모든 계절에 출현했으나 아주 소량의 출현을 보여주었다.

• 한국게임학회 논문지
• /
• 제11권1호
• /
• pp.131-138
• /
• 2011

최근 지형렌더링에서 사용되는 DEM(digital elevation map) 데이터들은 일반 컴퓨터에서 처리 가능한 메모리 용량을 초과하기 때문에 밉맵(mipmap)을 이용한 상세단계(LOD : level-of-detail) 기법들을 사용하는 외부 메모리 처리(out-of-core) 기법들이 많이 연구되고 있다. 하지만 밉맵을 이용한 상세단계 기법들은 높은 레벨의 상세단계에서 데이터의 간략화에 따른 기하오차가 발생한다. 이러한 기하오차는 시점이 이동할 때 상세단계가 변화하는 부분에서 기하파핑(geometry popping) 현상을 유발한다. 본 논문에선 기하오차를 줄이기 위해 정점 응집맵을 제안한다. 전처리 단계에서 생성되는 정점 응집맵은 벡터를 저장한 텍스쳐이다. 이 벡터들은 상대적으로 기울기 변화량이 큰 위치로 주변의 정점들을 응집시켜 지형의 기하오차를 줄이기 때문에 단순히 밉맵을 이용하여 지형을 렌더링 했을 때 나타나는 기하파핑 현상을 효과적으로 줄일 수 있다.

• 정보과학회 논문지
• /
• 제43권10호
• /
• pp.1131-1143
• /
• 2016

수십억 개 간선들로 구성된 대용량 그래프를 어떻게 효과적으로 압축할 수 있을까? 정점 재배치를 통해 인접 행렬의 0이 아닌 값들을 집중시키면 그래프를 효율적으로 압축할 수 있을 뿐 아니라 페이지랭크 등 여러 그래프 마이닝 알고리즘의 수행 속도를 개선할 수 있다. 최신 정점 재배치 기법인 SlashBurn은 실세계 네트워크의 멱법칙 특성을 활용하는 실세계 그래프에 효과적인 방법이다. 하지만 단일 머신 기반으로 설계되어 대용량 그래프에 대해 처리 속도가 현저히 느려지거나 적용이 불가능한 한계가 있다. 본 논문에서는 이러한 한계를 극복하기 위한 분산 SlashBurn을 제안한다. 분산 SlashBurn은 대규모의 정점 재배치 프로세스를 분산 처리하여 대용량 그래프를 기존 방법보다 훨씬 빠르고 확장성 있게 처리한다. 대용량 실세계 그래프들에 대한 실험 결과, 분산 SlashBurn은 단일 머신 SlashBurn보다 45배 이상 빠르게 동작하였고, 16배 이상 큰 그래프를 처리할 수 있었다.

• 한국광학회지
• /
• 제28권4호
• /
• pp.146-152
• /
• 2017

우주용 인공위성 카메라를 구성하는 반사경의 정렬은 광학계의 고분해능, 고성능을 얻기 위한 중요한 과정 중 하나이다. 반사경들의 상호정렬에는 큐브미러(cube mirror)가 대신 사용되기 때문에, 각 반사경과 해당 큐브미러 간의 상호위치관계 정보가 우선 필요하다. 따라서 우주용 카메라 반사경들의 정렬을 위해 각 반사경의 정점과 해당 큐브미러의 상대 좌표값을 정확하게 측정해야하며, 본 논문에서는 컴퓨터 제작 홀로그램(computer-generated hologram, CGH)의 정렬용 세그먼트와 광섬유를 이용하는 새로운 측정 시스템을 제안함으로써 우주용 카메라를 구성하는 반사경의 정점을 요구조건 이내로 측정할 수 있었다. 측정 시스템은 광학계 평가용 간섭계, CGH, 광섬유, 반사경으로 구성되어 있으며, 최종적으로 데오도라이트를 이용해 큐브미러를 기준으로 주 반사경의 정점에 위치한 광섬유 끝단의 3차원 상대 좌표값을 $25{\mu}m$ 이하의 정밀도로 측정할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제20권4호
• /
• pp.171-176
• /
• 2020

본 논문은 NP-난제로 널리 알려진 최대 가중치 독립집합(MWIS) 문제에 대해 다항시간으로 풀 수 있는 알고리즘을 제시하였다. MWIS 문제에 대해 지금까지는 특정 그래프 형태에 특화된 다항시간 알고리즘, 또는 분산형, 클러스터 형성 방법들이 제안되기도 하였으나 모든 그래프 형태에 적합한 단일화된 알고리즘이 제안되지 않고 있다. 따라서 본 논문에서는 어떠한 형태의 그래프에도 적합한 유일한 다항시간 알고리즘을 제안한다. 제안된 알고리즘은 최대 가중치를 갖는 정점 v_i를 v_i와 이웃하지 않은 정점 들 중 최대 가중치를 갖는 v_j 정점과 병합하였다. 제안된 알고리즘을 무방향 그래프와 트리에 적용한 결과, 최적 해를 얻었다. 특히, 일부 데이터에 대해서는 기존에 알려진 해를 개선하는 결과도 얻었다.

• 한국컴퓨터정보학회논문지
• /
• 제19권5호
• /
• pp.19-25
• /
• 2014

본 논문은 평면상의 거리가 1인 인접 정점들에 대해 서로 다른 색을 칠할 경우 최대로 필요한 색인 채색수를 찾는 문제를 연구하였다. 지금까지 채색수 상한 값은 $4{\leq}{\chi}(G){\leq}7$로 알려져 있으며, Hadwiger-Nelson은 ${\chi}(G){\leq}7$, Soifer는 ${\chi}(G){\leq}9$를 제안하였다. 먼저, 최소로 필요로 하는 채색수를 구하는 알고리즘을 제안하고, Hadwiger-Nelson의 정육각형 그래프를 대상으로 채색수를 구한 결과 ${\chi}(G)=3$이 될 수 있음을 보였다. Hadwiger-Nelson의 정육각형 그래프를 12개 인접 정점으로 가정할 경우 ${\chi}(G)=4$를 구하였다. 또한, Soifer의 8개 인접 정점 정사각형 그래프에 대해 채색수를 구한 결과 ${\chi}(G)=4$임을 보였다. 결국, 제안된 알고리즘은 최소 차수 정점부터 색을 배정하는 단순한 다항시간 규칙을 적용하여 평면의 최대 채색수는 ${\chi}(G)=4$임을 제안한다.