• Title/Summary/Keyword: 정점

검색결과 1,967건 처리시간 0.028초

수영만 퇴적물의 퇴적속도와 중금속 오염 (Pollution of Heavy Metals and Sedimentation Rate in the Sediments of Suyeong Bay, Pusan)

  • 양한섭;김성수
    • 한국수산과학회지
    • /
    • 제27권5호
    • /
    • pp.643-658
    • /
    • 1994
  • 수영만 퇴적물중 중금속 원소의 오염역사와 인위적 오염부하량을 알아보기 위하여 1993년 5월 수영만에서 4개의 주상퇴적물을 채취하여 $^{210}Pb$, TIL, TOC, TON 및 중금속 원소(Fe, Mn, Pb, Zn, Cu, Co, Cd, Ni)를 측정하였다. 1. 퇴적속도는 정점 S3에서 2.4 mm/yr($0.12g/cm^2/yr$)로 가장 느리고, 나머지 3개 정점에서는 $3.5{\sim}4.0 mm/yr(0.18{\sim}0.20g/cm^2/yr)$ 범위로 정점별 차이가 크지 않았다. TIL과 TOC의 농도는 가장 바깥 정점인 정점 S4에서 가장 높고, 용호만 입구쪽에 위치한 정점 S3에서 가장 낫은 반면에 TON은 정점 S2에서 가장 높고, 정점 S1에서 가장 낮았다. 반면, Co를 제외한 중금속의 농도는 대체적으로 수영강 하구쪽에 가장 가까운 정점 S1에서 가장 높고, 정점 S3에서 가장 낮았다. 2. 수영강 하구에 가까운 정점 S1과 정점 S2에서는 Pb, Zn 및 Cu의 농도가 1930년대부터 점차 증가하고 $1960{\sim}1970$년경에 극대값을 보이다가 그 이후에 점차 감소하는 경향이다. 그러나, Fe, Mn, Cd은 대체적으로 상부퇴적층에서 높고 하부퇴적층에서 낮으나, Co와 Ni은 오히려 하부퇴적층에서의 농도가 상부퇴적층보다 높다. 3. 4개 정점에 대한 인위적인 오염 총부하량은 Pb이 $9{\sim}291{\mu}g/cm^2$, Zn이 $165{\sim}1,122{\mu}g/cm^2$, Cu가 $20{\sim}208{\mu}g/cm^2$의 범위로 Zn이 가장 컸으며, 정점별로는 정점 S1과 S2가 정점 S3와 S4에 비해 수십 배 크다. 1900년 이후의 총퇴적량(anthropogenic+natural)에 대한 인위적 오염부하량의 비율은 정점 S1과 S2의 경우 Pb과 Cu는 $28{\sim}35\%$이고, Zn은 $32{\sim}42\%$에 상당한다. 그러나, 정점 S3와 S4에서는Pb이 $4\%$ 이하이고, Cu가 $11\%$ 이하이나 Zn은 $10{\sim}22\%$의 수준이다. 4. 성분 상호간의 관계를 보면, C/N비값은 TON과 좋은 정의 상관성(r=0.68)을 보이는 것으로 보아 C/N 비값의 수직분포는 TON에 의해 좌우된다고 할 수 있다. 인위적인 오염이 많은 Pb, Zn, Cu은 상관계수 0.7 이상으로 비교적 좋은 상관성을 보여 이들 물질의 공급원 및 지구화학적 거동이 유사함을 의미한다. 또한, Cd-Ni 및 Cd-TON은 상관계수 0.8 이상으로 좋은 정의 상관성을 보인다. 특히, Cd은 퇴적물내에서도 수주중에서와 마찬가지로 TON과 비슷한 거동을 한다고 판단된다.

  • PDF

한국 제주 연안의 암반 형태 차이와 저서생물 군집구조 (Rock type difference and Benthic Community Structures in the coast of Jeju, Korea)

  • 김보연;고준철;최한길
    • 한국환경생태학회지
    • /
    • 제30권6호
    • /
    • pp.996-1008
    • /
    • 2016
  • 제주 연안 저서생물(해조류, 무척추동물)의 군집구조가 저서 기질 형태에 따른 차이를 파악하기 위해 신흥해역에서 2015년 2월부터 11월까지 매월 조사되었다. 암반정점에서는 해조류 57종과 무척추동물 102종이 출현하였고, 몽돌정점에서는 해조류 42종과 무척추동물 67종이 관찰되어 암반기질에서 저서생물의 출현종수가 높은 것으로 나타났다. 해조류의 연평균 생물량은 암반정점에서 $1,601.13g\;wet\;wt./m^2$으로 몽돌정점의 $448.85g\;wet\;wt./m^2$보다 약 4배 높았다. 감태는 암반정점에서 전체 생물량의 62.64% ($1,002.93g/m^2$)를 차지하는 우점종이었고, 몽돌정점에서는 넓은게발, 감태, 붉은뼈까막살, 자루바다표고, 갈래곰보가 우점하였다. 저서무척추동물의 개체수 및 생물량은 암반정점에서 각각 $106.9indivi./m^2$, $871.93g/m^2$이며, 몽돌정점에서는 $64.6indivi./m^2$, $984.28g/m^2$로 나타났다. 무척추동물의 생물량 우점종을 파악한 결과, 암반정점에서는 소라(36.40%), 바퀴고둥(19.18%), 보라성게(13.61%)였고, 몽돌정점에서는 거품돌산호(54.13%)와 그물코돌산호(24.28%)로 기질에 따른 우점종의 차이를 확인하였다.

고장난 스타 그래프에서 최장 경로와 사이클 (Longest Paths and Cycles in Faulty Star Graphs)

  • 박정흠;김희철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.742-744
    • /
    • 2001
  • 이 논문은 n-차원 스타 그래프 S$_{n}$, n$\geq$4에서 정점과 에지 고장의 수가 n-3 이하일 때, 임의의 두 고장이 아닌 정점 사이에 길이가 두 정점의 색이 같으면 n!-2f$_{v}$ -2 이상이고, 색이 다르면 n!-2f$_{v}$ -1 이상인 경로가 존재함을 보인다. 여기서 f$_{v}$ 는 고장인 정점의 수이다. 이 결과를 이용하면 고장의 수가 n-3이하일 때, 임의의 고장이 아닌 에지를 지나는 길이 n!-2f$_{v}$ 이상인 사이클을 설계할 수 있다.

  • PDF

비트량-왜곡을 고려한 효율적인 다각형 근사화 기법 (An Efficient Polygonal Approximation Method in the Rate-Distorion Sense)

  • 윤병주;고윤호;김성대
    • 대한전자공학회논문지SP
    • /
    • 제40권1호
    • /
    • pp.114-123
    • /
    • 2003
  • 본 논문에서는 영상 객체 (object) 의 모양 정보를 효율적으로 부호화 하는 기법을 제안한다. 다각 근사화 기법은 손실 부호화 기법으로써 객체의 모양을 근사화 하는데 가장 널리 사용되고 있다. 제안된 기법은 최대 허용 오차를 만족하면서 정점을 선택할 때 기존의 순환 정점 선택 (IRM: iterated refinement method) 이나 순차적 정점 선택 (PVS: progressive vertex selection) 보다 적은 수의 정점을 선택함으로써 비트량을 줄인다. 기존의 순차적인 정점 선택 기법을 기반으로 하여 새로운 정점 선택 조건을 제안하여 비트량-왜곡면에서 우수한 성능을 가지는 부호화기를 구현하였다. 실험 결과에서 제안된 기법이 기존의 정점 선택 기법들에 비해 우수한 성능을 나타냄을 알 수 있다.

GPU를 이용한 3차원 캐릭터의 빠른 2차 피부 변형 계산 (Computing Fast Secondary Skin Deformation of a 3D Character using GPU)

  • 김종혁;최정주
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제18권2호
    • /
    • pp.55-62
    • /
    • 2012
  • 본 논문에서는 GPU의 정점 셰이더에서 각 정점별 질량-스프링 모의 실험을 수행하여, 매우 빠른 속도로 피부의 2차 변형을 표현하는 새로운 방법을 제안한다. 3차원 캐릭터의 각 피부 정점에 대해, 길이가 0인 스프링으로 가상 정점을 연결하고, 캐릭터 동작에 따라서 피부 정점의 위치 및 속도가 변화하면, 질량-스프링 모의 실험을 통해 렌더링 될 가상 정점의 위치를 GPU의 정점 셰이더를 사용하여 병렬적으로 계산한다. 본 논문에서 제시하는 방법을 통해 피부의 재질 특성을 반영하는 2차 변형을 매우 빠르게 표현할 수 있으며, 각 피부 정점에 제안한 방법을 동적으로 적용하면 전통적인 2차원 애니메이션에서 관찰되는 수축-팽창(squash-and-stretch), 추종(follow-through)과 같은 효과도 매우 빠른 연산시간에 효과적으로 표현할 수 있다. 따라서 본 논문의 결과는 게임과 같은 실시간 응용분야에서 가상 캐릭터의 피부 변형을 표현하는데 효과적으로 사용될 수 있다.

선분 그래프의 정점 연결성에 대한 완전 동적 알고리즘 (Fully Dynamic Algorithm for the Vertex Connectivity of Interval Graphs)

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제20권2호
    • /
    • pp.415-420
    • /
    • 2016
  • 선분 그래프(interval graph) G=(V,E)는 직선 상의 선분들을 나타내는 정점 집합 V와 간선 $(i,j){\in}E$는 선분 i와 j가 교차함을 나타내는 간선들의 집합 E로 이루어진다. 본 논문에서는 그래프의 여러 특성 중에서 정점 연결성(vertex connectivity)에 주목한다. 특별히 선분들이 겹쳐지는 모습으로 선분 그래프의 정점 연결성을 나타낸다. 또한 선분 그래프에서 정점이나 간선이 추가 되거나 삭제되는 완전 동적 (fully dynamic) 환경에서 정점 연결성을 계산하는 효율적인 알고리즘을 제안할 것이다. 특별한 형태의 선분 트리(interval tree)를 사용하여 새로운 선분이 추가되거나 삭제되는 상황 하에서 정점 연결성을 계산하고 트리를 유지하는데 O(logn) 시간이 소요됨을 보일 것이다.

사이클 상에서 정렬을 위한 로봇의 최소 움직임 (Minimum Movement of a Robot for Sorting on a Cycle)

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.429-434
    • /
    • 2017
  • n개의 정점들을 가지는 그래프 G=(V, E)에서 각 정점에는 마지막에 놓여야 하는 고유한 상자가 존재한다. 따라서 각 정점과 상자를 1부터 n까지의 정수로 나타내고 정점 i에 놓여야 하는 상자는 상자 i로 나타낸다. 하지만 초기에 상자들은 순열(permutation) ${\pi}$에 따라서 정점 i에 상자 ${\pi}$(i)가 놓여있다. 각 단계에서 로봇은 G의 한 에지 상을 움직일 수 있고, 어떤 순간에 많아야 하나의 상자를 운반할 수 있다. 또한 정점에 도착하면 운반 중인 상자와 정점에 놓여 있는 상자를 교환할 수 있다. 문제는 모든 정점이 자신의 상자를 받을 수 있도록, 다시 말해서, ${\pi}$에 의해 섞여진 상자를 정렬하는, 로봇의 움직임의 최소 단계 수를 찾는 것이다. 본 논문에서는 그래프 G가 사이클(cycle)인 경우에 최소 단계수의 상한 값을 찾고 이 단계 안에 정렬을 수행하는 로봇의 움직임을 $O(n^2)$ 시간에 찾는 수 있음을 보일 것이다.

윤곽선의 정학한 측정을 위한 진동 스네이크 (A Shaking Snake for Accurate Estimation of Contours)

  • 윤진성;김계영;최형일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.196-198
    • /
    • 2003
  • 본 논문에서는 스네이크 모델의 에너지 최소화 알고리즘을 개선하여 속도와 정확도에 대한 문제를 해결한다. 개선된 알고리즘은 스네이크를 이루는 정점들의 적합성에 따라 탐색 윈도우를 가변적으로 확장시킴으로써 빠르고 정확하게 윤곽선을 추출한다. 또한 정점의 정렬과정을 통해 정점이 지역적 최소점에 빠지는 것을 방지하며 스네이크의 연속성과 완만성을 보존한다.

  • PDF

팔당호 플랑크톤 군집의 탄소생물량 동태 (Carbon Dynamics of Plankton Communities in Paldang Reservoir)

  • 노성유;한명수
    • 생태와환경
    • /
    • 제41권2호
    • /
    • pp.174-187
    • /
    • 2008
  • 본 연구는 팔당호의 효과적인 호소관리를 위하여 미세 먹이망의 구조와 기능을 이해하고자 경안천(정점 K), 팔당댐 (정점 P)그리고 남 북한강 합류부(정점 M)에서 2005년 3월부터 12월까지 매월 1회씩 환경 요인과 미소 생물요인의 생물량을 조사하였다. 조사기간 동안 DOC는 $3{\sim}5$월 그리고 11월에 높은 값을 보였다. 영양염류는 다른 2개 정점보다 상대적으로 정점 K에서 높은 수치를 보였다. 인산염과 규산염은 여름철 집중강우기 이후에 3개 정점에서 점진적으로 증가하였으나, 9월 이후에는 감소하는 양상을 나타내었다. Chl-$\alpha$의 변화는 3개 정점에서 4월과 11월에 매우 높은 값을 보였다. 박테리아와 HNF의 탄소량은 3월, 5월 그리고 8월에 높은 값을 보였으나, 섬모충플랑크톤의 월별탄소량의 변화는 큰 변화를 보이지 않았다. 그럼에도 불구하고 섬모충플랑크톤(P<0.001)과 HNF(P<0.05)의 탄소량 변화는 박테리아 탄소량의 변화와 높은 상관관계를 보였다. 이 시기에는 Tintinnopsis cratera, Didinium sp., Vorticella sp., Paramecium sp. 그리고 Strombidium sp.가 우점종으로 밝혀졌다. 식물플랑크톤 우점종은 봄철, 여름철 그리고 가을철에 Stephanodiscus hantzschii와 Cyclotella meneghiniana가 3개 정점에서 모두 우점하였다. 그러나 가을철에는 정점 P와 정점 M에서 Aulacoseira granulata가 95%이상으로 극히 높게 우점하였다. 동물플랑크톤의 탄소량은 6월에 정점 P와 정점 M에서 가장 높은 생물량을 기록하였으며, 8월, 10월 그리고 11월에도 3개 정점에서 상대적으로 높은 생물량이 관찰되었다. 동물플랑크톤은 6월에 정점 P와 정점 M에서 Diaphanosoma brachyurum이 제1우점종으로 밝혀졌으며, 가을철인 10월과 11월에는 3개 정점에서 Bosmina longirostris가 우점하였다. Bosmina longirostris는 Aulacoseira granulata와 Stephanodiscus hantzschii를 먹이로 공급하였을 때 높은 성장률(A. granulata: $0.17\;d^{-1}$, S. hantzschii: $0.14^{-1}\;d^{-1}$)과 섭식률 (A. granulata: 1.93 preys $d^{-1}$, S. hantzschii: 1.63 preys $d^{-1}$)을 보였다. 이상의 결과로, 박테리아와 식물플랑크톤은 주요 먹이원으로서, 봄철과 여름철은 bacteria를 먹이로 하는 microbial food chain이 주요기능으로, 가을철에는 식물플랑크톤을 먹이로 하는 grazing food chain이 중요한 기능을 갖는 것으로 시사한다.

삼각형 메쉬 모델의 효율적 이산 곡률 근사 (Efficient Approximation of Discrete Curvature of Triangular Mesh Model)

  • 전성환;권영수;서정근;최유주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.716-718
    • /
    • 2016
  • 본 논문에서는 실시간 메쉬 모델의 형태 분석 처리가 가능하도록 하기 위한 효율적 이산 곡률 근사 방법을 제안한다. 메쉬 이산 곡률을 계산하는 기존 방법들의 경우, 각 정점(vertex) 별로 인접면(face)에대한 인접 순서등 인접 정점과 인접면과의 관계에 대한 사전 분석이 요구된다. 또한, 인접 정점과의 관계 분석을 위하여 고유치 분석 등 높은 계산 비용을 요구한다. 이에 비해, 제안 방법은 각 정점별로 정렬되지 않은 인접 정점의 위치 정보만으로 이산 곡률을 계산함에 따라 계산 부담이 적은 반면, 기존에 Taubin의 방법을 적용한 결과에 비해 정확한 곡률 계산 결과를 보여 주었다. 곡률 계산의 정확성은 다양한 형태의 메쉬 모델들에 대한 기존 방법과의 비교 실험을 통하여 입증하였다.