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
Geometric Algorithms
Geometric algorithms are a type of algorithm that deal with solving problems related to geometry. These algorithms are used to solve various geometric problems such as computing the area of a polygon, finding the intersection of geometric shapes, determining the convex hull of a set of points, and many other tasks related to geometric objects and their properties. Geometric algorithms are important in various fields such as computer graphics, computer-aided design, robotics, and geographical information systems.
Table of Content
- What are Geometric Algorithms?
- Pattern Printing
- Lines
- Triangle
- Rectangle | Square | Circle
- Quadrilateral
- 3D Objects
- Polygon and Convex Hull
- Standard Problems on Geometric Algorithm