##
How to check if given four points form a square
December 26, 2014

Given coordinates of four points in a plane, find if the four points form a square or not.

December 26, 2014

Given coordinates of four points in a plane, find if the four points form a square or not.

October 2, 2014

A triangulation of a convex polygon is formed by drawing diagonals between non-adjacent vertices (corners) such that the diagonals never intersect.

May 27, 2014

Area of a circle can simply be evaluated using following formula.

Area of a triangle can simply be evaluated using following formula.

February 19, 2014

Given two rectangles, find if the given two rectangles overlap or not.

November 28, 2013

We are given an array of n points in the plane, and the problem is to find out the closest pair of points in the… Read More »

November 9, 2013

We have discussed the problem to detect if two given line segments intersect or not. In this post, we extend the problem.

July 24, 2013

Given a set of points in the plane. the convex hull of the set is the smallest convex polygon that contains all the points of… Read More »

July 13, 2013

July 11, 2013

Given a polygon and a point ‘p’, find if ‘p’ lies inside the polygon or not. The points lying on the border are considered inside.

July 10, 2013

Given two line segments (p1, q1) and (p2, q2), find if the given line segments intersect with each other.

November 28, 2012

July 20, 2012

Given three corner points of a triangle, and one more point P. Write a function to check whether P lies within the triangle or not.