find if 4 points on a plane form a rectangle?

by
  • find the center of mass of corner points: cx=(x1+x2+x3+x4)/4, cy=(y1+y2+y3+y4)/4
  • test if square of distances from center of mass to all 4 corners are equal
bool isRectangle(double x1, double y1,
                 double x2, double y2,
                 double x3, double y3,
                 double x4, double y4)
{
  double cx,cy;
  double dd1,dd2,dd3,dd4;

  cx=(x1+x2+x3+x4)/4;
  cy=(y1+y2+y3+y4)/4;

  dd1=sqr(cx-x1)+sqr(cy-y1);
  dd2=sqr(cx-x2)+sqr(cy-y2);
  dd3=sqr(cx-x3)+sqr(cy-y3);
  dd4=sqr(cx-x4)+sqr(cy-y4);
  return dd1==dd2 && dd1==dd3 && dd1==dd4;
}

(Of course in practice testing for equality of two floating point numbers a and b should be done with finite accuracy: e.g. abs(a-b) < 1E-6)

More Related Contents:

  1. How to find largest triangle in convex hull aside from brute force search
  2. Extend a line segment a specific distance
  3. Algorithm to find the smallest number in an array in C [closed]
  4. Recursive C function
  5. Fast way to tokenize a string in c
  6. Finding target sum of two numbers in array
  7. How to remove blank spaces from buffer [closed]
  8. What is the fastest/most efficient way to find the highest set bit (msb) in an integer in C?
  9. Determine if two rectangles overlap each other?
  10. hash function for string
  11. Finding holes in 2d point sets?
  12. Algorithm: efficient way to remove duplicate integers from an array
  13. how to rasterize rotated rectangle (in 2d by setpixel)
  14. Point in Polygon Algorithm
  15. Matrix multiplication: Small difference in matrix size, large difference in timings
  16. Project Euler Question 14 (Collatz Problem)
  17. How do you print the EXACT value of a floating point number?
  18. Time complexity of a recursive algorithm
  19. Print all the permutations of a string in C
  20. Why prefer start + (end – start) / 2 over (start + end) / 2 when calculating the middle of an array?
  21. Linked list recursive reverse
  22. Generating a uniform distribution of INTEGERS in C
  23. signed and unsigned arithmetic implementation on x86
  24. Reductions in parallel in logarithmic time
  25. Finding out the duplicate element in an array
  26. Intersection of two lines defined in (rho/theta ) parameterization
  27. Does C have any tools for doing string addition?
  28. a working non-recursive floodfill algorithm written in C?
  29. Algorithm to pick values from array that sum closest to a target value?
  30. Avoid Overflow when Calculating π by Evaluating a Series Using 16-bit Arithmetic?

Leave a Comment