线缓冲区linestring buffer的生成算法

有没有人知道实现得比较好的线缓冲区开源code（给定一条线和一个宽度，把线扩充成一个/多个多边形，如图1）。要运行在手机上，不能太重型。需要考虑极端情况，例如点距很近的情形，夹角非常尖锐的情形。在出现自相交的时候不可以失真，要体现出前后压盖顺序（如图2图3）。

这里最大的难点是，要求显示出前后压盖关系，就是说在自相交的时候需要显示出一些必要的内部轮廓。
找到了一些文章，但是没有发现实现得比较好的代码。