Parallel curve like algorithm for graphs

Posted by skrat on Stack Overflow See other posts from Stack Overflow or by skrat
Published on 2010-05-29T12:07:50Z Indexed on 2010/05/29 12:12 UTC
Read the original article Hit count: 404

Filed under:
|

Is there a well know algorithm for calculating "parallel graph"? where by parallel graph I mean the same as parallel curve, vaguely called "offset curve", but with a graph instead of a curve.

Given this picture

offset graph

how can I calculate points of black outlined polygons?

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about geometry