• C

polygon offset algorithm

looking for an algorithm to draw an offset from a polygon

i have an array of vertices and the angle of each angle

Thank's
ct_consultantAsked:
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

LucHoltkampCommented:
What do you mean by an 'offset from a polygon' ?
I also would like to know more about your polygon. Is it in 2d or 3d, can it be concave or is it always convex?
.luc.
0
ct_consultantAuthor Commented:
I have an array of coordinates x,y (2d) that can be in any direction
and the polygon does not have to be closed

I have the offset in milimiters and can calculate the angle of each vertice

What i need to do is recreate the same ''shape'' but taking into
considaration the offset set by the user. dont worry about conversion of any kind i take care of that already
0
Tommy HuiEngineerCommented:
Since you have the angles and the angles are not affected by offsets, why don't you add the offset into every single vertex before drawing the polygon. For example, if you had a square at (0, 0) - (10, 10) and the offset is (5, 5), the angles between the vertices don't change but the vertices do: You'll get (0+5, 0+5) - (10+5, 10+5) which is what you want: (5, 5) - (15, 15).
0

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
Has Powershell sent you back into the Stone Age?

If managing Active Directory using Windows Powershell® is making you feel like you stepped back in time, you are not alone.  For nearly 20 years, AD admins around the world have used one tool for day-to-day AD management: Hyena. Discover why.

ct_consultantAuthor Commented:
it is not a copy of the shape, cause if you draw a square, an try
to draw on offset of that square from the inside or outside. the length of each vertices will be shorter or longer tan the original shape. this it what i need to calculate.




0
ozoCommented:
So how do you specify an "offset"?  Do you just want to multiply all the coordinates by a constant?
0
ct_consultantAuthor Commented:
the offset is a double specified by the user

it can be between -1000 and 1000 in mm, but don't worry about
conversion.
0
LucHoltkampCommented:
How can an offset change the length of the vertices. What do you mean by an 'offset'. It certainly isn't a linear transformation (like a translation (thui's answer), or a rotation) because they don't change the vertices. So what is an 'offset'?
.luc.
0
ozoCommented:
I also don't understand what you mean by an offset "from the inside or outside"
Is -10mm inside or outside a square?
0
Tommy HuiEngineerCommented:
Do you mean scaling?
0
ozoCommented:
Maybe the idea is to add a border around the polygon?
(in which case, you could just thicken each edge,
but how would you want to handle corner rounding?)
0
meessenCommented:
It looks like what you call offset polygone is a new polygone whose lines are at a given distance of the original polygone.
It is not like shrinking or growing the polygone. Except for special shapes like a cube for instance. For a rectangle for instance, after growin, the border distance with the original rectangle will not be constant.

I have heard of a similar application for processing fonts outline. The problem is trivial for convex shapes and complex for concave shapes because in this case the new polygone may have self overlapping parts.

If my understanding is right, you have to find the equation of the prallel line at the given offset(distance) and then compute the instersection of two consecutive segments to compute the new polygone corner points.

For concave polygones, if you want a non overlapping offset polygon, you wil need to clip and this may result in more than one polygone.

Don't you think 200 points is too much for such questions ?
0
ct_consultantAuthor Commented:
in the case of overlapping i can always find the intersection of the two point, but if you do a mirror of tha line you will find that there is a missing segment this is what i need to resolve my
problem... thank's

maybe 200 hundred is a little too much, but i need a quick answer
0
ozoCommented:
So it sounds like you are thickening each edge, and your problem is how to handle the corners?
If so, 4 basic methods are:
1) Extend the lines until they intersect (which can extend long tails at sharp corners)
2) Round the corners with a circular arc.
3) Connect the ends of the "offset" lines with a straight segment
4) Just leave the corner open.

0
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
C

From novice to tech pro — start learning today.