Gavin S P Miller
ABSTRACT
This paper examines three methods, two existing and one new, for the generation of fractals based on recursive subdivision. Both existing methods are found to have defects, which are not present in the new method. A parallel processing algorithm is proposed for the rendering of height fields which is exact and distributes the load evenly between the processors. A method is described for the 'fan-tracing' of height fields to allow the realistic simulation of water reflections.
- 1.Anderson D. P., Hidden Line Elimination in Projected Grid Surfaces, A.C.M. Trans. Graphics, Vol. I, No. 4, Oct 1982, pp 274-288. Google Scholar
Digital Library
- 2.Bouville C., Bounding Ellipsoids for Ray-Fractal Intersection, SIGGRAPH '85, Computer Graphics, Vol. 19, No. 3 (July 1985). Google ScholarDigital Library
- 3.Catmull E. and A.R. Smith, 3-D transformations of images in scanline order, Computer Graphics, Vol. 14, No. 3, pp 279-284, 1980. Google ScholarDigital Library
- 4.Catmull E. and J. Clark, Recursively generated B-spline surfaces on arbitrary topological meshes, CAD Vol. i0, pp 350-355, 1978.Google Scholar
- 5.Coquillart S. and M. Gangnet, Shaded Display of Digital Maps, IEEE Computer Graphics and Applications, Vol. 4, No. 7. July 1984.Google Scholar
- 6.Crow F. C., Summed-area tables for texture mapping. Computer Graphics, Vol. l, No. 3 (July 1984), pp 207-212. Google ScholarDigital Library
- 7.Doo D. and M. Sabin, Behaviour of recursive division surfaces near extraordinary points, CAD Vol. I0, pp 356-362, 1978.Google Scholar
- 8.Fishman B. and B. Schecter. Computer Display of Height Fields. Computers and Graphics Vol. 5 (1980) pp53-60.Google Scholar
- 9.Fournier A., D. Fussell, L. Carpenter, Computer Rendering of Stochastic Models. Comm. of the A.C.M., 25, 6, (June 1982), pp 371-384. Google ScholarDigital Library
- 10.Fournier A. and T. Milligan, Frame Buffer Algorithms for Stochastic Models. IEEE Computer Graphics and Applications. October 1985. Vol. 5, No. i0.Google Scholar
- 11.Fuchs H., G. D. Kbram and E. D. Grant. Near Real-Time Shaded Display of Rigid Objects, Computer Graphics, Vol. 17, No. 3 (July 1983). Google ScholarDigital Library
- 12.Gardner G. Y., Simulation of Natural Scenes Using Textured Quadric Surfaces. Computer Graphics Vol. 18, No. 3 (July 1984) pp 11-20. Google ScholarDigital Library
- 13.Gardner G. Y., Visual Simulation of Clouds, Computer Graphics, Vol. 19, No. 3 (July 1985), pp 297-303. Google ScholarDigital Library
- 14.Kajiya J. T., New Techniques for Ray Tracing Procedurally Defined Objects, Computer Graphics, Vol. 17, No. 3, (July 1983). Google ScholarDigital Library
- 15.Miller, G.S.P., Author's unpublished Ph. D. dissertation - work in progress.Google Scholar
- 16.Norton A., A. P. Rockwood and P. T. Skolmoski, A Method of Antialiasing Textured Surfaces by Bandwidth Limiting in Object Space. Computer Graphics Vol. 16, No. 3 (July 1982}. Google ScholarDigital Library
- 17.Perlin K., An Image Synthesizer, SIGGRAPH '85, Computer Graphics, Vol. 19, No. 3 (July 1985). Google ScholarDigital Library
- 18.Smith A. R., Plants, Fractals and Formal Languages. Computer Graphics, Vol. 18, No. 3 (July 1984). Google ScholarDigital Library
Index Terms
The definition and rendering of terrain maps
Recommendations
LOD-Sprite Technique for Accelerated Terrain Rendering
VISUALIZATION '99: Proceedings of the 10th IEEE Visualization 1999 Conference (VIS '99)We present a new rendering technique, termed LOD-sprite rendering, which uses a combination of a level-of-detail (LOD) representation of the scene together with reusing image sprites (previously rendered images). Our primary application is accelerating ...
LOD-sprite technique for accelerated terrain rendering
VIS '99: Proceedings of the conference on Visualization '99: celebrating ten yearsWe present a new rendering technique, termed LOD-sprite rendering, which uses a combination of a level-of-detail (LOD) representation of the scene together with reusing image sprites (previously rendered images). Our primary application is accelerating ...
Accelerating voxel-based terrain rendering with keyframe-free image-based rendering
VG'01: Proceedings of the 2001 Eurographics conference on Volume GraphicsWe propose a voxel-based terrain rendering method which incorporates a novel keyframe-free image-based rendering algorithm and a new heuristic ray coherence raycasting algorithm. The current image is generated by warping the previous image with a ...
Comments