Algorithms for Reporting and Counting Geometric Intersections

Keywords

Intersection (aeronautics), Computer science, Set (abstract data type), Graphics, Pairwise comparison

References

• The Complexity of Finding Fixed-Radius Near NeighborsJon Bentley, Donald F. Stanat, E. Hollins Williams — 1977
• Geometric intersection problemsMichael Ian Shamos, Dan Hoey — 1976
• Fast algorithms for LSI artwork analysisHenry S. Baird — 1977

Cited by

• General Continuous Multicriteria Location ProblemsStefan Nickel, Justo Puerto, Antonio M. Rodríguez‐Chía — 1999
• Calcul de trajectoires pour la préconisation de manoeuvres automobiles sur la base d'une perception multi-capteur : application à l'évitement de collision. (Trajectory computing based on multisensor perception for automotive driving maneuver recommendation : the collision avoidance case)Adam Houénou — 2013
• Geometrische Datenstrukturen in einer Nicht-Standard-DatenbankHeinrich Toben — 1991
• Collision-free path planningShiang-Fong Chen — 1997
• Optimal Rectilinear Steiner Tree Routing in the Presence of Obstacles (supercedes CS-92-39, CS-93-15, and CS-93-19)Joseph L. Ganley, James P. Cohoon — 1993
• A Robust Intersection Algorithm Based on Delaunay TriangulationKōkichi Sugihara — 1991
• Conversion CSG-BRep de scènes définies par des quadriques. (Boundary evaluation of scenes defined by quadrics)Maria Pentcheva — 2010
• Algebraic Methods for Geometric ModelingJulien Wintz, MOURRAIN, Bernard — 2008
• Aides informatiques à la réalisation de dessins animésJean-Claude Moissinac — 1984
• Scientific high performance computing (hpc) applications on the azure cloud platformSushil K. Prasad, Dinesh Agarwal — 2013
• Finding Intersections of Bichromatic Segments Defined by PointsAmr Elmasry, Kazuhisa Makino — 2007
• Search algorithm to find optimum strategies to shape political action with subjective assessmentJavier Rodrigo Hitos, M. Dolores López González, Sagrario Lantarón Sánchez — 2010
• On a circle placement problemBernard Chazelle, D. T. Lee — 1986
• Minkowski Sum of Convex PolyhedraEfi Fogel — 2009
• Scalability of fixed-radius searching in meshless methods for heterogeneous architecturesLeRoi Vincent Pols — 2014
• Architektur eines multimodalen Forschungssystems zur iterativen inhaltsbasierten BildsucheMichael Pfeiffer — 2006
• Geodatenbankforschung: Rückblick und Perspektiven aus Sicht der Informatik.Hagen Höpfner, Patrick Levin — 2007
• A Simple Trapezoid Sweep Algorithm for Reporting Red/Blue Segment IntersectionsTimothy M. Chan — 1994
• An Efficient Visual Hull Computation AlgorithmWojciech Matusik, Chris Buehler, Leonard McMillan — 2002
• Creating building ground plans via robust K-way unionJyh‐Ming Lien, Fernando Camelli, David W. S. Wong — 2011

Related papers

• The validity of pairwise models in predicting community dynamicsBabak Momeni, Li Xie, Wenying Shou — 2016
• Comparing Apples and Oranges: Taxonomy and Design of Pairwise Comparisons within Tabular DataPo-Ming Law, Subhajit Das, Rahul C. Basole — 2019
• Non-pairwise Collaborative FilteringMeng Jian, Chenlin Zhang, Tuo Wang — 2023
• Computational geometry and computer graphicsDavid Dobkin — 1992
• Changing VariablesJörg Peters — 2012
• Cords: geometric curve primitives for modeling contactPatrick Coleman, Karan Singh — 2006