Geometric Algorithms Last Updated : 10 Aug, 2025 Comments Improve Suggest changes Like Article Like Report Geometric algorithms are a type of algorithm that deal with solving problems related to geometry. Solve problems involving, distances, intersections, arrangements, and transformations.Used in graphics, computer-aided design, robotics, and geographical information systems. medical imaging, and astronomy for spatial computation and analysis.Popular algorithms include Convex Hull, Closest Pair, Line Intersection, Point-in-Polygon, Sweep Line, Voronoi Diagram, Delaunay Triangulation, and Rotating Calipers.Lines:Mid-point of a lineSection formula (Point that divides a line in given ratio)Slope of a lineLine passing through 2 PointsIntersection of Two Lines Find if any two segments intersectCount maximum points on same lineMinimum lines to cover all pointsTriangle:Check triangle is valid or notCheck if a given point lies inside a triangleArea of a triangleCheck if right triangle possible from given area and hypotenuseCount Integral points inside a TriangleAll angles of a given triangleCircumcenter of a TriangleTriangles formed from a set of lines in Euclidean PlaneArea of Circumcircle of an Equilateral TriangleThird side of triangle using law of cosinesRectangle | Square | Circle:Check whether a given point lies inside a rectangle or notProgram for Area And Perimeter Of RectangleFind if two rectangles overlapHow to check if given four points form a squareNumber of rectangles in N*M gridProgram to find Circumference of a CircleProgram to find area of a circleCheck whether a point exists in circle sector or notCheck if two given circles touch or intersect each otherProgram to find area of a Circular SegmentCheck if a line touches or intersects a circleArea of a Circumscribed Circle of a SquareFind minimum radius such that atleast k point lie inside the circleAngular 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 parallellinesProgram for Circumference of a ParallelogramProgram to calculate area and perimeter of TrapeziumProgram to find area of a TrapezoidFind all possible coordinates of parallelogramMaximum area of quadrilateralCheck whether four points make a parallelogramFind the Missing Point of Parallelogram3D Objects:Find the perimeter of a cylinderProgram for Volume and Surface area of Frustum of ConeProgram to calculate volume of EllipsoidProgram for volume of PyramidCalculate volume and surface area of a coneCalculate Volume and Surface area Of SphereProgram for Volume and Surface Area of CuboidProgram for Volume and Surface Area of CubePythagorean QuadrupleLS3/NS3 sphere generation algorithm and its implementationPolygon and Convex Hull:How to check if a given point lies inside or outside a polygon?Area of a polygon with given n ordered verticesTangents between two Convex PolygonsFind number of diagonals in n sided convex polygonConvex Hull using Jarvis’ Algorithm or WrappingQuickhull Algorithm for Convex HullDeleting points from Convex HullMinimum area of a Polygon with three points givenStandard Problems on Geometric Algorithm:Finding the vertex, focus and directrix of a parabolaFind Simple Closed Path for a given set of pointsNumber of Integral Points between Two PointsOptimum location of point to minimize total distanceFind perimeter of shapes formed with 1s in binary matrixDraw geometric shapes on images using OpenCVFind if it’s possible to rotate the page by an angle or notEquable ShapesQuick Links :Learn Data Structure and Algorithms | DSA Tutorial‘Practice Problems’ on Geometric AlgorithmsRecent Articles on Geometric Algorithms Comment More info H harendrakumar123 Follow Improve Article Tags : Geometric DSA Explore DSA FundamentalsLogic Building Problems 2 min read Analysis of Algorithms 1 min read Data StructuresArray Data Structure 3 min read String in Data Structure 2 min read Hashing in Data Structure 2 min read Linked List Data Structure 2 min read Stack Data Structure 2 min read Queue Data Structure 2 min read Tree Data Structure 2 min read Graph Data Structure 3 min read Trie Data Structure 15+ min read AlgorithmsSearching Algorithms 2 min read Sorting Algorithms 3 min read Introduction to Recursion 14 min read Greedy Algorithms 3 min read Graph Algorithms 3 min read Dynamic Programming or DP 3 min read Bitwise Algorithms 4 min read AdvancedSegment Tree 2 min read Binary Indexed Tree or Fenwick Tree 15 min read Square Root (Sqrt) Decomposition Algorithm 15+ min read Binary Lifting 15+ min read Geometry 2 min read Interview PreparationInterview Corner 3 min read GfG160 3 min read Practice ProblemGeeksforGeeks Practice - Leading Online Coding Platform 6 min read Problem of The Day - Develop the Habit of Coding 5 min read Like