Number of intersections between two ranges
Given N ranges of type1 ranges and M ranges of type2.The task is to find the total number of intersections between all possible type1 and… Read More »
Category Archives: Geometric
Line Clipping | Set 2 (Cyrus Beck Algorithm)
Background: Cyrus Beck is a line clipping algorithm that is made for convex polygons. It allows line clipping for non-rectangular windows, unlike Cohen Sutherland or… Read More »
Program to calculate the area of Kite
Kite is something like rhombus but in Kite, the adjacent sides are equal and diagonals are generally not equal. Method 1: When bboth the diagonals… Read More »
Window to Viewport Transformation in Computer Graphics with Implementation
Window to Viewport Transformation is the process of transforming a 2D world-coordinate objects to device coordinates. Objects inside the world or clipping window are mapped… Read More »
Program to calculate angle on circumference subtended by the chord when the central angle subtended by the chord is given
Given a circle having a chord and an angle subtended by chord on center of the circle. The task here is to find the measure… Read More »
Maximum and Minimum value of a quadratic function
Given a quadratic function ax2 + bx + c. Find the maximum and minimum value of the function possible when x is varied for all… Read More »
Percentage increase in volume of the cube if a side of cube is increased by a given percentage
Given here is a cube, whose one side is increased by a given percentage. The task is to find percentage increase in the volume of… Read More »
Percentage increase in volume of the sphere if radius is increased by a given percentage
Given here is a sphere, whose radius is increased by a given percentage. The task is to find the percentage increase in the volume of… Read More »
Percentage increase in the cylinder if the height is increased by given percentage but radius remains constant
Given here is a right circular cylinder, whose height increases by a given percentage, but radius remains constant. The task is to find the percentage… Read More »
Find the side of the squares which are inclined diagonally and lined in a row
Given here are n squares which are inclined and touch each other externally at vertices, and are lined up in a row.The distance between the… Read More »
Number of triangles formed by joining vertices of n-sided polygon with two common sides and no common sides
Given N-sided polygon we need to find the total number of triangles formed by joining the vertices of the given polygon with exactly two sides… Read More »
Find the radii of the circles which are lined in a row, and distance between the centers of first and last circle is given
Given here are n circles which touch each other externally, and are lined up in a row. The distance between the centers of the first… Read More »
Find the side of the squares which are lined in a row, and distance between the centers of first and last square is given
Given here are n squares which touch each other externally, and are lined up in a row. The distance between the centers of the first… Read More »
Number of triangles formed by joining vertices of n-sided polygon with one side common
Given N-sided polygon we need to find the number of triangles formed by joining the vertices of the given polygon with exactly one side being… Read More »
Program to calculate area of inner circle which passes through center of outer circle and touches its circumference
Given a circle C1 and it’s a radius r1. And one another circle C2 whose passes through center of circle C1 and touch the circumference… Read More »
