• The Transactions of the Korea Information Processing Society
• /
• v.5 no.5
• /
• pp.1320-1332
• /
• 1998

We propose Multiph which is a virtual topology for a reliable group communication platform on dynamic high speed network. We also define group communication primitives for transmission of messages and group management. Multiph consists of a set of nodes which are process groups and a set of edges which are the connection between nodes providing the route of messages. Processes can send and receive messages overlapped in a several multicast groups. Overlapped process organizes non-overlapped logical group, which called meta-group. Multiph guarantees ordering of messages that received at the destination group. It has no extra node that decreases system performance. Although the group has dynamic group change to leave and add process, it does not reconstruct the existing platform structure.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.583-585
• /
• 1999

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

• Journal of the Korean Society for Precision Engineering
• /
• v.23 no.9 s.186
• /
• 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.

• Journal of the Korea Computer Graphics Society
• /
• v.9 no.3
• /
• pp.1-5
• /
• 2003

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

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.30 no.2D
• /
• pp.171-179
• /
• 2010

The purpose of the present study is to suggest composing the graph topology of sketch drawing element and the recognition of the shape pattern for the earthwork quantity calculation. The algorithm which can extract the topology element such as vertex, edge, face and establish the relation between each topology was developed. The model which can define earthwork graph and recognize the shape pattern of earthwork was presented. As a result of the study, the shape pattern of earthwork that can't be calculated by existing earthwork calculation program could be recognized as expanding this model. The earthwork shape recognition automation using the graph topology model can be applied to the automation for the earthwork quantity estimation.

• Journal of Korea Water Resources Association
• /
• v.45 no.9
• /
• pp.915-928
• /
• 2012

Han River estuary (HRE) is located at the middle of the western coast of Korea, and tidal currents were measured at 4 stations in this estuary during the winter season, and previously observed tide data was analyzed. The results of amplitude ratio of $M_4/M_2$ showed that increasing upward to estuary in the HRE. Tide harmonic constants of relative phase $2M_2-M_4$ represent flood dominance, with under 180 degree. But this method has a limit of analysis that typically based on the non-linear distortion of the tidal current in tidal lagoon system where freshwater discharge is assumed to be relatively small. The results of statistically tidal current data indicated that ebb current velocity would be great unlike tide data. Ebb and flood duration time is calculated by slack time of tidal current showed that ebb duration time is longer than flood. The results of correlation of analysis show high value (0.9) between tidal current stations from Incheon harbor to north entrance of Yeomha channel. We reconstructed to find the reasons for the features of ebb dominance the results of harmonic analysis. As major component ($M_2$) in combination with shallow water component ($M_4$), the tidal curve was presented flood dominance that has a flood current is stronger. However, these curve were changed to ebb dominance add up the non-harmonic components that had ebb direction flow by calculated tidally averaged current. The characteristic of enhancement on ebb is showed around the Yeomha channel in the HRE, because averaged flow which acts seaward such as long-term tidal current components due to non-linear effect and freshwater which overcome the flood current.

• 한국해양학회지
• /
• v.19 no.2
• /
• pp.105-110
• /
• 1984

We study the annual variation of salinity at the sea surface and at 30m depth in the neighbouring seas of korea by the harmonic method. The analysis based on the monthly salinity data at 182 stations collected regularly by the Fisheries Research and Development Agency during 15 years (1961∼1975). The annual mean salinity in the West Sea is lower than that in the East Sea. In the amplitude of annual salinity variation decreases and the phase delays with the downstream distance of the Tsushima Current. The salinity at 30m has a higher mean, a smaller amplitude and a delayed phase than the corresponding ones at the surface. The annual variations of salinity in the South and East Seas are caused mainly by the annual variations of the local precipitation and that of the fresh water discharge from the Yangtze River.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.644-646
• /
• 1998

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

• The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
• /
• v.13 no.2
• /
• pp.89-105
• /
• 2008

Sea level and atmospheric pressure data of 1999-2005 from four stations along the Korean east coast were analyzed to understand the sea level variability and its causal mechanism. The results of the wavelet and the auto-spectrum analyses indicate that the sea level fluctuations of 3-17 day period are statistically significant at the 95% confidence level, especially in spring to early summer. In this period, the coherency between the sea levels and the atmospheric pressures in a cross-spectrum is high, implying the importance of an inverted barometric effect in generation of the sea level fluctuations. To learn about the sea level variability, the cross-spectrum analyses were applied between the sea levels of the adjacent stations. The results show a case of southward phase propagations along the coast, as in 1999, 2003 and 2005, and an another case of no progressive phase lags between the stations, as in 2000-2002, and 2004. The phase speed in the former case is 12-15 m/s, which is a commonly observed phase speed of coastal Kelvin waves. Generation of such fluctuations seems to be related to low pressure cells developed in the Asian continent in spring and summer and moving eastward over the coastal region north of the stations. The latter case of no progressive phase lag, however, occurs when the low pressure cells developed in the continent move along the region south of the stations. In this case, the northeastward phase propagation with a speed of 5-8 m/s is observed along the southwestern coast of Japan.

• Journal of Korea Multimedia Society
• /
• v.13 no.8
• /
• pp.1183-1193
• /
• 2010

The pyramid graph is well known in parallel processing as a interconnection network topology based on regular square mesh and tree architectures. The enhanced pyramid graph is an alternative architecture by exchanging mesh into the corresponding torus on the base for upgrading performance than the pyramid. In this paper, we adopt a strategy of classification into two disjoint groups of edges in regular square torus as a basic sub-graph constituting of each layer in the enhanced pyramid graph. Edge set in the torus graph is considered as two disjoint sub-sets called NPC(represents candidate edge for neighbor-parent) and SPC(represents candidate edge for shared-parent) whether the parents vertices adjacent to two end vertices of the corresponding edge have a relation of neighbor or sharing in the upper layer of the enhanced pyramid graph. In addition, we also introduce a notion of shrink graph to focus only on the NPC-edges by hiding SPC-edges within the shrunk super-vertex on the resulting shrink graph. In this paper, we analyze that the lower and upper bounds on the number of NPC-edges in a Hamiltonian cycle constructed on $2^n{\times}2^n$ torus is $2^{2n-2}$ and $3{\cdot}2^{2n-2}$ respectively. By expanding this result into the enhanced pyramid graph, we also prove that the maximum number of NPC-edges containable in a Hamiltonian cycle is $4^{n-1}$-2n+1 in the n-dimensional enhanced pyramid.