Efficient binary space partitions for hidden-surface removal and solid modeling
From MaRDI portal
Publication:914380
DOI10.1007/BF02187806zbMath0701.68042OpenAlexW1983698126WikidataQ106190047 ScholiaQ106190047MaRDI QIDQ914380
F. Frances Yao, Michael S. Paterson
Publication date: 1990
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131133
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10) Data structures (68P05)
Related Items
On joints in arrangements of lines in space and related problems ⋮ Convex polygons made from few lines and convex decompositions of polyhedra ⋮ New results on binary space partitions in the plane (extended abstract) ⋮ OPTIMAL BINARY SPACE PARTITIONS FOR SEGMENTS IN THE PLANE ⋮ Cuttings for disks and axis-aligned rectangles in three-space ⋮ On optimal cuts of hyperrectangles ⋮ New results on binary space partitions in the plane ⋮ Erased arrangements of linear and convex decompositions of polyhedra ⋮ Linear size binary space partitions for fat objects ⋮ Eliminating depth cycles among triangles in three dimensions ⋮ Spanning trees crossing few barriers ⋮ Unnamed Item ⋮ Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications ⋮ Removing depth-order cycles among triangles: an algorithm generating triangular fragments ⋮ Perfect binary space partitions ⋮ Efficient hidden surface removal for objects with small union size ⋮ Binary plane partitions for disjoint line segments ⋮ Approximate range searching using binary space partitions ⋮ Local polyhedra and geometric graphs ⋮ On communication protocols that compute almost privately ⋮ Decompositions and boundary coverings of non-convex fat polyhedra ⋮ Binary space partitions for axis-parallel line segments: Size-height tradeoffs. ⋮ An Improved Ray Shooting Method for Constructive Solid Geometry Models Via Tree Contraction ⋮ Visibility with a moving point of view
Cites Work