## Draw geometric shapes on images using OpenCV

OpenCV provides many drawing functions to draw geometric shapes and write text on images. Let’s see some of the drawing functions and draw geometric shapes… Read More »

- How to check if two given line segments intersect?
- Find if two rectangles overlap
- Convex Hull | Set 1 (Jarvis's Algorithm or Wrapping)
- Sum of Manhattan distances between all pairs of points
- Closest Pair of Points using Divide and Conquer algorithm
- Convex Hull | Set 2 (Graham Scan)
- How to check if given four points form a square
- Count maximum points on same line
- Closest Pair of Points | O(nlogn) Implementation
- Path in a Rectangle with Circles
- Puzzle | Minimum distance for Lizard
- Given n line segments, find if any two segments intersect
- How to check if a given point lies inside or outside a polygon?
- Convex Hull using Divide and Conquer Algorithm
- Orientation of 3 ordered points
- Line Clipping | Set 1 (Cohen–Sutherland Algorithm)
- Non-crossing lines to connect points in a circle
- Count ways to divide circle using N non-intersecting chords
- Number of quadrilaterals possible from the given points
- Paper Cut into Minimum Number of Squares
- Quickhull Algorithm for Convex Hull
- Polygon Clipping | Sutherland–Hodgman Algorithm
- Number of rectangles in N*M grid
- Total area of two overlapping rectangles
- Check whether triangle is valid or not if sides are given
- Minimum Cost Polygon Triangulation
- Check if two given circles touch or intersect each other
- Count Integral points inside a Triangle
- Klee's Algorithm (Length Of Union Of Segments of a line)
- Check whether a given point lies inside a triangle or not

OpenCV provides many drawing functions to draw geometric shapes and write text on images. Let’s see some of the drawing functions and draw geometric shapes… Read More »

Given a number X which represents the floor of a matchstick pyramid, write a program to print the total number of matchstick required to form… Read More »

Problem – Find the vertex, focus and directrix of a parabola when the coefficients of its equation are given. A set of points on a… Read More »

Given two arrays X[] and Y[] with n-elements, where (Xi, Yi) represent a point on coordinate system, find the smallest rectangle such that all points… Read More »

Given two overlapping rectangles on a plane. We are given bottom left and top right points of the two rectangles. We need to find the… Read More »

Given three positive integers a, b and d. You are currently at origin (0, 0) on infinite 2D coordinate plane. You are allowed to jump… Read More »

Given the length of sides of an equilateral triangle. We need to write a program to find the area of Circumcircle of the given equilateral… Read More »

Given two coordinates of a line as (x1, y1) and (x2, y2), find if the line passing through these points also passes through origin or… Read More »

Given two circles of radius r and R, both have their centre at the origin. Now, given another circle of radius r1 and centre at… Read More »

Given a standard football, regular hexagons and pentagons are drawn on it as shown in the picture. Find out the number of hexagons and pentagons.… Read More »

Enneagon is a polygon with 9 sides and 9 internal angles. Enneagon is also known as Nonagon. A regular nonagon has an internal angle of… Read More »

Given the side of a square then find the area of a Circumscribed circle around it. Examples: Input : a = 6 Output : Area… Read More »

There is a m*n rectangular matrix whose top-left(start) location is (1, 1) and bottom-right(end) location is (m*n). There are k circles each with radius r.… Read More »

Given the sides of Octahedron then calculate the surface area. Examples: Input : 7 Output : 169.741 Input : 9 Output : 280.59 Recommended: Please… Read More »

Given the radius(r) of circle then find the area of square which is Circumscribed by circle. Examples: Input : r = 3 Output :Area of… Read More »