Rounding Arrangements Dynamically

DOI10.1142/S0218195998000096zbMATH Open1035.68535OpenAlexW2102883867MaRDI QIDQ4513207FDOQ4513207

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

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

zbMATH Keywords

randomized algorithmrobustnessroundingdynamic data structurevertical trapezoidal decomposition

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (11)

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

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)