L_∞(L₁) 동적 디루니 삼각분할 방법

위영철,김하진,서상구,Wee, Youngcheul,Kimn, Hajine,Seo, Sangku 한국컴퓨터그래픽스학회 2000 컴퓨터그래픽스학회논문지 Vol.6 No.4

본 논문은 평면 위의 n 개의 점에 대한 $L_{\infty}(L_1)$ 거리의 동적 디루니 삼각분할을 구축하는 방법을 소개한다. 이 방법은 $L_{\infty}(L_1)$ 거리 상에서 사분면 근접 그래프가 디루니 삼각분할에 포함되고 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 사분면 근접 그래프에 포함됨을 발견하고 이를 이용하여 레인지 트리 방법으로 동적 디루니 삼각분할을 구축한다. 본 방법은 $L_1(L_{\infty})$ 거리의 디루니 삼각분할에서 삽입과 삭제를 한 점 당 $O(log^2n)$ amortized 시간과 O(log n)의 expected 시간에 처리한다. We introduce a new method for constructing a dynamic Delaunay triangulation for a set S of n sites in the plane under the $L_{\infty}(L_1)$ metric. We find that the quadrant neighbor graph is contained in the Delaunay triangluation and that at least one edge of each triangle in the Delaunay triangulation is contained in the quadrant neighbor graph. By using these observations and employing a range tree scheme, we present a method that dynamically maintains the $L_{\infty}(L_1)$ Delaunay triangulation under insertions and deletions in $O(log^2n)$ amortized time and O(log n) expected time.

공간예측에 의한 고속 2×2 프랙탈 영상압축

위영철 한국정보과학회 2004 정보과학회논문지 : 시스템 및 이론 Vol.31 No.11

In this paper, we introduce a very fast and efficient fractal coding scheme by using the spatial prediction on ultra-small atomic range blocks. This new approach drastically speeds up the encoding while improving the fidelity and the compression ratio. The affine transformation coefficients between adjacent range blocks induced by this method often have good correlations thereby the compression ratios can further be improved. The proposed method leads to improved rate-distortion performance compared to previously reported pure fractals, and it is faster than other state-of-the-art fractal coding methods. 본 논문은 극소 원자블록(ultra small atomic block)에 공간예측(spatial prediction)을 적용하여 프랙탈(fractal) 영상압축의 압축시간을 획기적으로 향상시키고 화질/압축률을 향상시키는 방법을 제안한다. 본 방법은 치역(range block)의 크기가 아주 작으면 아주 적은 탐색범위 내에서 변환계수(transformation parameter)들의 값을 극히 제한하더라도 유사한 정의역(domain block)을 쉽게 찾을 수 있고 변환계수들이 좋은 상호관계를 유지함을 이용하여 변환계수 예측으로 화질/압축률을 향상시킨다. 특히, 본 방법은 탐색범위를 극히 제한하기 때문에 기존의 프랙탈 압축방법들 보다 압축시간을 획기적으로 향상시킨다.

한, 일 LNG 의 LCI (CO2) 비교, 분석

위영철,윤성이,강헌 한국전과정평가학회 2001 한국전과정평가학회지 Vol.3 No.1

지구온난화는 국제 사회에서 큰 문제로 대두되어 있다. 특히 화석연료의 사용으로 인한 온실가스 발생량은 지구온난화의 영향에 가장 큰 비중을 차지하고 있다. 본 연구는 화석연료 중 청정연료로 소비량이 증가하고 있는 액화천연가스의 생산에서 소비까지의 전과정목록분석을 통하여 발열량 기준으로 탄소배출량을 산정 하였으며 일본의 경우와 비교하였다. 또한 본 연구의 결과는 최근 기후변화 협약과 관련하여 Registry등 각종 대응책마련과 다른 분야의 전과정평가를 연구하는데 기초자료로 활용될 수 있을 것으로 판단된다. The Green-House Effect stands out in bold relief as an essential issue in the world's society. The produced quantity o green house gas (GHS) by using fossil fuels has taken a big portion of Green-House Effect. This research computes carbon emission rates with a standard of grass heating values through a life cycle inventory analysis of LNG, which is a clean energy in fossil fuels and the rate of consumption is increasing, from production to consumption, and is compared with a situation in Japan, Also this research can help work out countermeasures in relation to UNFCC and also can help research life cycle assessments in connected areas by using a basic material.

$L_\infty(L_1)$디루니 삼각분할의 병렬처리 알고리즘

위영철,Wi, Yeong-Cheol 한국정보과학회 2001 정보과학회논문지 : 시스템 및 이론 Vol.28 No.3

본 논문은 영역별 근접 그래프 (geographic nearest neighbor graph)와 레인지 트리 (range tree)를 이용하여 평면 위의 n 개의 점에 대한 L$_{\infty}$ (L$_1$) 거리 (metric) 상의 디루니 삼각분할 (Delaunay triangulation)을 구축하는 방법을 소개한다. 이 방법은 L$_{\infty}$ (L$_1$) 거리 상에서 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 영역별 근접 그래프에 포함됨을 이용하여 레인지 트리 방법으로 디루니 삼각분할을 구축한다. 본 방법은 0(nlogn)의 순차계산 시간에 L$_{\infty}$ (L$_1$) 디루니 삼각분할을 구축하며, CREW-PRAM (Concurrent Read Exclusive Write Parallel Random Access Machine)에서 0(n)의 프로세서로 0(logn)의 병렬처리 시간에 L$_{\infty}$ (L$_1$) 디루니 삼각분할을 구축한다. 또한, 이 방법은 직선간의 교차점 계산 대신 거리비교를 하기 때문에 수치오차가 적고 구현이 용이하다.

단조 행렬 탐색을 이용한 양방향 각도제한 근접점 계산방법

위영철,Wi, Yeong-Cheol 한국정보과학회 2001 정보과학회논문지 : 시스템 및 이론 Vol.28 No.1

이 논문은 행렬 탐색 방법을 이용하여 평면상의 η개의 점에 대한 모든 L$_{p}$, 1$\leq$P$\leq$$\infty$ 거리의 양방향 각도제한 근접 점 문제를 0(nlogn) 시간에 계산하는 알고리즘을 고안한다. 이 방법은 최적의 시간 복잡도를 가지며 궤적추적 법을 쓰지 않기 때문에 수치오차가 적으며 구현이 용이하고 실용적이다.

공간예측에 의한 고속 2${\times}$2 프랙탈 영상압축

위영철,Wee Young Cheul 한국정보과학회 2004 정보과학회논문지 : 시스템 및 이론 Vol.31 No.11

본 논문은 극소 원자블록(ultra small atomic block)에 공간예측(spatial prediction)을 적용하여 프랙탈(fractal) 영상압축의 압축시간을 획기적으로 향상시키고 화질/압축률을 향상시키는 방법을 제안한다. 본 방법은 치역(range block)의 크기가 아주 작으면 아주 적은 탐색범위 내에서 변환계수(transformation parameter)들의 값을 극히 제한하더라도 유사한 정의역(domain block)을 쉽게 찾을 수 있고 변환계수들이 좋은 상호관계를 유지함을 이용하여 변환계수 예측으로 화질/압축률을 향상시킨다. 특히, 본 방법은 탐색범위를 극히 제한하기 때문에 기존의 프랙탈 압축방법들 보다 압축시간을 획기적으로 향상시킨다. In this paper, we introduce a very fast and efficient fractal coding scheme by using the spatial prediction on ultra-small atomic range blocks. This new approach drastically speeds up the encoding while improving the fidelity and the compression ratio. The affine transformation coefficients between adjacent range blocks induced by this method often have good correlations thereby the compression ratios can further be improved. The proposed method leads to improved rate-distortion performance compared to previously reported pure fractals, and it is faster than other state-of-the-art fractal coding methods.

Replacing Fractional Arithmetic by Integer Arithmetic on Rendering Graphics Primitives

위영철,김하진,Wee, Young-Cheul,Kimn, Ha-Jine Korea Computer Graphics Society 2000 컴퓨터그래픽스학회논문지 Vol.6 No.3

래스터 그래픽스 시스템에서 처리되는 픽슬의 수는 한 프래임 당 100 만 개가 넘을 경우가 많다. 따라서, 그래픽스 프리미티브를 랜더링에서 실수연산을 정수연산으로 대체 함으로써 많은 처리속도 향상이 된다. 본 논문에서는, 스케일링에 의하여 그래픽스 프리미티브 랜더링 알고리즘의 실수연산을 정수연산으로 대체하는 방법을 소개한다. 이 방법은 필터링 된 직선 그리기와 구로세이딩에 적용된다. 또한, 이 방법은 증가적 방법에 근거한 다른 그래픽스 랜더링 알고리즘에도 적용 될 수 있다. 특히, 이 방법은 이미 ASIC 구현이 된 기존의 알고리즘에서 극히 일부분의 단순 수정을 요구하기 때문에 ASIC 구현이 용이하다. The number of pixels being processed in a raster graphics system often exceeds 1 million per frame. Replacing fractional arithmetic by integer arithmetic on rendering graphics primitives will therefore significantly improve the rendering performance. A scaling method that replaces fractional arithmetic by integer arithmetic on rendering graphics primitives is introduced. This method is applied to the filtered edge drawing and Gouraud shading. This method will also be applicable to some of other incremental algorithms for rendering graphics primitives. Because the scaling method requires only simple modifications upon the known algorithms that already have been implemented in ASIC (Application Specific Integrated Circuit), our algorithms can easily be implemented in ASIC. Our method will be useful especially for the low-price systems (e.g., home game machines, personal computers, etc.).

[特輯]Supercomputing on Scientific Visualization

위영철,표삼수 한국정보과학회 1991 정보과학회지 Vol.9 No.4

공간예측에 의한 고속 2×2 프랙탈 영상압축

위영철(Young Cheul Wee) 한국정보과학회 2004 정보과학회논문지 : 시스템 및 이론 Vol.31 No.11·12

본 논문은 극소 원자블록(ultra small atomic block)에 공간예측(spatial prediction)을 적용하여 프랙탈(fractal) 영상압축의 압축시간을 획기적으로 향상시키고 화질/압축률을 향상시키는 방법을 제안한다. 본 방법은 치역(range block)의 크기가 아주 작으면 아주 적은 탐색범위 내에서 변환계수(transformation parameter)들의 값을 극히 제한하더라도 유사한 정의역(domain block)을 쉽게 찾을 수 있고 변환계수들이 좋은 상호관계를 유지함을 이용하여 변환계수 예측으로 화질/압축률을 향상시킨다. 특히, 본 방법은 탐색범위를 극히 제한하기 때문에 기존의 프랙탈 압축방법들 보다 압축시간을 획기적으로 향상시킨다. In this paper, we introduce a very fast and efficient fractal coding scheme by using the spatial prediction on ultra-small atomic range blocks. This new approach drastically speeds up the encoding while improving the fidelity and the compression ratio. The affine transformation coefficients between adjacent range blocks induced by this method often have good correlations thereby the compression ratios can further be improved. The proposed method leads to improved rate-distortion performance compared to previously reported pure fractals, and it is faster than other state-of-the-art fractal coding methods.

극소원자블록 특성을 이용한 고속 프랙탈 영상압축

위영철(Young Chel Wee) 한국컴퓨터그래픽스학회 2004 컴퓨터그래픽스학회논문지 Vol.10 No.1