Advertisement

Octree Solid Modeling with Prolog

  • Ernesto Guerrieri
  • Vinod Grover
Conference paper

Abstract

This paper describes the use of Prolog in octree solid modeling applications. A variety of octree operations are formulated in Prolog. The suitability of Prolog in solid modeling with octrees is discussed informally.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [CLOCKSIN81]
    Programming in Prolog, Clocksin, W.F., & Mellish, C.S., Springer-Verlag, New York, 1981zbMATHGoogle Scholar
  2. [HUNTER79]
    “Operations on Images using Quad Trees,” Hunter, G.M., & Steiglitz, K., IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 1, No. 2, pp. 145–153, April, 1979CrossRefGoogle Scholar
  3. [KOWALSKI79]
    Logic for Problem Solving, Kowalski, R., North-Holland, New York, 1979zbMATHGoogle Scholar
  4. [MEAGHER80]
    “Octree Encoding: A New Technique for the Representation, Manipulation, and Display of Arbitrary 3-D Objects by Computer,” Meagher, D., Technical Report IPL-TR-80–111, Image Processing Laboratory, Rensse-laer Polytechnic Institute, Troy, N.Y., Oct. 1980Google Scholar
  5. [MEAGHER82a]
    “Octree Generation, Analysis and Manipulation,” Meagher, D., Technical Report IPL-TR-027, Image Processing Laboratory, Rensselaer Polytechnic Institute, Troy, N. Y., April 1982Google Scholar
  6. [MEAGHER82b]
    “The Octree Encoding Method for Efficient Solid Modeling,” Meagher, D., Ph.D. dissertation, Electrical, Computer, and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, N.Y., Aug. 1982Google Scholar
  7. [MEAGHER82c]
    “Documentation Manual — Graphics Package No.1 (GP/1) and Program OCTREE,” Meager, D., Technical Report IPL-TR-028, Image Processing Laboratory, Rensselaer Polytechnic Institute, Troy, N.Y., Aug. 1982Google Scholar
  8. [SAMET85a]
    “A Top-Down Quadtree Traversal Algorithm,” Samet, H., IEFE Transactions on Pattern Analysis and Machine Intelligence, Vol. 7, No. 1, pp. 94–98, January 1985CrossRefGoogle Scholar
  9. [SAMET85b]
    “Computing Geometric Properties of Images Represented by Linear Quadtrees,” Samet, H., & Tamminen, M., IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 7, No. 2, pp. 229–239, March 1985CrossRefGoogle Scholar
  10. [SHAPIR083]
    “A Subset of Concurrent Prolog and its Interpreter,” Shapiro, E.Y., Technical Report TR-003, ICOT — Institute for New Generation Computing Technology, Tokyo, Japan, January, 1983Google Scholar
  11. [WARREN77]
    “Implementing Prolog: Compiling Predicate Logic Programs,” Warren, D.H.D., DAI Memos 39 & 40, University of Edinburgh, May, 1977Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Ernesto Guerrieri
    • 1
  • Vinod Grover
    • 1
  1. 1.SofTech, IncorporatedWalthamUSA

Personalised recommendations