Advertisement

Face traverses and a volume algorithm for polyhedra

  • J. Schaer
  • M. G. Stone
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 555)

Abstract

Face traverses for triangular polyhedra arise in computing the volume of a polyhedron with given vertices. More general volume problems can often be reduced to such a calculation. For triangular polyhedra the expression for volume can be considerably simplified if a face traverse is known. We provide an example which shows that not every triangular polyhedron has a face traverse. In many applications however, a face traverse is readily available. We give an algorithm for computation of the volume of a triangular polyhedron in terms of the vertices, utilizing a traverse of the faces.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. [S]
    Stone, M. G., A mnemonic for areas of polygons, MAA Monthly, vol.93, No.6(1986), 479–480.Google Scholar
  2. [T]
    Tutte, W. T., On Hamiltonian circuits, J. London Math. Soc. 21(1946), 98–101.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • J. Schaer
    • 1
  • M. G. Stone
    • 1
  1. 1.Department of Mathematics and StatisticsThe University of CalgaryCalgary

Personalised recommendations