An algorithm for inflating/deflating (offsetting, buffering) polygons

by

I thought I might briefly mention my own polygon clipping and offsetting library – Clipper.

While Clipper is primarily designed for polygon clipping operations, it does polygon offsetting too. The library is open source freeware written in Delphi, C++ and C#. It has a very unencumbered Boost license allowing it to be used in both freeware and commercial applications without charge.

Polygon offsetting can be performed using one of three offset styles – squared, round and mitered.

Polygon offsetting styles

More Related Contents:

  1. How do I efficiently determine if a polygon is convex, non-convex or complex?
  2. Largest circle inside a non-convex polygon
  3. How can I create an internal spiral for a polygon?
  4. Sort points in clockwise order?
  5. What is the fastest algorithm to calculate the minimum distance between two sets of points?
  6. How to check if line segment intersects a rectangle?
  7. Polygon enclosing a set of points
  8. What is the most efficient algorithm to find a straight line that goes through most points?
  9. Find if a point is inside a convex hull for a set of points without computing the hull itself
  10. Compute the area of intersection between a circle and a triangle?
  11. Location of highest density on a sphere
  12. Circle line-segment collision detection algorithm?
  13. Algorithm for finding the fewest rectangles to cover a set of rectangles without overlapping
  14. How to determine if a list of polygon points are in clockwise order?
  15. How do I calculate the area of a 2d polygon?
  16. Simple calculations for working with lat/lon and km distance?
  17. How to find the intersection point between a line and a rectangle?
  18. Finding whether a point lies inside a rectangle or not
  19. What is an Efficient algorithm to find Area of Overlapping Rectangles
  20. Is there an efficient algorithm to generate a 2D concave hull?
  21. Puzzle: Find largest rectangle (maximal rectangle problem)
  22. robust algorithm for surface reconstruction from 3D point cloud?
  23. Calculate largest inscribed rectangle in a rotated rectangle
  24. Shortest distance between points algorithm
  25. Sort Four Points in Clockwise Order
  26. Create non-intersecting polygon passing through all given points
  27. Circular approximation of polygon (or its part)
  28. How do you find a point at a given perpendicular distance from a line?
  29. Random points inside a parallelogram
  30. Distance from a point to a polygon

Leave a Comment