Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Modeling Dynamic Surfaces with Octrees



Don E. Libes


Past uses of octrees have been for representing of static objects. We discuss extensions necessary to model dynamic surfaces. One particularly important aspect of this is the ability to represent expanding surfaces that grow to be arbitrarily large. Our enhanced octree does exactly this, and models contraction as well. The ability to represent dynamic surfaces allows us to apply octrees to new problems which could not previously have been modeled with static octrees. One such problem is the Entropy of Random Surfaces. Using dynamic octrees, we produce a simulation of self- avoiding random surfaces using Monte Carlo techniques.
Computers & Graphics, Pergamon Press, New York, NY


3-D Modeling, data structures, octrees, Random Surface Theory


Libes, D. (1991), Modeling Dynamic Surfaces with Octrees, Computers & Graphics, Pergamon Press, New York, NY, [online], (Accessed April 23, 2024)
Created October 1, 1991, Updated February 17, 2017