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