A Practical List-Priority Algorithm for 3D Polygons
Arne Dür, Sylvia Leimgruber
In Journal of Graphics Tools, 8(4), 2003.
Abstract: To determine a correct order for rendering three-dimensional polygons, the commonly used Binary Space-Partitioning (BSP) tree algorithm recursively splits polygons whenever points of the polygons lie on both sides of the spanning plane which, for large schemes, significantly increases the number of polygons. To keep the number of new polygons small, we present an alternative algorithm that splits only penetrating polygons and applies a topological sort to the resulting polygons with respect to the covering relation. Although the existence of a correct order cannot be guaranteed in general, the new algorithm PITS (polygon intersection topological sorting) has proved to be successful for many polygonal approximations of famous surfaces from geometry where it has been used to produce quality PostScript output from OpenGL.
BibTeX format:
@article{Duer:2003:APL,
  author = {Arne Dür and Sylvia Leimgruber},
  title = {A Practical List-Priority Algorithm for 3D Polygons},
  journal = {Journal of Graphics Tools},
  volume = {8},
  number = {4},
  pages = {25--36},
  year = {2003},
}
Search for more articles by Arne Dür.
Search for more articles by Sylvia Leimgruber.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."