Next: Polygon Clipping
Up: Binary Space Partitioning Trees
Previous: Efficiency
- Artificial intersections which are seen in the final output
can be prevented from being displayed by flagging them in the
intersection routine and using this information while rendering.
- Support for objects containing concave polygons can also be
included by extending the plane-polygon intersection routine to
concave polygons.
- Also, the algorithm can be implemented in a non-recursive
way by using a stack of pointers to BSP_tree. This can be faster
on some processors.
Anirudh Modi
4/15/1998