• Title/Summary/Keyword: 정점-정점 분석방법

Search Result 140, Processing Time 0.028 seconds

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

  • Chun, Sung-Hwan;Kwon, Youngsoo;Suh, Jung-Keun;Choi, Yoo-Joo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.716-718
    • /
    • 2016
  • 본 논문에서는 실시간 메쉬 모델의 형태 분석 처리가 가능하도록 하기 위한 효율적 이산 곡률 근사 방법을 제안한다. 메쉬 이산 곡률을 계산하는 기존 방법들의 경우, 각 정점(vertex) 별로 인접면(face)에대한 인접 순서등 인접 정점과 인접면과의 관계에 대한 사전 분석이 요구된다. 또한, 인접 정점과의 관계 분석을 위하여 고유치 분석 등 높은 계산 비용을 요구한다. 이에 비해, 제안 방법은 각 정점별로 정렬되지 않은 인접 정점의 위치 정보만으로 이산 곡률을 계산함에 따라 계산 부담이 적은 반면, 기존에 Taubin의 방법을 적용한 결과에 비해 정확한 곡률 계산 결과를 보여 주었다. 곡률 계산의 정확성은 다양한 형태의 메쉬 모델들에 대한 기존 방법과의 비교 실험을 통하여 입증하였다.

PAHs로 오염된 광양만 퇴적토의 미생물 군집분석

  • 권개경;정성영;이정현;바실리 스베타체프;김상진
    • Proceedings of the Korea Society of Environmental Biology Conference
    • /
    • 2002.11a
    • /
    • pp.51-58
    • /
    • 2002
  • 연안에 가까운 광양만 퇴적토를 대상으로 하여 PAHs 오염도와 말단제한절편 다형성 분석방법(T-RFLP method)을 이용하여 미생물 군집구조를 조사하였다. 조사된 10개 정점의 PAHs오염도는 80$\pm$20~5,690$\pm$580 (평균 1,499$\pm$1,716) ng/g dry wt.였으며 폐수종말처리장이 위치하는 하천 입구에 위치한 정점 (Wl)과 광양제철소 우수배출구 입구에 위치한 정점에서 상대적으로 높은 농도를 보였다. T-RFLP방법으로 조사한 미생물 군집은 10개 정점이 4개의 그룹으로 구분되었으며 정점 Wl에서 다른 정점과 다른 독특한 군집구조를 형성하였다. PAHs 농후배양시료에서의 미생물군집구조 변화와 비교해 볼 때 조사대상지역 퇴적토의 미생물 군집구조는 PAHs의 오염에 부분적으로는 영향을 받지만 입도, 유기물 등과 같은 환경요인이 군집구조를 결정하는 주된 요인인 것으로 생각된다.

  • PDF

Vertex-based shape coding based on the inter-segment distance (블록간 상대거리에 의한 정점기반 모양정보 부호화 기법)

  • 이진학;정재원;문주희;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.7A
    • /
    • pp.1017-1027
    • /
    • 2000
  • In this paper, we propose a new coding method based on the distance between vertex segments for vertex positions in the vertex-based shape coding. The pixel lines are divided into the segments of a fixed length, and the segments that have vertex pixels are called vertex segments. We analyze the probability distribution of the relative distance between vertex segments and prove that it depends only on the ratio between the number of vertices and the number of segments. Considering the coding efficiency and implementation complexity, we choose a particular ratio to make a code table. For each input image, the segment size is chosen according tothe ratio, and the relative segment distances are entropy coded. It is shown that the proposed method is efficient for the images with many vertices.

  • PDF

Clinical Estimation of Corrected State with Change in Vertex Distance (정점간거리 변화에 따른 교정상태의 임상 평가)

  • Kim, Jung-Hee;Lee, Hak-Jun
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.15 no.1
    • /
    • pp.25-30
    • /
    • 2010
  • Purpose: This study was conducted to estimate the changes of corrected diopter and corrected visual acuity with the change in vertex distance. Also we aimed to provide basic data for refraction test. Methods: Using the trial lens, we measured the corrected diopter and corrected visual acuity after performing binocular balance test. We measured the changes of corrected diopter and corrected visual acuity in change of vertex distance. We analyzed statistical significance and relations between vertex distance and corrected diopter and corrected visual acuity. Results: There was no difference in corrected diopter with the change of vertex distance within -1.00D, but the corrected diopter increased with it over - 1.25D. In particular, the change of diopter was largest when the vertex distance increased 15 mm. At over 11.00D, there was large changes of diopter with the changes of vertex distance at 5 mm, 10 mm and 15 mm. On correlation analysis between the vertex distance and the corrected diopter, there was strong correlation (r=0.999 at 5 mm increase of vertex distance, r=0.982 at 10 mm increase and r=0.957 at 15 mm increase) and also there was significant (p<0.01). At the change of visual acuity in increased of vertex distance, the range of a decrease in visual acuity was large when the changes of vertex distance was largest. On correlation analysis between the vertex distance and the corrected visual acuity, there was strong correlation (r=0.969 at 5 mm increase of vertex distance, r=0.985 at 10 mm increase and r=0.994 at 15 mm increase) and also there was significant (p<0.01). Conclusions: The vertex distance was very important at the refraction test and at wearing spectacle. On correlation analysis between the vertex distance and the corrected diopter, and the corrected visual acuity, there was strong correlation and statistically significant. Therefore, the vertex distance should be kept at the refraction using trial lens, and the best fitting was made not to slipping forward, and so we suggested regular refitting of spectacle and the managing method of spectacle were educated to the spectacle wearers.

Mesh Saliency using Global Rarity based on Multi-Scale Mean Curvature (다중 스케일 평균곡률 기반 전역 희소치를 이용한 메쉬 돌출 정의)

  • Jeon, Jiyoung;Kwon, Youngsoo;Choi, Yoo-Joo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1579-1580
    • /
    • 2015
  • 본 논문에서는 3차원 메쉬 모델의 중요 영역을 표현하는 메쉬 돌출맵(mesh saliency map)을 생성하기 위하여 다중 스케일 평균 곡률 (multi-scale mean curvature)을 기반으로 정의된 전역 희소치(global rarity)를 이용하는 방법을 제안한다. 제안 방법에서는 우선, 메쉬 모델의 지역 영역 특성을 정의하기 위하여 기존 관련 연구들에서 많이 사용하고 있는 가우시안 가중치 평균곡률(Gaussian-weighted mean curvature)을 5단계 서로 다른 스케일에서 정의하고, 메쉬의 각 정점(vertex)에 대하여 중심주변 연산자(center-surround operator)를 적용하여 5단계 지역 돌출특성(local saliency)을 정의한다. 주어진 메쉬 모델의 전역 희소치를 구하기 위하여 메쉬의 모든 정점쌍 (vertex pair)에 대하여 5단계 지역 돌출 특성 공간에서의 거리를 계산하고, 각 정점별로 5단계 지역 돌출 특성 공간에서의 다른 정점과의 거리의 합으로 전역 희소치를 정의한다. 이러한 전역 희소치를 각 정점의 메쉬 돌출치로 정의한다. 서로 다른 형태의 3차원 모델에 대하여 제안방법에 의한 메쉬 돌출맵과 지역 특성만을 고려한 기존 메쉬 돌출맵을 생성하여 중요 영역 표현 결과를 비교 분석한다.

중력이상을 이용한 한반도 모호면 추출에 관한 연구

  • 김정우;조진동;김원균;민경덕;황재하;이윤수;박찬홍;황종선
    • Proceedings of the KSEEG Conference
    • /
    • 2003.04a
    • /
    • pp.258-264
    • /
    • 2003
  • 중력이상 및 수치고도모델을 이용하여 한반도 모호면 심도를 추출하였다 중력이상값은 인공위성고도레이더 관폭값을 주로 이용한 전지구 모델을 이용하여 데이터영역 뿐 만 아니라 주파수영역에서도 자료의 균질성을 확보하였다. 모호면 추출은 Kim et al. [2000a]에 의해 제안된 스펙트럼 대비법 및 후리에급수를 이용한 파워스펙트럼분석법을 이용하였다. 전자는 지각근형을 전제로, 지형에 의한 중력효과와 후리에어 중력이상을 파동수영역에서 대비하여 모호면의 심도를 계산하는 방법이고, 후자는 완전부우게 중력이상으로부터 푸리에변환을 이용하여 지하 밀도 변화층의 심도를 계산하는 방법이다. 이 두 모호면은 서로 0.53의 상관관계를 갖고 있으며, 이는 모호면 산출의 방법론적인 차이 및 계산상의 오차인 것으로 사료된다. 이렇게 두 가지 독립적인 방법으로 추출된 모호면을 하나로 통합하기 위한 한 방법으로, 두 모호면의 차이를 계산한 후, 이를 최소자승법을 이용, 두 모호면을 보정하였다. 결과적으로 한반도의 최종 모호면의 평균심도는 32.0km, 표준편차는 2.5km 이며, 최소, 최대 심도는 20.3, 36.6km으로 나타났다. 이 경우 지형에 의한 중력효과는 스펙트럼대비법에 의해 제거된 결과이나, 한반도의 지각이 완전한 지각판 내에 놓여 있어서 Airy-Heiskanin 지각균형설의 가정이 타당성이 있는가, 혹은 국부적인 응력장에 의해 한반도의 지각이 과연 얼마나 지지되고 있는가 하는 것에 대한 추가적인 연구가 필요하며, 이에 앞서, 일정한 밀도차를 갖는 연속적인 밀도변화층이 존재한다는 가정이 반드시 필요하다.에는 관련성을 갖고 있으며, 이는 유류 분해정도를 파악하는 지시자로써 특정 무기 오염물질을 이용할 수 있을 가능성이 있으므로 좀더 이들 관계성에 대한 연구가 진행될 필요성이 있다고 판단된다.고 과학적으로 분석할 수 있는 방법이 될 수 있을 것으로 기대된다. 의미를 되새기는 것으로 짧은 연구를 시작하겠다. 등은 활성 값이 70% 이상으로 퇴적물 독성이 상대적으로 낮았다. 이중나선 DNA 함량은 28.4 % - 49%로 대조군에 비해서 감소가 크다. 대부분의 정점이 대조군의 30% 내외로 정점 간의 차이는 크지는 않다. 그러나 다른 측정자료와 같이 정점 22에서 18%로 최소치를 나타내고, 정점 2, 12에서 20% 내외의 값을 보인다. 종합적으로 볼 때 오염물질의 유입이 크고, 광양제철 인근 정점 들이 모두 다른 정점에 비해서 낮아서, 퇴적물 독성이 높은 정점으로 조사되었다.hiwo의 광합성 능력은 낮은 농도들에서는 대조구와 유사하였으나, 5 $\mu\textrm{g}$/l의 높은 농도에서는 초기에 매우 낮은 광합성 능력을 보이다가 시간이 경과하면서 대조군보다 더 높은 경향을 나타냈다. 이러한 결과는 식물플랑크톤이 benso[a]pyrene의 낮은 농도에서 노출될 때는 이 물질을 탄소원으로 사용할 가능성이 있음을 시사한다. 본 연구의 결과들은 연안해역에 benso[a]pyrene과 같은 지속성 유기오염물질이 유입되었을 때 내정여부에 따라 식물플랑크톤 군집내 종 천이와 일차생산력에 크게 영향을 미칠 수 있음을 시사한다.TEX>5.2개)였으며, 등급별 회수율은 각각 GI(8.5%), GII

  • PDF

Truely Selective Refinement of Progressive Meshes (점진적 메쉬의 엄밀한 선택 세분화 기법)

  • Kim, Jun-Ho;Lee, Seung-Yong
    • Journal of the Korea Computer Graphics Society
    • /
    • v.6 no.3
    • /
    • pp.25-34
    • /
    • 2000
  • 본 논문에서는 점진적 메쉬의 보다 엄밀한 의미에서의 선택적 세분화 방법을 제안한다. 기존의 선택적 세분화 방법은 정점분할 및 에지붕괴 연산이 수행되기 위해서는 현재의 1-고리 이웃 상황이 점진적 메쉬 분석 단계에 기억해 놓은 1-고리 이웃과 같을 때만 올바로 동작하도록 되어 있는 증가적 방법이다. 이러한 증가적 방법은 메쉬의 부분적 해상도 변경을 하게 되면 인접한 부분의 해상도가 그 부분의 해상도를 좇아가게 되는 단점을 가지고 있다. 본 논문에서 제안하는 방법은 점진적 메쉬 표현이 가지는 정점의 계층적 구획화 성질에 기반한 것으로, 원하는 메쉬의 부분에 대해 해상도를 변경할 때, 인접 부분의 정점분할 및 에지붕괴 연산을 초래하지 않아 보다 엄밀한 의미에서의 점진적 메쉬의 선택적 세분화를 수행할 수 있다.

  • PDF

유류오염 토양에서 유류성분의 생분해와 무기오염 물질 함량의 관계성에 대한 예비 연구

  • 강진규;송윤구;문지원;이민희;이규호
    • Proceedings of the KSEEG Conference
    • /
    • 2003.04a
    • /
    • pp.241-244
    • /
    • 2003
  • 유류오염 토양내 유류의 분해와 무기오염물질의 함량과의 관계성을 알아보기위해 부산 문헌지구의 유류 오염 토양 profile중 유류가 비교적 많은 두 층과 유기물이 다량 함유된 제주도 토양을 경유로 오염시킨 토양을 선택하여 유류가 분해 정도와 Pb, Zn, Cd, Ni의 함량을 측정 비교하였다. 토양 채취후 즉시 유류를 추출한 것, 15일간 별도의 미생물 영양원을 가하지 않고 습도와 통풍만을 행하여 토양내 존재하는 미생물들에 의하여만 유류가 분해되도록 한 것, $105^{\circ}C$에서 24시간 열처리를 행하여 미생물에 의한 분해보다는 물리적인 방법으로 비교적 강하게 처리한 것 세가지 경우에서 토양에서 추출한 유류를 분석한 결과 normal alkane이 서서히 상당량 분해되는 양상을 보여주었다. 토양내 Pb, Zn, Cd, Ni를 분석한 결과 부산 시료의 경우 두 층(B2, B3)모두 Cd은 검출한계 이하로, Ni의 경우 극소량의 함량을 보여주었다. Zn의 경우 B2는 28~29ug/g, B3는 12~14ug/g으로 세가지 경우 별 차이 없는 양상을 보여 주었다. 하지만, Pb의 경우 B2에서는 그 함량이 유류의 normal alkane의 분해와 함께 서서히 증가하는 경향을 확연히 보여주었으며, B3의 경우도 B2와 유사한 변화 양상을 보여주었다. 제주도 토양의 경우 Pb는 검출되지 않았고, Zn은 소량 검출되었다. Ba, Ni 함량은 normal alkane 분해에 따라 다소 증가하였다. 따라서, 본 예비실험을 통하여 유류오염 토양에서 유류의 분해와 일부 무기이온사이에는 관련성을 갖고 있으며, 이는 유류 분해정도를 파악하는 지시자로써 특정 무기 오염물질을 이용할 수 있을 가능성이 있으므로 좀더 이들 관계성에 대한 연구가 진행될 필요성이 있다고 판단된다.고 과학적으로 분석할 수 있는 방법이 될 수 있을 것으로 기대된다. 의미를 되새기는 것으로 짧은 연구를 시작하겠다. 등은 활성 값이 70% 이상으로 퇴적물 독성이 상대적으로 낮았다. 이중나선 DNA 함량은 28.4 % - 49%로 대조군에 비해서 감소가 크다. 대부분의 정점이 대조군의 30% 내외로 정점 간의 차이는 크지는 않다. 그러나 다른 측정자료와 같이 정점 22에서 18%로 최소치를 나타내고, 정점 2, 12에서 20% 내외의 값을 보인다. 종합적으로 볼 때 오염물질의 유입이 크고, 광양제철 인근 정점 들이 모두 다른 정점에 비해서 낮아서, 퇴적물 독성이 높은 정점으로 조사되었다.hiwo의 광합성 능력은 낮은 농도들에서는 대조구와 유사하였으나, 5 $\mu\textrm{g}$/l의 높은 농도에서는 초기에 매우 낮은 광합성 능력을 보이다가 시간이 경과하면서 대조군보다 더 높은 경향을 나타냈다. 이러한 결과는 식물플랑크톤이 benso[a]pyrene의 낮은 농도에서 노출될 때는 이 물질을 탄소원으로 사용할 가능성이 있음을 시사한다. 본 연구의 결과들은 연안해역에 benso[a]pyrene과 같은 지속성 유기오염물질이 유입되었을 때 내정여부에 따라 식물플랑크톤 군집내 종 천이와 일차생산력에 크게 영향을 미칠 수 있음을 시사한다.TEX>5.2개)였으며, 등급별 회수율은 각각 GI(8.5%), GII(13.4%), GIII(43.9%), GIV(34.2%)로 나타났다.ments of that period left both in Japan and Korea. "Hyojedo" in Korea is supposed to have been influenced by the letter design. Asite- is also considered to have been "Japan

  • PDF

Comparison of Frequency Analysis and Harmonic Analysis Methods for Estimating the Probability of Seawater Temperature Difference (해수온도차 출현율 산정을 위한 빈도분석과 조화분석 방법의 비교)

  • Yoon, Dongyoung;Choi, Hyun-Woo
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2010.06a
    • /
    • pp.239-239
    • /
    • 2010
  • 해양에서 물리적 에너지원으로는 조류, 조력, 파력, 해양온도차에너지(Ocean Thermal Energy : OTE)가 있으며, OTE 개발을 위해서는 우선 부존 자원량 파악과 개발적지 선정이 선행되어야 한다. 이를 위해 대상해역의 표층과 심층간의 수온차이 값(${\Delta}T$)에 대한 연중출현확률의 산정이 필요하다. 본 연구에서는 이러한 ${\Delta}T$의 연중출현확률을 산정하기 위해 남해 해역을 대상으로 47년간(1961~2007) 격월 별(2, 4, 6, 8, 10, 12월)로 관측된 93개 정점의 정선해양관측자료(국립수산과학원)를 사용하였다. ${\Delta}T$값을 정량화 하고자 정점 별 ${\Delta}T$(> $5^{\circ}C$, > $10^{\circ}C$, > $15^{\circ}C$)의 연중출현확률을 빈도분석과 조화분석 방법을 사용하여 계산하고 이를 공간적으로 광역적 규모와 지역적 규모에서 두 방법의 장단점을 비교, 분석 하였다.

  • PDF

The Shortest Path Algorithm By Using an EMFG (EMFG를 이용한 최단 경로 알고리듬)

  • 김남혁;정명희;여정모
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05d
    • /
    • pp.565-569
    • /
    • 2002
  • 본 논문에서는 방향그래프의 특정한 두 정점 사이의 최단 시간 및 최단 경로를 구하는 과정을 EMFG를 이용하여 수학적으로 해석하였다. 특정한 두 정점 사이의 최단 시간 및 최단 경로를 구하기 위해 방향그래프를 EMFG로 변환하는 방법과 접속행렬을 이용한 EMFG의 수학적 해석[10]을 적용한 최단 경로 알고리듬을 제안한다. 제안된 알고리듬을 시스템에 적용하여 알고리듬이 올바르게 동작하는 것을 확인하였으며, 방향그래프를 EMFG로 변환하여 해석하면 최단 시간 및 최단 경로를 파악하는 시스템의 분석 및 설계가 용이하여 시스템의 성능향상에 도움이 될 것으로 기대된다.

  • PDF