Computational Geometry,Generalized Intersection Searching:Conclusion and Future Directions

Techniques We describe in some detail five main techniques that have emerged for generalized inter- section searching over the past few years. Briefly, these include: an approach based on a geometric transformation, an approach based on generating a sparse representation of the input, an approach based on persistent data structures, a generic method that is […]
Continue reading…