Spot noise texture synthesis for data visualization

Abstract

The use of stochastic texture for the visualization of scalar and vector fields over surfaces is discussed. Current techniques for texture synthesis are not suitable, because they do not provide local control, and are not suited for the design of textures. A new technique, spot noise, is presented that does provide these features. Spot noise is synthesized by addition of randomly weighted and positioned spots. Local control of the texture is realized by variation of the spot. The spot is a useful primitive for texture design, because, in general, the relations between features of the spot and features of the texture are straightforward. Various examples and applications are shown. Spot noise lends itself well for the synthesis of texture over curved surfaces, and is therefore an alternative to solid texturing. The relations of spot noise with a variety of other techniques, such as radom faults, filtering, sparse convolution, and particle systems, are discussed. It appears that spot noise provides a new perspective on those techniques.

References

1. 1 BLtNN, J.F. Simulation of wrinkled surfaces. Computer ~,raphics 12, 3, (1978), 286-292.
2. 2 CATMULL, E. A subdivision algorithm fop computer display of curved surfaces. Ph.D. Thesis, Report UTEC-CSc-74- 133, Computer Science Department, University of Utah, Salt Lake City, 1974.
3. 3 CHAMPENEY, D.C. Fourier transforms and their physical applications. Academic Press, London, 1973.
4. 4 DALLINGA, R. Seakeeping characteristics of SWATH vessels. In Proceedings 13th WEGEMT Graduate st'hool on design techniques fi;r advant'ed marine vehicles and high speed displacement ships, Delft University of Technology, 1989.
5. 5 DIPPE, M.A.Z., AND WOLD, E.H. Anti-aliasing through stochastic sampling. Computer Graphit's 19, 3 (1985), 69-78.
6. 6 FOLEY, J.D., DAM, A. VAN, FEINER, S.K. AND HUGHES, J.F. Computer ,graphics: principles and practice. Second edition, Addison-Wesley, Reading, MA. 1990.
7. 7 FOURNIER A., FUSSEL, D. AND CARPENTER, L. Computer rendering of stochastic models. Communications ACM 25, 6 (1982), 371-384.
8. 8 FOURNIER, A., AND REEVES, W.T. A simple model of ocean waves. Computer Graphics 20, 4 (1986), 75-84.
9. 9 GAGALOWICZ, A., AND MA, S.D. Sequential synthesis of natural textures. Computer Graphics, Vision, and Image Processing 30 (1985), 289-315.
10. 10 GONZALEZ, R., AND WlNTZ P. Digital image processing. Second edition, Addison-Wesley, Reading, MA, 1987.
11. 11 HAEBERLI, P. Paint by numbers: abstract image representations. Computer Graphics 24, 4 (1990), 207-214.
12. 12 HECKBERT, P.S. Survey of texture mapping. IEEE Computer Graphics and Applications 6, I I (1986), 56-67.
13. 13 JANSEN, F.W., AND WIJK, J.J. VAN. Previewing techniques in raster graphics. Computer & Graphics 8, 2 (1984), 149-161.
14. 14 JULESZ, B. Visual pattern discrimination. IRE Trans. Inform. Theory, IT-8 (1962), 84-92.
15. 15 KRUEGER, W. Intensity fluctuations and natural texturing. Computer Graphics 22,4 (1988), 213-220.
16. 16 KRUEGER, W. Volume rendering and data feature enhancement. In Grave, M., and Y. le Lous (eds.), Proceedings of the Eurographics Workshop on Visualization in Scientific Computing, to be published by Springer-Verlag, Berlin.
17. 17 LEWIS, J.P. Texture synthesis for digital painting. Computer Graphics 18, 3 (1984), 245-252.
18. 18 LEWIS, J.P. Generalized stochastic subdivision. ACM Transactions on Graphics 6,3 (1987), 167-190.
19. 19 LEWlS, J.P. Algorithms for solid noise synthesis. Computer Graphics 23, 3 (1989), 263-270.
20. 20 MA, S.D., AND GAGALOWlCZ, A. Determination of local coordinate systems for texture synthesis for 3-D surfaces. In Vandoni, C.E. (ed.), Proceedings Eurographics'85, North-Holland, 1985, 109-118.
21. 21 MANDELBROT, B.B. The fractal geometry of nature. W.H. Freeman and Co., New York, 1982.
22. 22 MAX, N. Vectorized procedural models for natural terrains: waves and islands in the sunset. Computer Graphics 15, 3 (1981), 317-324.
23. 23 MONNE, J., SCHMIIT, F. AND MASSALOUX, D. Bidimensional texture synthesis by Markov chains. Computer Graphics and Image Processing 17 (198 i), 1-23.
24. 24 MUSGRAVE, F.K., KOLB, C.E. AND MACE, R.S. The synthesis and rendering of eroded fractal terrains. Computer Graphics 23, 3 (1989), 41-50.
25. 25 PEACHEY, D.R. Solid texturing of complex surfaces. Computer Graphics 19, 3 (1985), 279-286.
26. 26 PEACHEY, D.R. Modeling waves and surf. Computer Graphics 20, 4 (1986), 65-74.
27. 27 PEITGEN, H.-O., AND SAUPE, D. (eds.). The science offractal images. Springer-Verlag, New York, 1988.
28. 28 PERLIN, K. An image synthesizer. Computer Graphics 19, 3 (1985), 287-296.
29. 29 RAVEN, H.C. Variations on a theme by Dawson. In Proceedings of the 17th Symposium on Naval Hydrodynamics, The Hague, 1988, 151-172.
30. 30 REEVES, W.T. Particle systems - a technique for modeling a class of fuzzy objects. Computer Graphics 17, 3 (1983), 389-399.
31. 31 REEVES, W.T., AND BEAU, R. Approximate and probabilistic algorithms for shading and rendering structured particle systems. Computer Graphics 19, 3 (1985), 313-322.
32. 32 SIMS, K. Particle animation and rendering using data parallel computation. Computer Graphics 24, 4 (1990), 405- 413.
33. 33 TUFTE, E.R. The visual display of quantitative information. Graphics Press, Cheshire, Connecticut, 1983.
34. 34 UPSON, C. The visual simulation of amorphous phenomena. Visual Computer I, 2 (1986), 321-326.
35. 35 UPSON, C. ET AL. The Application Visualization System: a computational environment for scientific visualization. IEEE Computer Graphics and Applications 9, 4 (1989), 30-42.
36. 36 WL~K, J.J. VAN, BRONSVOORT, W.F., AND JANSEN, F.W. Some issues in designing user interfaces to 3D raster graphics. Computer Graphics Forum 4 (1985), 5-10.
37. 37 WIJK, J.J. VAN. Rendering lines on curved surfaces. In Grave, M., and Y. le Lous (eds.), Proceedings of the Eurographics Workshop on Visualization in Scientific Computing, to be published by Springer-Vedag, Berlin.
38. 38 WIJK, J.J. VAN. A raster graphics approach to flow visualization, in Vandoni, C.E., and D.A. Duce (eds.), Proceedings Eurographics'90, North-Holland, Amsterdam, 1990, 251-259.

Index Terms

• Computing methodologies

  • Computer graphics

    • Image manipulation

      • Texturing

    • Rendering