There are 0 repository under line-sweep-algorithm topic.
A conceptual model to detect and verify signatures on bank cheques. This is our Final Year project at Thapar Institute of Engineering and Technology.
Geometric algorithms project for vertical decomposition of simple polygons.
algorithm problem solving
Assignments from Algorithms Course like - All pairs shortest path, Common Substrings, Huffman Coding, K-nary Heaps, KMP, Line Sweep, Matrix Chain Multiplication, Maximum Flow, Quick Sort, Strongly Connected Components
An algorithm to find all the lines which are visible to a given point
Implementations for various point location algorithms on planar subdivisions
Calculates measure of a set of iso oriented rectangles in a finite frame. Rectangles may be intersecting but must have pairwise distinct coordinates.