##
Program to find line passing through 2 Points
June 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 »

June 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 »

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 »

June 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 »

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 »

June 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 »

June 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 »

June 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 »

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 »

June 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 »

June 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 »

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 »

May 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 »

May 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 »

May 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 »

May 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 »