# Category - Geometric Algorithms

## 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 four points form square or not.

## 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, and one more point P.

## 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 two given line segments.

## 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 start from the leftmost point.

## 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 the line from ‘p’ to extreme.

## 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 the plane.

## 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, and the solution for problem