• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1320-1332
• /
• 1998

본 논문은 동적인 초고속 통신망상에서 신뢰성 있는 그룹통신 플랫폼을 위한 가상위상 Multiph를 제안하고 메시지 전송 프리미티브와 동적인 그룹관리 프리미티브를 정의하였다. Multiph는 그래프와 같이 정점과 간선으로 구성된다. Mutiph의 정점은 프로세스 그룹을 의미한다. 간선은 각 정점들간의 연결로 프로세스 그룹간의 메시지 통로를 의미한다. 메시지를 송수신하는 프로세스가 여러개의 멀티캐스트 그룹에 중복된 경우에는 중복된 프로세스들을 중복이 없는 논리적 프로세스 그룹으로 구성한다. 이것을 메타그룹(meta-group)이라 한다. 메타그룹으로 형성된 멀티캐스트 그룹을 Multiph로 구성한다. Multiph는 하이퍼트리(hypertree)[2] 형태의 그래프 구조이다. Multiph는 동일한 그룹에 도착하는 메시지들에 대한 순서성(ordering)을 보장한다. 또한, Multiph는 다른 논리적 구조에서 메시지 전송의 효율을 저하시키는 추가 노드를 가지고 있지 않다. 그리고 프로세스의 가입과 탈퇴 등 그룹의 동적인 변화에 대하여도 처음 구성된 플랫폼의 구조를 새로 재구성하지 않는다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.583-585
• /
• 1999

대부분의 3차원 모델을 가시화해주기 위한 시스템들은 삼각 메쉬를 기반으로 한 모델 표현법을 사용하고 있다. 이러한 시스템들은 복잡한 3차원 모델을 원격 엑세스할 때에는 모델을 가공하지 않으면 전송 및 랜더링시에 많은 제약이 따른다. 이러한 전송 시간과 랜더링 시간, 저장공간을 줄이기 위해 모델을 간략화하거나 압축하는 많은 기법들이 소개되어져 왔다. 본 논문에서는 메쉬 간략화를 위해 소개되어진 많은 다른 방법에서 사용한 에지 축약(Edge Collapse) 기반의 간략화 알고리즘을 제시한다. 기본적인 접근 방법으로는 기하학적인 메쉬 구성요소들 중에서 에지의 특성에 따라 제거 기준을 설정한 후 간략화해 나간다. 에지 축약을 위한 우선순위와 축약 이후 새로운 정점의 위치는 원본 모델을 참조하지 않고 간략화 단계의 모델에서 삼각형의 연결성(connectivity)과 정점의 위치만을 이용하여 계산하였다. 실제 이 방법은 방대한 다각형 메쉬를 간략화할 경우 메모리를 효율적으로 이용할 수 있으며, 처리 속도를 개선할 수 있다. 또한, 간략화이후에도 원본 모델의 위상(topology)을 유지할 수 있는 기법을 제시하고 있다. 세가지 모델에 대한 실험 결과에서 기하학적 에러(geometric error)를 최소화하였고, Heckbert가 제안한 방법(QSlim V2.0)과의 비교에서는 처리 속도가 개선되었다.

• 한국정밀공학회지
• /
• 제23권9호
• /
• pp.102-110
• /
• 2006

We discuss two possibilities of using femtosecond pulse lasers as a new interferometric light source for enhanced precision surface-profile metrology. First, a train of ultra-fast laser pulses yields repeated low temporal coherence, which allows unequal-path scanning interferometry, which is not feasible with white light. Second, the high spatial coherence of femtosecond pulse lasers enables large-sized optics to be tested in nonsymmetric configurations with relatively small-sized reference surfaces. These two advantages are verified experimentally using Fizeau and Twyman-Green type scanning interferometers.

• 한국컴퓨터그래픽스학회논문지
• /
• 제9권3호
• /
• pp.1-5
• /
• 2003

3차원 메쉬에서 특징을 추출하는 것은 메쉬 에디팅이나 메쉬 모핑 등의 여러 가지 메쉬 처리에 있어서 중요한 일이다. 특징을 추출하는 방법 중에서 사용자가 지정한 부근의 특징을 자동적으로 찾아주는 방법은 이미지 처리 분야에서는 오래 전부터 사용되어 왔는데 이미지 스네이크 알고리즘이 그것이다. 최근에는 그러한 이미지 스네이크 알고리즘이 3차원 메쉬에 적용되어 기하학적인 스네이크 알고리즘으로 탄생하였다. 본 논문은 기하학적 스네이크의 새로운 알고리즘을 제시하고, 찾고자 하는 특징의 모양에 따라 스네이크 곡선의 위상이 자유롭게 변화하는 기하학적 스네이크 모델을 제안한다. 본 논문에 사용된 알고리즘은 이미지 스네이크 알고리즘의 동적 프로그래밍 방법을 3차원 메쉬에 응용한 것으로 스네이크 포인트들이 메쉬의 에지를 따라 3차원 상에서 직접 이동을 하면서 에너지가 최소가 되는 지점을 찾아 가는 방식이다. 스네이크 곡선은 메쉬상의 이웃한 정점들의 순차적인 연결선으로 이루어지며 찾고자 하는 특징의 모양과 크기에 따라 스네이크 포인트의 개수가 자동으로 조절된다. 또한 주변의 다른 스네이크 포인트와 만났을 때 합쳐지거나 반대로 여러 스네이크 곡선으로 나뉘어 질 수 있다.

• 대한토목학회논문집
• /
• 제30권2D호
• /
• pp.171-179
• /
• 2010

본 연구에서는 토목 설계 엔지니어링에서 공사비 산출에 50%이상을 차지하는 토공 공종 분류 및 수량산출을 위한 스케치 도면 요소의 위상 자동 추출 및 토공 형태 패턴 자동인식 모델을 제시하였다. 이를 위해 횡단면도에서 자동으로 폐영역을 인식해 vertex(정점), edge(모서리), face(면)로 위상요소를 추출하고, 각 위상요소간의 관계를 자동 설정할 수 있도록 알고리즘을 연구하였다. 이 위상구조를 이용해 형태 패턴을 수학적으로 정의하고 형태를 자동 인식할 수 있는 모델을 제안하였다. 연구 결과로 기존 토공엔진에서 처리하기 어려웠던 토공 형태도 토공 형태 패턴 모델을 확장함으로써 쉽게 처리할 수 있었으며, 횡단면도에서 수량을 산출할 수 있는 일반적인 형태 패턴 인식 모형을 얻을 수 있었다. 개발된 모형을 이용한다면, 토목에서 다양한 분야의 토공 분류 및 수량 산출 업무를 자동화해 비용을 줄이고 수량 산출의 정확도는 높일 수 있다고 판단된다.

• 한국수자원학회논문집
• /
• 제45권9호
• /
• pp.915-928
• /
• 2012

한강하구 염하수로 주변의 조석 조류 변형과 창 낙조 우세를 분석하기 위해서 4개 정점에서 동기간에 관측한 조류자료와 기 관측된 조석자료를 분석하였다. 조석 및 조류의 변형 정도는 $M_4/M_2$ 진폭비를 분석한 결과 상류로 갈수록 증가하며, 조석의 상대 위상차($2M_2-M_4$)를 계산하면 모든 정점의 값이 $180^{\circ}C$ 이하로 창조 우세를 보여준다. 그러나 조류자료의 통계분석 결과를 보면 조석 조화상수의 상대 위상차 결과와는 다르게 최강 평균 낙조가 창조에 비하여 강하게 나타나며, 정조시각을 이용하여 창조, 낙조 지속시간을 계산하면 낙조 지속시간이 길게 나타난다. 각 조류 관측정점의 주축 방향 유속성분의 상관도를 분석한 결과 인천항 이후 염하수로 북쪽입구까지는 상관도 값이 0.9 이상으로 높게 나타났다. 조류 분석결과에서 보여지는 낙조가 우세하고 낙조 지속시간이 긴 형태의 원인을 분석하기 위해서 조화분해 결과를 재구성하였다. 주 분조($M_2$)와 천해 분조($M_4$)를 결합하면 창조가 우세하고 낙조 지속시간이 긴 전형적인 창조우세 형태의 곡선이 나타난다. 그러나 이 곡선에 조류 성분의 산술 합으로 계산한 비 조류성분(잔차류)의 값을 더하면 낙조가 강해지고 낙조 지속시간이 긴 형태로 나타난다. 즉, 천해분조에 의해서 발생하는 상류방향의 흐름을 극복하는 담수와 하구 비선형 효과에 의해서 생성되는 장주기 조류성분과 같은 낙조방향의 평균적인 흐름이 존재하기 때문에 독특한 낙조심화 현상이 염하수로에서 나타난다.

• 한국해양학회지
• /
• 제19권2호
• /
• pp.105-110
• /
• 1984

수산진흥원에서 15년간(1961-1975) 정기적으로 관측한 한국 주변 182정점의 염분 자료에 대한 조화 분석을 통하여, 한국 주변 동.서.남해표면과 30메타층 염분의 연변화를 분석하였다. 서해 염분의 연평균은 동해에서 보다 낮으며 남해와 동해에서 대마난류의 하류방향으로 갈수록 염분 연변화의 진폭이 줄어들고 위상이 지연된다. 30메타층의 염분은 표면염분에 비하여 평균치는 높으나, 년교차의 폭이 작고 위상이 지연되고 있다. 한국 주변 남해와 동해 염분의 연변화는 주로 국지적 강우량 및 양자강 담수 유출의 계절적인 변화 때문에 일어난다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.644-646
• /
• 1998

대용량의 지형을 실시간에 가시화하기는 어려운 문제이다. 따라서, 지형을 구성하는 메쉬를 간략화하여 다단계 상세도(Level-Of-Detail)를 가진 모델 생성이 필요하다. 본 논문에서는 지형 간략화를 위해 에너지의 특성과 주변 정보를 이용한 에지 축약(Edge Collapse) 기반의 단순한 간략화 알고리즘을 제시한다. 기본적인 접근 방법으로는 기하학적인 메쉬 구성요소들 중에서 에지의 특성에 따라 제거 기준을 설정한 후 간략화해 나간다. 속도 향상을 위해 에지 축약 이후의 새로운 점 위치 계산을 에지의 종류에 따라 구분하여 단순하게 계산하였고, 간략화를 위한 제거 기준도 비교적 간단한 기준으로 설정하였다. 간략화 이후에도 원래 지형의 위상(topology)을 유지 할 수 있는 단순한 기법을 제시하고 있다. 실험 결과에서 두 가지 지형 모델에 대해서 정점 제거 방법과의 비교 결과, 간략화된 지형 모델에서의 에러를 최소화하였고, Heckbert가 제안한 방법과의 비교에서는 개선을 하였음을 알 수 있다.

• 한국해양학회지:바다
• /
• 제13권2호
• /
• pp.89-105
• /
• 2008

한국 동해 연안에서의 종관주기 해수면 변동 특성과 그 원인을 규명하기 위해 동해 연안 4개 정점에 대하여 1999-2005년까지 7년 동안의 해수면과 대기압 자료를 분석하였다. 해수면의 wavelet 스펙트럼 분석 결과 모든 연도에 걸쳐 약 3-17일에 이르는 종관주기에서 95% 신뢰수준의 유의한 해수면 변동성이 식별되었고, 그러한 변동성은 봄에서 초여름에 이르는 기간에 비교적 강하게 나타났다. 이러한 변동성의 원인을 찾기 위해 해수면과 대기압 간 교차 스펙트럼 분석을 한 결과, 종관주기에서 높은 상관성을 보여 종관주기 해수면 변동의 생성에 있어 역기압 효과(inverted barometric effect)가 중요하게 작용함을 알 수 있었다. 또한, 동해 연안의 인접 해수면 관측소간 교차 스펙트럼 분석결과 북에서 남으로 위상지연이 생기는 경우와 그렇지 않은 경우로 나뉘었다. 즉 1999, 2003, 2005년은 인접 해수면 관측소간 남쪽으로 점진적인 위상지연이 발생하였고 2000-2002, 2004년은 점진적인 위상지연이 발생하지 않았다. 위상지연이 발생하는 경우의 위상속도는 약 12-15m/s로 연안 켈빈파의 위상속도와 유사한 형태로 볼 수 있다. 이러한 점진적인 위상지연의 발생원인은 봄에서 초여름 기간에 동아시아 대륙에서 발달한 저기압이 동해 북부해역을 통과하여 동진할 때 발생하는 것으로 사료된다. 인접 관측소간 점진적인 위상지연이 발생하지 않은 경우는 동아시아 대륙에서 발달한 저기압이 종관주기를 가지고 동해 연안을 중부나 남부 구역을 통해 지날 때 나타남을 알 수 있었다. 이처럼 우리나라 동해안에서 점진적인 위상지연이 발생하지 않는 경우에는 일본 남서해안에서 북동쪽으로 연안을 따라 $5{\sim}8\;m/s$의 전파속도를 가지고 점진적인 위상지연이 발생함을 알 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제13권8호
• /
• pp.1183-1193
• /
• 2010

피라미드 그래프는 병렬처리 분야에서 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 위상으로 잘 알려져 있다. 개선된 피라미드 그래프는 이러한 피라미드 그래프보다 성능을 향상시키기 위해 메쉬를 토러스로 대체시킨 구조를 말한다. 본 논문에서는 개선된 피라미드 그래프의 각 계층을 형성하고 있는 기반 부-그래프로서의 정방형 토러스 그래프의 간선들을 두 개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 토러스 그래프 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층에서 서로 인접하는지 아니면 공유하는 관계 인지에 따라 각각 NPC-간선과 SPC-간선이라 불리는 두 개의 서로 다른 부분집합으로 나누어 고려한다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 은닉시킴으로써 NPC-간선들에 대해서만 초점을 맞추도록 하기 위해 압축 그래프의 개념을 소개한다. 본 연구에서는 $2^n{\times}2^n$ 2-차원 정방형 토러스 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$와 $3{\cdot}2^{2n-2}$임을 분석한다. 이 결과를 개선된 피라미드 그래프로 확장시킴으로써 개선된 n-차원 피라미드 그래프 내에서 헤밀톤 사이클에 포함할 수 있는 NPC-간선의 최대 개수는 $4^{n-1}$-2n+1 개임을 증명한다.