Computer rendering of stochastic models
The DOI matches its Crossref record; 11 of the 11 references it cites were found in a registry or an index.
Abstract
A recurrent problem in generating realistic pictures by computers is to represent natural irregular objects and phenomena without undue time or space overhead. We develop a new and powerful solution to this computer graphics problem by modeling objects as sample paths of stochastic processes. Of particular interest are those stochastic processes which previously have been found to be useful models of the natural phenomena to be represented. One such model applicable to the representation of terrains, known as “fractional Brownian motion,” has been developed by Mandelbrot. The value of a new approach to object modeling in computer graphics depends largely on the efficiency of the techniques used to implement the model. We introduce a new algorithm that computes a realistic, visually satisfactory approximation to fractional Brownian motion in faster time than with exact calculations. A major advantage of this technique is that it allows us to compute the surface to arbitrary levels of details without increasing the database. Thus objects with complex appearances can be displayed from a very small database. The character of the surface can be controlled by merely modifying a few parameters. A similar change allows complex motion to be created inexpensively.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Fractional Brownian Motions, Fractional Noises and Applications
Mandelbrot, B. B., & Van Ness, J. W. (1968) · SIAM Review · doi:10.1137/1010093 · Cited by 7,645
Fractals: Form, Chance, and Dimension
Mandelbrot, B. B., & Aizenman, M. (1979) · Physics Today · doi:10.1063/1.2995555 · Cited by 2,174
Models of light reflection for computer synthesized pictures
Blinn, J. F. (1977) · Proceedings of the 4th annual conference on Computer graphics and interactive techniques · doi:10.1145/563858.563893 · Cited by 975
Optimal surface reconstruction from planar contours
Fuchs, H., Kedem, Z. M., & Uselton, S. P. (1977) · Communications of the ACM · doi:10.1145/359842.359846 · Cited by 798
Hierarchical geometric models for visible surface algorithms
Clark, J. H. (1976) · Communications of the ACM · doi:10.1145/360349.360354 · Cited by 778
Simulation of wrinkled surfaces
Blinn, J. F. (1978) · Proceedings of the 5th annual conference on Computer graphics and interactive techniques · doi:10.1145/800248.507101 · Cited by 708
Mandelbrot, B. B. (1975) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.72.10.3825 · Cited by 544
Mandelbrot, B. B. (1975) · Journal of Fluid Mechanics · doi:10.1017/s0022112075003047 · Cited by 287
Towards an interactive high visual complexity animation system
Csuri, C. A., Hackathorn, R. J., Parent, R. E., Carlson, W. E., & Howard, M. (1979) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/800249.807458 · Cited by 80
Random pattern generation processes
Schachter, B. J., & Ahuja, N. (1979) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(79)90044-3 · Cited by 78
Cited by
Perlin, K. (1985) · ACM SIGGRAPH Computer Graphics · doi:10.1145/325165.325247 · Cited by 2,525
Fractal-Based Description of Natural Scenes
Pentland, A. P. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767591 · Cited by 1,800
Summed-area tables for texture mapping
Crow, F. C. (1984) · Proceedings of the 11th annual conference on Computer graphics and interactive techniques · doi:10.1145/800031.808600 · Cited by 1,125
Pyramid-based texture analysis/synthesis
Heeger, D. J., & Bergen, J. R. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218446 · Cited by 1,095
Particle Systems—a Technique for Modeling a Class of Fuzzy Objects
Reeves, W. T. (1983) · ACM Transactions on Graphics · doi:10.1145/357318.357320 · Cited by 1,078
Search-Based Procedural Content Generation: A Taxonomy and Survey
Togelius, J., Yannakakis, G. N., Stanley, K. O., & Browne, C. (2011) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2011.2148116 · Cited by 706
Summed-area tables for texture mapping
Crow, F. C. (1984) · ACM SIGGRAPH Computer Graphics · doi:10.1145/964965.808600 · Cited by 661
Texturing and modeling: a procedural approach
(1995) · Choice Reviews Online · doi:10.5860/choice.32-5129 · Cited by 659
Real-time texture synthesis by patch-based sampling
Liang, L., Liu, C., Xu, Y.-Q., Guo, B., & Shum, H.-Y. (2001) · ACM Transactions on Graphics · doi:10.1145/501786.501787 · Cited by 655
Simulation of a Kolmogorov phase screen
Lane, R. G., Glindemann, A., & Dainty, J. C. (1992) · Waves in Random Media · doi:10.1088/0959-7174/2/3/003 · Cited by 534
Voss, R. F. (1985) · Fundamental Algorithms for Computer Graphics · doi:10.1007/978-3-642-84574-1_34 · Cited by 507
Texture features for classification of ultrasonic liver images
Wu, C.-M., Chen, Y.-C., & Hsieh, K.-S. (1992) · IEEE Transactions on Medical Imaging · doi:10.1109/42.141636 · Cited by 476
Perlin, K. (1985) · Proceedings of the 12th annual conference on Computer graphics and interactive techniques - SIGGRAPH '85 · doi:10.1145/325334.325247 · Cited by 450
Geometry clipmaps: terrain rendering using nested regular grids
Losasso, F., & Hoppe, H. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015799 · Cited by 396
Particle systems—a technique for modeling a class of fuzzy objects
Reeves, W. T. (1983) · ACM SIGGRAPH Computer Graphics · doi:10.1145/964967.801167 · Cited by 382
Plants, fractals, and formal languages
Smith, A. R. (1984) · Proceedings of the 11th annual conference on Computer graphics and interactive techniques · doi:10.1145/800031.808571 · Cited by 358
Fractional Brownian Motion: A Maximum Likelihood Estimator and Its Application to Image Texture
Lundahl, T., Ohley, W. J., Kay, S. M., & Siffert, R. (1986) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.1986.4307764 · Cited by 348
The synthesis and rendering of eroded fractal terrains
Musgrave, F. K., Kolb, C. E., & Mace, R. S. (1989) · Proceedings of the 16th annual conference on Computer graphics and interactive techniques · doi:10.1145/74333.74337 · Cited by 321
Botanical Tree Image Generation
Aono, M., & Kunii, T. L. (1984) · IEEE Computer Graphics and Applications · doi:10.1109/mcg.1984.276141 · Cited by 272
Terrain generation using procedural models based on hydrology
Génevaux, J.-D., Galin, É., Guérin, E., Peytavie, A., & Benes, B. (2013) · ACM Transactions on Graphics · doi:10.1145/2461912.2461996 · Cited by 115
“One of the most important algorithms is the adaptive subdivision introduced by [Fournier et al. 1982], which provides an intrinsic level of detail.”
MethodModel Synthesis: A General Procedural Modeling Algorithm
Merrell, P., & Manocha, D. (2011) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2010.112 · Cited by 76
Large Scale Terrain Generation from Tectonic Uplift and Fluvial Erosion
Cordonnier, G., Braun, J., Cani, M., Benes, B., Galin, É., Peytavie, A., & Guérin, É. (2016) · Computer Graphics Forum · doi:10.1111/cgf.12820 · Cited by 69
Mac-layer packet loss models for wi-fi networks: A survey
Silva, C. A. G. D., & Pedroso, C. M. (2019) · IEEE Access · doi:10.1109/access.2019.2958260 · Cited by 49
Dynamics of chromosome organization in a minimal bacterial cell
Gilbert, B. R., Thornburg, Z. R., Brier, T. A., Stevens, J. A., Grünewald, F., Stone, J. E., Marrink, S. J., & Luthey-Schulten, Z. (2023) · Frontiers in Cell and Developmental Biology · doi:10.3389/fcell.2023.1214962 · Cited by 19
“Initial con fi gurations of the chromosome are generated using an algorithm based on a midpoint-displacement approach (Fournier et al., 1982) that builds three-dimensional, closed curves resembling Koch curves (von Koch, 1904) out of spherocylinder segments (i.e., cylinders with hemispherical caps)…”
Particle systems—a technique for modeling a class of fuzzy objects
Reeves, W. T. (1998) · Seminal graphics · doi:10.1145/280811.280996 · Cited by 14
“As with fractal surfaces [5], zooming in on a particle system can reveal more and more detail.”
Metadata
- Authors
- Fournier, A., Fussell, D., & Carpenter, L.
- Venue
- Communications of the ACM
- Published
- 1982-06
- Volume
- 25
- Issue
- 6
- Pages
- 371-384
- ISSN
- 0001-0782 (ISSN-L)
- 1557-7317
- OpenAlex
- W2029629075
- Cited by
- 826
- References
- 11
- FWCI
- 25.76
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.