Polygon enclosing a set of points

by

There are many algorithms for this problem. It is called “minimum bounding box“. You will find solutions too searching for “convex hull“, especially here.

One way is to find the leftmost point and then repeat to search for a point where all other points are to the right of the line p(n-1)p(n).

More Related Contents:

  1. Equation for testing if a point is inside a circle
  2. Algorithm for finding the fewest rectangles to cover a set of rectangles without overlapping
  3. An algorithm for inflating/deflating (offsetting, buffering) polygons
  4. How do I efficiently determine if a polygon is convex, non-convex or complex?
  5. Largest circle inside a non-convex polygon
  6. How to check if line segment intersects a rectangle?
  7. Puzzle: Find largest rectangle (maximal rectangle problem)
  8. Calculate largest inscribed rectangle in a rotated rectangle
  9. How to find two most distant points?
  10. How can I create an internal spiral for a polygon?
  11. Best way to find a point on a circle closest to a given point
  12. Finding all possible combinations of numbers to reach a given sum
  13. How to determine if a point is in a 2D triangle? [closed]
  14. How to convert floats to human-readable fractions?
  15. Is there an efficient way to generate N random integers in a range that have a given sum or average?
  16. How to calculate an angle from three points? [closed]
  17. Why is quicksort better than mergesort?
  18. Data structures for loaded dice?
  19. Pseudorandom Number Generator – Exponential Distribution
  20. Natural Sorting algorithm
  21. What is the fastest integer factorization algorithm?
  22. Is there an algorithm for color mixing that works like mixing real colors?
  23. Function for creating color wheels [closed]
  24. Efficiently reverse the order of the words (not characters) in an array of characters
  25. What is a bubble sort good for? [closed]
  26. Calculating the position of points in a circle
  27. Best way of calculating n choose k?
  28. Algorithm for permutations of operators and operands
  29. Compute the area of intersection between a circle and a triangle?
  30. Best algorithm for matching colours.

Leave a Comment