Rounding Arrangements Dynamically

DOI10.1142/S0218195998000096MaRDI QIDQ4513207zbMATH OpenOpenAlexFDO

Authors David H. Marimont, Leonidas Guibas

Publication date 7 November 2000

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195998000096

zbMATH Keywords

dynamic data structurerandomized algorithmrobustnessroundingvertical trapezoidal decomposition

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20)

Recommendations

• Improved output-sensitive snap rounding
• scientific article; zbMATH DE number 5542498
• Computing a Face in an Arrangement of Line Segments and Related Problems
• Topologically sweeping an arrangement
• An intersection-sensitive algorithm for snap rounding

Cites work

• A fast planar partition algorithm. I
• Algorithms for Reporting and Counting Geometric Intersections
• An optimal algorithm for intersecting line segments in the plane
• Applications of random sampling in computational geometry. II

Cited in

(12)

• Rounding Voronoi diagram
• Recent progress in exact geometric computation
• Iterated snap rounding
• Rounding meshes in 3D
• Improved output-sensitive snap rounding
• Inner and outer rounding of Boolean operations on lattice polygonal regions
• Snapping graph drawings to the grid optimally
• 3D snap rounding
• Design and analysis of planar shape deformation
• Snap rounding: a cautionary tale
• An intersection-sensitive algorithm for snap rounding
• Iterated snap rounding with bounded drift

This page was built for publication: Rounding Arrangements Dynamically

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