Polygon_Size Increase Fixed Distance from Points

[battler.]

I believe I may have found a promising algorithm which uses splines ("Offsets of Two-Dimensional Profiles", Tiller et al. IEEE).  Splines are extensively implemented in LV, surely this can be done using them.

[battler.]

Here is the issue demonstrated for convex and concave vertices, respectively.

Possible algorithm: 

1. Offset the P vertices in x and y. 

2. Place a circle of radius = desired offset at each of the vertices.

3. Find the intersection of a tangent on the circle and the offset vectors either side of the vertex.

4. Insert 2 new points (offset vertices) at the intersections.

Message Edited by battler. on 05-27-2010 07:32 PM

[battler.]

Must have put you all to sleep!  Don't you just find computational geometry invigorating?!

Message Edited by battler. on 05-31-2010 04:20 AM