# Category Archives: Geometric

## Number of Triangles that can be formed given a set of lines in Euclidean PlaneJuly 7, 2017

Given a set L = {l1, l2, ………, ln} of ‘n’ distinct lines on the Euclidean Plane. The ith line is given by an equation… Read More »

## Find the Missing Point of ParallelogramJuly 5, 2017

Given three coordinate points A, B and C, find the missing point D such that ABCD can be a parallelogram. Examples: Input : A =… Read More »

## Find points at a given distance on a line of given slopeJuly 4, 2017

Given the co-ordinates of a 2-dimensional point p(x0, y0). Find the points at a distance L away from it, such that the line formed by… Read More »

## Rotation of a point about another point in C++July 1, 2017

We have already discussed the rotation of a point P about the origin in the Set 1 and Set 2. The rotation of point P… Read More »

## Reflection of a point about a line in C++

Let’s first consider a general case where the line is nothing but the X-Axis. We can now definitely say that the conjugate of a point… Read More »

## Program to find Circumcenter of a TriangleJune 29, 2017

Given 3 non-collinear points in the 2D Plane P, Q and R with their respective x and y coordinates, find the circumcenter of the triangle.… Read More »

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