How to check if given four points form a square-Geometric Algorithm Given coordinates of four points in a plane, find if the four points form square or not.
Category - Geometric Algorithms
Check whether a given point lies inside a triangle or not - Geometric Algorithm - Given three corner points of a triangle, and one more point P.
Given n line segments, find if any two segments intersect - Geometric Algorithm - We have discussed the problem to detect if two given line segments.
Convex Hull | Set 1 (Jarvis’s Algorithm or Wrapping) - Geometric Algorithms - The idea of Jarvis’s Algorithm is simple, we start from the leftmost point.
How to check if a given point lies inside or outside a polygon - Geometric Algorithm - To handle this, after checking if the line from ‘p’ to extreme.
How to check if two given line segments intersect? - Geometric Algorithms - Orientation of an ordered triplet of points in the plane.
Closest Pair of Points | O(nlogn) Implementation - Geometric Algorithms - We are given an array of n points in the plane, and the solution for problem