Skip to main content

NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.

Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.

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

Published

Author(s)

Don E. Libes

Abstract

Past users of octrees have been for representation 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. Que 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 produced a simulation of self-avoiding random surfaces using Monte Carlo techniques.
Citation
NIST Interagency/Internal Report (NISTIR) - 4055
Report Number
4055

Keywords

dynamic surface modeling, octree, static objects

Citation

Libes, D. (1989), Modeling Dynamic Surfaces with Octrees, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=821313 (Accessed October 12, 2025)

Issues

If you have any questions about this publication or are having problems accessing it, please contact [email protected].

Created January 1, 1989, Updated October 16, 2008
Was this page helpful?