Geometric Algorithms Last Updated : 26 Sep, 2023 Read Discuss Courses DSA for Beginners Learn more about Geometric Algorithms in DSA Self Paced Course Practice Problems on Geometric Algorithms What are Geometric Algorithms? In different areas of computer science such as robotics, data analysis, computer graphics, virtual reality and etc we need to deal with the geometric aspect or spatial data. The algorithms devised to deal with these types of data are known as geometric algorithms. Whar are some use cases of Geometric Algorithms: 1. Data mining: It is very much useful in data mining. Finding the relations between two points are based on the usage of geometric algorithms. 2. Simulation: For simulations of real-life objects we need to understand their geometry and reflect it properly. This is the aspect where geometric algorithms come in handy. 3. Virtual Reality: The usage of these algorithms can be experienced in virtual reality. How to transfer the points and their relative spacing requires the usage of these algorithms. Topics: Pattern Printing Lines Triangle Rectangle | Square | Circle Quadilateral 3D Objects Polygon & Convex Hull Problems on Geometric Algorithm Pattern Printing: Print lower triangle with alternate ‘*’ and ‘#’ Print the pattern 1*2*5*6 –3*4 Python Program to print the pattern ‘G’ Pascal’s Triangle Program to print pyramid pattern Program to print the diamond shape Hour-glass Pattern Program to print V and inverted-V pattern Program to print hollow pyramid, diamond pattern and their modifications Code to Generate the Map of India (With Explanation) Lines: Program to find the mid-point of a line Section formula (Point that divides a line in given ratio) Program to find slope of a line Program to find line passing through 2 Points Program for Point of Intersection of Two Lines Reflection of a point about a line in C++ Find points at a given distance on a line of given slope Given n line segments, find if any two segments intersect Count maximum points on same line Minimum lines to cover all points Triangle: Check whether triangle is valid or not if sides are given Check whether a given point lies inside a triangle or not Program to find area of a triangle Check if right triangle possible from given area and hypotenuse Count Integral points inside a Triangle Find all angles of a given triangle Program to find Circumcenter of a Triangle Number of Triangles that can be formed given a set of lines in Euclidean Plane Program to calculate area of Circumcircle of an Equilateral Triangle Program to find third side of triangle using law of cosines Rectangle | Square | Circle: Check whether a given point lies inside a rectangle or not Program for Area And Perimeter Of Rectangle Find if two rectangles overlap How to check if given four points form a square Number of rectangles in N*M grid Program to find Circumference of a Circle Program to find area of a circle Check whether a point exists in circle sector or not Check if two given circles touch or intersect each other Program to find area of a Circular Segment Check if a line touches or intersects a circle Area of a Circumscribed Circle of a Square Find minimum radius such that atleast k point lie inside the circle Angular Sweep (Maximum points that can be enclosed in a circle of given radius) Quadrilateral: Number of parallelograms when n horizontal parallel lines intersect m vertical parallellines Program for Circumference of a Parallelogram Program to calculate area and perimeter of Trapezium Program to find area of a Trapezoid Find all possible coordinates of parallelogram Maximum area of quadrilateral Check whether four points make a parallelogram Find the Missing Point of Parallelogram 3D Objects: Find the perimeter of a cylinder Program for Volume and Surface area of Frustum of Cone Program to calculate volume of Ellipsoid Program for volume of Pyramid Calculate volume and surface area of a cone Calculate Volume and Surface area Of Sphere Program for Volume and Surface Area of Cuboid Program for Volume and Surface Area of Cube Pythagorean Quadruple LS3/NS3 sphere generation algorithm and its implementation Polygon and Convex Hull: How to check if a given point lies inside or outside a polygon? Area of a polygon with given n ordered vertices Tangents between two Convex Polygons Find number of diagonals in n sided convex polygon Convex Hull using Jarvis’ Algorithm or Wrapping Quickhull Algorithm for Convex Hull Deleting points from Convex Hull Minimum area of a Polygon with three points given Standard Problems on Geometric Algorithm: Finding the vertex, focus and directrix of a parabola Find Simple Closed Path for a given set of points Number of Integral Points between Two Points Optimum location of point to minimize total distance Find perimeter of shapes formed with 1s in binary matrix Draw geometric shapes on images using OpenCV Find if it’s possible to rotate the page by an angle or not Equable Shapes Quick Links : Learn Data Structure and Algorithms | DSA Tutorial ‘Practice Problems’ on Geometric Algorithms Recent Articles on Geometric Algorithms If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to review-team@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks. Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.