Prism trees: a hierarchical representation for 3-D objects

  • Authors:

  • O. D. Faugeras;J. Ponce

  • Affiliations:

  • INRIA Domaine de Voluceau, Le Chesnay Cedex, France;INRIA Domaine de Voluceau, Le Chesnay Cedex, France

  • Venue:
  • IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a new hierarchical structure for describing 5-0 objects, called the Prism Tree. This ternar tree structure, inspired from the planar Strip Tree, is built from an initial trianguiation of the object by using a polyhedral approximation algorithm. Different properties of this representation are shown, as well as algorithms for intersecting objects and neighbor finding techniques.