• Archives of design research
• /
• v.19 no.4 s.66
• /
• pp.51-60
• /
• 2006

Nowadays, reading text from screens is prevailing in everyday life. The advent of mobile information devices such as a cellular phone, PDA, and e-book reader facilitates us to enjoy various text-based contents any time and anywhere. Most studies comparing screen and paper readability show that screens are less readable than paper. Furthermore, the decrease of line length and number of lines that can be displayed on the screen of mobile information devices deteriorate text readability. This study investigated parameters affecting text readability on small screens and designed a new text layout to improve readability. We suggested a diagonally splitted layout of rectangular column, which is supposed to facilitate eye movement to trace text flow with ease. The experiment comparing readability between a traditional rectangular column and a diagonally splitted column was conducted. The result of experiment revealed that there is no significant difference between the two text layouts in terms of subjective satisfaction of reading task and a level of comprehension. However, in the screen size of $4000mm^2\;and\;8000mm^2$, reading speed was increased 18.9% and 34.0% respectively from a traditional rectangular column to a diagonally splitted column. We conducted a consecutive experiment to scrutinize the cause that improved the performance in readability task remarkably. The readability of text in a traditional rectangular column was compared with a left triangular column and a right triangular column in the condition of $4000mm^2/3:1$ ratio screen. The performance measurements revealed that participants read 21.1% and 67.6% faster respectively with the left triangular column and right triangular column than with the rectangular column. In consequence, the improvement of readability in the diagonally splitted column was attributed mainly to the increase of reading speed in the right triangular column. This research verified that the diagonally splitted column improve text readability on a small screen and this result is expected to make a contribution to designing an efficient text layout for mobile information devices

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.3
• /
• pp.943-952
• /
• 2000

The surface reconstruction problem from a set of wire-frame contours is very important in diverse fields such as medical imaging or computer animation. In this paper, surface triangulation method is proposed for solving the problem. Generally, many optimal triangulation techniques suffer from the large computation time but heuristic approaches may produce very unnatural surface when contours are widely different in shape. To compensate the disadvantages of these approaches, we propose a new heuristic triangulation method which iteratively decomposes the surface generation problem from a band (a pair of vertices chain) into tow subproblems from two sub-bands. Generally, conventional greedy heuristic contour triangulation algorithm, suffer from the drastic error propagation during surface modeling when the adjacent contours are different in shape. Our divide-and-conquer algorithm, called band partitioning algorithm, processes eccentric parts of the contours first with more global information. Consequently, the resulting facet model becomes more stable and natural even though the shapes are widely different. An interesting property of our method is hat it supports multi-resolution capability in surface modeling time. According to experiments, it is proved to be very robust and efficient in many applications.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.2
• /
• pp.369-374
• /
• 2010

The shortest path between two points inside a simple polygon P is a minimum-length path among all paths connecting them which don't pass by the exterior of P. A linear time algorithm for computing the shortest path in a general simple polygon requires triangulating a polygon as preprocessing. The linear time triangulating is known to very complex to understand and implement it. It is also inefficient in case that the input without very large size is given because its time complexity has a big constant factor. In this paper, we present the customized shortest path algorithm for a segment-visible polygon which is a simple polygon weakly visible from an internal line segment. Our algorithm doesn't require triangulating as preprocessing and consists of simple procedures such as construction of convex hulls, so it is easy to implement and runs very fast in linear time.

• Journal of the Korea Computer Graphics Society
• /
• v.11 no.1
• /
• pp.13-20
• /
• 2005

본 연구는 3차원 삼각 메쉬의 기하 데이터 압축을 위해 지역 좌표계를 이용한 알고리즘을 소개한다. 기존의 지역 좌표계를 이용한 기하 데이터 처리 방식은 전역 좌표계를 이용한 방식에 비해 높은 압축률을 보여준다. 하지만, 각 메쉬에 적합한 지역 좌표계 3개의 축에 대한 양자화 수(quantization number)를 결정하는 어려움 때문에 실용성 측면에서 문제가 있다. 본 연구에서 새로 제안하는 지역 좌표계를 이용한 방법은 지역 좌표계 안에서 점의 위치를 기술할 때에 오직 분할 깊이(subdivision level)만을 필요로 한다. 분할 깊이 값을 크게 할수록 점의 위치를 정확하게 기술할 수 있다. 본 연구는 보다 정밀한 점 위치의 기술을 위해 $16(2{\times}2{\times}2{\times}4)$개의 subcell을 갖는 균일하지 않은 분할을 가지고 실험을 하였다. 본 연구의 새로운 압축/압축해제기는 기존 기하 데이터 압축과 비슷한 효율성을 유지하면서 실용성 면에서 중요한 압축률과 왜곡간의 제어를 직관적이고 단순하게 할 수 있도록 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.664-666
• /
• 1999

형태 변환이란 컴퓨터 그래픽스의 중요한 기본 연산중의 하나로, 하나의 그림이나 물체로부터 또 다른 그림이나 물체로 그 모양이 변화하는 과정을 연속적으로 보여주는 연산이다. 일반적으로 이 연산을 두 그림 사이의 대응이 되는 점들을 지정하고 각 점들이 변화하는 과정을 표현하기 위해 필요한 중간 단계를 생성하기 위해서 복잡한 함수를 계산하는 방법을 사용하여왔다. 이러한 방법은 많은 양의 계산이 요구된다. 본 논문에서는 수학적인 계산이 아니라 자료구조를 사용한 연산(operation)을 이용하는 새로운 형태 변환 알고리즘을 제안한다. 여기서 제안하는 알고리즘은 2차원 단순 다각형을 그보다 단순한 위상을 갖는 단조 다각형으로 분할하고, 각 단조 다각형을 삼각 분할하여 얻어진 듀얼 트리를 이용하여 형태를 변환하는 알고리즘이다. 사실적인 효과를 극대화하기 위해서는 될 수 있는 한 많은 중간 단계를 생성해야 하는데, 기존의 함수 계산이 아닌 트리를 이용한 연산을 함으로써 그 과정을 단순화 할 수 있다는 것이 본 알고리즘의 가장 큰 특징이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.625-627
• /
• 2001

기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital levation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 닫힌 등고만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 장점들과 등고선 데이털 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3차원 지형을 재구성할 수 있다. 실험에서 간단한 그리드 샘플데이터와 USGS로 획득한 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3차원 지형을 랜더링할 수가 있음을 알 수 있다.

• Communications for Statistical Applications and Methods
• /
• v.15 no.4
• /
• pp.517-530
• /
• 2008

In this paper we introduce a time series model using the triangle fuzzy numbers in order to construct a statistical relation for the data which is a sequence of observations which are ordered in time. To estimate the proposed fuzzy model we split of a universal set includes all observation into closed intervals and determine a number and length of the closed interval by the frequency of events belong to the interval. Also we forecast the data by using a difference between observations when the fuzzified numbers equal at successive times. To investigate the efficiency of the proposed model we compare the ordinal and the fuzzy time series model using examples.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2004.04a
• /
• pp.265-268
• /
• 2004

At these days, electronic maritime chart is in positively using various fields. But most of electronic maritime chart and topography information system is hard to using various fields despite that demand because that difficult approach from separately and specific constitution. This thesis apply to image filtering that extract requirement topography data from simplification of the whole system. And as constructing database of simple structure that getting various information from sounding depth and existing database, propose electronic maritime chart system to practicable 3D embodiment. And also propose convenience and commonplace to simple process about frequently renewal.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.641-644
• /
• 2001

기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital Elevation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3 차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 정점들과 등고선 데이터를 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3 차원 지형을 재구성할 수 있다. 실험에서 USGS 로부터 획득한 지형 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3 차원 지형을 렌더링 할 수 있음을 알 수 있다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.14 no.4
• /
• pp.525-535
• /
• 2001

In this paper, a new adaptive analysis scheme for element-free Galerkin method(EFGM) is proposed. The novel point of this scheme is that the triangular cell structure based on the Delaunay triangulation is used in the numerical integration and the node adding/removing process. In adaptive analysis with this scheme, there is no need to divide the integration cell and the memory cell structure. For the adaptive analysis of crack propagation, the reconstruction of cell structure by adding and removing the nodes on integration cells based the estimated error should be carried out at every iteration step by the Delaunay triangulation technique. This feature provides more convenient user interface that is closer to the real mesh-free nature of EFGM. The analysis error is obtained basically by calculating the difference between the values of the projected stresses and the original EFG stresses. To evaluate the performance of proposed adaptive procedure, the crack propagation behavior is investigated for several examples.