Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2002.9A.2.217

A Parallel Algorithm for 3D Geographic Information System  

Jo, Jeong-U (서울시립대학교 대학원 컴퓨터·통계학과)
Kim, Jin-Seok (서울시립대학교 컴퓨터·통계학과)
Publication Information
The KIPS Transactions:PartA / v.9A, no.2, 2002 , pp. 217-224 More about this Journal
Abstract
Many systems handle 3D-image were used. High-performance computer systems and techniques of compressing images to handle 3D-image were used. But there will be cost Problems, if GIS system is implemented, using the high-performance system. And if GIS system is implemented, using the techniques of compressing images, there will be some loss of a image. It will take a long processing time to handle 3D-images using a general PC because the size of 3D-image files are very huge. The parallel algorithm presented in the paper can improve speed to handle 3D-image using parallel computer system. The system uses the method of displacing images from nodes to screens, dividing a 3D-image into multiple sub images on multiple nodes. The performance of the presented algorithm showers improving speed by experiments.
Keywords
3D GIS; Parallel Computer Algorithm; raster image; computer system;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 정상화, 류광열, 고윤영, 곽민석, '병렬 GIS를 위한 효율적인 분산공유메모리 시스템', 정보과학회논문지(c), 제5권 제6호, 1999
2 김진호, 김남규, 김지인, 정갑주, '볼륨렌더링을 위한 병렬화 방법들의 성능평가', 99 가을 학술발표논문집(I), 제26권 제2호, pp.641-643, 1999   과학기술학회마을
3 성운재, 허성준, 손호준, 원광연, '병렬 디스플레이 시스템과 이를 이용한 분산 이미지 모자이크 기법', HCI 2000 학술대회발표논문집, pp.909-913, 2000
4 W. S. Lin, W. H. Lau, K. Hwang, Fellow, X. Lin, Y. S. Cheung, 'Adaptive Parallel Rendering on Multiprocessors and Workstation Clusters,' IEEE Trans. on Paralle and Distributed Systems, Vol.12, pp.241-258, Mar., 2001   DOI   ScienceOn
5 W. Li, D. Zhang, Z. Liu, and X. Qiao, 'A Parallel algorithm for Image information restoration,' Proc. of High Performance Computing in the Asia-Pacific Region, Vol.2, pp.790-793, 2000   DOI
6 Intergraph, 'http://www.intergraph.com'
7 M. Ishii, 'Cluster technologies for high performance computing,' Proc. of Parallel Architectures, Algorithms, and Networks, pp.168-170, 1999   DOI
8 J. L. Martin, G. Aranguren, J. Ezquerra, and P. Ibanez, 'Parallel Raster Image Processor for PCB Manufacturing,' Conf. on 20th International IECON 1994, Vol.2, pp.1184-1189, 1994   DOI
9 S. Barsamian, 'Uses of Parallel Processors in a Photo Based Image Generator,' IEEE Proc. of Aerospace and Electronics Conference NAECON 1990, Vol.2, pp.688-693, 1990   DOI
10 A. L. DeCegama, 'PARALLEL PROCESSING ARCHITECTURES AND VLSI HARDWARE VOLUME 1,' PRENTICE HALL, pp.106, 1989
11 Mapinfo, 'http://www.mapinfo.com'
12 KSIC(한국공간정보통신), 'http://www.ksic.net'
13 MPI, 'http://www-unix.mcs.anl.gov/mpi'
14 GRASS, 'http://grass.itc.it'
15 S. Shekhar, S. Ravada, V. Kuma, D. Chubb, and G. Turner, 'Declustering and load_balancing methods for parallelizing geographic information systems,' IEEE Trans on. Knowledge and Data Engineering, Vol.10, pp.632-655, 1998   DOI   ScienceOn
16 ESRI, 'http://www.esri.com'
17 M. Mirmehdi and M. Petrou, 'Segmentation of color textures,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.22, pp.142-159, Feb., 2000   DOI   ScienceOn