Posts

Showing posts with the label 2d

How to generate “inner shape” of 2D concave polygon?

How to generate “inner shape” of 2D concave polygon? I have list of 2d points which is a closed loop, 2d, concave polygon. I want to generate a second polygon, which is full inside the first polygon and each vertex/edge of first polygon has a constant distance to each vertex/edge of second polygon. Basically, the first polygon would be "outer wall" and the second would be "inner wall", with the distance between two walls constant. How to do something like that in programming language? This is called an offset polygon and is a pretty difficult construction, because self-intersections arise. Have a look at Clipper. angusj.com/delphi/clipper.php – Yves Daoust 3 mins ago By clicking "Post Your Answer...