# Category Archives: Geometric

## Program to find line passing through 2 PointsJune 25, 2017

Given two points P and Q in the coordinate plane, find the equation of the line passing through both the points. This kind of conversion… Read More »

## Find Corners of Rectangle using mid points

Consider a rectangle ABCD, we’re given the co-ordinates of the mid points of side AD and BC (p and q respectively) along with their length… Read More »

## Find number of diagonals in n sided convex polygonJune 24, 2017

Given n > 3, find number of diagonals in n sided convex polygon. According to Wikipedia, In geometry, a diagonal is a line segment joining… Read More »

## Represent a given set of points by the best possible straight line

Find the value of m and c such that a straight line y = mx + c, best represents the equation of a given set… Read More »

## Program for Point of Intersection of Two LinesJune 21, 2017

Given points A and B corresponding to line AB and points P and Q corresponding to line PQ, find the point of intersection of these… Read More »

## Regular polygon using only 1s in a binary numbered circleJune 16, 2017

Given an array of binary integers, suppose these values are kept on the circumference of a circle at an equal distance. We need to tell… Read More »

## Deleting points from Convex HullJune 11, 2017

Given a fixed set of points. We need to find convex hull of given set. We also need to find convex hull when a point… Read More »

## Angular Sweep (Maximum points that can be enclosed in a circle of given radius)June 7, 2017

Given ‘n’ points on 2-D plane, find the maximum number of points that can be enclosed by a fixed-radius circle of radius ‘R’. Note: The… Read More »

## Minimum revolutions to move center of a circle to a targetJune 4, 2017

Given a circle of radius r and center in point(x1, y1) and given a point(x2, y2). The task is move center of circle from given… Read More »

## Dynamic Convex hull | Adding Points to an Existing Convex HullJune 2, 2017

Given a convex hull, we need to add a given number of points to the convex hull and print the convex hull after every point… Read More »

## Convex Hull (Simple Divide and Conquer Algorithm)May 28, 2017

Convex hull is the smallest convex polygon containing all the given points. Input is an array of points specified by their x and y coordinates.… Read More »

## Tangents between two Convex PolygonsMay 22, 2017

Given two convex polygons, we need to find the lower and upper tangents to these polygons. As shown in the figure below, and show upper… Read More »

## Find all angles of a given triangleMay 21, 2017

Given coordinates of all three vertices of the triangle in the 2D plane, the task is to find all three angles. Example: Input : A… Read More »

## Triangle with no point insideMay 7, 2017

Given N points in 2-dimensional space, we need to find three points such that triangle made by choosing these points should not contain any other… Read More »

## Polygon Clipping | Sutherland–Hodgman AlgorithmMay 4, 2017

A convex polygon and a convex clipping area are given. The task is to clip polygon edges using the Sutherland–Hodgman Algorithm. Input is in the… Read More »