Constructing Binary Space Partitions for Orthogonal Rectangles in Practice
Authors:
- 1 January 1998
- book chapter
- Published by Springer Nature
- p. 211-222
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Consistent solid and boundary representations from arbitrary polygonal data1997
- Linear size binary space partitions for fat objectsLecture Notes in Computer Science, 1995
- Approximation algorithms for geometric tour and network design problems (extended abstract)1995
- Optimal binary space partitions for orthogonal objectsJournal of Algorithms, 1992
- Efficient binary space partitions for hidden-surface removal and solid modelingDiscrete & Computational Geometry, 1990
- Merging BSP trees yields polyhedral set operationsACM SIGGRAPH Computer Graphics, 1990
- Near real-time shadow generation using BSP treesACM SIGGRAPH Computer Graphics, 1989
- Set operations on polyhedra using binary space partitioning treesACM SIGGRAPH Computer Graphics, 1987
- Understanding the Preparation and Analysis of Solid Models1987
- On visible surface generation by a priori tree structuresACM SIGGRAPH Computer Graphics, 1980