Binary space partitions for line segments with a limited number of directions
暂无分享,去创建一个
[1] Susan E. Dorward. A survey of object-space hidden surface removal , 1994, Int. J. Comput. Geom. Appl..
[2] Bernard Chazelle,et al. Self-customized BSP trees for collision detection , 2000, Comput. Geom..
[3] Steven K. Feiner,et al. Near real-time shadow generation using BSP trees , 1989, SIGGRAPH '89.
[4] Henry Fuchs,et al. On visible surface generation by a priori tree structures , 1980, SIGGRAPH '80.
[5] Mark de Berg. Linear Size Binary Space Partitions for Uncluttered Scenes , 2000, Algorithmica.
[6] Herbert Edelsbrunner,et al. Algorithms in Combinatorial Geometry , 1987, EATCS Monographs in Theoretical Computer Science.
[7] Leonidas J. Guibas,et al. Kinetic binary space partitions for intersecting segments and disjoint triangles , 1998, SODA '98.
[8] Z. Kedem. Predetermining Visibility Priority in 3-d Scenes Predetermining Visibility Priority in 3-d Scenes , 1979 .
[9] George Vanecek,et al. BRep-Index: a multidimensional space partitioning tree , 1991, SMA '91.
[10] Paolo Giulio Franciosa,et al. On the Optimal Binary Plane Partition for Sets of Isothetic Rectangles , 1992, Inf. Process. Lett..
[11] Mel Slater,et al. Computing Dynamic Changes to BSP Trees , 1992, Comput. Graph. Forum.
[12] Piotr Berman,et al. Improved approximation algorithms for rectangle tiling and packing , 2001, SODA '01.
[13] Bruce F. Naylor. Partitioning tree image representation and generation from 3D geometric models , 1992 .
[14] Joseph S. B. Mitchell,et al. Binary Space Partitions for Axis-Parallel Segments, Rectangles, and Hyperrectangles , 2004, Discret. Comput. Geom..
[15] Peter Shirley,et al. Ray Tracing with the BSP Tree , 1992, Graphics Gems III.
[16] Pankaj K. Agarwal,et al. Ray shooting and other applications of spanning trees with low stabbing number , 1992, SCG '89.
[17] David G. Kirkpatrick,et al. The geometry of beam tracing , 1985, SCG '85.
[18] F. Frances Yao,et al. Efficient binary space partitions for hidden-surface removal and solid modeling , 1990, Discret. Comput. Geom..
[19] Csaba D. Tóth. A note on binary plane partitions , 2001, SCG '01.
[20] T. M. Murali,et al. Binary space partitions for fat rectangles , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[21] Jirí Matousek,et al. Ray Shooting and Parametric Search , 1993, SIAM J. Comput..
[22] John Amanatides,et al. Merging BSP trees yields polyhedral set operations , 1990, SIGGRAPH.
[23] Shuhong Chen,et al. Front-to-back display of BSP trees , 1991, IEEE Computer Graphics and Applications.
[24] Mark de Berg,et al. Perfect Binary Space Partitions , 1993, Comput. Geom..
[25] R. Schmacher,et al. Study for Applying Computer-Generated Images to Visual Simulation: (510842009-001) , 1969 .
[26] Mark de Berg,et al. New Results on Binary Space Partitions in the Plane , 1997, Comput. Geom..
[27] F. Frances Yao,et al. Optimal binary space partitions for orthogonal objects , 1990, SODA '90.
[28] Bernard Chazelle,et al. The power of geometric duality , 1985, BIT Comput. Sci. Sect..