Close

Cross-Over Removal

A project log for Polyline Offset

Writing C code to offset a polyline

agpcooperagp.cooper 06/18/2019 at 10:280 Comments

Cross-Over Removal

Added code to remove co-linear points (spikes) and cross-overs. While cross-over removal is rather ambiguous (i.e. which is the cross-over and which is the polyline?). Rather than get too "deep", I just decided to limit the search to only half of the polyline (by point count). Here is the expansion case, before:

and after:

Here is the contractions case, before:

and after:

Well, that just about does it.

AlanX

Discussions