Binary Space Partitions for Fat Rectangles

DOI10.1137/S0097539797320578MaRDI QIDQ4943877zbMATH OpenOpenAlexFDO

Authors Edward F. Grove, T. M. Murali, Pankaj K. Agarwal, Jeffrey Scott Vitter

Publication date 19 March 2000

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539797320578

zbMATH Keywords

performancealgorithmcomputational geometryaspect ratiohidden-surface removalbinary space partitionsfat rectangles

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Binary space partition for orthogonal fat rectangles
• Binary Space Partitions for Axis-Aligned Fat Rectangles
• Optimal binary space partitions for orthogonal objects
• New results on binary space partitions in the plane
• Efficient binary space partitions for hidden-surface removal and solid modeling

Cited in

(16)

• Constructive polynomial partitioning for algebraic curves in \(\mathbb{R}^3\) with applications
• Binary plane partitions for disjoint line segments
• Cuttings for disks and axis-aligned rectangles in three-space
• Efficient binary space partitions for hidden-surface removal and solid modeling
• scientific article; zbMATH DE number 1911009 (Why is no real title available?)
• Conflict neutralization on binary space partitioning
• The structure of optimal partitions of orthogonal polygons into fat rectangles
• Binary space partitions for axis-parallel line segments: Size-height tradeoffs.
• Decomposing the complement of the union of cubes and boxes in three dimensions
• Linear size binary space partitions for fat objects
• Linear size binary space partitions for uncluttered scenes
• Approximate range searching using binary space partitions
• Binary space partition for orthogonal fat rectangles
• Binary Space Partitions for Axis-Aligned Fat Rectangles
• Eliminating depth cycles among triangles in three dimensions
• Removing depth-order cycles among triangles: an algorithm generating triangular fragments

This page was built for publication: Binary Space Partitions for Fat Rectangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4943877)