• 한국정보과학회논문지:시스템및이론
• /
• 제34권5_6호
• /
• pp.228-237
• /
• 2007

역변위 매핑은 기하정보를 증가시키지 않고, 모델에 상세함을 더하는데 사용된다. 우리는 부드럽고 정확한 굴곡을 표현할 수 있는 GPU 기반의 실시간 역변위 매핑 기법을 제안한다. 이를 위하여, 렌더될 각 픽셀에서 광선을 만들고 이를 전진시켜 나가며 변위 맵과의 교차점을 찾는다. 광선 추적을 안전하고 효율적으로 수행하기 위하여, 변위 맵을 쿼드트리 형태의 이미지 피라미드로 만들고, 이 트리를 하향식으로 탐색하며 전진해 나간다. 나아가, 변위 맵이 화면에서 확대되었을 때 선형 보간을, 그리고 화면에서 멀어져 작게 보일때는 때는 밉맵 필터링을 통해 화질을 향상시키고 렌더링을 가속화한다. 실험을 통해, 기존의 GPU 기반의 기법들과는 달리 날카로운 변위 맵에 대해 예각에서도 깨끗한 이미지를 생성하는 것을 확인하였다. 초당 수 백 프레임의 빠른 속도로 렌더링할 수 있었으며, 변위 맵의 해상도가 커져도 렌더링 속도의 저하가 적었다. 우리의 기법은 구현이 간단하고 수행속도가 빠르기 때문에 현존하는 게임이나 가상 현실 시스템 등에 쉽게 적용할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권8호
• /
• pp.691-700
• /
• 2000

볼륨 데이타에 대한 팔진트리와 같은 계층 자료구조를 사용하는 광선 추적법은 모든 광선이 계층구조를 순회하는 것으로 인한 중복된 계산을 포함하고 있으며, 좋은 화질의 영상을 얻기 위한 3차원 보간으로 인하여 많은 계산 비용을 요구한다. 본 논문은 볼륨 데이타의 계층구조에 대한 중복된 방문을 피하고， 오직 한 번만 계층구조를 방문하면서 효과적으로 광선의 리샘플링 지점을 결정하여 색상과 투병도를 구하는 볼륨 렌더링 알고리듬을 제안한다. 이 방법은 물체 순서로 광선 추적법을 수행하면서, 각 복셀 주위에서의 리샘플링 지점을 점진적으로 찾아가면서 각 슬라이스 상에서의 2차원 보간에 기반을 둔 리샘플링을 수행한다. 또한 물체 순서 렌더링에서는 조기 광선 종결과 같은 최적화 기법을 구현하기 힘든데, 영상공간에서의 동적 자료구조를 이용하여 이를 효과적으로 해결하였다 본 논문이 제안한 방법은 구현하기 쉽고 속도 향상을 위하여 추가적으로 요구되는 메모리가 매우 적기 때문에 광선 추적법과 쉬어 와핑 방법 사이의 성능 차이를 메워주는 효과적인 방법으로 사용될 수 있을 것이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권11호
• /
• pp.603-609
• /
• 2003

다중 프로세서 환경에서의 오류 허용에 대한 적응적 라우팅 기법은 매우 중요한 요소이다. 특히 메쉬 구조를 갖는 다중 프로세서에서의 오류를 허용하는 라우팅 기법은 구현에 있어 간결함을 제공하는 환경으로, 다수의 오류를 허용하기 위해 직사각형 모양의 오류 블록으로 구성하여 라우팅을 수행한다. 이 경우, 블록 내부의 정상적인 노드 역시 오류 노드로 간주되어 전체 노드의 사용율을 저하시키는데, 오류 블록을 몇 개의 확장된 메쉬로 나누고, 구성된 확장된 메쉬들의 관계를 DAG(Directed Acyclic Graph)로 구성하고, 이 DAG에서의 확장된 메쉬간의 최단거리를 구하여 메시지를 전송하는 RIFP (Routing for Irregular Faulty Pattern)기법으로 이를 해결하였다. 그러나, 이 기법은 노드간에 주고받는 메시지가 거치는 hop의 수가 오히려 증가되는 문제가 발생하게 된다. 이러한 문제를 해결하기 위하여 본 논문에서는 증가되는 hop의 수를 억제하기 위해 목적 노드와 이웃 노드들로부터 오류 블록 경계 부분까지 직선 경로 SCP(Short-Cut Path)를 찾아 존재하는 경우, SCP를 적용하는 RIFP를 제안한다.

• 한국강구조학회 논문집
• /
• 제28권1호
• /
• pp.35-42
• /
• 2016

본 연구는 기존의 시설물을 횡단하기 위한 목적으로 시공된 지간장이 다른 2경간 연속 구조물을 대한 압출공법을 적용에 관한 것이다. 압출구간이 비교적 짧은 구조물은 인접 경간의 길이가 다른 경우가 많고 압출시 후방 구조물이 연속되지 않는 경우가 많기 때문에 부재 단면력이 최대 내력에 도달하기 이전에 과도한 처짐과 전도가 발생하여 구조적 안정성이 확보되지 못하는 경우가 있다. 이러한 구조물의 시공단계별 구조물의 처짐과 전도에 대한 안정성을 예측하기 위해서 해석적 연구를 수행하였다. 해석에서의 매개변수는 압출추진코와 상부구조물의 길이비, 지간비, 중량비 등이다.해석결과로부터 매개변수의 영향을 분석하였고 압출추진코에서의 구조물의 처짐과 전도 발생 조건식을 제시하였다.

• 지구물리와물리탐사
• /
• 제1권2호
• /
• pp.92-100
• /
• 1998

측선 전체에 걸쳐 표토층이 두껍게 덮여 있어서 지질조사에 의한 단층의 확인이 용이하지 않은 두 지역에서 측선을 교차하는 단층의 위치와 그의 심부 발달 상태를 밝히고자 array CSAMT탐사를 수행하였다. 측선 직하부의 전기비저항 단면도에서 전기비저항 분포의 급격한 횡적 불연속을 나타내거나 또는 높은 함수율로 인해 어느 정도의 폭을 갖으며 저비저항대로 표출되는 부분을 단층 또는 단층파쇄대로 해석한 후, 이에 대한지질학적 증거를 확보하기 위하여 재차 지질조사를 수행하였다. 주변의 노출된 단층의 위치를 내$\cdot$외삽 하거나 단층으로 해석한 동일 위치에서 최근의 토목공사로 인해 우연히 노출된 단층의 증거를 확보하고 array CSAMT 탐사의 단층 조사에 대한 적용성을 확인할 수 있었다. 일부 측선에 대하여는 동일 측선에서 수행된 쌍극자-쌍극자배열 전기비저항탐사 결과를 array CSAMT 탐사 결과와 대비하여 단층 조사에 대한 양자의 적용성을 비교하였다.

• Korean Journal of Geomatics
• /
• 제3권1호
• /
• pp.73-79
• /
• 2003

To manage national territory and cadastral data efficiently, accuracy and cost-efficiency in cadastral boundary surveying is inevitable. The efficient management of cadastral data is a very important element in national land management. Survey techniques are being introduced. Recently, improvements in survey techniques have been made with the development of satellite surveying, Allowing accurate and fast surveys. If we can calculate the output accurately in real-time in survey fields, it will open a new method in cadastral detail surveying. According to the classification on Law of cadastral surveying, Cadastral surveying can be divided into cadastral control point surveying and cadastral detail surveying. The control point survey can be divided into cadastral triangulation surveying and cadastral traverse surveying. The detailed survey is usually perform by plane surveying. Among these, cadastral detail surveying will be reviewed in this study. In this study, the combination of the satellites, such as US managed GPS and Russian managed GLONASS was used. In the satellite survey in downtown, data interruption symptoms arose(according to the mask angle of the satellite). Therefore; we combined the satellites to get date more accurately. A block of Haewoondae New City in Busan, Korea, which has Numerical Cadastral Law was selected as the sample area for this study. Block II and III are surrounded by high rise apartments. One side of Block I and IV is level ground and the other side is full of high rise apartments. Especially, Block II is surrounded by high rise apartment houses with 20 meters width. In the results of the study Block II did not satisfy the allowable precision, while Block I, II and IV satisfied the allowable precision of the enforcement regulations of Cadastral Law. Therefore, it is judged that the traditionally used Total Station method should be used for supplementary survey on Block II, in stead.

• 한국멀티미디어학회논문지
• /
• 제17권1호
• /
• pp.69-76
• /
• 2014

대용량 지형 데이터는 최신 그래픽 하드웨어를 사용해도 실시간으로 표현하기가 어렵다. 일반적으로 이런 대용량 지형 데이터를 실시간에 처리하기 위해 연속 상세 단계 기법 같은 메쉬 간략화 기법이 사용된다. 하지만 기하 분할(geometry splitting)과 같이 기존의 GPU기반 사진트리를 사용하는 기법은 트리의 깊이가 깊어질수록 많은 정점을 사용하고 이를 다시 재전송하기 때문에 성능이 저하되며 텍스처를 이용해 트리를 구성하기 때문에 트리의 용량이 커지는 단점이 있다. 이런 단점을 해결하기 위해 본 논문에서는 사진트리 기반의 묶음(chunk)으로 구성된 상세 단계 선별 기법을 GPU에서 처리하는 실시간 지형 렌더링 기법을 제안한다. 제안하는 방법은 기하 분할 기법의 단점을 해결하기 위해 트리 탐색을 제한하고 테셀레이터(tessellator)에서 묶음을 생성한 후 렌더링함으로써 트리 탐색을 줄이고 묶음을 GPU에서 바로 생성할 수 있어 효율적으로 지형을 렌더링할 수 있다.

• 융합신호처리학회논문지
• /
• 제9권2호
• /
• pp.164-172
• /
• 2008

본 논문에서는 수동 RFID 환경에서 획득되는 위치 및 시간 정보를 이용하여, 태그가 배치된 노면을 주행하는 이동로봇의 위치를 효과적으로 추정하는 기법을 제안한다. 본 논문에서 제안된 위치 추정 기법은 기존 연구에 비해 위치 추정 오차를 감소시키고 또한 초기 태그 배치 비용을 감소시키는 효과가 있다. 기본적으로 이동로봇이 일련의 직선 구간을 구간별로 일정한 속도로 주행하며, 또한 매 순간 이동로봇에 의해 감지되는 태그의 수는 한 개 이하라고 가정한다. 첫째, 이미 알려진 지점을 출발하여 정속 직선 주행하는 이동로봇의 속도 및 위치를 추정하는 알고리즘을 개발하는데, 이는 최초를 제외한 여타 구간의 경우에 유효하다. 다음, 최초 구간의 경우 출발 위치를 모르는 상태이므로, 이동로봇이 두 개 이상의 태그를 정속 직선 주행하도록 하여 이동로봇의 속도 및 위치를 추정한다. 마지막으로, 제작된 수동 RFID 위치 추정 시스템을 이용한 실험을 통해 본 논문에서 제안된 이동로봇 위치 추정 기법의 유효성 및 성능을 입증한다.

• 대한기계학회논문집
• /
• 제10권6호
• /
• pp.823-829
• /
• 1986

본 연구에서는 와동의 대류속도를 H.H. Brunn의 방법과 달리 측정하였으며, 또 이를 이용하여 와동의 중심들 사이의 간격을 구하고자 한다. 이를 위하여 먼저 포텐셜코어영역(potential core region)과 혼합층영역(mixing layer region)의 경계 및 천이영역(transition region)과 난류영역(turbulent region)경계를 구하여야 한다. 각 영역들의 대체적인 구분은 Fig.1과 같다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권4호
• /
• pp.1712-1731
• /
• 2016

In this paper, we propose a novel saliency detection framework via multiple random walks (MRW) which simulate multiple agents on a graph simultaneously. In the MRW system, two agents, which represent the seeds of background and foreground, traverse the graph according to a transition matrix, and interact with each other to achieve a state of equilibrium. The proposed algorithm is divided into three steps. First, an initial segmentation is performed to partition an input image into homogeneous regions (i.e., superpixels) for saliency computation. Based on the regions of image, we construct a graph that the nodes correspond to the superpixels in the image, and the edges between neighboring nodes represent the similarities of the corresponding superpixels. Second, to generate the seeds of background, we first filter out one of the four boundaries that most unlikely belong to the background. The superpixels on each of the three remaining sides of the image will be labeled as the seeds of background. To generate the seeds of foreground, we utilize the center prior that foreground objects tend to appear near the image center. In last step, the seeds of foreground and background are treated as two different agents in multiple random walkers to complete the process of salient object detection. Experimental results on three benchmark databases demonstrate the proposed method performs well when it against the state-of-the-art methods in terms of accuracy and robustness.