Algorithms for rendering realistic terrain image sequences and their parellel implementation

Gennady Agranov; Craig Gotsman

doi:10.1007/BF02439642

Algorithms for rendering realistic terrain image sequences and their parellel implementation

Gennady Agranov, Craig Gotsman

Research output: Contribution to journal › Article › peer-review

7 Scopus citations

Abstract

We present algorithms for rendering realistic images of large terrains and their implementation on a parallel computer for rapid production of terrain-animation sequences. "Large" means datasets too large for RAM. A hybrid ray-casting and projection technique incorporates quadtree subdivision techniques and filtering using precomputed bit masks. Hilbert space-filling curves determine the imagepixel rendering order. A parallel version of the algorithm is based on a Meiko parallel computer architecture, designed to relieve dataflow bottlenecks and exploit temporal image coherence. Our parallel system, incorporating 26 processors, can generate a full color-terrain image at video resolution (without noticable aliasing artifacts) every 2 s, including I/O and communication overheads.

Original language	English (US)
Pages (from-to)	455-464
Number of pages	10
Journal	The Visual Computer
Volume	11
Issue number	9
DOIs	https://doi.org/10.1007/BF02439642
State	Published - Sep 1995
Externally published	Yes

All Science Journal Classification (ASJC) codes

Software
Computer Vision and Pattern Recognition
Computer Graphics and Computer-Aided Design

Keywords

Flight simulation
Parallel processing
Rendering
Terrain

Access to Document

10.1007/BF02439642

Cite this

@article{0c4442c46bd64d0796ee372f7dcc7cbf,

title = "Algorithms for rendering realistic terrain image sequences and their parellel implementation",

abstract = "We present algorithms for rendering realistic images of large terrains and their implementation on a parallel computer for rapid production of terrain-animation sequences. {"}Large{"} means datasets too large for RAM. A hybrid ray-casting and projection technique incorporates quadtree subdivision techniques and filtering using precomputed bit masks. Hilbert space-filling curves determine the imagepixel rendering order. A parallel version of the algorithm is based on a Meiko parallel computer architecture, designed to relieve dataflow bottlenecks and exploit temporal image coherence. Our parallel system, incorporating 26 processors, can generate a full color-terrain image at video resolution (without noticable aliasing artifacts) every 2 s, including I/O and communication overheads.",

keywords = "Flight simulation, Parallel processing, Rendering, Terrain",

author = "Gennady Agranov and Craig Gotsman",

year = "1995",

month = sep,

doi = "10.1007/BF02439642",

language = "English (US)",

volume = "11",

pages = "455--464",

journal = "The Visual Computer",

issn = "0178-2789",

publisher = "Springer Verlag",

number = "9",

}

TY - JOUR

T1 - Algorithms for rendering realistic terrain image sequences and their parellel implementation

AU - Agranov, Gennady

AU - Gotsman, Craig

PY - 1995/9

Y1 - 1995/9

N2 - We present algorithms for rendering realistic images of large terrains and their implementation on a parallel computer for rapid production of terrain-animation sequences. "Large" means datasets too large for RAM. A hybrid ray-casting and projection technique incorporates quadtree subdivision techniques and filtering using precomputed bit masks. Hilbert space-filling curves determine the imagepixel rendering order. A parallel version of the algorithm is based on a Meiko parallel computer architecture, designed to relieve dataflow bottlenecks and exploit temporal image coherence. Our parallel system, incorporating 26 processors, can generate a full color-terrain image at video resolution (without noticable aliasing artifacts) every 2 s, including I/O and communication overheads.

AB - We present algorithms for rendering realistic images of large terrains and their implementation on a parallel computer for rapid production of terrain-animation sequences. "Large" means datasets too large for RAM. A hybrid ray-casting and projection technique incorporates quadtree subdivision techniques and filtering using precomputed bit masks. Hilbert space-filling curves determine the imagepixel rendering order. A parallel version of the algorithm is based on a Meiko parallel computer architecture, designed to relieve dataflow bottlenecks and exploit temporal image coherence. Our parallel system, incorporating 26 processors, can generate a full color-terrain image at video resolution (without noticable aliasing artifacts) every 2 s, including I/O and communication overheads.

KW - Flight simulation

KW - Parallel processing

KW - Rendering

KW - Terrain

UR - http://www.scopus.com/inward/record.url?scp=0029492603&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029492603&partnerID=8YFLogxK

U2 - 10.1007/BF02439642

DO - 10.1007/BF02439642

M3 - Article

AN - SCOPUS:0029492603

SN - 0178-2789

VL - 11

SP - 455

EP - 464

JO - The Visual Computer

JF - The Visual Computer

IS - 9

ER -

Algorithms for rendering realistic terrain image sequences and their parellel implementation

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this