## C++ Program to Find the Convex Hull using Jarvis March

This is a C++ Program to implement Jarvis March to find convex hull. The idea of Jarvis’s Algorithm is simple, we start from the leftmost point (or point with minimum x coordinate value) and we keep wrapping points in counterclockwise direction. Here is source code of the C++ Program to Implement Jarvis March to Find … Read more

## C++ Program to Find the Convex Hull using Graham Scan Algorithm

This is a C++ Program to implement Graham Scan algorithm. Graham’s scan is a method of computing the convex hull of a finite set of points in the plane with time complexity O(n log n). Here is source code of the C++ Program to Implement Graham Scan Algorithm to Find the Convex Hull. The C++ … Read more

## C++ Program to Find if a Point Lies Inside or Outside a Circle

This is a C++ Program to Check if a Point d lies Inside or Outside a Circle Defined by Points a, b, c in a Plane. For any point t (xt, yt) on the plane, its position with respect to the circle defined by 3 points (x1, y1) , (x2, y2), (x3, y3). s = … Read more

## C++ Program to Use Above Below Primitive to Test Whether Two Lines Intersect

This is a C++ Program to check whether two lines intersect to each other. The above-below primitive can be used to test whether a line intersects a line segment. It does iff one endpoint of the segment is to the left of the line and the other is to the right. Segment intersection is similar … Read more

## C++ Program to Implement Gift Wrapping Algorithm in Two Dimensions

This is a C++ Program to implement Gift Wrapping algorithm to find convex hull in two dimensional space. In computational geometry, the gift wrapping algorithm is an algorithm for computing the convex hull of a given set of points. In the two-dimensional case the algorithm is also known as Jarvis march, after R. A. Jarvis, … Read more

## C++ Program to Find the Area of a Triangle Using Determinants

This is a C++ program to find the area of triangle using determinants. Formula for the area of a triangle using determinants x1 y1 1 Area=±1/2 x2 y2 1 x3 y3 1 The plus/minus in this case is meant to take whichever sign is needed so the answer is positive (non-negative). Do not say the … Read more

## C++ Program to Implement First Fit Decreasing for 1-D Objects and M Bins

This is a C++ Program to implement First Fit Decreasing for one dimensional objects and M bins. In simple terms this is bin packing algorithm for first fit technique. Here is source code of the C++ Program to Implement First Fit Decreasing for 1-D Objects and M Bins. The C++ program is successfully compiled and … Read more

## C++ Program to Show the Duality Transformation of Line and Point

This is a C++ program to show the duality transformation of line and point. The transformation corresponds from line to point and point to line. Here is source code of the C++ Program to Show the Duality Transformation of Line and Point. The C++ program is successfully compiled and run on a Linux system. The … Read more

## C++ Program to Compute Cross Product of Two Vectors

This is a C++ Program to find the cross product of two vectors. In mathematics, the cross product or vector product is a binary operation on two vectors in three-dimensional space. It results in a vector that is perpendicular to both and therefore normal to the plane containing them. Here is source code of the … Read more 