Robust Plane Sweep for Intersecting Segments

DOI10.1137/S0097539797329373MaRDI QIDQ4943876zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Jean-Daniel Boissonnat, F. P. Preparata

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/s0097539797329373

zbMATH Keywords

computational geometryplane sweeprobust algorithmssegment intersection

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05) Symbolic computation and algebraic computation (68W30)

Recommendations

• scientific article; zbMATH DE number 4078610
• LOCAL ROBUSTNESS AND ITS APPLICATION TO POLYHEDRAL INTERSECTION
• AN APPROXIMATE ARRANGEMENT ALGORITHM FOR SEMI-ALGEBRAIC CURVES
• Towards exact geometric computation
• Practical segment intersection with finite precision output

Cited in

(15)

• On the degree of standard geometric predicates for line transversals in 3D
• Algebraic methods and arithmetic filtering for exact predicates on circle arcs
• Rounding Voronoi diagram
• Practical segment intersection with finite precision output
• Optimal and suboptimal robust algorithms for proximity graphs
• Line segment intersection testing
• An exact and efficient approach for computing a cell in an arrangement of quadrics
• Computing the Implicit Voronoi Diagram in Triple Precision
• A low arithmetic-degree algorithm for computing proximity graphs
• A CASE STUDY IN ALGORITHM ENGINEERING FOR GEOMETRIC COMPUTING
• scientific article; zbMATH DE number 1926667 (Why is no real title available?)
• Infimaximal Frames: A Technique for Making Lines Look Like Segments
• An elementary algorithm for reporting intersections of red/blue curve segments
• Move schedules: fast persistence computations in coarse dynamic settings
• The unpredictable deviousness of models

Describes a project that uses

Uses Software

• Hull

This page was built for publication: Robust Plane Sweep for Intersecting Segments

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